Title :
Generalisation of tri-state map and a composition method for minimisation of Reed-Muller polynomials in mixed polarity
Author :
Tran, A. ; Lee, E.
Author_Institution :
Dept. of Electr. Eng., Massachusetts Univ., Lowell, MA, USA
fDate :
1/1/1993 12:00:00 AM
Abstract :
The concept of tri-state map that is used to represent and to minimise the Reed-Muller polynomials for functions of six or fewer variables is generalised to functions of any number of variables. A minimisation method for Reed-Muller polynomials in mixed polarity known as the composition method is developed. It can be implemented by a tabular method as well as on computers.
Keywords :
graph theory; logic design; minimisation of switching nets; polarisation; polynomials; Reed-Muller polynomials; composition method; logic design; minimisation method; mixed polarity; polarisation; tabular method; tri-state map;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
