공부방

동치 '논리적으로 일치한다'는 의미 흔히 동치는 같은 의미를 가진 더 쉬운 명제를 발견하는데 사용 동치법칙에는 다양한 종류가 있다. 굉장히 복잡해 보이는 합성명제라도 간단한 명제로 바꿀 수 있다. 드모르간 법칙 흡수 법칙 합집합 연산을 하거나 교집합 연산을 할 때 양쪽에 있는 두 변 중 하나만 남겨지기 때문에 붙은 이름 한쪽이 다른 쪽에 흡수된다는 의미 부정법칙 여집합이 반대의 의미를 갖기 때문에 붙여진 이름 함축 법칙

명제 p->q 역 q->p 이 ~p->~q 대우 ~q->~p / 기본 명제의 참,거짓과 같다.

이산수학 불연속적인 수학 컴퓨터를 위한 수학 컴퓨터에서는 내부적으로 0과 1만을 다루는데 그러한 불연속적인 데이터의 흐름을 다루기에 적합한 수학적 사고라고 할 수 있다. 명제 진실 혹은 거짓 참(True)이나 거짓(False)으로 진리를 구분할 수 있는 문장 명제는 0 또는 1만을 가지는 컴퓨터 메모리처럼 항상 참과 거짓 둘 중 하나의 값만을 가진다. 여러 개의 명제를 조합할 수 있다. ex) 원빈은 잘생겼다.(X) / 컴퓨터는 재미가 없다.(X) / 11은 소수이다. (O,참) / 모기는 동물이다.(O, 참) 연산자 명제를 연산하기 위한 도구 이산수학의 기본 연산자로는 6가지가 있음 각 연산자는 컴퓨터 분야에서 굉장히 많이 사용 1. Not 만약 p가 참일 때->(Not)p=>거짓 2. And p->참..