논리적 사고력 향상의 첫걸음: 이산수학 명제와 진리표이번 포스팅에서는 컴퓨터 과학의 기초 체력이라고 할 수 있는 이산수학의 핵심 개념, 바로 명제와 논리 연산, 그리고 진리표에 대해 쉽고 재미있게 파헤쳐 볼 예정입니다. 마치 레고 블록처럼, 기본 요소들을 조합하여 복잡한 문제를 해결하기 위한 기초 중의 기초를 배우게 될 것입니다.1. 명제란 무엇일까요? 진실과 거짓을 가르는 명확한 기준!명제(Proposition)는 간단히 말해 참(True) 또는 거짓(False)을 명확하게 판별할 수 있는 문장이나 식을 의미합니다. 마치 0과 1로 이루어진 컴퓨터의 언어처럼, 명제는 명확한 이분법적 사고의 기반이 됩니다.예시:"2 + 2 = 4" (참)"서울은 대한민국의 수도이다" (참)"지구는 평평하다" (거짓)"오..
717과 919 중 어느게 더 클까?이걸 어떻게 풀지 생각해보면 간단하다. 통분하고 빼면 된다. 하지만, 17*19를 굳이 계산해야할까?더 간단하고 구조적인 것으로 접근하려 한다.교차곱셈(Cross multiplication)을 활용할 수 있는데, 교차곱셈은 다음과 같은 것이다. ab=cd일 때, ad=bc 이다마치 곱셈을 크로스로 해서 교차 곱셈이라고 하는 듯 하다. 더 깊은 원리는 통분이다.통분을 할 때 분모의 최소공배수를 찾아서 분모를 최소공배수를 만들기 위해 필요한 것들을 곱한다.교차곱셈도 최소공배수를 양변에 곱하는 원리다. 그럼 분모가 약분되면서 사라진다. 사실 분자만 남기는 것이다.교차..
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.