다음의 논리회로에 맞는 불 대수식은?(\rm A, B는 입력, \rm … | [정보처리기능사 필기] 08년 4회차 기출문제 상세 페이지

두 개의 OR 게이트가 직렬로 이어져 첫 번째 게이트의 출력 $\rm A+B$와 입력 $\rm B$가 다시 두 번째 OR 게이트로 들어가므로 출력식은 $\rm Y=(A+B)+B$가 된다.
OR 연산의 결합법칙으로 $\rm (A+B)+B=A+(B+B)$로 묶이고, 여기에 멱등(동일)법칙 $\rm B+B=B$를 적용하면 $\rm Y=A+B$이므로 ④ $\rm Y=A+B$가 정답이다.
① $\rm Y=(A+B) \cdot B$는 뒷단이 AND 연산인 식이라 OR 게이트로만 구성된 이 회로와 맞지 않는다.
② $\rm Y=A \cdot (AB)$ 역시 AND 연산만으로 이루어진 식이므로 이 회로의 동작과 다르다.
③ $\rm Y=A \cdot B$는 두 입력이 모두 1일 때만 출력이 1이 되는 AND 게이트의 식이다.