Mapping Circuit with a Library of Cells

• We need to cover the circuit with library cells

  • Library cells are small, e.g. NAND3, NOR2
  • Circuit nodes must be small so a cell can implement a node

• Use NAND2 nodes for entire circuit graph

  • Convert optimized circuit into NAND2 functions

• Use NAND2 nodes to represent library cell function

  • Possibly large number of NAND2’s
  • Possibly many different ways to represent library cell
    • e.g. NAND4

Previous slide

Next slide

Back to first slide

View graphic version