번역 지도

논리에서 회로로 가는 길

문장 문제는 네 표현을 오가며 읽으면 흔들리지 않습니다. 어느 단계에서 출제돼도 같은 규칙을 찾으면 됩니다.

명제

문장을 p, q로 이름 붙임

p: 비가 온다

진리표

가능한 0/1 입력을 전부 나열

00 · 01 · 10 · 11

부울식

출력 규칙을 식으로 압축

Y = A·B + C

논리게이트

식을 AND, OR, NOT으로 배선

A → AND → Y

그리고

A·B / AND / 둘 다 참

또는

A+B / OR / 하나라도 참

아니다

A' / NOT / 값을 뒤집음

서로 다름

A⊕B / XOR / 다를 때 참

출제 포인트

조건문이 나오면 먼저 명제와 0/1 입력을 적는다. 진리표의 1인 행을 보고 부울식을 만든다. 간소화한 식을 그대로 게이트 배선으로 옮긴다.

한 줄 기억

명제, 진리표, 부울대수, 회로는 다른 언어로 적은 같은 논리입니다.