본문 바로가기

KNOU(방송대 학과공부)/이산수학

(3)
2/15 작성중 어떠한 문장이 참과 거짓을 구분할 수 있는 명제인지 아닌지! 논리연산 0,1,x,y…(=+-x..) 논리집합 t,f(논리상수), p,q,r(논리변수) (논리연산자… or, and, not, exor) 명제+명제= 합성명제 논리합(v) : 하나라도 참이면 참, 나머지는 거짓 논리곱(^): 둘 다 참일때만 참, 나머지는 거짓 부정(ㄱ,~): 참이면 거짓, 거짓이면 참 (1항 연산) 배타적 논리합 (or의 배제) 다르면 참, 같으면 거짓 조건명제 P가 조건 q가 결론 ex) 기온이 영상일 때 물이 언다(얼지 않는다.) p, q, p->q 가정이 참이고 결론이 거짓이면 거짓이고, 나머지는 참 쌍조건명제 p->q^q->p 순서가 다른 두 개의 조건명제의 진리값을 논리합을 함. (쌍조건명제는 배타적 논리합의 반대임..
1/15 출처: 방송통신대학교
이산수학 읽기(1~37 페이지) 각 대단원별 학습목표를 적어보고 본문을 읽으면서 학습목표에 대한 답을 나름대로 정리해서 적어보았다. 책을 읽으면서 편집자가 군더더기 없이 꼭 필요한 내용만 넣어서 구성하려는 노력이 느껴졌다. 이산수학은 연속수학과 대비되는 개념으로 이산적으로 흩어져 있는 값들에 대한 수학이다. 컴퓨터과학에서 이산수학을 배우는 것은 말그대로 컴퓨터에 이산수학이 쓰이기 때문이며(어느 분야에서 어떤 이산수학이 쓰이는지 책에 잘 나와있다.) 문제를 정의하고 도구, 기법, 방법론으로 문제를 대상화하여 조금 더 효과적으로 해결하기 위해 추상화라는 작업을 거친다. 이렇게 문제에 대상이 되는 하나하나의 개념들을 논리적으로 다루는 과정에서 명제와 참과 거짓, 논리연산자 등의 개념이 등장하는 것 같다. 디지털은 기본적으로 0과 1로 대상을..