topic★★★★★난이도 · 약 15분
논리게이트 — AND, OR, NOT
트랜지스터 2~3개로 만드는 논리 연산의 기본 벽돌. 모든 계산의 출발점.
#AND#OR#NOT#XOR#반가산기#ALU
왜 배우는가
트랜지스터 하나는 0과 1을 만들 뿐이지만, 2~3개를 조합하면 덧셈이 가능해진다. AND, OR, NOT이 모든 디지털 계산의 기본 벽돌이다.
는 2~3개를 조합하여 만든 논리 연산 회로다.
| 게이트 | 규칙 | 진리표 |
|---|---|---|
| AND | 둘 다 1이어야 1 | 0∧0=0, 0∧1=0, 1∧0=0, 1∧1=1 |
| OR | 하나만 1이면 1 | 0∨0=0, 0∨1=1, 1∨0=1, 1∨1=1 |
| NOT | 0↔1 반전 | ¬0=1, ¬1=0 |
| XOR | 두 입력이 다를 때 1 | 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0 |
반가산기: XOR로 합(Sum), AND로 올림(Carry)을 구한다. 전가산기 32개를 연결하면 32비트 정수 덧셈기가 된다. 이것이 ALU(산술논리장치)의 핵심.
| A | B | XOR(합) | AND(올림) |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 (올림 발생!) |
XOR는 '같으면 0, 다르면 1' — 1비트 덧셈의 합 역할. AND는 '둘 다 1이면 1' — 올림(carry) 역할.
실기 드릴 3문항
edit실기 드릴 · 단답형
AND 게이트에 입력 A=1, B=0을 넣으면 출력은?
edit실기 드릴 · 단답형
OR 게이트에 입력 A=0, B=0을 넣으면 출력은?
check_circle실기 드릴 · OX
NOT 게이트는 입력값을 반대로 뒤집는다.