Functional Decomposition and its Applications in Design of Digital Circuits and Machine Learning

Document Type



In this paper, we will begin with an overview of functional decomposition algorithms based on different graph coloring heuristics. We will then discuss the applications of decomposition strategy for the computer aided design of digital circuits and for the supervised learning of neural networks. While decomposition was used successfully in logic synthesis for several years, its application in the area of neural networks is a novel and promising approach. The computer experiments will show significant benefits in mini mization of silicon space required for digital circuit implementation as well as in reduction of training time for neural networks.


Computer algorithms; Decomposition method; Neural networks (Computer science)


Computer Engineering | Digital Circuits | Electrical and Computer Engineering | Signal Processing | Systems and Communications


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