다음 진리표를 부울 대수식으로 표시하면?ABY001010101111 | [정보통신기사 필기] 15년 2회차 기출문제 상세 페이지

진리표에서 출력이 0인 경우가 A=0, B=1 하나뿐이므로 부울식은 $Y = A + \overline{B}$ 이다.
출력이 1인 행을 최소항으로 모으면
$Y = \overline{A}\,\overline{B} + A\overline{B} + AB$
이를 정리하면 $\overline{B}(\overline{A}+A) + AB = \overline{B} + AB = \overline{B} + A$ 가 되어 같은 결과를 얻는다.
$\overline{A}+\overline{B}$ 는 A=1, B=1에서 0이 되어 표의 마지막 행과 어긋난다.
$\overline{A}+B$ 는 A=1, B=0에서 0이 되어 세 번째 행과 어긋난다.
$A \cdot B$ 는 A=0, B=0에서 0이 되어 첫 행과 어긋난다.