DeMorgan's Law   드모르간의 법칙, 드모르간의 정리

(2021-06-24)

드모르강의 법칙, 드모르간 법칙


1. 드모르간의 법칙(De Morgan's laws)집합에서의 드모르간의 법칙
     - 제1법칙  
        . 두 집합합집합보집합은 각각의 집합보집합교집합과 같음
            
[# \overline{A \cup B} = \overline{A} \cap \overline{B} #]
- 제2법칙 . 두 집합교집합보집합은 각각의 집합보집합합집합과 같음
[# \overline{A \cap B} = \overline{A} \cup \overline{B} #]
부울대수에서의 드모르간의 법칙 * (집합 개념을 이용하여 논리 계산을 하는 부울대수에서, 기초적인 법칙 임) - 논리곱,논리합,논리부정으로 이루어진 복합명제에서 논리동치에 대한 법칙 . 부울대수에서 보수 또는 반전에 대한 정리
[# \overline{\overline{A}+\overline{B}+\cdots} = \overline{A}\cdot\overline{B}\cdot\cdots#]
[# \overline{\overline{A}\cdot\overline{B}\cdot\cdots} = \overline{A}+\overline{B}+\cdots#]
- 쉽게, 논리식 전체를 반전시키면, . `개별 변수의 반전` 및 `연산자(논리곱,논리합)의 뒤바뀜`이 함께 일어남 ※ [인물] 오거스터스 드 모르간 (Augustus de Morgan, 1806~1871) - 영국 수학자, 논리학,대수학에 많은 기여 . 특히, 집합 연산에서의 기초 법칙(드모르간의 법칙)을 발견

부울 대수
   1. 부울 대수   2. 부울변수,부울식,부울함수   3. 드모르간의 법칙   4. 진리값,진리표   5. 부울 대수의 주요 정리들   6. 부울식의 간략화   7. 카르노 맵   8. 퀸 맥클러스키  
집합
   1. 집합   2. 집합의 종류   3. 집합의 연산   4. 집합의 크기   5. 부분 집합   6. 멱 집합, 분할   7. 카테시안 곱   8. 벤 다이어그램   9. 드모르간의 법칙   10. 서로소   11. 닫힘 성질  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"