다음 카르노 맵(Karnaugh map)으로 표현된 2진신호에 대한 논… | [국회직 9급 전자공학개론] 19년 1회차 기출문제 상세 페이지

최소화한 논리식은 $\bar{B}+A\bar{C}$이다.
AB가 00과 10인 두 열은 맵의 양 끝으로 서로 인접하고 네 칸이 모두 1이므로 하나로 묶으면 A와 C가 소거되어 $\bar{B}$가 된다.
남은 1은 AB=11, C=0 칸이다. 이 칸을 인접한 AB=10, C=0 칸과 묶으면 B가 소거되어 $A\bar{C}$가 된다.
$A\bar{B}+\bar{A}\bar{B}+A\bar{C}$: 앞의 두 항은 $\bar{B}$로 합쳐지므로 최소형이 아니다.
$\bar{B}+\overline{AC}$: $\overline{AC}$는 AB=01, C=0 칸도 1로 만들지만 그 칸은 0이다.
$\bar{A}B+\bar{A}\bar{B}+A\bar{C}$: $\bar{A}B$는 0인 AB=01 열을 포함하고, AB=10, C=1 칸의 1을 덮지 못한다.
$B+A\bar{C}$: $B$는 0이 있는 AB=01 열을 포함하고, AB=00 열의 1을 덮지 못한다.