2010년03월07일 37번

[전자 계산기 구조]
다음과 같은 함수를 카르노맵(karnaugh-map)을 이용하여 간략화한 식은?

(정답률: 52%)

문제 해설

카르노맵을 그려보면 다음과 같다.

| | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |

카르노맵에서 인접한 1들을 그룹화하면 다음과 같다.

| | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 0 | 1 | 1 | | 1 |
| 1 | | 1 | 1 | |

따라서, 간략화된 식은 "

" 이다. 이유는 카르노맵에서 인접한 1들을 그룹화하여 최소항을 구하면서, "

" 항이 포함된 그룹이 있기 때문이다.

이전 문제 다음 문제