10 - 22-Sep-103:17 PM K-maps EEL 3701 EEL 3701 Menu K-Maps...

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

View Full Document Right Arrow Icon
22-Sep-10—3:17 PM K-maps 1 University of Florida, EEL 3701 – File 10 © Drs. Schwartz & Arroyo EEL 3701 EEL 3701 Menu • K-Maps and Boolean Algebra >Don’t cares >5 Variable K-maps Look into my . .. 1 University of Florida, EEL 3701 – File 10 © Drs. Schwartz & Arroyo EEL 3701 EEL 3701 Karnaugh Maps - Boolean Algebra • We have discovered that simplification/minimization is an art. If you “see” it GREAT! Else work at it work at it you see it, GREAT! Else, work at it, work at it, …, … • A method to exhaustively minimize is due to Quine/McCluskey and is programmable. As the number of variables increase, it gets quite tedious and is not appropriate for our purposes Reminder X + /X=1 and XY+X /Y = X(Y + /Y) = X 2 University of Florida, EEL 3701 – File 10 © Drs. Schwartz & Arroyo • Two terms which differ in only one literal can be minimized/ reduced by one literal. A K-Map is a graphical aid (a pattern recognition technique) for humans to implement the above two equations.
Background image of page 1

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

View Full DocumentRight Arrow Icon
22-Sep-10—3:17 PM K-maps 2 University of Florida, EEL 3701 – File 10 © Drs. Schwartz & Arroyo EEL 3701 EEL 3701 K-Maps Consider the following Row cab f 0 0001 1 0011 2 0100 3 0 1 1 1 abc = 0c = 1 00R 0 R 4 Positions of Truth Table Rows in K-Map arrangement for f. 4 1000 5 1011 6 1101 7 1110 0 1 R 1 R 5 11R 3 R 7 10R 2 R 6 = = 1 001 0 011 1 111 0 100 1 But the minterms of function f are now f SOP = /a /b /c + /a b /c + /a b c + a /b c + a b /c 3 University of Florida, EEL 3701 – File 10 © Drs. Schwartz & Arroyo rearranged so they differ in 1 literal. Look at row 1 (ab=01). The terms of function f differ only in one literal, e.g., f contains /a b /c + /a b c = /a b (/c + c) = /a b. In fact, any two adjacent rows or columns of 1’s differ in one literal, and thus, can be simplified. EEL 3701 EEL 3701 K-Maps •Now, consider the following arrangement for f . = = 1 0 R 4 01R 1 R 5 3 R 7 2 R 6 f SOP = /a /b /c + /a b /c + /a b c + a /b c + a b /c ab c 01 00 1 0 01 1 1 11 1 0 10 0 1 But the minterms of f are now arranged so they differ in 1 literal. abc f 000 1 001 0 010 1 011 1 100 0 101 1 110 1 m 0 m 5 4 University of Florida, EEL 3701 – File 10 © Drs. Schwartz & Arroyo 111 0 Look at the second row of the K-Map. The terms of f differ only in one literal, e.g., f contains a’bc’+a’bc = a’b(c’+c)=a’b. In fact, if any of two rows or columns of 1’s differ in one literal, they can be simplified.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/06/2011 for the course EEL 3701c taught by Professor Gugel during the Spring '05 term at University of Florida.

Page1 / 10

10 - 22-Sep-103:17 PM K-maps EEL 3701 EEL 3701 Menu K-Maps...

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

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