Issue No. 03 - March (1983 vol. 32)
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.
testing, Combinational network model, fault detection, logic circuits
null Kuang-Wei Chiang, Z.G. Vranesic, "A Tree Representation of Combinational Networks", IEEE Transactions on Computers, vol. 32, no. , pp. 315-319, March 1983, doi:10.1109/TC.1983.1676224