FUNCTIONAL DECOMPOSITION AND ITS APPLICATIONS IN DESIGN OF DIGITAL CIRCUITS AND MACHINE LEARNING

摘要

Decomposition methods of decision tables based on graph coloring heuristics are described in this paper. The computer implementation of proposed strategies achieves significant benefits in analysis of data dependencies, especially in cases when decision tables are unmanageably large. Another very promising area of above procedure application is the computer-aided design of digital circuits. The presented methods reduce demand for silicon space required to design realization.