Issue No. 09 - September (1976 vol. 25)
J.P. Hayes , Department of Electrical Engineering and the Computer Science Program, University of Southern California
The constraints imposed by various types of irredundancy on the structure of combinational logic networks are investigated. It is shown that the usual notion of irredundancy, here called a-irredundancy, places bounds on the maximum number of inputs to certain types of network structures. A network is called b-redundant if it contains a cascade of single-input gates that can be reduced to either an
Combinational networks, irredundant networks, logic circuits, logic design optimization, redundancy, redundancy testing, redundancy types.
J. Hayes, "On the Properties of Irredundant Logic Networks," in IEEE Transactions on Computers, vol. 25, no. , pp. 884-892, 1976.