Title :
A new algorithm of functional decomposition for optimization logic synthesis
Author_Institution :
Comput. Sci. Dept., Univ. of Rzeszow, Rzeszow
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;
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
DOI :
10.1109/HSI.2008.4581469
