Gate Level Minimization: Karnaugh Map (K-Map) Method
Gate Level Minimization: Karnaugh Map (K-Map) Method
Gate Level Minimization: Karnaugh Map (K-Map) Method
Karnaugh
KarnaughMap
Map(K-map)
(K-map)Method
Method
K-Map
AAK-Map
K-Mapisisaa graphical
graphicalrepresentation
representation of
of aa logic
logic
function’s
function’struth
truthtable
table
y
y
x
m0 m1
m2 m3 x
Re-arranging the Truth Table
A two-variable function has four possible minterms. We can re-
arrange these minterms into a Karnaugh map
x’y’ + x’y
Both of these minterms appear in the top row of a Karnaugh map, which
means that they both contain the literal x’
x
Examples: Three Variable Kmap
14
Examples: Three Variable Kmap
Given:
m0 m1 m3 m2
m4 m5 m7 m6
Examples: Three Variable Kmap
y’z xy
F(x,y,z)= y’z + xy
17
Examples: Three Variable Kmap
18
Kmaps can be tricky
19
Three Variable Kmaps
One square represents one minterm a term of 3
literals