This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Existence of Combinational Logic Circuits Exhibiting Multiple Redundancy
December 1978 (vol. 27 no. 12)
pp. 1221-1225
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.
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, Dec. 1978, doi:10.1109/TC.1978.1675032
Usage of this product signifies your acceptance of the Terms of Use.