★ 「2019학년도 1학기」 수/업/노/트 ★
by. 동동매니저 >_<
▶ 일자 : 2019년 04월 15일 (월)
▶ 과목 : 이산수학
▶ 담당 교수님 : SCH 컴소공 박두순 교수님
※ 이번 수업의 핵심 키워드!!
- 논리적 연산
- 명제
※ 수업 내용을 요약해보면?
★ 논리 연산의 종류
- 논리곱 (AND, ∧)
- 논리합 (OR, ∨)
- 논리 부정 (NOT, ￢)
- 배타적 논리합 (XOR, ⊕)
- 논리 함축 (→)
- 논리적 동치 (⇔)
★ 논리 연산의 우선 순위
- 논리 부정
- 논리곱
- 논리합
- 논리함축
★ 논리 연산의 진리표 (T = True, F = False)
▶ 논리곱
P |
Q |
P ∧ Q |
T |
T |
T |
T |
F |
F |
F |
T |
F |
F |
F |
F |
▶ 논리합
P |
Q |
P ∨ Q |
T |
T |
T |
T |
F |
T |
F |
T |
T |
F |
F |
F |
▶ 논리 부정
P |
￢ P |
T |
F |
F |
T |
▶ 배타적 논리합
P |
Q |
P ⊕ Q
|
T |
T |
F |
T |
F |
T |
F |
T |
T |
F |
F |
F |
▶ 논리 함축
P |
Q |
P → Q
|
T |
T |
T |
T |
F |
F |
F |
T |
T |
F |
F |
T |
▶ 논리적 동치
▶ P ⇔ Q = (P → Q) ∧ (Q → P)
P |
Q |
P ⇔ Q
|
T |
T |
T |
T |
F |
F |
F |
T |
F |
F |
F |
T |
★ 논리 연산 진리표의 예제 (교재를 참고했어요~!)
▶ ￢ (P ∧ Q) → (￢ P ∨ Q)의 진리표를 구하시오.
P |
Q |
P ∧ Q |
￢ (P ∧ Q) |
￢ P |
￢ P ∨ Q |
￢ (P ∧ Q) → (￢ P ∨ Q) |
T |
T |
T |
F |
F |
T |
T |
T |
F |
F |
T |
F |
F |
F |
F |
T |
F |
T |
T |
T |
T |
F |
F |
F |
T |
T |
T |
T |
★ 논리 연산의 연산자 우선순위표
▶ 열 : 스택 속에 있는 연산자, 행 : 입력에 있는 연산자, 부등호 : 우선순위 비교
￢ |
∧ |
→ |
∨ |
|
￢ |
< |
> |
> |
> |
∧ |
< |
> |
> |
> |
→ |
< |
< |
> |
< |
∨ |
< |
< |
> |
> |
★ 명제의 정의 : 참이나 거짓 중 단 하나만 갖는 문장
▶ 예시
- 12는 짝수이다. (참인 명제)
- 12는 소수이다. (거짓인 명제)
- 대학생 (명제가 아님)
★ 명제의 역, 이, 대우 (기본형 = P → Q)
▶ 역 : Q → P
▶ 이 : ￢ P → ￢ Q
▶ 대우 : ￢ Q → ￢ P
▶ 명제가 참이면, 대우도 반드시 참!!
▶ 예시
"오늘이 화요일이면, 나는 1교시에 수업을 듣는다."
역 = "내가 1교시에 수업을 들으면, 오늘을 화요일이다."
이 = "오늘이 화요일이 아니라면, 나는 1교시에 수업을 듣지 않는다."
대우 = "내가 1교시에 수업을 듣지 않는다면, 오늘은 화요일이 아니다."
※ 수업을 듣고 나서 느낀 점!!
▶ 논리 연산은 컴퓨터 아키텍처 시간에도 배우게 되었는데, 특히 이번에는 더 깊이 배우게 되어서, 열심히 해야겠다는 의지가 생겼음.
※ 기타 참고 사항!!
▶ Report 추가, 기출문제 풀어보기!!