Optimal Synthesis of Arbitrary Switching Functions with Regular Arrays of 2-Input 1-Output Switching Elements
Issue No.09 - September (1969 vol.18)
C.D. Weiss , IEEE
Most switching functions are not realizable by a single cascade of 2-input 1-output switching elements, even if repeated inputs are allowed. However, arrays of such cascades feeding a single collector cascade of AND or OR cells can be used to synthesize any function. This paper is concerned with optimal array realizations of this form.
Arrays of cascades, incompletely specified functions, multiple output realizations, optimal array realizations, prime cascade realizable functions, switching functions, 2-input 1-output switching elements.
C.D. Weiss, "Optimal Synthesis of Arbitrary Switching Functions with Regular Arrays of 2-Input 1-Output Switching Elements", IEEE Transactions on Computers, vol.18, no. 9, pp. 839-856, September 1969, doi:10.1109/T-C.1969.222781