Home

CS with Seongyeol

For aspiring CS students and non-majors
An interactive computer science series

- subscribers

Curriculum

4 parts, 30+ posts planned

Part 1 — Building a Computer from 0s and 1s

컴퓨터의 손가락이 두 개인 이유

이진법, 아날로그와 디지털

전기가 논리를 배우다

불 대수, 진리표, 클로드 섀넌

컴퓨터는 엄마가 좋은지 아빠가 좋은지로 구성됨

AND, OR, NOT 게이트, 완전성

사실 엄마 아빠가 둘 다 좋지는 않았던 컴퓨터

NAND 게이트, 기능적 완전성

스위치로 만든 계산기

half adder, carry

앞자리가 뒷자리한테 넘기는 것

full adder, ripple carry adder

기억상실증 걸린 컴퓨터 고쳐주기

조합 논리 vs 순차 논리, SR latch, D latch

컴퓨터에게 박자감 가르치기

clock, D flip-flop, edge trigger

계산만하면 계산기지 그게 컴퓨터니?

튜링 머신, 보편 튜링 머신, 계산 가능성

컴퓨터 조립법은 폰 노이만에게

내장형 프로그램 방식, 기계어, 메모리, 입출력 장치

가져오고 해석하고 실행하고

Fetch-Decode-Execute, register, ALU, 제어 장치

계산은 빠른데 떠올리는 건 느린 컴퓨터

캐시, 캐시 히트, 캐시 미스, 지역성, 메모리 계층 구조

13Next post coming soon

Part 2 — Thinking Like a Computer Coming soon

Part 3 — No Computer Runs Just One Program Coming soon

Part 4 — How Computers Talk to Each Other Coming soon

Interactive Demos

01. 컴퓨터의 손가락이 두 개인 이유

Read →

01. 컴퓨터의 손가락이 두 개인 이유

2진법 (2레벨)오류 0/24

10진법 (10레벨)오류 6/24

수신된 신호를 가장 가까운 레벨로 판독한다. 초록은 정확한 판독, 빨강은 오류이다.

노이즈±20%

Read →

02. 전기가 논리를 배우다

A	B	A AND B
0	0	0
0	1	0
1	0	0
1	1	1

Read →

04. 사실 엄마 아빠가 둘 다 좋지는 않았던 컴퓨터

Read →

06. 앞자리가 뒷자리한테 넘기는 것

100

1의 자리 반가산기

2의 자리 전가산기

Read →

08. 컴퓨터에게 박자감 가르치기

→

Read →

08. 컴퓨터에게 박자감 가르치기

→

Read →

09. 계산만하면 계산기지 그게 컴퓨터니?

현재 상태	읽은 기호	다음 상태	쓸 기호	이동

초기 상태: q0 / 정지 상태: q_halt / 빈 칸: _ / 실행 전 테이프 클릭으로 값 수정 가능

Read →

10. 컴퓨터 조립법은 폰 노이만에게

화면 (10×10)

VRAM

0: 흰색, 1: 검은색

Read →

11. 가져오고 해석하고 실행하고

주소	이진수	어셈블리
0	01100001	LDI R0, 1
1	01100110	LDI R1, 2
2	00010001	ADD R0, R1
3	10010101	STORE 5
4	11000010	JUMP 2
5	00000000	데이터

PC0

Read →

11. 가져오고 해석하고 실행하고

메모리

→←

레지스터

R00

R10

R20

R30

Read →

11. 가져오고 해석하고 실행하고

0110

Imm

LDI R0, 3

즉시값을 Rd에 로드한다.

레지스터즉시값 → Rd

메모리사용 안 함

ALU사용 안 함

Read →

11. 가져오고 해석하고 실행하고

레지스터

R05

R13

R20

R30

결과—

Z 플래그0

Read →

11. 가져오고 해석하고 실행하고

LOAD Addr

메모리에서 값을 읽어 R0에 저장한다.

10004bit

Addr4bit

LOAD 1010001010

Read →