Tabular Techniques for Mixed-polarity and Its Application in Area Optimization of MPRM Circuits

Based on the research of AND/XOR expressions and polarity conversions,a tabular technique for multi-output mixed-polarity Reed-Muller(MPRM) expressions is proposed.According to the mapping methods and circuit constructions of Reed-Muller programmable logic array(RMPLA),an area estimation model of MPRM circuits is established.On the basis of combining tabular techniques and the area estimation model and following the polarity traversal path of acyclic-gray code,the best polarity of the minimum area of MPRM circuits is found.Finally,our method was used for solving nineteen MCNC and ISCAS benchmarks,and the experimental results show that the area of MPRM circuits has achieved average saving 73.5% and 51.8% in comparison with Boolean circuits and fixed-polarity Reed-Muller(FPRM) circuits respectively.