[Algorithm] 논리합, 논리곱, 드모르간 법칙

1. 논리곱 (&&)

x	y	x && y
true	true	true
true	false	false
false	true	false
false	false	false

 

2. 논리합 (||)

x	y	x || y
true	true	true
true	false	true
false	true	true
false	false	false

 

3. 드모르간 법칙

'각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면 원래의 조건과 같다.'

 

ex)

x && y == !(!x || !y)

x || y == !(!x && !y)

(x < 10 || x > 99) == !(x >= 10 && x <= 99) => x는 10미만 100 이상이다.