DocumentCode
2337202
Title
A new algorithm of functional decomposition for optimization logic synthesis
Author
Rytsar, Bohdan
Author_Institution
Comput. Sci. Dept., Univ. of Rzeszow, Rzeszow
fYear
2008
fDate
25-27 May 2008
Firstpage
386
Lastpage
389
Abstract
A new approach to the functional decomposition based on the theoretical-set method of q-partition numerical conjuncterms and an introduced concept of decomposition clones of different given forms of Boolean functions of n variables has been considered. The theorem about disjoint compatible decomposition of functions system has been formulated. The suggested algorithm is illustrated by examples.
Keywords
Boolean functions; circuit optimisation; integrated circuit design; logic design; Boolean function; decomposition clone; disjoint compatible decomposition; functional decomposition; logic synthesis; optimization; q-partition numerical conjuncterm; theoretical-set method; Boolean functions; Circuit synthesis; Cloning; Computer science; Digital circuits; Field programmable gate arrays; Logic circuits; Logic devices; Optimization methods; Programmable logic arrays; Decomposition; maximum clone; orthogonalization; q-partition conjuncterms; system of Boolean functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Human System Interactions, 2008 Conference on
Conference_Location
Krakow
Print_ISBN
978-1-4244-1542-7
Electronic_ISBN
978-1-4244-1543-4
Type
conf
DOI
10.1109/HSI.2008.4581469
Filename
4581469
Link To Document