By Topic

Reed-Muller tree-based minimisation of fixed polarity Reed-Muller expansions

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)
Aborhey, S. ; Dept. of Technol., Univ. of South Pacific, Suva, Fiji

A heuristic method for the determination of optimum or near-optimum fixed polarity Reed-Muller (FPRM) representation of multiple output, completely specified Boolean systems is presented. The Reed-Muller (RM) tree representation forms the conceptual framework for the method, which involves manipulations of arrays of cubes. A coding method that is well adapted to RM tree representation is presented. The minimisation method takes as input a disjoint sum of cubes representation of the Boolean system. Using Karpovsky's complexity estimates as the basis for polarity selection, the method obtains the FPRM expansion by generating in one run an optimum or near optimum Reed-Muller tree representation

Published in:

Computers and Digital Techniques, IEE Proceedings -  (Volume:148 ,  Issue: 2 )