논리식 NOT(A AND B)와 동치인 식은?

컴퓨터 일반 및 정보설비 기준 · 드모르간 법칙에서 반복해서 확인해야 할 핵심 개념을 문제와 해설로 정리했습니다.

5과목 드모르간 법칙 문제 모음 응용

보기

1. (NOT A) AND (NOT B)

2. A OR B

3. (NOT A) OR (NOT B)

4. A AND (NOT B)

정답 3번

드모르간 법칙은 AND 전체에 부정이 적용되면 각 입력을 부정하고 연산자를 OR로 바꾼다. ¬(A∧B)=¬A∨¬B다.

① 원래 식은 NOT(A AND B)다. ② 연산 AND를 OR로 바꾼다. ③ A, B 각각에 NOT을 붙인다. ④ (NOT A) OR (NOT B)를 선택한다.

오답 함정
NOT A AND NOT B는 ¬A∧¬B로 다른 식이다. A=0, B=1을 대입하면 원래 식 1, 잘못된 식 0으로 반례가 된다.

시험 포인트
드모르간: ¬(A∧B)=¬A∨¬B, ¬(A∨B)=¬A∧¬B.

자료 성격 · 이 문항과 해설은 공개 시험문항을 복제한 자료가 아니라 정보통신기사 학습 범위에 맞춰 K-BOOKS가 직접 작성한 학습용 문항입니다. 법령·고시·기준은 실제 응시 시점의 최신 공식 원문을 다시 확인하세요.