본문으로 건너뛰기
장원급제

컴퓨터 구조: 수 표현·논리회로·명령어·메모리

10진수를 2의 보수와 IEEE 754 비트로 바꿔 보고, 카르노 맵을 눌러 식을 줄이고, 같은 계산을 0·1·2·3-주소 명령어로 실행하고, 명령어가 값을 어디서 찾는지 따라가며, 상황에 맞는 메모리(SRAM·DRAM·플래시)를 골라 봐요.

한마디로컴퓨터는 수를 정해진 비트 칸에 나눠 담고, 명령어는 주소를 따라가 값을 찾아요.

3D 해설 영상

2의 보수: 0이 하나: +5를 모두 뒤집으면 1의 보수, 1을 더하면 2의 보수(−5). 2의 보수는 0이 하나라 8비트로 −128 ~ 127.

+5를 모두 뒤집으면 1의 보수, 1을 더하면 2의 보수(−5). 2의 보수는 0이 하나라 8비트로 −128 ~ 127.

0:00 / 4:25

직접 해 보기

진법 변환

10진수를 2진수로 바꿀 때 정수 부분은 2로 계속 나누고, 소수 부분은 2를 계속 곱해요. 예를 들어 13.375는 1101.011₂이에요. 2진수를 소수점에서부터 3자리씩 묶으면 8진수, 4자리씩 묶으면 16진수예요. 진법을 바꾸면 같은 값을 그 진법으로 다시 써 줘요.

넣는 수의 진법
2진수101101.011₂
8진수55.3₈
10진수(넣은 수)45.375₁₀
16진수2D.6₁₆

정수 부분: 2로 나누기

나누기몫나머지
45 ÷ 2221
22 ÷ 2110
11 ÷ 251
5 ÷ 221
2 ÷ 210
1 ÷ 201

나머지를 아래에서 위로 읽으면 101101

소수 부분: 2를 곱하기

곱하기결과정수 부분
0.375 × 20.750
0.75 × 21.51
0.5 × 211

정수 부분을 위에서 아래로 읽어요. 소수 부분이 0이 돼서 끝나요: 0.011

2진수 → 8진수 · 16진수 (소수점에서부터 묶기)

3자리씩 묶으면 8진수

10151015.0113

4자리씩 묶으면 16진수

001021101D.01106

회색 0은 묶음 자리를 채우려고 붙인 0이에요. 정수 부분은 왼쪽에, 소수 부분은 오른쪽에 붙여요. 반대로 8·16진수를 2진수로 바꿀 때는 한 자리를 3·4비트로 풀어 써요.

n비트 정수: 부호-크기 · 1의 보수 · 2의 보수

음수를 비트로 나타내는 세 방식이에요. 부호-크기는 맨 앞 비트로 부호만 표시하고, 1의 보수는 모든 비트를 뒤집고, 2의 보수는 뒤집은 뒤 1을 더해요. 비트 수를 바꾸면 범위와 표현이 함께 바뀌어요. ‘10진수 → 비트’에서는 10진수를 비트로 바꾸고, ‘비트 → 10진수’에서는 비트를 눌러 10진수로 읽어요.

비트 수
방식 (n비트 범위)8비트 범위0의 표현
부호 없는 수0 ~ 2ⁿ − 10 ~ 255하나
부호-크기−(2ⁿ⁻¹ − 1) ~ 2ⁿ⁻¹ − 1−127 ~ 127둘: +0 = 00000000, −0 = 10000000
1의 보수−(2ⁿ⁻¹ − 1) ~ 2ⁿ⁻¹ − 1−127 ~ 127둘: +0 = 00000000, −0 = 11111111
2의 보수−2ⁿ⁻¹ ~ 2ⁿ⁻¹ − 1−128 ~ 127하나라서 음수를 하나 더 담아요

10진수 → 8비트

부호-크기10100101
1의 보수11011010
2의 보수11011011
  1. 크기 37을 8비트로: 00100101
  2. 부호-크기: 맨 앞 부호 비트만 1로 → 10100101
  3. 1의 보수: 모든 비트를 뒤집어요 → 11011010
  4. 2의 보수: 1의 보수에 1을 더해요 → 11011011

8비트 → 10진수 (비트를 눌러 뒤집기)

−128
64
32
16
8
4
2
1

비트 아래 숫자는 2의 보수에서 그 자리의 무게(그 자리 1이 뜻하는 값)예요. 맨 앞 자리만 음수예요.

부호 없는 수182
부호-크기−54맨 앞 1 → 음수, 나머지 0110110 = 54
1의 보수−73맨 앞 1 → 음수, 모두 뒤집으면 01001001 = 73
2의 보수−74−128 + 54 = −74 (뒤집고 1을 더한 크기 74)

8비트 2의 보수 덧셈 · 뺄셈과 오버플로

