PROFESSOR: Marek A. Perkowski
1. REPRESENTATIONS OF DISCRETE DATA.
- Introduction, grading, class information.
- Representation vs. strategy vs. optimisation problem: area, speed, power, testability.
- Role of representations.
- Functions, relations, sets of functions, sets of relations. State machines. Characteristic functions.
- Tables.
- Arrays of cubes.
- Netlists and graphs of Cube Arrays.
- Partitions and Labeled Rough Partitions.
- Binary Decision Trees.
- Binary Decision Diagrams.
- Kronecker and other Decision Diagrams.
- Multi-Valued Decision Diagrams.