Area minimization of MPRM circuits

Abstract

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%.1