Download presentation
Presentation is loading. Please wait.
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
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.