컴퓨터는 왜 0과 1만 이해할까?

00. TL;DR

• 컴퓨터는 전기 신호의 흐름(켜짐/꺼짐)이라는 물리적인 특성을 바탕으로 동작하기 때문에, 오직 두 가지 상태만을 구분할 수 있습니다.
• 상태를 0과 1로 표현한 이진수(binary)를 이용해 모든 데이터와 연산을 처리합니다.
• 트랜지스터와 논리 게이트라는 회로 소자가 이러한 원리를 전자적으로 구현하며, 그 조합을 통해 복잡한 연산까지 수행할 수 있습니다.

---

01. 왜 컴퓨터는 0과 1만 이해할까?

01.01. 물리적 한계에서 출발

컴퓨터는 전기로 동작하는 기계입니다.

컴퓨터 내부의 정보 처리 핵심 부품들은 디지털 회로로 구성되어 있으며, 이 회로들은 전압이라는 물리적인 신호를 이용하여 정보를 표현하고 처리합니다.

• 전압의 두 가지 상태:
  • 디지털 회로에서는 정보를 명확하게 구분하기 위해 특정 범위의 전압을 하나의 상태로 정의합니다.
  • 예를 들어, 0V에 가까운 전압 범위를 "낮은 전압" 또는 "OFF" 상태로, 특정 기준 전압 이상의 범위를 "높은 전압" 또는 "ON" 상태로 약속하는 것입니다.
  • 이 두 가지 상태는 외부의 작은 전기적 노이즈에도 쉽게 바뀌지 않도록 설계됩니다.
• 이진수와의 연결:
  • "ON" 상태와 "OFF" 상태를 가장 간단하게 표현하는 방법이 바로 이진수의 두 숫자, 0과 1을 사용하는 것입니다.
  • "OFF" 상태를 0으로, "ON" 상태를 1로 대응시키는 것이 일반적입니다.

01.02. 이진수의 장점

이처럼 컴퓨터가 이진수를 사용하는 데에는 다음과 같은 여러 가지 중요한 장점이 있습니다.

• 신호 구분이 명확함:
  • 아날로그 신호처럼 연속적인 값을 가지는 것이 아니라, 0과 1이라는 명확한 두 가지 값만 사용하므로 신호의 해석이 매우 간단하고 오류 발생 가능성이 낮습니다.
  • 예를 들어, 3V와 5V 사이의 애매한 전압은 발생하지 않도록 설계됩니다.
• 오류 발생률이 낮음 (노이즈에 강함):
  • 외부 전기적 노이즈가 발생하더라도, 0을 나타내는 전압 범위와 1을 나타내는 전압 범위가 충분히 떨어져 있다면 노이즈로 인해 신호가 잘못 해석될 가능성이 줄어듭니다.
• 회로 설계가 간단함:
  • 두 가지 상태만 처리하면 되므로 회로의 구조가 단순해지고, 이는 회로의 안정성과 제조 비용 절감에 기여합니다.
  • 복잡한 다단계 스위치보다 단순한 On/Off 스위치를 다루는 것이 훨씬 쉽습니다.
• 논리 연산과의 용이한 매칭:
  • 이진수의 0과 1은 논리학의 참(True)과 거짓(False)에 직접적으로 대응될 수 있습니다.
  • 이를 통해 컴퓨터는 AND, OR, NOT과 같은 기본적인 논리 연산을 효율적으로 수행할 수 있으며, 이러한 논리 연산의 조합으로 복잡한 계산을 처리할 수 있습니다.

---

02. 컴퓨터의 가장 작은 구성 요소: 트랜지스터

02.01. 트랜지스터란?

트랜지스터(Transistor) 는 현대 디지털 회로의 핵심을 이루는 아주 작은 반도체 소자입니다.
트랜지스터는 전기적인 신호나 전압을 이용하여 전류의 흐름을 제어하는 스위치 역할을 합니다.

• 동작 원리 (간략):
  • 트랜지스터의 종류는 다양하지만, 기본적인 원리는 같습니다.
  • 게이트(Gate)라는 단자에 가해지는 전압에 따라 소스(Source)와 드레인(Drain) 사이의 전류 흐름을 조절합니다.
  • 게이트에 특정 전압이 가해지면 소스와 드레인 사이가 연결되어 전류가 흐르고(ON 상태), 전압이 없거나 특정 값 이하이면 연결이 끊어져 전류가 흐르지 않습니다(OFF 상태).
• 종류:
  • 대표적인 트랜지스터 종류로는 MOSFET(Metal-Oxide-Semiconductor Field-Effect Transistor)과 바이폴라 트랜지스터(Bipolar Junction Transistor) 등이 있습니다.
  • 현대 컴퓨터 칩에는 주로 MOSFET이 사용됩니다.

