论文部分内容阅读
Conversion of the Reed–Muller(RM) expansion between two different polarities is an important step in the synthesis and optimization of RM circuits. By investigating XOR decomposition, a new conversion algorithm is proposed to convert MPRM expansion from one polarity to another. First, the relationship between XOR decomposition and mixed polarity is set up. Second, based on this, the operation relation of term coefficients between the two polarities is derived to realize MPRM expansion conversion. And finally, with the MCNC Benchmark, the resultsofouralgorithmshowthatitismoresuitablefordealingwithMPRMexpansionwithmoreterms.Compared to the previous tabular technique, the conversion efficiency is improved up to approximately 44.39%.
Conversion of the Reed-Muller (RM) expansion between two different polarities is an important step in the synthesis and optimization of RM circuits. By investigating XOR decomposition, a new conversion algorithm is proposed to convert MPRM expansion from one polarity to another. First, the relationship between XOR decomposition and mixed polarity is set up. The second polar based is this relationship between two polarities is derived derived from the relationship between the two polarities is derived MPRM expansion conversion. And finally, with the MCNC Benchmark, the results of legal algorithms for the deployment of more factors with MPR Expansion withmoreterms. Compared to the previous tabular technique, the conversion efficiency is improved up to approximately 44.39%.