This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Tree Representation of Combinational Networks
March 1983 (vol. 32 no. 3)
pp. 315-319
null Kuang-Wei Chiang, Department of Electrical Engineering and Computer Science, University of Toronto
A tree representation of a combinational network is developed. An algorithm is proposed for finding the functional expression realized by the network. The tree representation has storage requirement linear with respect to the number of input-output paths in the network. It is shown that rmding the complementary function and generating network SPOOF can be performed efficiently on the tree structure.
Index Terms:
testing, Combinational network model, fault detection, logic circuits
Citation:
null Kuang-Wei Chiang, Z.G. Vranesic, "A Tree Representation of Combinational Networks," IEEE Transactions on Computers, vol. 32, no. 3, pp. 315-319, March 1983, doi:10.1109/TC.1983.1676224
Usage of this product signifies your acceptance of the Terms of Use.