02.02. 트랜지스터의 중요성

트랜지스터는 컴퓨터를 비롯한 모든 디지털 기기의 작동에 필수적인 핵심 부품입니다.

• 모든 디지털 회로의 기본 단위:
  • CPU, 메모리, 그래픽 카드 등 컴퓨터 내부의 모든 복잡한 디지털 회로는 수많은 트랜지스터들의 정교한 연결로 구성됩니다.
• 작고 빠르게 동작함:
  • 현대 기술로 제작되는 트랜지스터는 머리카락 굵기의 수십만 분의 일 정도로 매우 작으며, 매우 빠른 속도로 On/Off 상태를 전환할 수 있습니다.
  • 이러한 특성 덕분에 컴퓨터는 엄청난 양의 정보를 빠르게 처리할 수 있습니다.
• 논리 게이트를 구성하는 최소 단위 소자:
  • 트랜지스터는 단순히 스위치 역할만 하는 것이 아니라, 여러 개가 조합되어 AND, OR, NOT과 같은 기본적인 논리 연산을 수행하는 논리 게이트(Logic Gate)를 만드는 데 사용됩니다.

---

03. 논리 게이트: 트랜지스터의 조합

03.01. 논리 게이트란?

논리 게이트(Logic Gate)는 하나 이상의 이진 입력(0 또는 1)을 받아, 특정한 논리 규칙에 따라 하나의 이진 출력을 생성하는 기본적인 디지털 회로입니다.

논리 게이트는 트랜지스터를 여러 개 연결하여 만들어지며, 컴퓨터 내부에서 수행되는 모든 복잡한 연산의 가장 기본적인 building block 역할을 합니다. 논리 게이트는 복잡한 회로를 설계하는 과정을 단순화하고 추상화하는 데 중요한 역할을 합니다.

03.02. 주요 논리 게이트

다음은 몇 가지 주요 논리 게이트와 그 동작 방식입니다.

• AND 게이트:
  • 두 개 이상의 입력이 모두 1일 때만 출력으로 1을 내보냅니다.
  • 그 외의 경우에는 0을 출력합니다.
  • 마치 논리 연산의 "그리고(AND)"와 같습니다. (두 조건이 모두 참이어야 결과가 참)
• OR 게이트:
  • 두 개 이상의 입력 중 하나라도 1이면 출력으로 1을 내보냅니다.
  • 모든 입력이 0일 때만 0을 출력합니다.
  • 마치 논리 연산의 "또는(OR)"과 같습니다. (두 조건 중 하나라도 참이면 결과가 참)
• NOT 게이트:
  • 하나의 입력을 받아 그 값을 반전시켜 출력합니다.
  • 입력이 1이면 0을 출력하고, 입력이 0이면 1을 출력합니다.
  • 마치 논리 연산의 "아니다(NOT)"와 같습니다.
• XOR 게이트 (Exclusive OR):
  • 두 개의 입력이 서로 다를 때 (하나는 0이고 다른 하나는 1일 때) 출력으로 1을 내보냅니다.
  • 두 입력이 같을 때 (모두 0이거나 모두 1일 때)는 0을 출력합니다.

03.03. 진리표 예시 (AND 게이트)

입력 A	입력 B	출력
0	0	0
0	1	0
1	0	0
1	1	1

---

04. 비트와 바이트: 정보의 단위

04.01. 비트(Bit)

비트(Bit)는 Binary digit의 약자로, 컴퓨터가 다룰 수 있는 정보의 가장 작은 단위입니다.

하나의 비트는 0 또는 1의 두 가지 값 중 하나를 가질 수 있습니다.
이는 마치 전등 스위치가 켜짐 또는 꺼짐의 두 가지 상태만 가질 수 있는 것과 같습니다.

정보 이론에서는 비트를 정보의 양을 측정하는 기본 단위로 사용하기도 합니다.

04.02. 바이트(Byte)

바이트(Byte)는 8개의 비트가 모여 이루는 단위입니다.

바이트는 컴퓨터에서 데이터를 처리하고 저장하는 기본적인 단위로 널리 사용됩니다. 역사적으로 다양한 비트 수를 가진 바이트가 사용되기도 했지만, 현대 컴퓨터 시스템에서는 8비트 바이트가 표준입니다.

04.03. 예시

• 01000001 (8비트)
  • 아스키(ASCII) 문자 인코딩에서 문자 'A'를 나타냅니다.
• 00000011 (8비트)
  • 10진수 3을 나타냅니다.
