이산수학 1. 명제 논리의 역, 대우, 이 와 진리표 그리기

안녕하세요 블레이즈입니다. 

 

이산수학은 컴퓨터 프로그래밍 과정에서 기초가 되는 학문입니다. 

 

명제 논리는 p이면 q이다 와 같은 문장을 뜻하는데요 

이러한 논리 관계를 잘 알면 아무래도 좋을 것입니다. 

 

문제와 함께 알아보도록 하겠습니다. 

 

 

첫 번째 문제는 해당 영어 문장이 inclusive or 인지, exclusive or 인지 판별하고 그 이유를 설명하는 문제입니다. 

 

 

 

두 번째 문제는 조건문(conditional statement)에 대하여 역(converse)과 대우(contrapositive), 이(inverser)를 적어보는 문제입니다. 

a) If it snows today, I will ski tomorrow.
b) I come to class whenever there is going to be a quiz.

c) A positive integer is a prime only if it has no divisors other than 1 and itself.

 

 

 

 

 

세 번째 문제는 아래의 복합 명제에 대하여 진리표를 만들어보는 것입니다. 

make truth table

a) p→¬p

 

b) p↔¬p

 

c) p⊕(p∨q)

d) (p∧q)→(p∨q)

e) (q→¬p)↔(p↔q)

 f) (p↔q)⊕(p↔¬q)