Title :
Optimization of partially-mixed-polarity Reed-Muller expansions
Author :
Falkowski, Bogdan J. ; Chang, Chip-Hong
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
An algorithm to minimize Generalized Partially-Mixed-Polarity Reed-Muller (GPMPRM) expansions with k mixed polarity variables is presented. The method is based on lookup table approach and can produce solutions based on the desired cost criteria. The obtained experimental results compare favorably with the recently obtained results and outperform those generated by the exact minimal FPRM expansion minimizers
Keywords :
Boolean functions; logic CAD; matrix algebra; minimisation; table lookup; cost criteria; lookup table approach; mixed polarity variables; optimization; partially-mixed-polarity Reed-Muller expansions; Adders; Boolean functions; Costs; Logic circuits; Minimization methods; Table lookup;
Conference_Titel :
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-5471-0
DOI :
10.1109/ISCAS.1999.777883
