Issue No. 03 - March (1975 vol. 24)
J.P. Robinson , Department of Electrical Engineering, University of Iowa
This correspondence considers three-level AND/OR gate realizations for T or more of N symmetric functions and gives a design procedure. The procedure can be used to design relatively large networks. The three-level realizations require substantially fewer test patterns for fault detection, gates, and gate inputs than the minimum two-level network. For example, the minimum two-level network for the 3 or more out of 12 functions requires 286 test patterns, 67 gates, and 726 gate inputs while the three-level realization presented requires 27 test patterns, 25 gates, and 96 gate inputs.
Partition, symmetric functions, testing, three-level logic.
C. Hoffner and J. Robinson, "Easily Tested Three-Level Gate Networks for T or More of N Symmetric Functions," in IEEE Transactions on Computers, vol. 24, no. , pp. 331-335, 1975.