논리 회로
드 모르간의 법칙에 따르면 NOT(A AND B)와 같은 논리식은 무엇입니까?
- A(NOT A) AND (NOT B)
- B(NOT A) OR (NOT B)
- CA OR B
정답과 해설 보기
정답: B. (NOT A) OR (NOT B)
드 모르간의 법칙은 NOT(A AND B) = (NOT A) OR (NOT B), NOT(A OR B) = (NOT A) AND (NOT B)로, 부정을 괄호 안으로 분배하면 AND와 OR가 서로 바뀝니다. 말로 하면 「둘 다 참은 아니다」=「적어도 한쪽은 거짓」입니다. 회로도에서는 NAND를 「입력에 동그라미가 붙은 OR」로 바꿔 그릴 수 있으며, 부논리 신호를 다루거나 NAND만으로 회로를 구성할 때 사용합니다.