This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Unateness Properties of and-Exclusive-or Logic Circuits
February 1974 (vol. 23 no. 2)
pp. 166-172
L.T. Fisher, Department of Electrical and Computer Engineering, University of Wisconsin
Reordering the terms of a Reed-Muller or ring sum expansion of a switching function expressed in terms of the Boolean ring operations AND and EXCLUSIVE OR in a more natural way exploits the similarities between these expressions and unate functions and displays mathematical structure which apparently has not been noted before. McNaughton's n orderings on the n cube appear in a new setting and lead quickly to simple but geometrically satisfying theorems dealing with a matrix of coefficients of all 2n ring sum expressions for various polarities of inputs. The structure of these matrices for minterms, implicants, and functions are shown to have simple and attractive forms. An algorithm is presented which allows simple determination of a ring sum realization using logic array notation, and which can also be used to find minimum cost polarities. A second algorithm allows nonexhaustive and near-optimal handling of functions with DON'T CARE conditions.
Index Terms:
Boolean rings, EXCLUSIVE-OR logic, logic design, logic minimization, switching theory, unate functions.
Citation:
L.T. Fisher, "Unateness Properties of and-Exclusive-or Logic Circuits," IEEE Transactions on Computers, vol. 23, no. 2, pp. 166-172, Feb. 1974, doi:10.1109/T-C.1974.223879
Usage of this product signifies your acceptance of the Terms of Use.