论文部分内容阅读
针对n变量逻辑函数在不同极性下所对应REED-MULLER(RM)电路功耗和面积不同的特点,对信号几率传递算法、多输入XOR/AND(异或/与)门的低功耗分解算法和多成份极性转换算法进行了深入研究,成功地将整体退火遗传算法(whole annealinggenetic algorithm,WAGA)应用于RM电路最佳极性的搜索.通过对8个MCNC Benchmark测试表明,算法搜索到的最佳极性,其所对应RM电路的SYNOPSYS综合结果,与极性0时相比,功耗、面积和最大延时的平均节省分别达到了77.2 %,62.4 %和9.2 %.
In view of the different power consumption and area of REED-MULLER (RM) circuit under different polarities of n-variable logic functions, the algorithm of signal probability transfer, low-power decomposition of multi-input XOR / AND Algorithm and multi-component polarity conversion algorithm, we successfully apply the whole annealing genetic algorithm (WAGA) to the search of the optimal polarity of the RM circuit.Through the eight MCNC Benchmark tests, we find that the algorithm searches for The best results show that the average power consumption, area and maximum delay are 77.2%, 62.4% and 9.2%, respectively, when compared with SY0PSYS of the RM circuit.