DECOMPOSITION OF MULTI-VALUED AND BINARY FUNCTIONS AND RELATIONS

1. PROFESSOR: Marek A. Perkowski
2. Decomposition of Boolean and Multi-valued Functions and Relations.
   This topic has applications to Field Programmable Gate Arrays, Standard Cell design and Machine Learning.
   This is also related to class project.
3. "http://www.ee.pdx.edu/~mperkows/pap/pap.html" automatic
4. An introductory, very easy to follow, paper "An Unified Approach to Designs Implemented with Multiplexers and to the Decomposition of Boolean Functions," by Marek Perkowski and James Brown, Proc. ASEE'88.
5. More advanced, "Decomposition of MV Relations," Proc. ISMVL '97. If something is not clear, ask me questions.
6. Use of Decomposition in Machine Learning.
7. Please read J. Goldman, M.Axtell, "On Using Logic Synthesis for Knowledge Discovery,"
8. Using the minimum set of support variables algorithm for parallel decomposition of
   multi-output functions.
9. Composition versus decomposition of binary and MV functions: Goal-oriented decompositions.
10. New approaches that combine composition and decomposition.
    Our paper from Euro-DAC 92 about functional decomposition for FPGA synthesis.
11. For those who want to work on decomposition as a project: please read Marek Perkowski, and other, Unified Approach to Decomposition of Boolean Functions, long report
    Paper about decomposition by Prof. Brzozowski
12. Slides of presentation of Craig Files at ISMVL'97: