2026/05/17 2

이산수학: 논리 ②

목차​1. 논리와 명제2. 단순명제와 합성명제3. 논리연산자와 진리표4. 역, 이, 대우5. 항진명제와 모순명제6. 동치7. 추론8. 술어논리9. 변수의 명세와 한정화6. 동치 두 명제 p, q의 쌍방조건이 항진명제이면 논리적 동치(logical equivalence)라하고, p↔q, p⇔q, p≡q라고 표시한다.예로, 5와 2+3은 동치다.6-1. 동치 관계식작성은 하나 논리 연산자를 알고 있으면 굳이 볼 필요는 없다. 연산 흐름 따라가면 되기 때문이다.분류법칙 이름동치 관계식설명기본1. 멱등 법칙Idempotent Lawsp ∨ p ≡ p p ∧ p ≡ p동일 명제 반복 연산은 자기 자신​2. 교환 법칙Commutative Lawsp ∨ q ≡ q ∨ p p ∧ q ≡ q ∧ p순서 변경 가능​3. ..

이산수학 2026.05.17

이산수학: 논리 ①

목차​1. 논리와 명제2. 단순명제와 합성명제3. 논리연산자와 진리표4. 역, 이, 대우5. 항진명제와 모순명제​6. 동치7. 추론8. 술어논리9. 변수의 명세와 한정화1. 논리와 명제1-1. 논리논리는 말이나 글에서 사고나 추리 따위를 이치에 맞게 이끌어 가는 과정이나 원리이다.이 논리는 두가지로 나뉘는데, 그래서 그게 진짠지 가짠지 궁금한 명제논리(propositional logic)와문장을 객체와 그 객체의 성질을 나타내는 술어로 나눈 술어논리(Predicate logic)가 있다.​1-2. 명제(Proposition)참(T)인지 거짓(F)인지를 객관적이고 분명하게 판별할 수 있는 문장이나 식이다.​1-3. 진리값(truth value)그래서 일단 명제가 생겼으면 그게 찐인지 짜인지 구분한 걸 진리..

이산수학 2026.05.17