Issue No. 12 - December (1978 vol. 27)
J.E. Smith , Department of Electrical and Computer Engineering, University of Wisconsin
Multiple redundancy is a very complex form of redundancy about which little is known. This correspondence shows by construction that redundancy of any multiplicity can exist in an arbitrary combinational circuit, and that redundancy of any multiplicity = 4 can exist in a tree circuit. Many examples are given. The correspondence concludes with a discussion of the effect multiple redundancy can have on multiple fault testing. It is shown that with a proper algorithm multiple redundancy can actually cause fewer problems than single redundancy does when single fault testing is being considered.
undetectable faults, Fault detection, multiple faults, multiple redundancy, redundancy
J. Smith, "On the Existence of Combinational Logic Circuits Exhibiting Multiple Redundancy," in IEEE Transactions on Computers, vol. 27, no. , pp. 1221-1225, 1978.