Structural Mapping Problems

• Trees only:

  • No optimization across fanout nodes
  • No XOR gates

• Imperfect matching. Example:

  f = xy + x’y’ + y’z
  
  g = xy + x’y’ + xz
  Different structure, same function

• Solution:

  • Boolean matching and covering

Previous slide

Next slide

Back to first slide

View graphic version