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

출력이 0이 되는 경우가 A=0, B=1 하나뿐이므로 부울식은 $Y = A + \overline{B}$이다.
출력이 1인 항을 모두 모으면 $\overline{A}\,\overline{B} + A\overline{B} + AB$가 된다. 앞의 두 항을 묶으면 $\overline{B}(\overline{A} + A) = \overline{B}$, 뒤의 두 항을 묶으면 $A(\overline{B} + B) = A$이므로 $Y = A + \overline{B}$로 정리된다.
검산하면 A=0·B=0에서 $0 + 1 = 1$, A=0·B=1에서 $0 + 0 = 0$, A=1일 때는 B와 무관하게 1이 되어 표의 네 줄이 모두 일치한다. 이는 B가 A를 함의하는 관계, 즉 논리 포함(implication) 형태에 해당한다.