Optimizations and Tradeoffs

• Combinational Logic Optimization
  1. How are literals and terms related to area and performance?
  2. Algebraic Minimization
  3. Karnaugh Maps
  4. Don't cares
  5. Automated two-level logic minimization (with K-maps)
  6. Multilevel Logic Optimization Tradeoffs
  7. Optimizing area on non-critical path
• Sequential Logic Optimization
  1. State minimization
  2. Equivalent states, implication tables
  3. State encoding
  4. One-hot encoding
  5. Mealy machine vs. Moore machine
• Datapath component optimization
  1. Carry-lookahead adder
  2. Carry-select adder
  3. Sequential muiltiplier
• Pipelining - computer latency and throughput
• Concurrency - when is it possible?