OR电路面积优化.pdfVIP

第 34 卷第 7 期 电 子 与 信 息 学 报 Vol.34No.7 2012 年 7 月 Journal of Electronics Information Technology Jul. 2012 基于新型极性转换技术的XNOR/OR 电路面积优化 张会红 汪鹏君* 俞海珍 (宁波大学电路与系统研究所 宁波 315211) 摘 要：极性转换是 Reed-Muller(RM)逻辑电路优化的基本环节，该操作的具体数量随电路规模增长而增加，其 速度直接影响整体优化算法的效率。针对 RM 电路的XNOR/OR 实现形式，推导电路面积优化的数学模型；结合 当前极性转换算法的优势，提出一种新型极性转换技术；根据新型极性转换的特点，构建适用于较大规模 XNOR/OR 电路的面积优化算法。实验结果表明，与已有极性转换方法相比，所提新型极性转换技术能明显改善 XNOR/OR 电路面积优化的效率。 关键词：XNOR/OR 电路；极性转换；面积优化 中图分类号：TN79+1; TP391.72 文献标识码： A 文章编号：1009-5896(2012)07-1767-06 DOI: 10.3724/SP.J.1146.2011.01298 Area Optimization of XNOR/OR Circuits Based on Novel Polarity Conversion Technique Zhang Hui-hong Wang Peng-jun Yu Hai-zhen (Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China) Abstract: As a kind of basic operation, polarity conversion is largely involved in the polarity optimization of Reed- Muller (RM) logic circuits, especially for large-scale circuits. The rate of polarity conversion has a direct impact on efficiency of the polarity optimization. A mathematical model is established for area optimization of XNOR/OR circuits, which is a kind of basic realization of RM logic circuits. A novel polarity conversion technique is proposed by combining the superiorities of the existing ones. Based on the features of the novel conversion technique, an area optimization is proposed for large-scale XNOR/OR circuits. Experimental results show that compared to other conversion algorithms, the proposed polarity conversion technique can significantly improve the area optimization of XNOR/OR circuits. Key words: XNOR/OR circuits; Polarity conversion; Area optimization 1 引言