Title :
A new decomposition method for multilevel circuit design
Author :
Bochmann, D. ; Dresig, F. ; Steinbach, B.
Author_Institution :
Tech. Univ. Chemnitz, Germany
Abstract :
Presents a new methodology for the decomposition of Boolean functions, which is exclusively based on the utilization of function properties. The main point in this connection is the `groupability´ of Boolean functions. The analysis of uncompletely specified functions is carried out by means of Boolean differential equations. Examples demonstrate the efficiency of the automatic implementation
Keywords :
Boolean functions; logic circuits; logic design; Boolean differential equations; Boolean functions; decomposition method; function properties; multilevel circuit design; uncompletely specified functions; Boolean functions; Calculus; Circuit synthesis; Combinational circuits; Costs; Design methodology; Differential equations; Digital circuits; Linearity;
Conference_Titel :
Design Automation. EDAC., Proceedings of the European Conference on
Conference_Location :
Amsterdam
DOI :
10.1109/EDAC.1991.206428
