An efficient approach to decomposition of multi-output Boolean functions with large sets of bound variables

Proceedings - 24th EUROMICRO Conference, EURMIC 1998

Volumn 1, Issue , 1998, Pages 16-23

  Burns, Michael ^a   Perkowski, Marek ^a   Jozwiak, Lech ^b  

^a Portland State University   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BOUND VARIABLES; FUNCTIONAL DECOMPOSITION; GOOD VARIABLES; GRAPH COLORINGS; INCOMPATIBILITY GRAPH; ORDERS OF MAGNITUDE; SUBFUNCTIONS; SUBMICRON TECHNOLOGIES;

EID: 85042960644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EURMIC.1998.711768     Document Type: Conference Paper

References (12)

1. R. L. Ashenhurst. "The Decomposition of Switching Functions." Proc. Intern. Conf. Comp. Aid. Des., pp. 84-87, Nov. 1959.
2. H.A. Curtis. "A New Approach to the Design of Switching Circuits," D. Van Nostrand Company, 1962.
3. M. Burns, M.S. Thesis, PSU, 1997.
4. S. Grygiel, M. Perkowski, M, Marek-Sadowska. T. Luba, and L. Jozwiak, "Cube Diagram Bundles: A New Representation of Strongly Unspecified Multiple-Valued Functions and Relations," Proc. IS-MVL'97. pp. 287-292.
5. L. Jozwiak, "General Decomposition and Its Use in Digital Circuit Synthesis," VLSI Design: An Intern. J. of Custom Chip Design, Simulation and Testing, Vol. 3., No. 3-4, 1995.
6. F.A.M. Volf, L. Jozwiak, and M.P.J. Stevens, "Division-Based versus General Decomposition-Based Multiple-Level Logic Synthesis," VLSI Design: An Intern. J. of Custom Chip Design, Simulation and Testing, Vol. 3., No. 3-4, 1995.
7. T. Luba, M. Mochocki, J. Rybnik, "Decomposition of Information Systems Using Decision Tables." Bull. Pol. Ac. Sci. Vol. 41, No.3, 1993.
8. T. Luba, R. Lasocki, "Decomposition of Multiple-valued Boolean Functions," Applied Mathematics and Computer Science, Vol.4, No.l, pp. 125-138. 1994.
9. R. Malvi, "Efficient Algorithms for Column Compatibility Problem in Boolean Decomposition". M.S. Thesis, PSU, 1997.
10. M. Perkowski, M. Marek-Sadowska, L. Jozwiak, T. Luba, S. Grygiel, M. Nowicka, R. Malvi, Z. Wang, and J.S. Zhang, "Decomposition of Multiple-Valued Relations," Proc. ISMVL'97, pp. 13-18.
11. M. Perkowski, M. Chrzanowska-Jeske, and Y. Xu, "Multi-Level Programmable Arrays for Sub-Micron Technology Based on Symmetries." Proc. IC-CIMA'98, pp. 707-720, Febr. 1998, World Scientific, Signapure.
12. W. Wan, M.A. Perkowski. "A New Approach to the Decomposition of Incompletely Specified Functions based on Graph-Coloring and Local Transformations and Its Application to FPGA Mapping", Proc, EURO-DACm. Sept. 7-10, Hamburg, 1992, pp. 230-235.