컴퓨터 구조 개요Computer Architecture Fundamentals
컴퓨터가 정보를 비트로 나타내고, 논리 회로로 계산하고, 저장 프로그램으로 차례를 정하는 기본 틀을 묶은 컴퓨터 구조의 바탕이다. 소자 수가 늘어나는 속도(IT 법칙)와 비트 대신 큐비트를 쓰는 양자 컴퓨터까지 함께 다룬다.
1요약
- 컴퓨터 구조 개요는 컴퓨터 구조의 바탕으로, 트랜지스터 스위치 → 논리 회로 → 비트 패턴의 해석(데이터 표현) → 저장 프로그램 기계로 올라가는 단계를 한 편에 놓고, 그 위에서 CPU · 메모리 계층 · 가속기가 돈다.
- 단계 하나를 건너뛰면 결과가 조용히 틀린다 — 8비트 덧셈 0x64 + 0x32 는 회로상 정상인데 2의 보수로 읽으면 −106 이고, 이진 부동소수점에서 0.1 + 0.2 는 0.30000000000000004 다(Goldberg 1991).
- 「값이 이상하다」는 회로가 아니라 해석 규칙부터 의심한다 — 비트 패턴이 맞는데 숫자가 틀리면 데이터 표현(범위 · 정밀도 · 바이트 순서), 비트 자체가 틀리면 그 아래 회로 · 장치 쪽이다.
2등장 배경
1930년대 전화 교환기의 계전기 회로는 설계자가 경험으로 접점을 짜 맞췄다. 1938년 Shannon 은 1854년 Boole 의 논리 대수를 계전기의 직렬(AND) · 병렬(OR)에 대응시켜, 회로를 식으로 줄이고 검산하는 방법을 내놓았다(Shannon 1940 학위 논문 · Boole 1854). 1945년 EDVAC 보고서는 명령어도 숫자처럼 메모리에 두는 저장 프로그램을 적어 기계의 차례를 정했다(von Neumann 1945).
1965년 Moore 는 칩 하나의 소자 수가 해마다 두 배가 된다고 내다봤고 1975년 2년마다 두 배로 고쳤다(CHM 1965 Moore). 부동소수점은 기계마다 형식이 달라 같은 프로그램이 다른 답을 내다가 1985년 IEEE 754 로 묶였고, 현행판은 IEEE 754-2019 다.
1994년 Shor 가 양자 컴퓨터로 소인수 분해를 입력 자릿수의 다항 시간에 푸는 알고리즘을 내자(Shor 1997), 비트를 쓰지 않는 계산 모델이 컴퓨터 구조 개요의 끝 단계가 됐다. 2024년 NIST 는 양자 내성 키 교환 ML-KEM 을 FIPS 203 으로 정했다.
3쉽게 이해하기 — 전구 게시판으로 셈하는 사무소
사무원 민지는 서랍장에서 「더하기」 작업 카드와 숫자 카드 두 장을 꺼낸다. 숫자 카드대로 전구 8개짜리 게시판 두 개를 켜고 끈 뒤 스위치 상자에 넣으면, 상자는 불빛만 보고 결과 게시판을 켠다. 같은 불빛을 회계 장부는 150 으로, 빚 장부는 −106 으로 적는다. 사무소는 해마다 스위치 상자를 늘리고, 건너편 연구소는 전구 대신 돌고 있는 팽이로 셈을 한다.
그림 1 · 서랍에서 꺼낸 카드가 전구 게시판이 되고, 스위치 상자가 불빛만으로 결과를 만들며, 장부 규칙이 그 불빛을 숫자로 읽는다 — 다섯 아래 토픽이 사무소 안에서 일을 나눈다.
그림 2 · 스위치 상자는 장부를 모른다 — 같은 불빛 8개가 회계 장부로는 150, 빚 장부로는 −106 이듯, 같은 비트 1001 0110 이 부호 없는 정수로는 150, 2의 보수로는 −106 이다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 서랍장의 작업 카드 · 숫자 카드 | 폰 노이만 구조 | 명령어와 데이터를 같은 메모리에 두고 차례로 꺼낸다 |
| 전구 8개 게시판 | 비트 · 레지스터 | 켜짐 1 · 꺼짐 0 의 8자리 패턴을 담는다 |
| 스위치 상자 | 논리 회로 · 불 대수 | AND · OR · NOT 조합으로 입력 비트에서 출력 비트를 만든다 |
| 회계 장부 · 빚 장부 | 데이터 표현(정수 · 부동소수점) | 같은 비트 패턴을 부호 없는 수 · 2의 보수 · IEEE 754 로 읽는다 |
| 사무소 확장 계획표 | IT 법칙(무어 · 길더 · 메칼프) | 소자 수 · 대역폭 · 망 가치가 늘어나는 속도를 말한다 |
| 돌고 있는 팽이 | 양자 컴퓨터 · 큐비트 | 0 과 1 을 겹친 상태로 계산하고, 측정하면 값 하나가 남는다 |
⚠ 비유가 맞지 않는 곳: 실제 스위치 상자(트랜지스터)는 수십억 개가 나노초 단위로 움직이고, 팽이와 달리 큐비트의 겹침은 여러 큐비트 사이 얽힘까지 포함해 측정 전까지 확률 진폭으로만 기술된다.
4구조 — 다섯 토픽이 쌓이는 추상화 단계
그림 3 · 트랜지스터 스위치 위에 논리 회로, 그 위에 비트의 해석 규칙, 그 위에 저장 프로그램 기계가 쌓이고, IT 법칙은 맨 아래 소자 수의 증가 속도를, 양자 컴퓨터는 비트 대신 큐비트로 시작하는 다른 계산 모델을 맡는다.
| 아래 토픽 | 푸는 문제 | 다루는 단위 | 핵심 식 · 값 | 원전 · 표준 |
|---|---|---|---|---|
| 폰 노이만 구조 | 명령어를 어디에 두고 어떤 차례로 꺼내나 | 명령어 · 데이터 워드 | 저장 프로그램 · 인출 → 해독 → 실행 | von Neumann 1945 |
| 데이터 표현 | 비트 패턴을 어떤 수로 읽나 | 비트 · 바이트 · 워드 | n 비트 2의 보수 = −2ⁿ⁻¹ ~ 2ⁿ⁻¹−1 · binary64 정밀도 53비트 | IEEE 754-2019 · Goldberg 1991 |
| 논리 회로 · 불 대수 | 비트에서 비트를 어떻게 만드나 | 게이트 · 신호 0 · 1 | 합 s = a ⊕ b ⊕ c · 올림 = ab + c(a ⊕ b) | Boole 1854 · Shannon 1940 |
| IT 법칙 | 소자 · 망이 얼마나 빨리 커지나 | 소자 수 · 대역폭 · 사용자 수 | 무어 2년마다 두 배 · 메칼프 가치 ∝ n² | CHM 1965 Moore · Metcalfe 2013 · Gilder 2000 |
| 양자 컴퓨터 | 비트로 오래 걸리는 계산을 다른 원리로 | 큐비트 · 양자 게이트 | n 큐비트 = 진폭 2ⁿ 개 · 측정하면 n 비트 | Shor 1997 · Preskill 2018 |
🔑 컴퓨터 구조 개요의 다섯 토픽은 «무엇을 계산하나»가 아니라 «비트가 무엇이고 어떻게 바뀌나»를 정한다 — CPU · 메모리 계층은 이 약속을 바꾸지 않고 빨리 처리하는 방법만 다룬다.
5동작 — 8비트 덧셈 하나가 네 단계를 지나는 순서
8비트 기계가 100 + 50 을 계산하는 과정을 따라간다. 주소 · 비트 폭은 «설명용 가정 값»이고, 비트 계산은 원문 식 직접 계산이다.
- 저장 프로그램 — 메모리 0x10 의 덧셈 명령어와 0x20 · 0x21 의 데이터 0x64 · 0x32 를 같은 통로로 꺼낸다(von Neumann 1945).
- 데이터 표현 — 0x64 = 0110 0100(100), 0x32 = 0011 0010(50)이 레지스터 두 개에 담긴다.
- 논리 회로 — 전가산기 8개가 오른쪽 비트부터 s = a ⊕ b ⊕ c 를 셈하고, 비트 5 의 1 + 1 에서 생긴 올림이 비트 6 을 거쳐 비트 7 로 들어간다.
- 결과 — 합 1001 0110 = 0x96, 비트 7 밖으로 나간 올림 C = 0 이다.
- 해석 — 부호 없는 수로는 150 이고 C = 0 이라 맞다. 2의 보수로는 −106 이고, 넘침 V = (비트 7 로 들어온 올림) ⊕ (나간 올림) = 1 ⊕ 0 = 1 이라 틀린 값임을 회로가 알린다.
- 언어 규칙 — C 에서
int8_t두 개를 더하면 정수 승격으로 int 덧셈 150 이 되고, 다시int8_t에 담을 때 −106 이 된다(GCC 문서 · 작은 정수 형식의 승격).
그림 4 · 덧셈 회로는 0x64 + 0x32 를 1001 0110 으로 정확히 셈하고, 그 비트를 150 으로 읽을지 −106 으로 읽을지는 해석이 정하며, 넘침 V 가 2의 보수 해석이 틀렸음을 알린다.
다섯 토픽을 한 원리로 묶으면 n 비트는 2ⁿ 개 패턴을 담고, 토픽마다 그 패턴을 나눠 쓰는 법이 다르다는 것이다. 정수는 간격을 1 로 고정해 범위를 줄이고, 부동소수점은 범위를 넓히는 대신 수가 커질수록 간격을 넓히며, 큐비트는 패턴을 진폭으로 겹쳐 두지만 측정하면 하나만 남는다.
그림 5 · 32비트가 담는 패턴은 모두 2³² 개로 같다 — 정수는 간격 1 로 약 43억 범위를, binary32 는 3.4 × 10³⁸ 까지 넓히는 대신 2²⁴ 위에서 간격이 2 가 되어 16,777,217 을 담지 못하고, 32 큐비트는 2³² 개 진폭을 겹쳐 두되 측정하면 32비트 값 하나를 준다.
🔑 정수의 오류는 범위 끝에서 «갑자기» 나고, 부동소수점의 오류는 간격 때문에 «조금씩» 쌓인다 — 같은 32비트라도 어느 해석을 골랐는지가 오류의 모양을 정한다.
6비교 — 관련 기술과의 경계
| 기술 | 맡는 일 | 다루는 단위 | 경계 | 넘기는 곳 |
|---|---|---|---|---|
| 컴퓨터 구조 개요 | 비트 · 회로 · 저장 프로그램의 약속 | 비트 · 게이트 · 워드 | 값과 차례의 «정의»까지 | 명령어를 빨리 실행 → CPU |
| CPU | 명령어 하나의 처리 · 명령어 집합 | 명령어 · 파이프라인 단계 | 명령어 집합 · 코어 안 | 코어 여럿 → 병렬 처리 |
| 병렬 처리 | 여러 명령 흐름을 동시에 | 코어 · 스레드 · 벡터 | 칩 · 소켓 안 동시 실행 | 데이터 공급 → 메모리 계층 |
| 메모리 계층 | 느린 메모리 앞에 빠른 사본 | 캐시 줄 · 페이지 | 레지스터 ~ DRAM · SCM | 칩 밖 연결 → 가속기 · 인터커넥트 |
| 가속기 · 인터커넥트 | 정해진 계산을 떼어 맡기고 잇기 | 커널 · 링크 · 레인 | 칩 사이 연결(PCIe · CXL) | 서버 여러 대 → 시스템 아키텍처 |
분석«결과 값이 왜 틀리나»는 컴퓨터 구조 개요에서, «맞는 값이 왜 늦게 나오나»는 CPU · 메모리 계층에서 본다. 근거는 표의 「경계」 열 — 컴퓨터 구조 개요만 값의 정의를 정하고, 나머지 넷은 그 정의를 바꾸지 않는 속도 기법이다(IEEE 754-2019 범위).
7실무 진단 — 값이 틀린 원인을 해석 규칙에서 가르기
분석값이 틀리면 먼저 비트 패턴(16진수)을 찍어 비트가 맞는지 보고, 비트가 맞으면 해석 규칙(형식 · 범위 · 바이트 순서)을 본다. 아래 표 1 ~ 3행은 비트가 맞고 해석이 문제인 경우이고, 4행만 저장 · 전송 순서를 본다.
| # | 증상 | 의심 원인 | 단계 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 금액 합이 0.30000000000000004 | 0.1 이 이진수로 정확히 없음 | 데이터 표현(binary64) | python3 -c "print((0.1).hex())" | 0x1.999999999999ap-4 처럼 끝이 반올림되면 이진 근사(Goldberg 1991) → 10진 형식 사용 |
| 2 | float32 누적 카운터가 16,777,216 에서 멈춤 | 정밀도 24비트를 넘음 | 데이터 표현(binary32) | python3 -c "import numpy as np; print(np.float32(16777216)+1)" | 결과가 그대로면 간격 2 구간(Goldberg 1991 p = 24) → 정수 · binary64 로 |
| 3 | 부호 있는 합계가 갑자기 음수 | 2의 보수 넘침 | 데이터 표현 · 논리 회로 | gcc -fsanitize= 로 빌드 후 실행 | 실행 중 넘침 보고가 뜨면 범위 초과(GCC 문서) |
| 4 | 다른 기계에서 읽은 0x12345678 이 0x78563412 | 바이트 순서 차이 | 데이터 표현(저장 순서) | lscpu 의 Byte Order 줄 | 두 기계의 Little · Big Endian 이 다르면 변환 누락(lscpu(1)) |
1 · 2행은 회로가 정상이어도 생기므로 하드웨어를 의심하기 전에 확인하고, 3행의 검사 옵션은 성능이 떨어지므로 시험 빌드에만 쓴다.
8시험 대비
www.q-net.or.kr시험에서는 컴퓨터의 기본 틀을 묻는 구조 · 구성형(폰 노이만 구조의 구성과 비트 표현 · 논리 회로의 관계), 또는 부동소수점 · 무어의 법칙 · 양자 컴퓨터 하나를 묻는 정의 · 특징형으로 나올 수 있다. 어느 쪽이든 «소자 → 회로 → 표현 → 저장 프로그램» 네 단계를 먼저 세우고 물은 토픽을 그 단계에 놓으면 답안 틀이 선다.
- 개요 — 컴퓨터가 정보를 나타내고 처리하는 기본 틀 · 저장 프로그램(1945) · 불 대수(1854)와 스위치 회로(1938)
- 구성 — 그림 3 추상화 단계 지도 + 다섯 토픽 표(푸는 문제 · 단위 · 핵심 식)
- 동작 — 그림 4 8비트 덧셈 0x64 + 0x32 · 전가산기 올림 · C · V 판정
- 핵심 원리 — 그림 5 n 비트 = 2ⁿ 패턴 · 정수 간격 고정 ↔ 부동소수점 간격 증가 ↔ 큐비트 겹침
- 한계와 대응 — 폰 노이만 병목 → 캐시 · 병렬(메모리 계층 · 병렬 처리) · 무어의 법칙 둔화 → 가속기
- 동향 — IEEE 754-2019 · NISQ 50 ~ 100 큐비트 · 양자 내성 암호 FIPS 203(ML-KEM)
꼭 쓸 키워드
저장 프로그램2의 보수IEEE 754정밀도전가산기넘침 플래그무어의 법칙메칼프의 법칙큐비트양자 내성 암호
다른 답안과 차이를 내는 한 가지는 그림 5 처럼 다섯 토픽을 «2ⁿ 개 패턴을 나눠 쓰는 법» 하나로 이어 보이는 것이다.
9오해와 사실
- 오해무어의 법칙은 CPU 속도가 2년마다 두 배가 된다는 법칙이다.사실Moore 가 말한 것은 칩 하나에 넣는 소자 수이고, 1965년 해마다 두 배에서 1975년 2년마다 두 배로 고쳤다(CHM 1965 Moore).
- 오해부동소수점은 정수보다 언제나 더 많은 수를 정확히 담는다.사실binary32 는 3.4 × 10³⁸ 까지 나타내지만 정밀도가 24비트라 16,777,217 을 담지 못하고, 같은 32비트 int 는 담는다(Goldberg 1991).
- 오해양자 컴퓨터는 모든 계산을 빠르게 한다.사실다항 시간으로 알려진 대표 사례는 소인수 분해 · 이산 로그 같은 특정 문제이고(Shor 1997), 지금 50 ~ 100 큐비트 기계는 게이트 잡음이 회로 크기를 제한한다(Preskill 2018).
10핵심 정리
| 토픽 | 여는 질문 | 핵심 식 · 값 | 확인 도구 · 자료 | 이웃으로 넘기는 것 |
|---|---|---|---|---|
| 폰 노이만 구조 | 명령어를 어디에 두나 | 저장 프로그램 · 인출 → 해독 → 실행 | EDVAC 보고서(1945) | 명령어 처리 단계 = CPU |
| 정수 표현 | 범위는 어디까지인가 | −2ⁿ⁻¹ ~ 2ⁿ⁻¹−1 · 넘침 V = 들어온 올림 ⊕ 나간 올림 | -fsanitize= | 언어별 승격 규칙 = 프로그래밍 언어 |
| 부동소수점 표현 | 간격은 얼마인가 | binary32 p = 24 · binary64 p = 53 | float.hex() | 10진 금액 처리 = 응용 설계 |
| 논리 회로 · 불 대수 | 비트를 어떻게 바꾸나 | s = a ⊕ b ⊕ c · 올림 = ab + c(a ⊕ b) | 진리표 · 카르노 맵 | 회로 제조 = 반도체 |
| IT 법칙 | 얼마나 빨리 커지나 | 소자 수 2년마다 두 배 · 망 가치 ∝ n² | CHM 연표 · Metcalfe 2013 | 다중 코어 전환 = 병렬 처리 |
| 양자 컴퓨터 | 비트 밖 계산은 무엇인가 | n 큐비트 = 진폭 2ⁿ 개 · 측정 = n 비트 | Shor 1997 · Preskill 2018 | 양자 내성 암호 = 보안(FIPS 203) |
11참고 문헌
- 먼저 볼 문헌
- ★ IEEE 754-2019 IEEE Standard for Floating-Point Arithmetic — 부동소수점 형식(binary32 · binary64)의 현행 표준 범위를 볼 때
- ★ What Every Computer Scientist Should Know About Floating-Point Arithmetic (ACM Computing Surveys 23(1) · Oracle 재게시판) — 0.1 이 이진수로 정확히 나타나지 않는 까닭과 정밀도 p = 24 · 53 을 볼 때
- ★ A Symbolic Analysis of Relay and Switching Circuits (MIT M.S. thesis) — 불 대수로 스위치 회로를 설계하는 출발점을 볼 때
- ★ 1965: Moore's Law Predicts the Future of Integrated Circuits (The Silicon Engine) — 무어의 1965 예측과 1975 수정(2년마다 두 배)을 볼 때
- ★ Quantum Computing in the NISQ era and beyond (Quantum 2, 79) — 잡음 있는 50 ~ 100 큐비트 기계가 할 수 있는 일과 한계를 볼 때
- 본문 근거
- An Investigation of the Laws of Thought (Project Gutenberg 전자책) — G. Boole · Project Gutenberg · 1854-01 ·
www.gutenberg.org/ebooks/15114· 확인 2026-11-14 - First Draft of a Report on the EDVAC (M. D. Godfrey 교정 전사본) — Moore School of Electrical Engineering, University of Pennsylvania · 1945-06 ·
comp.anu.edu.au/courses/comp2310-2020/Papers/1945/von%20Neumann/The%20First%20Draft%20Report%20on.pdf· 확인 2026-11-14 - Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer (SIAM Journal on Computing 26(5)) — P. W. Shor · arXiv quant-ph/9508027 · 1997-10 ·
arxiv.org/abs/quant-ph/9508027· 확인 2026-11-14 - FIPS 203 Module-Lattice-Based Key-Encapsulation Mechanism Standard — NIST · 2024-08 ·
csrc.nist.gov/pubs/fips/203/final· 확인 2026-11-14 - Metcalfe's Law after 40 Years of Ethernet (IEEE Computer 46(12)) — IEEE Computer Society · 2013-12 ·
doi.org/10.1109/MC.2013.374· 확인 2026-11-14 - Telecosm How Infinite Bandwidth Will Revolutionize Our World — Free Press · 2000-09 · 확인 2026-11-14
- GCC Instrumentation Options (-fsanitize=signed-integer-overflow · -ftrapv) — GNU Project · 2026-11 ·
gcc.gnu.org/onlinedocs/gcc/Instrumentation-Options.html· 확인 2026-11-14 - lscpu(1) Linux manual page (util-linux) — util-linux · man7.org · 2026-05 ·
man7.org/linux/man-pages/man1/lscpu.1.html· 확인 2026-11-14