반응형 드 모르간 법칙1 [이산수학] 1.2 명제의 동치 며칠 동안 글이 없었는데요. 하기 싫어서 그랬습니다. 그래도 전 끝까지 할거에요. 먼저 '동치'는 '같다' 라고 봐도 무방합니다. 그래서 두 명제가 모든 경우에 대하여 같은 진리값을 가지면 그 명제들을 '논리적으로 동치' 라고 말합니다. 그리고 두 복합명제 p, q에 대하여 p↔q가 항진이면, p와 q는 논리적으로 동치라 하고, p≡q(p⇔q) 로 나타냅니다. 아 그리고 항진과 모순을 설명 하자면 항진은 p∨¬p 처럼 항상 참인것을 항진이라 하고, p∧¬p 처럼 항상 거짓인 식을 모순이라 합니다. p q p∨¬p p∧¬p T F T F F T T F 예제들을 한번 풀어볼게요. 1) ¬(p∨q) 와 ¬p∧¬q 가 논리적 동치임을 보여라. p q p∨q ¬(p∨q) ¬p ¬q ¬p∧¬q T T T F F F.. 2019. 3. 24. 이전 1 다음 반응형