PPT Slide
Simplification of two-level combinational logic
Finding a minimal sum of products or product of sums realization
- exploit don't care information in the process
Algebraic simplification
- not an algorithmic/systematic procedure
- how do you know when the minimum realization has been found?
Computer-aided design tools
- precise solutions require very long computation times, especially for functions with many inputs (> 10)
- heuristic methods employed – "educated guesses" to reduce amount of computation and yield good if not best solutions
Hand methods still relevant
- to understand automatic tools and their strengths and weaknesses
- ability to check results (on small examples)