다음 진리표에 해당하는 논리식은?A(입력)B(입력)C(출력)001010… | [정보처리기능사 필기] 08년 2회차 기출문제 상세 페이지

진리표에서 A=0, B=0일 때만 출력이 1이고 나머지 경우는 모두 0이므로 이는 NOR(부정논리합) 동작이며, 정답은 $C = \overline{A} \cdot \overline{B}$이다.
드모르간 정리 $\overline{A+B} = \overline{A} \cdot \overline{B}$에 따라 OR의 부정(NOR)은 각 입력을 부정한 뒤 AND로 묶은 것과 같다.
① $C = \overline{A} + \overline{B}$: A=0, B=1일 때 값이 1이 되어 진리표와 어긋난다.
③ $C = A \cdot B$: A=1, B=1일 때만 1이 되는 AND 동작으로 진리표와 반대이다.
④ $({AD})_{16}$: 16진수 표기일 뿐 이 진리표를 나타내는 논리식이 아니다.