Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用)
通过对三值FPRM(Fixed-polarity Reed-Muller)展开式和四值列表技术的研究，提出了一种三值FPRM电路极性间转换算法，并将其应用于电路面积优化.首先根据四值RM(Reed-Muller)逻辑多项式系数的计算方法，推导出三值FPRM展开式极性间系数转换算法；然后利用该算法，结合三值模代数特点以及电路面积估计模型，沿非循环格雷码极性遍历路径进行三值FPRM电路面积最佳极性搜索，得到面积最优的FPRM电路.最后对8个MCNC基准电路进行测试，结果表明：与0极性Reed-Muller电路相比，三值FPRM电路的面积平均减少56.2%....
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2014-01-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2014.01.010 |
| _version_ | 1797235888086843392 |
|---|---|
| author | SUNFei(孙飞) WANGPengjun(汪鹏君) YUHaizhen(俞海珍) |
| author_facet | SUNFei(孙飞) WANGPengjun(汪鹏君) YUHaizhen(俞海珍) |
| author_sort | SUNFei(孙飞) |
| collection | DOAJ |
| description | 通过对三值FPRM(Fixed-polarity Reed-Muller)展开式和四值列表技术的研究，提出了一种三值FPRM电路极性间转换算法，并将其应用于电路面积优化.首先根据四值RM(Reed-Muller)逻辑多项式系数的计算方法，推导出三值FPRM展开式极性间系数转换算法；然后利用该算法，结合三值模代数特点以及电路面积估计模型，沿非循环格雷码极性遍历路径进行三值FPRM电路面积最佳极性搜索，得到面积最优的FPRM电路.最后对8个MCNC基准电路进行测试，结果表明：与0极性Reed-Muller电路相比，三值FPRM电路的面积平均减少56.2%. |
| first_indexed | 2024-04-24T16:55:06Z |
| format | Article |
| id | doaj.art-266fe0fb7e9a49778ca1eeb083efc6fb |
| institution | Directory Open Access Journal |
| issn | 1008-9497 |
| language | zho |
| last_indexed | 2024-04-24T16:55:06Z |
| publishDate | 2014-01-01 |
| publisher | Zhejiang University Press |
| record_format | Article |
| series | Zhejiang Daxue xuebao. Lixue ban |
| spelling | doaj.art-266fe0fb7e9a49778ca1eeb083efc6fb2024-03-29T01:58:32ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972014-01-01411434810.3785/j.issn.1008-9497.2014.01.010Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用)SUNFei(孙飞)0WANGPengjun(汪鹏君)1YUHaizhen(俞海珍)2Institute of Circuits and System, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学电路与系统研究所，浙江 宁波 315211)Institute of Circuits and System, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学电路与系统研究所，浙江 宁波 315211)Institute of Circuits and System, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学电路与系统研究所，浙江 宁波 315211)通过对三值FPRM(Fixed-polarity Reed-Muller)展开式和四值列表技术的研究，提出了一种三值FPRM电路极性间转换算法，并将其应用于电路面积优化.首先根据四值RM(Reed-Muller)逻辑多项式系数的计算方法，推导出三值FPRM展开式极性间系数转换算法；然后利用该算法，结合三值模代数特点以及电路面积估计模型，沿非循环格雷码极性遍历路径进行三值FPRM电路面积最佳极性搜索，得到面积最优的FPRM电路.最后对8个MCNC基准电路进行测试，结果表明：与0极性Reed-Muller电路相比，三值FPRM电路的面积平均减少56.2%.https://doi.org/10.3785/j.issn.1008-9497.2014.01.010三值fprm极性间转换面积优化格雷码极性搜索 |
| spellingShingle | SUNFei(孙飞) WANGPengjun(汪鹏君) YUHaizhen(俞海珍) Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用) Zhejiang Daxue xuebao. Lixue ban 三值fprm 极性间转换 面积优化 格雷码 极性搜索 |
| title | Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用) |
| title_full | Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用) |
| title_fullStr | Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用) |
| title_full_unstemmed | Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用) |
| title_short | Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization(三值FPRM电路极性间转换算法及其在面积优化中的应用) |
| title_sort | ternary fprm circuit conversion algorithm between polarities and its application in area optimization 三值fprm电路极性间转换算法及其在面积优化中的应用 |
| topic | 三值fprm 极性间转换 面积优化 格雷码 极性搜索 |
| url | https://doi.org/10.3785/j.issn.1008-9497.2014.01.010 |
| work_keys_str_mv | AT sunfeisūnfēi ternaryfprmcircuitconversionalgorithmbetweenpolaritiesanditsapplicationinareaoptimizationsānzhífprmdiànlùjíxìngjiānzhuǎnhuànsuànfǎjíqízàimiànjīyōuhuàzhōngdeyīngyòng AT wangpengjunwāngpéngjūn ternaryfprmcircuitconversionalgorithmbetweenpolaritiesanditsapplicationinareaoptimizationsānzhífprmdiànlùjíxìngjiānzhuǎnhuànsuànfǎjíqízàimiànjīyōuhuàzhōngdeyīngyòng AT yuhaizhenyúhǎizhēn ternaryfprmcircuitconversionalgorithmbetweenpolaritiesanditsapplicationinareaoptimizationsānzhífprmdiànlùjíxìngjiānzhuǎnhuànsuànfǎjíqízàimiànjīyōuhuàzhōngdeyīngyòng |