Presentation is loading. Please wait.

Presentation is loading. Please wait.

Basic Digital Design Discussion D5.4 Section 13.6.

Similar presentations


Presentation on theme: "Basic Digital Design Discussion D5.4 Section 13.6."— Presentation transcript:

1 Basic Digital Design Discussion D5.4 Section 13.6

2 Basic Digital Design Sum-of-Products Design Product-of-Sums Design

3 Sum of Products Design Exclusive-OR Gate XOR X Y Z Z = X ^ Y X Y Z 0 0 0 0 1 1 1 0 1 1 1 0

4 Sum of Products Design X Y minterms 0 0 m0 = ~X & ~Y 0 1 m1 = ~X & Y 1 0 m2 = X & ~Y 1 1 m3 = X & Y

5 Sum of Products Design X Y Z 0 0 0 0 1 1 1 0 1 1 1 0 Design an XOR gate m1 = ~X & Y m2 = X & ~Y Z = m1 | m2 = (~X & Y) | (X & ~Y)

6 Sum of Products: Exclusive-OR ~X & Y X & ~Y Z = (~X & Y) | (X & ~Y)

7 Precedence of Logical Operators All ~ operations are done first All & operations are done next All | operations are done last Z = (~X & Y) | (X & ~Y) = ~X & Y | X & ~Y

8 Problem

9 F = ~X & ~Y | X & Y

10 Basic Digital Design Sum-of-Products Design Product-of-Sums Design

11 Product of Sums Design Maxterms: A maxterm is NOT a minterm maxterm M0 = NOT minterm m0 M0 = ~m0 = ~(~X & ~Y) = ~~(~~X | ~~Y) = X | Y

12 Product of Sums Design X Y minterms maxterms 0 0 m0 = ~X & ~Y M0 = ~m0 = X | Y 0 1 m1 = ~X & Y M1 = ~m1 = X | ~Y 1 0 m2 = X & ~Y M2 = ~m2 = ~X | Y 1 1 m3 = X & Y M3 = ~m3 = ~X | ~Y

13 Product of Sums Design X Y Z 0 0 0 0 1 1 1 0 1 1 1 0 Design an XOR gate Z is NOT minterm m0 AND it is NOT minterm m3

14 Product of Sums Design X Y Z 0 0 0 0 1 1 1 0 1 1 1 0 Design an XOR gate M0 = X | Y M3 = ~X | ~Y Z = M0 & M3 = (X | Y) & (~X | ~Y)

15 Product of Sums: Exclusive-OR


Download ppt "Basic Digital Design Discussion D5.4 Section 13.6."

Similar presentations


Ads by Google