Issue No.10 - October (1974 vol.23)
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.
Combinational networks, fault detection, multiple redundancy, redundancy testing, single redundancy.
H.-P.S. Lee, E.S. Davidson, "Redundancy Testing in Combinational Networks", IEEE Transactions on Computers, vol.23, no. 10, pp. 1029-1047, October 1974, doi:10.1109/T-C.1974.223804