Outline

• Last time:

  • Cube Notation
  • Postulates and Theorems of Boolean Algebra
  • De Morgan's Laws
  • Algebraic Simplification
  • Standard Forms, Min-terms, Short Form
  • Design Example: Simplify algebraically
  • Define implicant, prime implicant, cover, prime cover

• This lecture:

  • Karnaugh Maps
  • Relationship to Cube Notation
  • Design Example: Simplify using Karnaugh Map
  • Multiple-Output Karnaugh Maps
  • "Dont Cares"
  • Completely vs. incompletely specified logic
  • Design Example: Use Karnaugh Map with "don't cares"

Next slide

Back to first slide

View graphic version