EE101Lecture9

EE101Lecture9 - Introduction to Digital Logic Lecture 9:...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
© Mark Redekopp, All rights reserved Introduction to Digital Logic Lecture 9: Gray Code Karnaugh Maps
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
© Mark Redekopp, All rights reserved Gray Code • Different than normal binary ordering • Reflective code – When you add the (n+1) th bit, reflect all the previous n-bit combinations • Consecutive code words differ by only 1-bit 0 1 1 1 1 0 0 0 when you move to the next bit, reflect the previous combinations 2-bit Gray code differ by only 1-bit
Background image of page 2
© Mark Redekopp, All rights reserved Gray Code • Different than normal binary ordering • Reflective code – When you add the (n+1) th bit, reflect all the previous n-bit combinations • Consecutive code words differ by only 1-bit 0 1 1 1 1 0 0 0 when you move to the next bit, reflect the previous combinations 2-bit Gray code 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 3-bit Gray code differ by only 1-bit differ by only 1-bit differ by only 1-bit
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
© Mark Redekopp, All rights reserved Karnaugh Maps 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 WX YZ 00 01 11 10 00 01 11 10 0 1 3 2 4 5 7 6 12 13 14 15 8 9 11 10 0 0 1 1 1 0 0 1 XY Z 00 01 11 10 0 1 0 1 2 3 6 7 4 5 3 Variable Karnaugh Map 4 Variable Karnaugh Map • Every square represents 1 input combination F= Σ XYZ (1,4,5,6) G= Σ WXYZ (1,2,3,5,6 ,7,9,10,11,14,15)
Background image of page 4
© Mark Redekopp, All rights reserved Karnaugh Maps 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 F Z Y X W 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 WX YZ 00 01 11 10 00 01 11 10 0
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 16

EE101Lecture9 - Introduction to Digital Logic Lecture 9:...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online