An approach to obtain compact multi-level mixed polarity Reed-Muller functions with onset table.

Wang, Lun Yao; Xia, Yinshui; Yang, Meng; Almaini, A E A

Abstract

In this paper, an approach to obtain the compact multi-level mixed polarity Reed-Muller (MMPRM) from an FPRM function is discussed. By operating on the onset table with rows (columns) swapping and table dividing, some operators such as extraction of global variables, local variables and sub-tables from an onset table are proposed. Employing these operators, the compact MMPRM form can be obtained from the onset table. The experimental results show that a significant area improvement is obtained compared with the published results.

Citation

Wang, L. Y., Xia, Y., Yang, M., & Almaini, A. E. A. (2006). An approach to obtain compact multi-level mixed polarity Reed-Muller functions with onset table. WSEAS Transactions on Circuits and Systems, 5, 625-632

• Journal Article Type: Article
• Publication Date: 2006-05
• Deposit Date: May 4, 2009
• Print ISSN: 11092734
• Publisher: World Scientific and Engineering Academy and Society
• Peer Reviewed: Peer Reviewed
• Volume: 5
• Pages: 625-632
• Keywords: Computer theory; Switching theory; Computer logic; Programming; Reed-Muller functions
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2566