PPT Slide

2 – Combinational Logic

© 1996 Gaetano Borriello

S-O-P, P-O-S, 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

30

Previous slide

Next slide

Back to first slide

View graphic version