Issue No. 08 - August (1975 vol. 24)
R.C. De Vries , Department of Electrical Engineering and Computer Science, University of New Mexico
An algorithmic procedure is presented which produces an optimal two-level multiple-output network. In agreement with procedures suggested by other authors, the set of given (incompletely specified) Boolean functions of variables xi is transformed into a single (mosaic) function f( y,x) by using additional variables yi, related to the structure of the resulting network. The agreement ends here, however. It is shown that the function f(y, x) can be composed in such a way that the following statement can be proven as true.
Mosaic generator, mosaic of Boolean functions, multiple-output circuit, S minimization.
A. Svoboda and R. De Vries, "Multiple-Output Optimization with Mosaics of Boolean Functions," in IEEE Transactions on Computers, vol. 24, no. , pp. 777-785, 1975.