논리의 사다리
참/거짓은 식이 되고, 식은 게이트로 내려간다
명제논리의 판단은 부울대수의 1/0 계산이 되고, 같은 계산이 논리게이트 회로로 구현됩니다.
1. 명제논리
문장을 참인지 거짓인지 판정한다.
p= “비가 온다”
2. 부울대수
참은 1, 거짓은 0으로 계산한다.
p ∧ q→ 1 또는 0
3. 논리게이트
같은 규칙을 전기 신호로 만든다.
AND→ 출력 Y
같은 의미
참 = true = 1 = 신호 있음
같은 의미
거짓 = false = 0 = 신호 없음
AND / A·B
둘 다 1일 때만 1입니다.
00→001→010→011→1
OR / A+B
하나라도 1이면 1입니다.
00→001→110→111→1
NOT / A'
0과 1을 서로 뒤집습니다.
0→11→0입력출력
이번 절은 “문장 판단 → 1/0 계산 → 게이트 출력”을 계속 같은 문제로 바꿔 읽는 연습입니다.