This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Recognition of Monotonic and Unate Cascade Realizable Functions Using an Informational Model of Switching Circuits
October 1971 (vol. 20 no. 10)
pp. 1214-1219
A model of combinational switching circuits used as information processors is described. A set of entropies (in the information theory sense) can be associated with each completely specified function, and can be easily computed from the truth table representation for the function. It is shown that simple arithmetic relations between the magnitudes of these entropies are sufficient to identify monotonic and unate functions and functions realizable as a unate cascade. In the latter case, a simple test identifies unate cascade realizable functions and gives the set of possible orderings of variables in the realization.
Index Terms:
Information theory, joint entropy, monotonic functions, unate cascades, unate functions, switching circuits.
Citation:
W.S. Matheson, "Recognition of Monotonic and Unate Cascade Realizable Functions Using an Informational Model of Switching Circuits," IEEE Transactions on Computers, vol. 20, no. 10, pp. 1214-1219, Oct. 1971, doi:10.1109/T-C.1971.223109
Usage of this product signifies your acceptance of the Terms of Use.