Simplification Goals
Goal -- minimize the cost of realizing a switching function
Cost measures and other considerations
- Number of gates
- Number of levels
- Gate fan in and/or fan out
- Interconnection complexity
- Preventing hazards
Two-level realizations
- Minimize the number of gates (terms in switching function)
- Minimize the fan in (literals in switching function)