[이산수학] 집합의 연산법칙

 

벤 다이어그램을 그려서 유도할 수 있다.

 

<알고리즘에서의 드 모르간의 법칙을 쉽게 이해하기>

 

* A, B는 조건식

 

not(A and B) = not(A) or not(B)

 

'짜장면과 짬뽕을 둘 다 먹는다.'를 부정하면, '짜장면을 안 먹거나, 짬뽕을 안 먹는다.'

 

not(A or B) = not(A) and not(B)

 

'짜장면 또는 짬뽕을 먹는다.'를 부정하면, '짜장면과 짬뽕, 둘 다 먹지 않는다.'

 

(이미지 출처 : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=supermath114&logNo=10154552178)

집합의 연산법칙 - 분배법칙