카르노 맵(Karnaugh Map)은 논리 회로에 쓰이는 논리식을 간결한 형태로 만드는 방법이다.

카르노 맵 사용하기

편집

먼저 다음과 같은 진리표가 있다고 가정하자.

진리표
A B C 결과
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

일단 Result = A'BC' + AB'C' + AB'C + ABC' + ABC로 적을 수 있다('가 붙으면 0, 붙지 않은 것은 1).

그럼 이제 카르노 맵을 그리는데 가로축은 A와 B, 세로축은 C로 둔다. 단 복수의 입력을 행이든 열이든 한 줄에서 처리할 때 A와 B가 있는 가로축은 A와 B의 값이 줄 사이마다 반드시 1비트씩만 차이나도록 해야 한다(예: 00, 01, 11, 10 순으로 배치).

(가로는 AB, 세로는 C)
입력 00 01 11 10
0 0 1 1 1
1 0 0 1 1

이제 2의 n승의 크기를 가지는 직사각형(예: 1x2, 2x1, 2x2, 2x4, …)을 1의 덩어리에 묶을 수 있는 대로 그리되 포함 관계는 생기지 않도록 그린다. 빨간색과 파란색 글씨 부분을 직사각형으로 묶을 수 있으며, 겹치는 부분은 검고 굵은 글씨로 강조한다.

(가로는 AB, 세로는 C)
입력 00 01 11 10
0 0

1

1

1

1 0 0

1

1

빨간색 부분(010과 110)은 B와 C가 1과 0으로 같고, 파란색 부분(110,111,100,101)은 A가 1로 같다.

따라서 Result= A + BC'로 묶을 수 있다.