Application of the Information Measures to Input Support Selection in Functional Decomposition

General functional decomposition has important application in many fields of modern engineering and science. Its practical usefulness for very complex systems is however limited by lack of an effective and efficientmethod for selection of the appropriate input supports for sub-systems. In this paper, an effective and efficient heuristic method for input support selection is proposed and discussed. The experimental results demonstrate that the method is able to construct optimal or near optimal supports efficiently even for large systems.

[1]  Mariusz Rawski,et al.  Non-disjoint decomposition of Boolean functions and its application in FPGA-oriented technology mapping , 1997, EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167).

[2]  Tadeusz Luba,et al.  A General Approach to Boolean Function Decomposition and its Application in FPGABased Synthesis , 1995, VLSI Design.

[3]  J. Hartmanis.  Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics) , 1966 .

[4]  Lech Józwiak,et al.  Information relationships and measures: an analysis apparatus for efficient information system synthesis , 1997, EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167).

[5]  Lech J o zwiak.  Analysis and Synthesis of Information Systems with Information Relationships and Measures , 1998 .

[6]  Lech Jozwiak,et al.  Decompositional logic synthesis approach for look up table FPGAs , 1995, Proceedings of Eighth International Application Specific Integrated Circuits Conference.

[7]  Lech Jóźwiak,et al.  General Decomposition and Its Use in Digital Circuit Synthesis , 1995 .