다음 카르노 맵(Karnaugh Map)을 표현한 논리식으로 옳은 것은… | [국회직 9급 전자공학개론] 16년 1회차 기출문제 상세 페이지
1[국회직 9급 전자공학개론] 16년 1회차
다음 카르노 맵(Karnaugh Map)을 표현한 논리식으로 옳은 것은? (단, X는 don’t care를 나타낸다.)
| CD\AB | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 0 | 1 | 1 | 0 |
| 01 | 1 | X | X | 1 |
| 11 | 1 | X | X | 1 |
| 10 | 0 | 1 | 1 | 0 |
1
2
3
4
5
해설
don’t care를 1로 묶으면 논리식은 로 간소화된다.
B가 1인 두 열(AB가 01, 11)은 1과 X뿐이므로 8칸이 묶여 가 된다. D가 1인 두 행(CD가 01, 11)도 1과 X뿐이므로 8칸이 묶여 가 된다.
0은 네 모서리, 곧 인 칸에만 있어 이고, 드모르간 법칙으로도 같은 결과가 나온다.
- : AB가 01이고 CD가 00인 칸이 1인데 이 식은 0이다.
- : AB가 00이고 CD가 00인 칸이 0인데 이 식은 1이다.
- : AB가 00이고 CD가 01인 칸이 1인데 이 식은 0이다.
- : 0인 칸을 묶은 식으로, 원함수의 보수이다.
오류나 개정된 내용이 보이면 알려주세요