SOP, POS, and de Morgan's theorem

• Sum-of-products

  • F' = A'B'C' + A'BC' + AB'C'

• Apply de Morgan's

  • (F')' = (A'B'C' + A'BC' + AB'C')'
  • F = (A + B + C) (A + B' + C) (A' + B + C)

• Product-of-sums

  • F' = (A+B+C')(A+B'+C')(A'+B+C')(A'+B'+C)(A'+B'+C')

• Apply de Morgan's

  • (F')' = ((A+B+C')(A+B'+C')(A'+B+C')(A'+B'+C)(A'+B'+C'))'
  • F = A'B'C + A'BC + AB'C + ABC' + ABC

Previous slide

Next slide

Back to first slide

View graphic version