论文部分内容阅读
三值逻辑函数在不同极性下的固定极性RM(reed-muller)电路实现形式所对应的电路面积不尽相同,通过对多值列表技术的研究,提出一种三值不同逻辑的极性转换算法。首先根据三值FPRM(fixed-polarity reed-muller)固定极性展开式的特点,建立三值FPRM电路面积估计模型;然后由多值列表技术推导出三值格代数积之和展开式到RM逻辑展开式极性转换算法。在此基础上,结合遗传算法,进行三值FPRM面积最佳极性搜索。通过对8个MCNC基准电路测试表明,所提算法搜索到的最佳极性三值FPRM电路,与0极性时相比,面积平均节省达到47.4%。
Three-valued logic functions in different polarities fixed-polarity RM (reed-muller) circuit forms corresponding to the circuit area is not the same, through the multi-value list technology to propose a three-valued logic of different polarity Conversion algorithm. Firstly, a three-valued FPRM circuit area estimation model is established according to the fixed-polarity reed-muller (FPPRM) fixed polarity expansion. Then, the multi-valued list technique is used to derive the sum of the three-valued algebra product expansion to RM logic Expanded polarity conversion algorithm. On this basis, combined with genetic algorithm, the best three-value FPRM area polarity search. The test of 8 MCNC benchmark circuits shows that the optimal polarity three-valued FPRM circuit of the proposed algorithm can save 47.4% of the area average compared with 0-polarity.