명제 논리와 진리표
Shared on September 14, 2026
논리와 명제에 관한 수학 강의
개요
- 목표: 수학적 사고의 기초인 논리와 명제의 개념을 이해하고, 진리값과 진리표를 활용해 논리 연산을 수행한다.
- 대상: 고등학교 수준의 수학/논리 수업을 듣는 학생.
- 구성: 명제의 정의 → 부정과 합성 명제 → 진리값과 진리표 → 예시와 연습 문제.
핵심 개념
| 용어 | 정의 | 예시 |
|---|---|---|
| 단순 명제 | 하나의 문장으로 이루어져 진리값이 명확히 결정되는 명제 | “(2+2=4)” |
| 합성 명제 | 두 개 이상의 단순 명제를 연결한 명제 | “(p \land q)” |
| 부정 | 명제의 진리값을 반전시키는 연산 | (\neg p) |
| 컨젝션(AND) | 두 명제 모두 참일 때만 참인 연산 | (p \land q) |
| 진리값 | 명제의 참/거짓 여부 | T(참), F(거짓) |
| 진리표 | 모든 가능한 진리값 조합과 그에 따른 결과를 표로 정리 | 4가지 경우( T/T, T/F, F/T, F/F ) |
상세 내용
- 명제의 기초
- 단순 명제는 소문자(p, q, r)로 표시.
- 합성 명제는 대문자(P, Q, R)로 표시하며, “그리고(AND)”, “또는(OR)” 등으로 연결.
- 부정의 정의
- (\neg p)는 “p가 아니다”를 의미.
- 진리값:
- p가 T이면 (\neg p)는 F.
- p가 F이면 (\neg p)는 T.
- 컨젝션(AND)의 진리값
- (p \land q)는 p와 q가 모두 T일 때만 T.
- 다른 경우는 모두 F.
- 진리표 작성
- P, Q의 모든 조합을 나열:
P | Q | P ∧ Q
----------------
T | T | T
T | F | F
F | T | F
F | F | F
- 진리표를 통해 논리 연산의 결과를 직관적으로 확인.
5. 연습 - 단순 명제와 합성 명제 예시를 스스로 작성하고 진리표를 그려보기. - 부정 연산을 적용해 보면서 진리값이 어떻게 반전되는지 관찰.
핵심 요약 논리는 단순 명제와 합성 명제로 구성되며, 부정과 컨젝션 같은 연산을 통해 새로운 명제를 만들 수 있다. 진리값을 표로 정리한 진리표는 논리 연산의 결과를 명확히 보여준다.