Professional Documents
Culture Documents
Presentation on
Lecture 9 : Circuit Optimisation using KMaps-2
Presented By :
Parag Parandkar
Acknowledgement
The presenter would like to thanks and
acknowledge for the adoption of slides from
Logic and Computer Design fundamentals 4th Edition
by Charles Kime and Thomas for 2008 Pearson
Education limited.
Contents
Karnaugh maps with four inputs
Same basic rules as three input K-maps
0111
C
0000
A
B
1111
1000
Two-Variable K-Map
A 2-variable Karnaugh Map:
Minterm m0 and minterm m1 are adjacent
they differ in the value of variable y
Similarly, minterm m0 and minterm m2 are
adjacent and differ in x
Also, m1 and m3 differ in the x variable
y=0
y=1
x = 0 m0 = x y m1 = x y
x = 1 m2 = x y m3 = x y
Design examples
A
D
C
D
C
K-map for LT
K-map for EQ
K-map for GT
Physical Implementation
A B C
Step 2: K-map
EQ
K-map for EQ
Karnaugh Maps
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
AB
00 01 11 10
CD
00
01
11
10
AD + CD
A
AB
00 01 11 10
CD
00
0
+
01
C
11
10
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
f
0
1
0
1
0
1
X
1
0
1
0
0
X
X
0
0
CD
00 01 11 10
AB
00
01
11
10
0
x
1
x
1
x
1
0
0
x
1
1
0
1
x
1
F=ACD+B+AC
Alternative covering.
CD
00 01 11 10
AB
00
01
11
10
0
x
1
x
1
x
1
0
0
x
1
1
0
1
x
1
F=ABCD+ABC+BC+AC
Prime implicant
Implicant that can't be combined with another to form an implicant
with fewer literals.
Objective:
Grow implicant into prime implicants (minimize literals per term)
Cover the K-map with as few prime implicants as possible
(minimize number of product terms)
6 prime implicants:
A'B'D, BC', AC, A'C'D, AB, B'CD
D
essential
minimum cover: AC + BC' + A'B'D
B
A
5 prime implicants:
BD, ABC', ACD, A'BC, A'C'D
essential
minimum cover: 4 essential implicants
Prime Implicants
Example:
C
1
1
1
B
Summary
K-maps of four literals considered
Larger examples exist
Terms of Use
All (or portions) of this material 2008 by Pearson
Education, Inc.
Permission is given to incorporate this material or adaptations
thereof into classroom presentations and handouts to
instructors in courses adopting the latest edition of Logic and
Computer Design Fundamentals as the course textbook.
These materials or adaptations thereof are not to be sold or
otherwise offered for consideration.
This Terms of Use slide or page is to be included within the
original materials or any adaptations thereof.