부울대수와 드모르간의 법칙

Boolean Algebra and De Morgan

부울대수는 0과 1의 논리입니다. 출제기준 4항은 부울 대수의 기본과 드모르간의 법칙을 둡니다. (A·B)′=A′+B′, (A+B)′=A′·B′ 는 기존 논리회로 지면과 같습니다. 항을 켜 양쪽이 같은지 봅니다.

기본 연산

AND는 곱, OR는 합, NOT은 위입니다. 항등 A+0=A, A·1=A 와 보수 A+A′=1, A·A′=0 이 기본입니다.

👀 네 항등

①A+0=A, A·1=A

②A+1=1, A·0=0

③A+A=A, A·A=A

④A+A′=1, A·A′=0

곱의 부정

(A · B)' = A' + B'

출제기준 드모르간. NAND=OR of NOT

합의 부정

(A + B)' = A' · B'

NOR=AND of NOT

🎯 시험 포인트

①출제기준 4항 부울 대수의 기본정리

②드모르간 두 식

③NAND와 NOR로 바꿈

④항등·보수

📝 대표 기출유형

①[기출유형] (A·B)′ 와 같은 식은? (답: A′+B′)

②[기출유형] (A+B)′ 와 같은 식은? (답: A′·B′)

③[기출유형] A+A′ 의 값은? (답: 1)