[이산수학] 논리적 동치 관계의 법칙

논리식에서 적용되는 동치 관계의 법칙들을 알아보자.

 

1. 항등 법칙 (Identity)

 

2. 지배 법칙 (Domination)

 

3. 멱등 법칙 (Idempotent)

 

4. 이중 부정 법칙 (Double negation)

 

5. 교환 법칙 (Commutative)

 

6. 결합 법칙 (Associative)

 

7. 분배 법칙 (Distributive)

 

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

 

 

그 외에 연산자를 다른 논리식으로 표현할 수 있다.

 

1. Exclusive-Or

 

2. Implies 

 

3. Biconditional