Novel synthesis method of mixed polarity reed-muller functions.

Xia, Yinshui; Ye, X; Wang, Lun Yao; Zou, Z; Almaini, A E A

Abstract

In this paper a new approach is proposed to obtain a compact mixed polarity Reed-Muller form, starting from a fixed polarity Reed-Muller expression; a fixed polarity Reed-Muller function is expressed into a truth vector, the truth vector is shrunk and the shrunk vector is mapped into a compact mixed polarity Reed-Muller function. An algorithm is proposed in C and applied to seven MCNC benchmarks. The results show that a significant are improvement can be made compared with published results.

• Conference Name: Third IASTED International Conference on Circuits, Signals and Systems, CSS 2005
• Start Date: Oct 24, 2005
• End Date: Oct 26, 2005
• Publication Date: 2005-10
• Deposit Date: May 11, 2009
• Peer Reviewed: Peer Reviewed
• Pages: 148-153
• ISBN: 0889865094 & 9780889865099
• Keywords: Computer logic; Switching theory; Programming theory; Formal logic; Mixed polarity; Truth vectors; Benchmarking
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2584