yeolyi.com성열의 컴퓨터공학

같은 회로, 다른 일

프로그램 교체

컴퓨터 완성 글의 컴퓨터는 메모리에 곱셈 프로그램이 들어 있어 곱셈만 합니다. 다른 일을 시키려고 회로를 고칠 필요는 없습니다. 메모리의 프로그램만 바꿔 넣어 봅시다.

홀짝 판별

먼저 13번 주소의 수가 홀수인지 짝수인지 가려 봅시다. 나눗셈 명령어는 없으니 1씩 두 번 빼기를 되풀이합니다. 첫 번째 뺄셈에서 0이 되면 홀수이니 15번 주소에 1을, 두 번째 뺄셈에서 0이 되면 짝수이니 0을 적습니다.

0LOAD 13
1SUBI R0, 1
2JZ 6
3SUBI R0, 1
4JZ 7
5JUMP 1
6LDI R0, 1
7STORE 15
8HALT
90
100
110
120
137
140
150
R00
Z0

주소 0부터 실행합니다.

재생을 눌러 실행해 봅시다. 13번 주소의 7은 홀수라 15번 주소에 1이 적힙니다.

피보나치 수

이번에는 메모리에 다른 프로그램을 넣어 봅시다. 1, 1, 2, 3, 5, 8처럼 앞의 두 수를 더해 다음 수를 만드는 수열을 피보나치 수라 합니다. R1과 R2에 이웃한 두 수를 두고, 앞의 수를 15번 주소에 적은 뒤 한 칸씩 밀어 갑니다. 이를 13번 주소의 수만큼 되풀이합니다.

0LOAD 13
1MOVE R3, R0
2LDI R1, 1
3LDI R2, 1
4MOVE R0, R1
5STORE 15
6ADD R0, R2
7MOVE R1, R2
8MOVE R2, R0
9SUBI R3, 1
10JZ 12
11JUMP 4
12HALT
138
140
150
R00
R10
R20
R30
Z0

주소 0부터 실행합니다.

재생을 눌러 15번 주소를 지켜봅시다. 1, 1, 2, 3, 5, 8, 13, 21이 차례로 적힙니다.

마무리

기계는 하나인데, 메모리에 넣은 수에 따라 홀짝 판별기도 되고 수열 계산기도 됩니다. 하지만 이 프로그램들을 메모리에 넣으려면 LOAD 13 같은 명령어를 10001101 같은 이진수로 하나하나 옮겨야 합니다. 다음 글에서 이 일을 프로그램에 맡겨 봅시다.

도전 문제

글의 피보나치 데모에서 13번 주소의 8을 14로 바꾸면, 15번 주소에 14번째로 적히는 수는 얼마일까요? 숫자로 답하세요.