Title :
Decomposition method for minimisation of Reed-Muller polynomials in mixed polarity
Author :
Ran, A. ; Wang, J.
Author_Institution :
Dept. of Electr. Eng., Massachusetts Univ., Lowell, MA, USA
fDate :
1/1/1993 12:00:00 AM
Abstract :
A minimisation method for Reed-Muller polynomials in mixed polarity known as the decomposition method is developed. The method adopts the top-down approach in which the products of a Reed-Muller polynomial are decomposed from a 1-term list one by one. It can be implemented on computers. Tristate maps can also be used if the number of variables is equal to, or less than, six.
Keywords :
logic design; minimisation; polarisation; polynomials; 1-term list; Reed-Muller polynomials; logic design; minimisation; mixed polarity; product selection criterion; top-down approach; tri-state maps;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E