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

Document Type

Article

Publication Date

3-2006

Publication Title

International Journal of Computational Intelligence and Applications

Volume

6

Issue

1

First page number:

123

Last page number:

138

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.

Keywords

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

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

Language

English

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

UNLV article access

Search your library

Share

COinS