The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1978 vol.27)
pp: 1221-1225
J.E. Smith , Department of Electrical and Computer Engineering, University of Wisconsin
ABSTRACT
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.
INDEX TERMS
undetectable faults, Fault detection, multiple faults, multiple redundancy, redundancy
CITATION
J.E. Smith, "On the Existence of Combinational Logic Circuits Exhibiting Multiple Redundancy", IEEE Transactions on Computers, vol.27, no. 12, pp. 1221-1225, December 1978, doi:10.1109/TC.1978.1675032
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool