Implementation as minimized sum-of-products (cont'd)

4 – Combinational Logic Design Examples

© 1996 Gaetano Borriello

• Can do better

  • 9 unique product terms
  • share terms among outputs
  • each output not necessarily in minimized form

9

C0 = B C' D + C D + B' D' + B C D' + AC1 = B' D + C' D' + C D + B' D'C2 = B' D + B C' D + C' D' + C D + B C D'C3 = B C' D + B' D + B' D' + B C D'C4 = B' D' + B C D'C5 = B C' D + C' D' + A + B C D'C6 = B' C + B C' + B C D' + A

C0 = A + B D + C + B' D'

C1 = C' D' + C D + B'

C2 = B + C' + D

C3 = B' D' + C D' + B C' D + B' C

C4 = B' D' + C D'

C5 = A + C' D' + B D' + B C'

C6 = A + C D' + B C' + B' C

C2

Previous slide

Next slide

Back to first slide

View graphic version