반응형
SMALL

Discrete Mathematics 2

[Discrete Mathematics] 수학적 논리(Mathematical Logic)_2

코로나19로 유명한 벚꽃 거리들은 제한되었네요ㅠㅠ (술집에는 사람들이 왜 이렇게 많은지...) 아무튼 서로 조심해서 더 이상 확산되지 않고 빠르게 마무리되었으면 하는 바람과 함께 학습을 시작하겠습니다 지난 시간에 명제 논리와 논리 연산자에 대해 알아보았고 이번 시간은 이어서 논리적 동치부터 학습을 진행하겠습니다 [정의] 논리적 동치(logically equivalent) 쌍방 조건 p≡q가 항진 명제이면, 합성 명제 p,q는 논리적 동치라 한다 논리적 동치의 정의에서 항진 명제(tautology)가 등장하네요 항진 명제는 합성 명제 내의 단순 명제들의 진리값에 관계없이 그 합성 명제의 진리값이 언제나 참인 명제입니다 추가로 모순 명제(contradiction)은 합성 명제의 진리값이 언제나 거짓인 명제를..

[Discrete Mathematics] 수학적 논리(Mathematical Logic)_1

이번 학습 주제는 수학적 논리(mathematical logic)입니다 수학적 논리는 컴퓨터의 하드웨어(hardware)나 소프트웨어(software)의 기본 동작 원리의 기초이기 때문에 알아두면 좋겠죠?^^ 자 그럼 학습을 시작해보겠습니다! 수학적 논리하면 역시 명제(proposition) 논리부터 떠올리게됩니다 명제는 "서울은 대한민국의 수도이다" 와 같이 참 또는 거짓 중에서 어느 하나를 표현하는 설명문(statement)입니다 만약 어떤 문장이 참 또는 거짓으로 판별할 수 없다면 그 문장은 명제가 아닙니다 그럼 이 명제가 논리 연산자(logical operator)와 결합했을 때 어떤 진리값이 도출되는지에 대해 알아보겠습니다 [정의] 부정(negation) : ~ p를 명제라 했을 때 ~p(p의 ..

반응형
LIST