电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2015年
1期
79-85
,共7页
RM电路%混合极性%逻辑综合%对偶逻辑%极性转换%极性优化
RM電路%混閤極性%邏輯綜閤%對偶邏輯%極性轉換%極性優化
RM전로%혼합겁성%라집종합%대우라집%겁성전환%겁성우화
RM circuits%mixed polarity%logic synthesis%dual logic%polarity conversion%polarity optimization
针对混合极性RM（Reed-Muller）电路逻辑综合中的极性转换和极性优化问题，提出了基于对偶逻辑的极性转换和极性优化方法。从理论上证明了所提出方法的正确性，并用实验验证了其有效性和可行性。所提出方法有助于将较成熟的MPRM （Mixed-Polarity RM ）极性转换和极性优化方法应用于MPDRM （Mixed-Polarity Dual form of RM ）。对15个基于XOR的MCNC电路进行逻辑综合然后映射到FPGA （Field Programmable Gate Array ）的实验结果表明，从平均结果来看，与逻辑综合工具Espresso以及ABC的结果相比，混合极性RM电路能够获得面积和延时的优势，并且MPDRM电路极性优化结果能够得到最为优化的FPGA实现。
針對混閤極性RM（Reed-Muller）電路邏輯綜閤中的極性轉換和極性優化問題，提齣瞭基于對偶邏輯的極性轉換和極性優化方法。從理論上證明瞭所提齣方法的正確性，併用實驗驗證瞭其有效性和可行性。所提齣方法有助于將較成熟的MPRM （Mixed-Polarity RM ）極性轉換和極性優化方法應用于MPDRM （Mixed-Polarity Dual form of RM ）。對15箇基于XOR的MCNC電路進行邏輯綜閤然後映射到FPGA （Field Programmable Gate Array ）的實驗結果錶明，從平均結果來看，與邏輯綜閤工具Espresso以及ABC的結果相比，混閤極性RM電路能夠穫得麵積和延時的優勢，併且MPDRM電路極性優化結果能夠得到最為優化的FPGA實現。
침대혼합겁성RM（Reed-Muller）전로라집종합중적겁성전환화겁성우화문제，제출료기우대우라집적겁성전환화겁성우화방법。종이론상증명료소제출방법적정학성，병용실험험증료기유효성화가행성。소제출방법유조우장교성숙적MPRM （Mixed-Polarity RM ）겁성전환화겁성우화방법응용우MPDRM （Mixed-Polarity Dual form of RM ）。대15개기우XOR적MCNC전로진행라집종합연후영사도FPGA （Field Programmable Gate Array ）적실험결과표명，종평균결과래간，여라집종합공구Espresso이급ABC적결과상비，혼합겁성RM전로능구획득면적화연시적우세，병차MPDRM전로겁성우화결과능구득도최위우화적FPGA실현。
Dual logic based polarity conversion and polarity optimization method is proposed for logic synthesis of mixed po-larity RM (Reed-Muller ) circuits .The correctness of the proposed method is proved in theory ,and the validity and feasibility is ver-ified by experiments .The proposed method can contribute to applying the methods for polarity conversion and optimization of MPRM (Mixed-Polarity RM ) to MPDRM (Mixed-Polarity Dual form of RM ) .The results of mapping to FPGA (Field Pro-grammable Gate Array) after logic synthesis for fifteen XOR-based logic circuits from MCNC show that on average ,compared to the FPGA implementations of optimized designs obtained by logic synthesis tools such as Espresso and ABC ,mixed polarity RM cir-cuits have superiority in area and speed ,and MPDRM circuits can achieve optimal FPGA implementations .
