카르노 맵 사용하기
편집먼저 다음과 같은 진리표가 있다고 가정하자.
| 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 순으로 배치).
| 입력 | 00 | 01 | 11 | 10 |
| 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
이제 2의 n승의 크기를 가지는 직사각형(예: 1x2, 2x1, 2x2, 2x4, …)을 1의 덩어리에 묶을 수 있는 대로 그리되 포함 관계는 생기지 않도록 그린다. 빨간색과 파란색 글씨 부분을 직사각형으로 묶을 수 있으며, 겹치는 부분은 검고 굵은 글씨로 강조한다.
| 입력 | 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'로 묶을 수 있다.