DocumentCode
1600384
Title
Logic synthesis based on q-partition decomposition method
Author
Rytsar, Bohdan Ye
Volume
1
fYear
2001
fDate
6/23/1905 12:00:00 AM
Firstpage
29
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TELSKS.2001.954843
Filename
954843
Link To Document