1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design (1964)

Nov. 11, 1964 to Nov. 13, 1964

pp: 149-155

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.21

ABSTRACT

In this paper a method is presented for reducing the number of stages of logic in the realization of an arbitrary Boolean function when an upper bound exists on the fan-in at each gate. A procedure for obtaining the minimum stage realization of the function in sum of products form is first developed. The use of factoring to reduce the number of stages below this minimum is then described.

INDEX TERMS

CITATION

G. L. Hicks and A. J. Bernstein, "On the minimum stage realization of switching functions using logic gates with limited fan-in,"

*1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design(FOCS)*, vol. 00, no. , pp. 149-155, 1964.

doi:10.1109/SWCT.1964.21

CITATIONS