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

ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.

ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.

© 2018 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