컴퓨터 구조 | AND/OR 게이트

논리 연산 (Logical Operations)

논리 연산은 이진법의 0과 1을 기반으로 하는 연산이다.

• 0은 False(거짓)을 의미하고,
• 1은 True(참)을 의미한다.

논리 연산은 디지털 회로에서 기본적인 계산을 수행하고, 명령어의 조건을 처리하는 데 사용된다.

논리 연산의 종류

연산	의미	연산 규칙 (입력 → 출력)
AND	모두 참(True)일 때만 참	0 AND 0 = 0 0 AND 1 = 0 1 AND 0 = 0 1 AND 1 = 1
OR	하나라도 참(True)이면 참	0 OR 0 = 0 0 OR 1 = 1 1 OR 0 = 1 1 OR 1 = 1
NAND	AND의 부정 (NOT AND)	0 NAND 0 = 1 0 NAND 1 = 1 1 NAND 0 = 1 1 NAND 1 = 0
NOR	OR의 부정 (NOT OR)	0 NOR 0 = 1 0 NOR 1 = 0 1 NOR 0 = 0 1 NOR 1 = 0

---

AND 게이트

정의

• AND 게이트는 입력된 모든 값이 1(True)일 때만 출력이 1(True)이 되는 논리 연산을 수행하는 디지털 회로이다.

동작 원리

• 입력값이 2개(A와 B)일 때, 출력 $Y$는 $Y = A \cdot B$로 계산된다.
  • 즉, 곱하기 연산처럼 작동한다.

진리표 (Truth Table)

입력 A	입력 B	출력 Y (A AND B)
0	0	0
0	1	0
1	0	0
1	1	1

기본 구조

• 회로 심볼: & 형태로 표현된다.
• 활용: 두 신호가 모두 활성화되어야 특정 동작을 수행하는 경우(예: 안전 장치 작동).

---

OR 게이트

정의

• OR 게이트는 입력된 값 중 하나라도 1(True)이면 출력이 1(True)이 되는 논리 연산을 수행하는 디지털 회로이다.

동작 원리

• 입력값이 2개(A와 B)일 때, 출력 $Y = A + B$로 계산된다.
  • 즉, 덧셈 연산처럼 작동하지만, $Y$는 이진수의 값으로 제한된다.

진리표 (Truth Table)

입력 A	입력 B	출력 Y (A OR B)
0	0	0
0	1	1
1	0	1
1	1	1

기본 구조

• 회로 심볼: ≧1 형태로 표현된다.
• 활용: 둘 중 하나만 만족하면 특정 동작을 수행하는 경우(예: 도어벨 스위치).

---

AND와 OR의 비교

특성	AND 게이트	OR 게이트
출력 조건	입력 모두 1일 때만 출력 1	입력 중 하나라도 1이면 출력 1
수학적 표현	$Y = A \cdot B$	$Y = A + B$
진리표 결과	모든 입력이 참이어야 참	하나라도 참이면 참