INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

Course Name : Digital electronics

Topic- Karnaugh Map

Presented By-Paramita Mitra 1

 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

• Introduction to K- Map
• Mapping
• Minimization

2
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

f=

Mapping of SOP expression -

3
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

Rules-
• Make as few groups as possible, to minimize the number of
products in the final expression.
• Make each groups as large as possible, to minimize the number of
literals in each term.
• Groups can be overlapped, if that makes them larger
• Make groups of one, two, four or eight 1s
• All of the 1sin the map should beincluded in at least one
• Each group corresponds to one product term

4 86
6
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

5
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

6
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

7
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

8
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

Mapping of three variable k Map-

9
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

00 01 11 10
yz Y
x 0 0 1 1 0
0 1 0 1
1
Z

• The final expression is x’z + y’z +xyz’

10
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

• F(A,B,C)=

11
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

• F(A,B,C)=

12
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

• F(A,B,C)=

13
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

• F(A,B,C,D)=

14
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

K-Map using Pos form

• F(A,B,C)=

15
 INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

• F(A,B,C,D)=

16
INSTITUTE OF ENGINEERING & MANAGEMENT, KOLKATA

Thank You

17