Title

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

Document Type

Article

Abstract

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.

Disciplines

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

Permissions

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