Download presentation

Presentation is loading. Please wait.

Published byJaydon Barnish Modified over 4 years ago

1
Introduction to Computer Engineering by Richard E. Haskell Basic Digital Design Module M1.2 Section 3.2

2
Introduction to Computer Engineering by Richard E. Haskell Basic Digital Design Sum of Products Design –Minterms Product of Sums Design –Maxterms

3
Introduction to Computer Engineering by Richard E. Haskell 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
Introduction to Computer Engineering by Richard E. Haskell 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
Introduction to Computer Engineering by Richard E. Haskell 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
Introduction to Computer Engineering by Richard E. Haskell Sum of Products: Exclusive-OR !X & Y X & !Y Z = (!X & Y) # (X & !Y)

7
Introduction to Computer Engineering by Richard E. Haskell 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
Introduction to Computer Engineering by Richard E. Haskell Problem

9
Introduction to Computer Engineering by Richard E. Haskell Basic Digital Design Sum of Products Design –Minterms Product of Sums Design –Maxterms

10
Introduction to Computer Engineering by Richard E. Haskell Product of Sums Design Maxterms: A maxterm is NOT a minterm maxterm M0 = NOT minterm m0 M0 = !m0 = !(!X & !Y) = !!(!!X # !!Y) = X # Y

11
Introduction to Computer Engineering by Richard E. Haskell 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

12
Introduction to Computer Engineering by Richard E. Haskell 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

13
Introduction to Computer Engineering by Richard E. Haskell 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)

14
Introduction to Computer Engineering by Richard E. Haskell Product of Sums: Exclusive-OR

Similar presentations

© 2019 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google