• 11111111 00000000 (16비트)
  • 부호 없는 정수 65280을 나타낼 수 있습니다.

04.04. 비트 조합의 확장성

비트 수가 늘어남에 따라 표현할 수 있는 정보의 양은 기하급수적으로 증가합니다.

• 8비트 (1바이트) = 28 = 256 가지의 서로 다른 정보를 표현할 수 있습니다. 이는 기본적인 문자, 숫자, 색상 값 등을 표현하기에 충분합니다.
• 16비트 = 216 = 65,536 가지의 정보를 표현할 수 있어 더 넓은 범위의 숫자나 유니코드 문자 등을 표현하는 데 사용됩니다.
• 32비트 = 232 = 약 43억 가지의 정보를 표현할 수 있어 큰 정수나 메모리 주소 등을 표현하는 데 사용됩니다.
• 64비트 = 264 = 약 1844경 가지의 정보를 표현할 수 있어 매우 큰 숫자나 고정밀도 부동소수점 숫자 등을 표현하는 데 사용됩니다.

---

05. 연산은 어떻게 이루어질까?

컴퓨터는 기본적인 논리 게이트들을 조합하여 복잡한 산술 및 논리 연산을 수행합니다.

05.01. 반가산기 (Half Adder)

반가산기(Half Adder) 는 두 개의 1비트 이진수 입력을 받아 그 합(Sum)과 자리올림(Carry)을 출력하는 가장 기본적인 덧셈 회로입니다.

• 동작 원리:
  • 합 (Sum):
    • 두 입력 비트가 서로 다를 때(0과 1) 1이 되고, 같을 때(0과 0 또는 1과 1) 0이 됩니다.
    • 이는 XOR 게이트의 동작과 같습니다.
  • 자리올림 (Carry):
    • 두 입력 비트가 모두 1일 때만 1이 되고, 그 외의 경우에는 0이 됩니다.
    • 이는 AND 게이트의 동작과 같습니다.
• 구현:
  • 반가산기는 하나의 XOR 게이트와 하나의 AND 게이트를 사용하여 구현됩니다.

진리표:

입력 A	입력 B	합 (Sum)	자리올림 (Carry)
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

예시:

입력 A = 1, 입력 B = 1

• XOR 게이트 출력 (합) → 0
• AND 게이트 출력 (자리올림) → 1
• 결과: 1 + 1 = 0 (현재 자리) + 1 (다음 자리로 올림)

05.02. 전가산기 (Full Adder)

전가산기(Full Adder) 는 반가산기의 확장된 형태로, 두 개의 입력 비트(A, B)와 이전 자리에서 발생한 자리올림(Carry-in, Cin)까지 함께 더하여 합(Sum)과 새로운 자리올림(Carry-out, Cout)을 출력하는 회로입니다.

이는 여러 자리수의 덧셈을 수행하는 데 필수적입니다.

• 동작 원리:
  • 전가산기는 세 개의 입력 비트의 합을 계산하고, 그 결과에 대한 합 비트와 자리올림 비트를 생성합니다.
• 구현:
  • 전가산기는 일반적으로 두 개의 반가산기와 하나의 OR 게이트를 사용하여 구현됩니다.
  • 첫 번째 반가산기가 A와 B를 더하고, 두 번째 반가산기가 첫 번째 반가산기의 합과 Cin을 더합니다.
  • 두 반가산기에서 발생한 자리올림은 OR 게이트를 통해 최종 자리올림 Cout으로 출력됩니다.

진리표 일부:

입력 A	입력 B	입력 Cin	합 (Sum)	자리올림 (Carryout)
0	0	0	0	0
0	1	0	1	0
1	0	0	1	0
1	1	0	0	1
0	0	1	1	0
0	1	1	0	1
1	0	1	0	1
1	1	1	1	1

예시:

입력 A = 1, B = 1, 이전 자리 올림 Cin = 1

• 합 = 1 XOR 1 XOR 1 = 1
• 자리올림 = (1 AND 1) OR (1 AND 1) OR (1 AND 1) = 1
• 결과: 1 + 1 + 1 = 1 (현재 자리) + 1 (다음 자리로 올림)

05.03. 여러 비트의 덧셈

여러 자리수의 이진수를 더하기 위해서는 전가산기를 여러 개 연결하여 사용합니다.

각 자리에 해당하는 전가산기는 해당 자리의 두 비트와 이전 자리에서 발생한 자리올림을 입력으로 받아 합과 다음 자리로의 자리올림을 출력합니다.

이러한 방식으로 8비트, 16비트, 32비트 등 더 큰 단위의 이진수 덧셈을 수행할 수 있습니다.

