PPT Slide

2 – Combinational Logic

© 1996 Gaetano Borriello

Karnaugh maps

• Flat map of Boolean cube

  • wrap–around at edges
  • hard to draw and visualize for more than 4 dimensions
  • virtually impossible for more than 6 dimensions

• Alternative to truth-tables to help visualize adjacencies

  • guide to applying the uniting theorem
  • on-set elements with only one variable changing value are adjacent unlike the situation in a linear truth-table

43

0

1

A

B

0

1

A B F

0 0 1

0 1 0

1 0 1

1 1 0

1

0

0

1

Previous slide

Next slide

Back to first slide

View graphic version