This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Redundancy Testing in Combinational Networks
October 1974 (vol. 23 no. 10)
pp. 1029-1047
H.-P.S. Lee, Amdahl Corporation
A simple, necessary and sufficient test is developed for testing whether a single connection in a tree-type NAND network is redundant. A procedure is presented for testing every connection in the network. The computational complexity of the procedure is mi2 where m = the number of gates and i = the average number of inputs per gate in the network.
Index Terms:
Combinational networks, fault detection, multiple redundancy, redundancy testing, single redundancy.
Citation:
H.-P.S. Lee, E.S. Davidson, "Redundancy Testing in Combinational Networks," IEEE Transactions on Computers, vol. 23, no. 10, pp. 1029-1047, Oct. 1974, doi:10.1109/T-C.1974.223804
Usage of this product signifies your acceptance of the Terms of Use.