By Topic

Graphical method for the conversion of minterms to Reed-Muller coefficients and the minimisation of exclusive-OR switching functions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Tran, A. ; University of Lowell, Department of Electrical Engineering, Lowell, USA

A graphical method extended from a folding technique developed by Wu et al. is used to convert the minterms of a switching function to the coefficients of its Reed-Muller polynomial with fixed polarity. The conversion starts from a Karnaugh map and results in a Reed-Muller coefficient map. An algorithm which attempts to find a minimal exclusive-OR realisation for the switching function in mixed polarity by grouping the Reed-Muller coefficient map is presented. The graphical method of converting minterms to Reed-Muller coefficients and the minimisation algorithms are also applied to incompletely specified functions.

Published in:

Computers and Digital Techniques, IEE Proceedings E  (Volume:134 ,  Issue: 2 )