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: | SUNFei(孙飞), WANGPengjun(汪鹏君), YUHaizhen(俞海珍) |
---|---|
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 |
Similar Items
-
The search of the best power polarity of ternary FPRM circuit based on simulated annealing genetic algorithm(基于模拟退火遗传算法的三值FPRM电路功耗优化)
by: LIKangping(厉康平), et al.
Published: (2016-03-01) -
Algorithm about minimization of MPRM expansions including don't care terms(包含无关项的MPRM展开式最小化算法)
by: WANGDisheng(汪迪生), et al.
Published: (2014-01-01) -
Function minimization with fixed polarity based on K map(基于K图的函数RM展开式在固定极性下的最小化)
by: LIUGuan-sheng(刘观生), et al.
Published: (2003-07-01) -
双极性光码分复用系统的研究
by: 董海峰, et al.
Published: (2003-01-01) -
完全互补OCDMA系统编解码方案与系统设计
by: 陈雷, et al.
Published: (2008-01-01)