카르노맵

카르노맵(Karnaugh map)

• 최소 비용 논리식을 구하기 위한 방법
• 매우 간단

예)
f = x1’x2’x3’+x1’x2x3’+x1x2’x3’+x1x2’x3+x1x2x3’
진리표

Row	x1 x2 x3	f
0	0 0 0	1
1	0 0 1	0
2	0 1 0	1
3	0 1 1	0
4	1 0 0	1
5	1 0 1	1
6	1 1 0	1
7	1 1 1	0

카르노맵(3변수)

	00	01	11	10
0	1	0	0	1
1	1	1	0	1

최소화 논리식 : f = x1x2'+x3'

예)
f(x1,x2,x3,x4) = Σm(0,2,4,5,6,10)

진리표

Row	x1 x2 x3 x4	f
0	0 0 0 0	1
1	0 0 0 1	0
2	0 0 1 0	1
3	0 0 1 1	0
4	0 1 0 0	1
5	0 1 0 1	1
6	0 1 1 0	1
7	0 1 1 1	0
8	1 0 0 0	0
9	1 0 0 1	0
10	1 0 1 0	1
11	1 0 1 1	0
12	1 1 0 0	0
13	1 1 0 1	0
14	1 1 1 0	0
15	1 1 1 1	0

카르노맵(4변수)

	00	01	11	10
00	1	0	0	1
01	1	1	0	1
11	0	0	0	0
10	0	0	0	1

최소화 논리식 : f = x1'x4'+x1'x2x3'+x2'x3x4'