비교문 최적화에 도움 되는 개념. 드 모르간 법칙(De Morgan's laws)

드 모르간 법칙(De Morgan's law)

https://ko.wikipedia.org/wiki/%EB%93%9C_%EB%AA%A8%EB%A5%B4%EA%B0%84%EC%9D%98_%EB%B2%95%EC%B9%99

드 모르간의 법칙 - 위키백과, 우리 모두의 백과사전

비교문에도 드 모르간 법칙을 적용할 수 있으며 and, or, not 이 복잡하게 되어있는 것들이 있다면 드 모르간 법칙을 활용해 확 줄일 수도 있다.

• (A∪B)` = A`∩B`
• (A∩B)` = A`∪B`

!(student.Age < 25 || student.TermNum >= 2) || !(student.Age >= 25 && !(student.TermNum < 2))

// 위 식을 최적화
student.TermNum < 2 || student.Age < 25

!(student.Age < 25 || student.TermNum >= 2) || !(student.Age >= 25 && !(student.TermNum < 2))

==> 빨간 부분에 드 모르간 법칙 적용

(student.Age >= 25 && student.TermNum < 2) || !(student.Age >= 25 && !(student.TermNum < 2))

==> 파란 부분에 드 모르간 법칙 적용

(student.Age >= 25 && student.TermNum < 2) || (student.Age < 25 || student.TermNum < 2)

==> 

student.TermNum < 2 || student.Age < 25

 

카노 맵(Karnaugh Map)

https://ko.wikipedia.org/wiki/%EC%B9%B4%EB%85%B8_%EB%A7%B5https://ko.wikipedia.org/wiki/%EC%B9%B4%EB%85%B8_%EB%A7%B5

카노 맵 - 위키백과, 우리 모두의 백과사전

불리언 연산을 간단하게 줄이는 방법