Title :
Logic synthesis based on q-partition decomposition method
Author :
Rytsar, Bohdan Ye
fDate :
6/23/1905 12:00:00 AM
Abstract :
A new approach to the decomposition of Boolean functions of n variables has been considered. This approach is based on the minterm q-partition method and the introduced concept of decomposition clones. A theorem about disjunctive decomposition of systems of complete and partial functions has been formulated. The suggested method is illustrated by an example
Keywords :
Boolean functions; logic design; network synthesis; programmable logic devices; set theory; Boolean functions; complete functions; decomposition clones; digital circuit synthesis; disjunctive decomposition; field programmable gates arrays; logic synthesis; partial functions; programmable logic devices; q-partition minterms; theoretical-set method; Algorithm design and analysis; Boolean functions; Circuit synthesis; Cloning; Digital circuits; Field programmable gate arrays; Logic circuits; Programmable logic arrays; Programmable logic devices;
Conference_Titel :
Telecommunications in Modern Satellite, Cable and Broadcasting Service, 2001. TELSIKS 2001. 5th International Conference on
Conference_Location :
Nis
Print_ISBN :
0-7803-7228-X
DOI :
10.1109/TELSKS.2001.954843
