컴퓨터시스템 기초 8. 논리 게이트에서 CPU까지 어떤 연결이 생길까

[컴퓨터 시스템] 8. 논리 게이트에서 CPU까지 어떤 연결이 생길까

7편까지는 값을 어떻게 표현하는지에 집중했다면, 이제는 그 값을 실제 하드웨어가 어떻게 처리하기 시작하는지로 시선을 내릴 차례입니다. 논리 게이트는 너무 낮은 층위처럼 느껴질 수 있지만, 여기서부터 CPU의 큰 그림이 시작됩니다.

이번 글은 게이트 이름을 외우는 데서 끝나지 않고, 게이트 -> 조합 회로 -> 상태를 가진 회로 -> CPU 구성 요소라는 연결을 한 흐름으로 잡는 데 초점을 둡니다.

먼저 짚고 갈 용어

logic gate: 0과 1 입력을 받아 새로운 0과 1 출력을 만드는 가장 작은 논리 블록

combinational circuit: 현재 입력만으로 출력이 정해지는 회로

sequential circuit: 현재 입력뿐 아니라 이전 상태도 함께 반영하는 회로

이번 글에서 다루는 것

• 게이트를 조건 검사처럼 읽는 기본 감각
• AND, OR, NOT이 조합되면 어떤 회로가 되는지
• 덧셈 회로와 ALU 관점의 연결
• 조합 회로와 순차 회로의 차이
• CPU를 작은 회로들의 계층 구조로 보는 방법

한눈에 보는 흐름

1

게이트를 조건 검사처럼 읽는 기본 감각

2

AND, OR, NOT이 조합되면 어떤 회로가 되는지

3

덧셈 회로와 ALU 관점의 연결

4

조합 회로와 순차 회로의 차이

1. 게이트는 전기 부품보다 먼저 논리 규칙으로 보는 편이 낫다

게이트를 회로 기호부터 외우기 시작하면 금방 막힐 수 있습니다. 초반에는 게이트를 '입력 비트에 대해 규칙을 적용해 출력 비트를 만드는 작은 판정기'처럼 이해하는 편이 좋습니다.

그림으로 먼저 보기

AND

쉬운 말: 둘 다 참이어야 통과

대표 쓰임: 조건 동시 만족

OR

쉬운 말: 하나라도 참이면 통과

대표 쓰임: 대안 조건 결합

NOT

쉬운 말: 참/거짓 뒤집기

대표 쓰임: 부정, 보수 만들기

즉 AND는 둘 다 1일 때만 1, OR는 하나라도 1이면 1, NOT은 뒤집기라는 규칙입니다. 시스템 공부에서 중요한 것은 이 규칙들이 쌓여 더 큰 계산을 만든다는 점입니다.

게이트	쉬운 말	대표 쓰임
AND	둘 다 참이어야 통과	조건 동시 만족
OR	하나라도 참이면 통과	대안 조건 결합
NOT	참/거짓 뒤집기	부정, 보수 만들기

2. 작은 게이트가 모이면 계산을 하는 회로가 된다

게이트 하나는 작은 규칙이지만, 여러 개를 조합하면 비교, 선택, 덧셈 같은 더 큰 기능을 만들 수 있습니다. 여기서부터는 부품 이름보다 '입력이 들어와서 출력이 결정되는 구조'를 보는 감각이 중요합니다.

특히 덧셈 회로는 게이트가 단순 판정을 넘어서 실제 산술 계산의 바닥을 이룬다는 점을 보여 주는 대표 예시입니다.

과정 그림

1

반가산기(half adder)는 두 비트를 더해 합과 올림을 만든다.

2

전가산기(full adder)는 이전 자리에서 넘어온 올림까지 함께 더한다.

3

이런 덧셈기가 여러 비트로 확장되면 더 큰 정수 덧셈 회로가 된다.

왜 이 예시가 중요한가

숫자 계산이 결국 게이트 조합에서 올라온다는 사실을 보여 주기 때문입니다. 나중에 ALU를 볼 때도 같은 연결을 다시 사용하게 됩니다.

3. ALU는 산술과 논리를 묶은 계산 블록으로 볼 수 있다

CPU 안에서 ALU(Arithmetic Logic Unit)는 덧셈, 뺄셈, 논리 연산 같은 계산을 담당하는 핵심 블록입니다. 게이트를 직접 다 세지 않더라도, ALU를 '작은 회로들이 모인 계산 블록'으로 이해하면 충분히 좋은 출발입니다.