컴퓨터는 뺄셈도 덧셈으로 해요. A − B는 B의 비트를 모두 뒤집고, 맨 오른쪽에 1을 더해 넣어 계산해요(A + B̄ + 1). 결과가 8비트로 담을 수 있는 범위를 넘으면 오버플로(넘침)예요.

연산
자리올림011000000
A01100100100
B+0011001050
결과10010110−106으로 읽힘

파란 칸 두 개를 비교해요. 둘이 다르면 오버플로예요. 최상위 비트(맨 왼쪽 비트)로 들어온 자리올림 1, 밖으로 나간 자리올림 0 → 1 ⊕ 0 = 1

오버플로예요. 더한 두 비트열의 부호 비트가 모두 0인데 결과의 부호 비트가 1이 됐어요. 진짜 답 150은 범위(−128~127)를 넘어서 −106으로 잘못 읽혀요.

맨 위에서 실험을 골라요. '진법·정수'와 '부동소수점'은 수를 바꾸거나 비트를 눌러 뒤집으면 변환 과정이 다시 나오고, '논리회로'의 카르노 맵은 칸을 누를 때마다 0 → 1 → X로 바뀌며 줄인 식과 진리표 검증이 바로 나와요. '명령어 형식'은 같은 식을 네 형식으로 한 줄씩 실행하고, '주소 지정·사이클'은 방식을 바꾸면 유효 주소·메모리 접근·명령어 사이클이 함께 바뀌며, '메모리'는 문장마다 알맞은 메모리를 골라 채점해요.

핵심 정리

음수 표현: 2의 보수가 음수를 하나 더 담아요

8비트로 −128부터 +127까지 담으려면 2의 보수를 써요. n비트 부호-크기(맨 앞 비트로 부호 표시)와 1의 보수(모든 비트를 뒤집기)는 −(2ⁿ⁻¹−1)~2ⁿ⁻¹−1을 담고, 0이 두 개(+0, −0)예요. 2의 보수(뒤집고 1을 더하기)는 −2ⁿ⁻¹~2ⁿ⁻¹−1을 담고 0이 하나라 음수를 하나 더 담아요. 2의 보수 덧셈에서 최상위 비트로 들어온 자리올림과 밖으로 나간 자리올림이 다르면 오버플로예요.

IEEE 754 부동소수점: 부호 · 지수 · 가수로 나눠 담기

−6.5는 2진수로 −110.1이고, ±1.f × 2^E 꼴로 정규화하면 −1.101 × 2²예요. 단정밀도(32비트)는 이것을 부호 1비트, 지수 8비트, 가수 23비트에 담고, 지수 칸에는 E에 바이어스 127을 더한 값(2 + 127 = 129)을 넣어요. 맨 앞 1은 늘 1이라 저장하지 않아요(숨은 비트). 배정밀도(64비트)는 1·11·52비트에 바이어스 1023이고, 0.1처럼 2진수로 끝나지 않는 수는 가장 가까운 값으로 반올림해 저장해요.

카르노 맵으로 식 줄이기, 범용 게이트

4변수 카르노 맵에서 이웃한 1 네 칸을 한 번에 묶으면 변수 4개 중 2개가 사라지고 2개만 남아요. 칸을 그레이 코드 순서(00, 01, 11, 10)로 놓아 이웃한 칸이 변수 하나만 다르고, 1을 2^k칸 직사각형으로 되도록 크게 묶으면 변수 k개가 사라져요. 맨 끝 줄은 반대쪽 끝과 이웃이고, 무관 조건(X, 0이든 1이든 상관없는 칸)은 묶음을 키울 때만 1로 써요. NAND나 NOR 하나만으로 AND·OR·NOT을 모두 만들 수 있어 범용 게이트라고 해요.

명령어 형식: 주소를 몇 개 적나

X = A + B를 3-주소로는 ADD X, A, B 한 줄, 0-주소로는 PUSH A · PUSH B · ADD · POP X 네 줄로 써요. 3-주소는 결과와 두 피연산자 주소를 모두 적고, 2-주소는 첫 번째 피연산자 자리에 결과를 덮어써요. 1-주소는 누산기(AC, 계산 결과를 담아 두는 레지스터)를 늘 한쪽 피연산자이자 결과 자리로 쓰고(LOAD·STORE), 0-주소는 스택 맨 위 두 값으로 계산해 PUSH·POP만 주소를 가져요. 주소가 많을수록 명령어 하나는 길어지지만, 같은 계산에 필요한 명령어 수는 대체로 줄어요.

주소 지정 방식: 값을 어디서 찾나

