This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiple-Output Optimization with Mosaics of Boolean Functions
August 1975 (vol. 24 no. 8)
pp. 777-785
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.
Index Terms:
Mosaic generator, mosaic of Boolean functions, multiple-output circuit, S minimization.
Citation:
R.C. De Vries, A. Svoboda, "Multiple-Output Optimization with Mosaics of Boolean Functions," IEEE Transactions on Computers, vol. 24, no. 8, pp. 777-785, Aug. 1975, doi:10.1109/T-C.1975.224309
Usage of this product signifies your acceptance of the Terms of Use.