Download presentation

Presentation is loading. Please wait.

Published byJaydon Barnish Modified over 2 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

OK

CEC 220 Digital Circuit Design SOP and POS forms Friday, Sept 11 CEC 220 Digital Circuit Design Slide 1 of 17.

CEC 220 Digital Circuit Design SOP and POS forms Friday, Sept 11 CEC 220 Digital Circuit Design Slide 1 of 17.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Presentation ppt on global warming Ppt on bond length of water Ppt on different types of dogs Ppt on planet mercury News oppt one peoples Ppt on principles of peacebuilding Ppt on earth hour toronto Ppt on solar thermal power plant Ppt on three types of computer languages Ppt on polynomials download games