ECE201Notes(4)

# ECE201Notes(4) - ECE 201 Digital Logic Chapter 4 1 of 15...

This preview shows pages 1–5. Sign up to view the full content.

ECE 201 Digital Logic Chapter 4 1 of 15 4.4 The Karnaugh Map A Karnaugh Map is simply another representation of the information contained in a Truth Table or Venn Diagram. X Y X Y X’ Y’ 0 0 X’ Y 0 1 X Y’ 1 0 X Y 1 1 F = x + y = x(y’+y) + y(x’ + x) = xy’ + xy + yx’ + xy = m 1 + m 3 + m 2 + m 3 = m 1 + m 2 + m 3 . m o m 1 m 2 m 3 0 0 1 1 1 1 1 0 0 1 1 x x x x’y’ x’y x y’ x y x y y y y x+y 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 x x x x x x y y y y y y xy xy’ + x’y xy’

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

View Full Document
ECE 201 Digital Logic Chapter 4 2 of 15 XY’Z XYZ X’YZ x’y z x y’z x y z
ECE 201 Digital Logic Chapter 4 3 of 15 00 00 01 01 11 11 10 10 0 0 1 1 1 1 1 1 1 x x x x y y z z y z y z x’y’ z + x y z y’ z + x z 00 00 01 01 11 11 10 10 0 0 1 1 1 1 1 1 1 1 1 x x y y z z y z y z x’ 00 00 01 01 11 11 10 10 0 0 1 1 1 1 1 1 1 1 1 1 1 x x y y z z y z y z z + x y z’

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

View Full Document
ECE 201 Digital Logic Chapter 4 4 of 15 Four-Variable Maps 00 01 01 11 11 10 10 00 w x w x x w y z y z y z m o m 12 m 1 m 13 m 4 m 8 m 5 m 9 m 7 m 11 m 6 m 10 m 2 m 14
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 04/20/2008 for the course ECE 201 taught by Professor Ried during the Spring '08 term at Clemson.

### Page1 / 15

ECE201Notes(4) - ECE 201 Digital Logic Chapter 4 1 of 15...

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

View Full Document
Ask a homework question - tutors are online