모두CBT

다음의 카르노 맵을 간략화한 논리식으로 옳은 것은? | [정보통신산업기사 필기] 17년 1회차 기출문제 상세 페이지

1[정보통신산업기사 필기] 17년 1회차
다음의 카르노 맵을 간략화한 논리식으로 옳은 것은?
문제 이미지
1
2
3
4
해설

카르노 맵을 묶으면 AB+B‾C+D‾AB+\overline{B}C+\overline{D}로 간략화됩니다.

그림의 맵은 세로가 CD, 가로가 AB이고, CD=00 행과 CD=10 행은 네 칸이 모두 1, AB=11 열도 네 칸이 모두 1입니다. CD=11 행은 AB=00·11·10 칸이 1이고 AB=01 칸만 0, CD=01 행은 AB=11 칸만 1입니다.

D=0인 두 행(00·10) 8칸 묶음 = D‾\overline{D}, AB=11 열 4칸 묶음 = ABAB, 남은 CD=11 행의 AB=00·10 칸은 C=1인 두 행과 B=0인 두 열을 겹친 4칸 묶음 = B‾C\overline{B}C로 덮여 모든 1이 포함됩니다.

  • AB+BC‾+AD‾AB+B\overline{C}+\overline{AD}: BC‾B\overline{C}가 0인 칸(AB=01, CD=01)까지 1로 만들고, AD‾\overline{AD}도 0인 칸(AB=00, CD=01)을 포함합니다.
  • AB+BC+AD‾AB+BC+\overline{AD}: BCBC가 0인 칸(AB=01, CD=11)을 포함합니다.
  • AB+B‾C+A‾AB+\overline{B}C+\overline{A}: A‾\overline{A}가 0인 칸(AB=00·01, CD=01)을 포함합니다.

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