DocumentCode :
1113677
Title :
Redundancy Testing in Combinational Networks
Author :
Lee, Hsiao-peng Sherman ; Davidson, Edward S.
Author_Institution :
Amdahl Corporation
Issue :
10
fYear :
1974
Firstpage :
1029
Lastpage :
1047
Abstract :
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.
Keywords :
Combinational networks, fault detection, multiple redundancy, redundancy testing, single redundancy.; Change detection algorithms; Computational complexity; Computer network reliability; Costs; Fault detection; Feeds; Intelligent networks; Logic; Redundancy; Testing; Combinational networks, fault detection, multiple redundancy, redundancy testing, single redundancy.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1974.223804
Filename :
1672397
Link To Document :
بازگشت