컴퓨터 공학/Software Math
[이산수학]드 모르간(De-Morgan) 법칙이란?
hahehohoo
2020. 7. 28. 09:53
반응형
[이산수학]드 모르간(De-Morgan) 법칙이란?
드 모르간의 법칙은 AND와 OR연산을 서로 바꾸고, 각 변수의 보수(부정)을 취합니다. 집합론에도 적용됩니다.
■ 드 모르간의 제 1법칙
A x B의 보수를 취한 것이 A의 보수와 B의 보수를 합한 것과 같습니다.
■ 드 모르간의 제 2법칙
A + B의 보수를 취한 것이 A의 보수와 B의 보수를 곱한 것과 같습니다.
불 대수를 적용해 진리표를 그려보면 쉽게 확인할 수 있습니다. 참(1), 거짓(0)으로 작성한 표입니다.
파란색 네모가 드 모르간의 제 1법칙이고, 빨간색 네모가 드 모르간의 제 2법칙입니다.
드 모드간 법칙이 프로그래밍시 자주 적용되는 부분은 아래와 같습니다.
if문 조건을 작성할 때 20세 이상이고 140 이상은 경우의 부정이어야만 놀이기구를 탈 수 있다고 하면 굉장히 복잡합니다. 한번에 의미를 파악할 수 없습니다. 하지만 20세 미만이거나 키가 140미만이면 탈 수 있다고 하면 간단합니다.
-----------------------------------
-----------------------------------
반응형