Novel synthesis method of mixed polarity reed-muller functions.

Xia, Yinshui, Ye, X, Wang, Lun Yao, Zou, Z and Almaini, A E A (2005) Novel synthesis method of mixed polarity reed-muller functions. In: Third IASTED International Conference on Circuits, Signals and Systems, CSS 2005, 24 October 2005 - 26 October 2005, California, Marina del Rey.

Full text not available from this repository. (Request a copy)


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.

Item Type: Conference or Workshop Item (Paper)
ISBN: 0889865094 & 9780889865099
Additional Information: Published by Acta Press as "Proceedings of the Third IASTED ... ".
Uncontrolled Keywords: Computer logic; Switching theory; Programming theory; Formal logic; Mixed polarity; Truth vectors; Benchmarking;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 500 Science > 510 Mathematics > 512 Algebra
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science > 004.2 Systems analysis, design & performance
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 2584
Depositing User: Users 10 not found.
Date Deposited: 11 May 2009 14:14
Last Modified: 24 Oct 2014 10:58

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373