Area Minimization of MPRM Circuits

摘要：

In the minimization of the Mix Polarity Reed Muller expression (MPRM) circuits,MPRM with different polarities can be got directly from a given sum-Of-Product expression (SOP).Based on Kronecker Functional Decision Diagrams (KFDDs),a Polarity Conversion Technique (PCT) is proposed.MPRM under a desired polarity is obtained using PCT algorithm,then an Exhaustive-search Technique based on Gray Code (ETGC) is developed ETGC algorithm is used for deriving MPRM with all polarities.Some experiments are performed comparing with optimizing the Fixed Polarity Reed-Muller expression (FPRM).Simulation results show that the minimal MPRM is smaller than FPRM,the average area savings is 60.7%.

关键词： MPRM KFDDs Minimization Circuit

作者: Hui Li Pengjun Wang Jing Dai

作者单位: Institute of Circuits and Systems,Ningbo University,Ningbo 315211 China Institute of Circuits and Systems,Ningbo University,Ningbo 315211,China

会议类型: 国际会议

会议名称: 2009 IEEE 8th International Conference on ASIC(第八届IEEE国际专用集成电路大会)

会议地点: 长沙

会议语种:英文

页码: 521-524

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）