그림으로 먼저 보기

두 피연산자

회로가 하는 일: 더하기/빼기/논리 연산 선택

출력: 결과 비트열

상태 비트

회로가 하는 일: 올림/영 여부 같은 보조 정보 생성

출력: 후속 제어에 쓰이는 플래그

즉 비트 표현에서 배운 값들이 실제 하드웨어 계산으로 넘어가는 첫 만남이 바로 이런 블록입니다.

입력	회로가 하는 일	출력
두 피연산자	더하기/빼기/논리 연산 선택	결과 비트열
상태 비트	올림/영 여부 같은 보조 정보 생성	후속 제어에 쓰이는 플래그

4. 조합 회로와 순차 회로의 차이가 상태를 만든다

조합 회로는 지금 입력만으로 결과가 정해집니다. 반면 순차 회로는 '이전까지 무엇이 저장돼 있었는가'도 함께 봅니다. 이 차이가 생기면서 레지스터, 카운터, 상태 머신 같은 개념이 등장합니다.

그림으로 먼저 보기

조합 회로

무엇에 의존하나: 현재 입력

대표 감각: 계산 결과를 즉시 만든다

순차 회로

무엇에 의존하나: 현재 입력 + 이전 상태

대표 감각: 기억을 가지고 다음 단계로 넘어간다

CPU가 한순간의 계산기가 아니라 실행 흐름을 이어 가는 장치가 되려면, 바로 이 상태 보존이 필요합니다.

종류	무엇에 의존하나	대표 감각
조합 회로	현재 입력	계산 결과를 즉시 만든다
순차 회로	현재 입력 + 이전 상태	기억을 가지고 다음 단계로 넘어간다

5. CPU는 회로들의 계층 구조로 보는 편이 이해가 잘 된다

CPU를 처음부터 거대한 검은 상자로 보면 이후 구조가 계속 추상적으로 남습니다. 하지만 게이트, 계산 블록, 상태를 가진 저장 요소, 제어 회로가 쌓여 CPU를 만든다고 생각하면 훨씬 덜 막막합니다.

즉 CPU는 갑자기 등장하는 신비한 장치가 아니라, 지금까지 본 작은 회로 개념들이 층을 이루며 커진 결과입니다.

과정 그림

1

게이트가 가장 작은 논리 규칙을 만든다.

2

게이트 조합이 덧셈기나 선택 회로 같은 계산 블록을 만든다.

3

상태를 가진 회로가 레지스터와 카운터 같은 저장 요소를 만든다.

4

이 블록들이 제어와 계산을 나눠 맡으며 CPU 구조가 된다.

6. 직접 해볼 문제: 이 회로는 어떤 질문에 답하는가

아래 질문은 회로도를 외우는 문제가 아니라, 게이트가 무엇을 계산하는지 사고방식으로 읽는 연습입니다.

미니 문제

입력 A와 B가 있을 때, (A AND B) OR (NOT A) 형태의 회로는 어떤 상황에서 1을 내보낼지 스스로 설명해 보세요. 식을 조건문처럼 읽으면 답이 훨씬 쉽게 보입니다.

이번 글에서 기억할 것

게이트는 작은 판정 규칙이고, 여러 게이트가 모이면 실제 계산 회로가 된다.

ALU는 비트 표현이 하드웨어 계산으로 이어지는 핵심 블록이다.

CPU는 게이트에서 바로 점프해 나온 것이 아니라 계산 블록과 상태 회로가 쌓인 계층 구조로 보는 편이 이해가 잘 된다.

스스로 점검

AND, OR, NOT을 회로 기호가 아니라 논리 규칙으로 설명할 수 있는가

조합 회로와 순차 회로 차이를 '상태' 관점에서 말할 수 있는가

왜 게이트 이야기가 CPU 이야기와 연결되는지 한 흐름으로 설명할 수 있는가

다음 글 예고

다음 글에서는 CPU가 실제로 명령을 가져오고 해석하고 실행하는 흐름, 그리고 파이프라인이 왜 필요한지로 넘어갑니다.

한 줄 정리

게이트에서 CPU까지의 핵심 연결은 작은 논리 규칙이 계산 블록과 상태 회로로 쌓이며 실행 장치를 만든다는 데 있습니다.