다음 논리 함수  를 간소화한 것으로 옳은 것은? | [방송통신기사 필기] 15년 1회차 기출문제 상세 페이지

간소화 결과는 $y = A + B$ 이다.
주어진 식은 $y = AB + A\overline{B} + \overline{A}B$ 이다. 항 $AB$ 를 한 번 더 써서($X + X = X$) 묶으면
$y = (AB + A\overline{B}) + (AB + \overline{A}B) = A(B + \overline{B}) + B(A + \overline{A}) = A + B$
$\overline{A} + \overline{B}$ 는 틀리다. 이는 NAND 식으로, 예를 들어 $A = B = 1$ 이면 0 이 되지만 원래 식은 $AB = 1$ 이라 1 이다.
$(A + \overline{A}) + (B + \overline{B})$ 는 틀리다. 이 식은 항상 1 이 되지만 원래 식은 $A = B = 0$ 일 때 0 이다.
$(AB + A\overline{B}) \cdot (AB + \overline{A}B)$ 는 틀리다. 이 식은 $A \cdot B$ 가 되어 $A = 1, B = 0$ 일 때 0 이지만 원래 식은 1 이다.
원래 식은 세 입력 조합(11·10·01)에서 1, 00 에서만 0 이므로 OR 함수와 같다.