모두CBT

다음 카르노 맵의 표현이 바르게 된 것은? | [전자캐드기능사 필기] 11년 3회차 기출문제 상세 페이지

1[전자캐드기능사 필기] 11년 3회차
다음 카르노 맵의 표현이 바르게 된 것은?
문제 이미지
1
2
3
4
해설

주어진 맵을 묶으면 Y=A‾ B‾+DY=\overline{A}\,\overline{B}+D, 즉 A와 B에만 보수를 씌운 곱항에 D를 그대로 더한 식이 된다.

맵을 읽으면 AB=00 행은 네 칸이 모두 1이고, CD=01 열과 CD=11 열은 네 행 모두 1이다. 나머지 칸(AB=01·11·10 행의 CD=00, CD=10)은 전부 0이다.

세로로 붙은 CD=01·11 두 열은 D=1인 여덟 칸이므로 한 묶음으로 DD 한 항이 되고, 가로로 붙은 AB=00 행 네 칸은 A‾ B‾\overline{A}\,\overline{B} 한 항이 된다. 두 묶음이 맵의 1을 모두 덮으므로 Y=A‾ B‾+DY=\overline{A}\,\overline{B}+D 이다.

  • D에 보수를 씌운 식(D‾\overline{D})은 CD=00·10 열이 모두 1이어야 하는데, 그 두 열은 AB=00 행을 빼면 전부 0이므로 성립하지 않는다.
  • 곱항을 AB‾A\overline{B}나 ABAB로 둔 식은 AB=10 행이나 AB=11 행이 모두 1이어야 하지만, 두 행 모두 CD=00·10 칸이 0이므로 맞지 않는다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.