Redundancy Testing in Combinational Networks | IEEE Journals & Magazine | IEEE Xplore
Subscribe
ADVANCED SEARCH
Journals & Magazines >IEEE Transactions on Computers >Volume: C-23 Issue: 10

Redundancy Testing in Combinational Networks

PDF
H.-P.S. Lee; E.S. Davidson
All Authors

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 testin...Show More

Metadata

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.
Published in: IEEE Transactions on Computers ( Volume: C-23, Issue: 10, October 1974)
Page(s): 1029 - 1047
Date of Publication: 31 October 1974

ISSN Information:

DOI: 10.1109/T-C.1974.223804

Contact IEEE to Subscribe

References

References is not available for this document.

IEEE Account

Purchase Details

Profile Information

Need Help?

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity.
© Copyright 2025 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.