드모르간의 법칙

1 개요

De Morgan's laws

De Morgan의 법칙, 드 모르간의 법칙

2 집합

• [math]\displaystyle{ \left(A \cup B \right)^{c}=A^{c} \cap B^{c} }[/math]
• [math]\displaystyle{ \left(A \cap B \right)^{c}=A^{c} \cup B^{c} }[/math]

3 명제

• [math]\displaystyle{ \neg(P\land Q)\iff(\neg P)\lor(\neg Q) }[/math]
• [math]\displaystyle{ \neg(P\lor Q)\iff(\neg P)\land(\neg Q) }[/math]

4 같이 보기

• 집합의 연산법칙
• 교집합, 합집합
• 교집합, 합집합 원소의 개수
• 차집합, 여집합
• 오거스터스 드모르간
• 불 대수

5 참고

• http://en.wikipedia.org/wiki/De_Morgan's_laws
• http://terms.naver.com/entry.nhn?docId=1085545&cid=40942&categoryId=32204