Professional Documents
Culture Documents
Karnaugh Maps: Slides For
Karnaugh Maps: Slides For
Karnaugh Maps: Slides For
SLIDES FOR
CHAPTER 5
KARNAUGH MAPS
This chapter in the book includes:
Objectives
Study Guide
5.1 Minimum Forms of Switching Functions
5.2 Two- and Three-Variable Karnaugh Maps
5.3 Four-Variable Karnaugh Maps
5.4 Determination of Minimum Expressions
5.5 Five-Variable Karnaugh Maps
5.6 Other Uses of Karnaugh Maps
5.7 Other Forms of Karnaugh Maps
Programmed Exercises
Problems
Karnaugh Maps
Switching functions can generally be simplified by using the
algebraic techniques described in Unit 3. However, two
problems arise when algebraic procedures are used:
1
10/3/2014
Example
Find a minimum sum-of-products expression for
2
10/3/2014
(a)
Figure 5-1
©2010 Cengage Learning
3
10/3/2014
Location of Minterms on a
Figure 5-3:
Three-Variable Karnaugh Map
©2010 Cengage Learning
4
10/3/2014
5
10/3/2014
Simplification of a
Figure 5-6:
Three-Variable Function
©2010 Cengage Learning
6
10/3/2014
F′ = c′ + ab
7
10/3/2014
Each minterm is
located adjacent
to the four terms
with which it can
combine. For
example,
m5 (0101) could
combine with
m1 (0001),
m4 (0100),
m7 (0111), or
m13 (1101).
Location of Minterms on
Figure 5-10:
Four-Variable Karnaugh Map
©2010 Cengage Learning
8
10/3/2014
Simplification of
Figure 5-12:
Four-Variable Functions
©2010 Cengage Learning
9
10/3/2014
Example
10
10/3/2014
11
10/3/2014
Prime
Implicant
Implicant
Implicant
Prime
Implicant Implicant
Prime
Implicant
Figure 5-15 ©2010 Cengage Learning
12
10/3/2014
Figure 5-17
Essential
Prime
Implicants
Prime
Implicants
Implicants
13
10/3/2014
Note: 1’s
shaded in blue
are covered by
only one prime
implicant. All
other 1’s are
covered by at
least two prime
implicants.
Figure 5-18
©2010 Cengage Learning
Figure 5-19:
Flowchart for Determining a Minimum Sum of Products
Using a Karnaugh Map
©2010 Cengage Learning
14
10/3/2014
Figure 5-20
15
10/3/2014
Figure 5-22
©2010 Cengage Learning
16
10/3/2014
Figure 5-23
F(A, B, C, D, E) = Ʃ m(0, 1, 3, 8, 9, 14, 15, 16, 17, 19, 25, 27, 31)
17
10/3/2014
Using a Karnaugh
map to facilitate
factoring, we see
that the two terms in
the first column have
A′B′ in common; the
two terms in the
lower right corner
have AC in common.
Figure 5-25
18
10/3/2014
Figure 5-26
©2010 Cengage Learning
19
10/3/2014
20
10/3/2014
21