Application of functional decomposition in synthesis of boolean function sets

Document Type

Conference Proceeding


The paper presents a new disjoint functional decomposition method for set of Boolean functions specified by separate truth tables. The functional decomposition has important applications in many fields of modern engineering and science (FPGA synthesis, information systems, neural networks and many others). The presented algorithm is dedicated to multi-output Boolean functions. The concept is based on dividing the complex multi-output function into single output functions and then utilizing common information needed by these functions to construct functional decomposition. The presented method was implemented in prototype tool and the results are presented in the paper.


Boolean functions; Field programmable; Gate arrays; Logic circuits; Logic design; Network synthesis; Set theory; Table look-up


Computer Engineering | Electrical and Computer Engineering | Engineering


From: ICSENG '08. 19th International Conference on 19-21 Aug. 2008, Las Vegas, NV


Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library