가장 간단한 형태는 리플 캐리 가산기(Ripple-Carry Adder) 라고 하며, 각 자리의 자리올림이 다음 자리로 순차적으로 전달되는 방식입니다. 더 빠른 덧셈을 위해 다양한 최적화된 가산기 구조들이 개발되어 사용됩니다.

예시:

   1101  (13)
+  1011  (11)
-------
  11000  (24)

가장 오른쪽 비트부터 시작하여 각 자리에 해당하는 전가산기가 연산을 수행하고, 자리올림은 왼쪽으로 전달됩니다.

05.04. 다른 연산도 가능

덧셈 외에도 컴퓨터는 다양한 연산을 수행할 수 있으며, 이 역시 논리 게이트들의 조합으로 구현됩니다.

• 뺄셈:
  • 일반적으로 2의 보수 연산과 덧셈을 이용하여 구현됩니다.
  • 어떤 수를 빼는 것은 그 수의 2의 보수를 더하는 것과 같습니다. 2의 보수는 해당 숫자의 모든 비트를 반전시키고 1을 더하여 얻을 수 있습니다.
  • 예: 7 - 5 = 7 + (-5) → 7 + (5의 2의 보수)
• 곱셈:
  • 기본적인 곱셈은 덧셈을 여러 번 반복하는 방식으로 구현될 수 있습니다.
  • 또한, 시프트 연산과 덧셈 회로를 조합하여 더 효율적인 곱셈 회로를 만들 수 있습니다.
  • 예: 3 × 2 = 3 + 3 = 6 (이진수: 11 × 10 → 11 + 11 = 110)
• 나눗셈:
  • 나눗셈은 뺄셈을 반복하거나, 더 복잡한 알고리즘과 회로를 이용하여 구현됩니다.
  • 예: 6 ÷ 2 → 6 - 2 = 4, 4 - 2 = 2, 2 - 2 = 0 (3번 뺄셈, 몫: 3)
• 비교 연산:
  • 두 수의 크기를 비교하는 연산 (>, <, =, ≠ 등)은 특정 논리 게이트 조합을 통해 구현됩니다.
  • 예를 들어, 두 수가 같은지 비교하는 회로는 XOR 게이트와 NOT 게이트를 사용하여 만들 수 있습니다.
• 비트 이동 (Shift):
  • 비트를 왼쪽이나 오른쪽으로 이동시키는 연산은 특정 배선과 제어 신호를 통해 간단하게 구현될 수 있으며, 곱셈이나 나눗셈을 2의 거듭제곱으로 수행하는 데 효율적으로 사용됩니다.

---

06. CPU와 ALU: 연산의 중심

06.01. ALU (산술 논리 장치)

ALU(Arithmetic Logic Unit) 는 CPU 내부에 있는 핵심적인 부품으로, 실제로 덧셈, 뺄셈, 곱셈, 나눗셈과 같은 산술 연산과 AND, OR, NOT, XOR과 같은 논리 연산, 그리고 비교 연산 등을 수행하는 회로입니다.

ALU 내부는 앞에서 설명한 다양한 논리 게이트들의 복잡한 조합으로 구성되어 있습니다.

현대적인 ALU는 더욱 복잡한 부동소수점 연산이나 특수한 연산까지 처리할 수 있도록 설계됩니다.

06.02. CPU (중앙 처리 장치)

CPU(Central Processing Unit) 는 컴퓨터의 두뇌 역할을 하는 핵심 부품입니다.

CPU는 메모리에 저장된 명령어를 순서대로 읽어와서 해석(Decode) 하고, 그 명령어에 따라 ALU를 이용하여 연산(Execute) 을 수행하며, 그 결과를 다시 메모리에 저장(Write Back)하는 과정을 반복합니다.

CPU는 다음과 같은 주요 구성 요소로 이루어져 있습니다.

• 제어 장치 (Control Unit):
  • 메모리에서 명령어를 가져오고, 해석하여 각 부품에 적절한 제어 신호를 보냅니다.
• 레지스터 (Register):
  • CPU 내부에 있는 고속의 기억 장치로, 현재 처리 중인 데이터나 명령어의 주소 등을 임시로 저장합니다.
• ALU (산술 논리 장치):
  • 실제적인 연산을 수행합니다.

CPU 역시 수많은 트랜지스터와 논리 회로들로 구성되어 있으며, 명령어 세트 아키텍처(ISA, Instruction Set Architecture)라는 약속에 따라 특정 이진 코드(기계어)로 된 명령어들을 이해하고 실행할 수 있습니다.

