드모르간 법칙

- 논리곱 -> 논리합 ( && -> || )

  1. 각 조건을 부정

  2. 논리곱을 논리합으로 바꾸고

  3. 다시 전체를 부정

- 논리합 -> 논리곱 ( || -> && )

  1. 각 조건을 부정

  3. 논리합을 논리곱으로 바꾸고

  4. 다시 전체를 부정

  

 

ex)

 

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

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