주소 필드에 100이 적혀 있을 때, 즉시 방식은 100 자체가 값이라 메모리에 가지 않아요. 직접 방식은 100번지가 곧 유효 주소(값이 있는 진짜 주소)라 한 번, 간접 방식은 100번지에 적힌 주소를 읽고 다시 그 주소로 가서 두 번 메모리에 가요. 레지스터 방식은 레지스터에 값이, 레지스터 간접 방식은 레지스터에 주소가 있어요. 상대·인덱스·베이스 레지스터 방식은 주소 필드에 각각 PC(다음 명령어 주소), 인덱스 레지스터, 베이스 레지스터 값을 더해 유효 주소를 구해요.

메모리 고르기: SRAM은 캐시, DRAM은 주기억, NAND는 SSD

CPU 바로 옆 캐시에는 SRAM, 주기억장치에는 DRAM, SSD·USB 메모리에는 NAND 플래시를 써요. SRAM은 플립플롭으로 만들어 리프레시(전하를 다시 채우는 일)가 필요 없고 빨라요. DRAM은 트랜지스터 1개와 커패시터 1개로 만들어 주기적으로 리프레시해야 하지만 집적도가 높고 싸요. 둘 다 휘발성(전원이 꺼지면 내용이 사라짐)이고, 비휘발성인 플래시는 셀이 직렬인 NAND가 저장용, 병렬인 NOR가 코드를 바로 실행(XIP)하는 펌웨어 저장용이에요.

이렇게 외워요

  • 숫자 두 줄

    8비트 2의 보수 −128 ~ +127 (부호-크기·1의 보수는 −127 ~ +127, 0이 둘) / IEEE 754 단정밀도 1 · 8 · 23, 바이어스 127

  • 메모리에 가는 횟수

    즉시 0 · 직접 1 · 간접 2 (레지스터 0 · 레지스터 간접 1). 상대는 PC +, 인덱스는 XR +, 베이스는 BR +

  • S는 Static, D는 Dynamic

    SRAM은 가만히 둬도 유지(플립플롭, 캐시) · DRAM은 계속 충전(리프레시, 주기억). NAND는 줄지어 직렬로 빽빽하게(저장용) · NOR는 나란히 병렬로 바로 읽기(코드 실행용)

암기 카드

외운 카드 0 / 14

남은 카드 14장. ‘다시 볼래요’를 누르면 맨 뒤로 가요.

OX 퀴즈

0 / 8 풀었어요
  1. 1

    8비트 1의 보수로 나타낼 수 있는 가장 작은 수는 −128이다.

  2. 2

    IEEE 754 단정밀도에서 지수 비트가 10000011이면 실제 지수는 4이다.

  3. 3

    카르노 맵에서는 이웃한 1을 3개나 6개처럼 아무 개수로나 묶을 수 있다.

  4. 4

    0-주소 명령어 형식에서는 ADD 같은 연산 명령어가 피연산자 주소를 갖지 않는다.

  5. 5

    간접 주소 지정 방식은 명령어 인출 뒤 피연산자를 가져오기까지 메모리에 두 번 접근한다.

  6. 6

    SRAM은 리프레시가 필요 없지만 DRAM보다 집적도가 낮고 비트당 가격이 비싸다.

  7. 7

    NAND 플래시는 바이트 단위 임의 읽기가 빨라 코드를 그 자리에서 바로 실행(XIP)하는 데 알맞다.

  8. 8

    EPROM은 전기 신호로 바이트 단위로 지우고 다시 쓸 수 있다.

컴퓨터일반 자료 전체의 카드와 OX를 한 번에 풀려면 컴퓨터일반 카드·OX 모아 풀기로 가요.

근거

  • IEEE 754-2019, IEEE Standard for Floating-Point Arithmetic (binary32: 부호 1·지수 8·가수 23비트, 바이어스 127 / binary64: 1·11·52비트, 바이어스 1023)
  • M. Morris Mano, Computer System Architecture (명령어 형식 0·1·2·3-주소 예제의 모양, 주소 지정 방식)
  • M. Morris Mano, M. D. Ciletti, Digital Design (보수 표현, 불 대수와 카르노 맵, 반가산기·전가산기)
  • W. Stallings, Computer Organization and Architecture (명령어 사이클: 인출·간접·실행·인터럽트와 MAR·MBR 마이크로 연산, 반도체 메모리 SRAM·DRAM·ROM·플래시)
  • M. Karnaugh, "The Map Method for Synthesis of Combinational Logic Circuits", Transactions of the AIEE, 1953
  • 2026년 계리직 컴퓨터일반에 나온 유형(DRAM과 SRAM, 명령어 형식의 주소 개수), 2024년(플래시 메모리 NAND·NOR). 예제 식과 값은 새로 만들었어요
  • 계리직 컴퓨터일반 출제 범위는 우정사업본부 공고 확인

학습을 돕는 자료예요. 법령과 제도는 바뀔 수 있으니 시험 직전에는 공식 자료로 다시 확인하세요.

컴퓨터일반 다른 개념

계리직 개념 전체 보기