06.03. 처리 과정 요약 (Fetch-Decode-Execute Cycle)

CPU가 프로그램을 실행하는 기본적인 과정은 다음과 같습니다.

1. Fetch (인출):
   • 제어 장치는 메모리에서 다음 실행할 명령어를 가져옵니다.
   • 명령어의 위치는 프로그램 카운터(PC)라는 특별한 레지스터에 저장되어 있습니다.
2. Decode (해석):
   • 제어 장치는 가져온 명령어를 해석하여 어떤 연산을 수행해야 하는지, 어떤 데이터가 필요한지 등을 파악합니다.
3. Execute (실행):
   • 제어 장치는 해석된 명령에 따라 ALU에게 필요한 데이터를 레지스터에서 가져와 연산을 수행하도록 지시합니다.
   • ALU는 해당 연산을 수행하고 결과를 생성합니다.
4. Write Back (쓰기):
   • ALU에서 생성된 결과는 다시 레지스터에 저장되거나, 필요에 따라 메모리에 저장됩니다.
5. 프로그램 카운터(PC)는 다음 명령어를 가리키도록 업데이트되고, 위의 과정을 반복합니다.

---

07. 고급 개념 연결: 추상화와 프로그래밍

07.01. 명령어도 결국 0과 1

CPU는 우리가 사용하는 워드 프로세서나 웹 브라우저와 같은 복잡한 프로그램을 직접 이해할 수 없습니다.

CPU가 직접 이해할 수 있는 것은 기계어(Machine Code)라고 불리는 이진 코드로 된 명령어들뿐입니다.

각 명령어는 특정 동작을 수행하도록 CPU에게 지시하는 0과 1의 조합으로 이루어져 있습니다.

• 예: 10110000 01100001 이라는 이진 코드는 특정 CPU 아키텍처에서 "레지스터에 16진수 값 0x61 (십진수 97, ASCII 코드 'a')을 저장하라"는 의미를 가질 수 있습니다.

07.02. 고급 언어는 추상화된 표현

우리가 일반적으로 프로그래밍할 때 사용하는 C, Java, Python과 같은 고급 프로그래밍 언어는 CPU가 직접 이해할 수 있는 기계어보다 훨씬 더 인간에게 친숙하고 이해하기 쉬운 형태로 작성됩니다.

• 예: char a = 'A'; 라는 C++ 코드는 "변수 a를 문자형으로 선언하고 'A'라는 값을 할당하라"는 의미입니다.

이러한 고급 코드는 컴파일러(Compiler)나 인터프리터(Interpreter) 라는 특별한 프로그램에 의해 CPU가 이해할 수 있는 기계어 코드로 변환되는 과정을 거칩니다.

예를 들어, 위의 C++ 코드는 컴파일러에 의해 특정 메모리 주소에 문자 'A'의 ASCII 코드 값 (10진수 65, 16진수 0x41)을 쓰는 기계어 명령어로 변환됩니다.

07.03. 해석 방식에 따라 데이터의 의미가 달라짐

컴퓨터 내부의 모든 정보는 결국 0과 1의 비트열로 표현되지만, 이 비트열이 어떤 의미를 가지는지는 그것을 어떻게 해석하느냐에 따라 달라집니다.

• 01000001 이라는 8비트 데이터는 문맥에 따라 다음과 같이 해석될 수 있습니다.
  • 문자 인코딩 (ASCII): 문자 'A'
  • 정수: 십진수 65
  • 부호 없는 8비트 정수: 십진수 65
  • 부호 있는 8비트 정수: 십진수 65
  • 불리언 값 (관례에 따라): 참(True) (0이 아닌 값)

CPU는 명령어를 해석하고 실행할 때, 해당 데이터가 어떤 종류의 정보인지 (숫자인지, 문자인지, 명령어인지 등)를 미리 정의된 규칙(프로그램의 구조, 명령어의 형식 등)에 따라 판단하고 그에 맞는 방식으로 처리합니다.

---

08. 결론

• 컴퓨터는 물리적으로 0과 1만을 구분할 수 있는 전자 회로로 구성되어 있습니다.
• 이 단순한 원칙 위에 트랜지스터 → 논리 게이트 → 연산 회로 → ALU → CPU로 이어지는 복잡한 연산 구조가 쌓이며, 결국은 텍스트, 이미지, 사운드, 영상, 프로그램 실행까지 가능해집니다.
• 모든 정보와 명령이 이진수로 표현되고, 모든 처리가 전기 신호의 흐름을 제어하는 방식으로 수행되므로, 컴퓨터는 0과 1만으로 세상의 모든 정보를 다룰 수 있게 되는 것입니다.