Summary of Multi-Level Optimization
Minimization procedures
- heuristic application of the operations we just listed
- no guarantee of finding an optimal realization
- does quite well in a reasonable amount of time (with algebraic division)
Everything up to this point has been technology independent
- just considering literal count or depth of circuit
- not the types of elements available to actually implement the circuit
Other problems (we won't cover) input encoding (choice of how to encode a multi-valued input) output encoding (choice of how to encode a multi-valued output) choosing output polarity for multiple outputs (all become rectangle covering problems)
Technology mapping
- process of converting circuit graph into one where each node is directly implementable with an available gate or function block