다음 카르노도의 간략화한 불 대수식은?CD＼AB0001111000110… | [철도신호기사 필기] 08년 1회차 기출문제 상세 페이지

1이 찍힌 칸은 B와 D의 값이 같을 때뿐이므로, 간략화하면 $\overline{B}\,\overline{D}+BD$가 된다.
CD=00과 CD=10인 두 행(즉 $D=0$)에서는 AB=00과 AB=10 열, 곧 $B=0$인 네 칸이 1이다. 이 네 칸을 하나로 묶으면 A와 C가 소거되어 $\overline{B}\,\overline{D}$만 남는다.
CD=01과 CD=11인 두 행(즉 $D=1$)에서는 AB=01과 AB=11 열, 곧 $B=1$인 네 칸이 1이다. 이 묶음은 $BD$가 된다.
두 묶음이 1인 칸 여덟 개를 모두 덮으므로 최종식은 $\overline{B}\,\overline{D}+BD$이며, 이는 B와 D의 일치(XNOR) 함수다. $BD$ 하나만으로는 D=0인 네 칸을 덮지 못하고, A나 C가 남아 있는 항은 묶음을 최대로 키우지 못한 식이거나 0인 칸까지 포함하게 되어 옳지 않다.