Application of functional decomposition in synthesis of boolean function sets
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
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.
Application of functional decomposition in synthesis of boolean function sets.
Proceedings of 19th International Conference on Systems Engineering, ICSEng