Functional Decomposition – The Value and Implication for Both Neural Networks and Digital Designing

Document Type



General functional decomposition is mainly perceived as a logic synthesis method for implementing Boolean functions into FPGA-based architectures. However it also has important applications in many other fields of modern engineering and science.

In this paper, advantages of functional decomposition are demonstrated on "real life" examples. Application of decomposition-based methods in other fields of modern engineering is presented. In the case of decision tables, application of decomposition methods leads to significant benefits in the analysis process of data dependencies, especially in cases when the input decision tables are unmanageably large. Experimental results demonstrate that it can help implementing sequential machines using flip-flops or ROM memory. It also can be efficiently used as multilevel logic synthesis method for VLSI technology.


Computer algorithms; Decomposition method; Field programmable gate arrays; Integrated circuits—Very large scale integration; Neural networks (Computer science)


Computer Engineering | Controls and Control Theory | Digital Circuits | Electrical and Computer Engineering | Electrical and Electronics | Signal Processing | Systems and Communications | VLSI and Circuits, Embedded and Hardware Systems


Use Find in Your Library, contact the author, or use interlibrary loan to garner a copy of the article. Publisher copyright policy allows author to archive post-print (author’s final manuscript). When post-print is available or publisher policy changes, the article will be deposited

UNLV article access

Search your library