The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1971 vol.20)
pp: 1214-1219
ABSTRACT
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, October 1971, doi:10.1109/T-C.1971.223109
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool