했던 일 또 하고
카운터는 클럭마다 1씩만 오릅니다. 그래서 프로그램은 위에서 아래로 한 줄씩만 실행됩니다. 같은 일을 열 번 하려면 같은 명령어를 열 번 적어야 하고, 몇 번 할지가 레지스터에 든 수에 따라 달라지면 아예 만들 수가 없습니다. 앞의 명령어로 돌아가 되풀이하고, 조건이 맞으면 멈추는 명령어가 필요합니다.
JUMP Addr: 다음 주소를 Addr로 바꾸기JZ Addr: Zero Flag가 1일 때만 Addr로 점프하기HALT: 멈추기JUMP와 JZ는 뒤 4비트를 다음에 실행할 명령어의 주소로 읽으니, 종류 11로 묶어
1100, 1101을 붙입시다. HALT는 1111입니다. 표에는 다음 주소 칸이 생깁니다.
| 명령어 | 번호 | 레지스터 쓰기 | 메모리 쓰기 | 빼기 | Z 남기기 | 쓸 값 | 쓸 레지스터 | 읽을 레지스터 | ALU 둘째 값 | 다음 주소 |
|---|---|---|---|---|---|---|---|---|---|---|
| LDI | 0110 | 1 | 0 | 0 | 0 | 즉시값 | Rd | · | · | 000(+1) |
| LOAD | 1000 | 1 | 0 | 0 | 0 | 메모리 | R0 | · | · | 000(+1) |
| STORE | 1001 | 0 | 1 | 0 | 0 | · | · | R0 | · | 000(+1) |
| MOVE | 0000 | 1 | 0 | 0 | 0 | 레지스터 | Rd | · | · | 000(+1) |
| ADD | 0001 | 1 | 0 | 0 | 1 | ALU | Rd | Rd | Rs | 000(+1) |
| SUB | 0010 | 1 | 0 | 1 | 1 | ALU | Rd | Rd | Rs | 000(+1) |
| ADDI | 0100 | 1 | 0 | 0 | 1 | ALU | Rd | Rd | 즉시값 | 000(+1) |
| SUBI | 0101 | 1 | 0 | 1 | 1 | ALU | Rd | Rd | 즉시값 | 000(+1) |
| JUMP | 1100 | 0 | 0 | 0 | 0 | · | · | · | · | 001(주소) |
| JZ | 1101 | 0 | 0 | 0 | 0 | · | · | · | · | 010(Z면 주소) |
| HALT | 1111 | 0 | 0 | 0 | 0 | · | · | · | · | 011(그대로) |
1부터 R0까지 더해 R1에 남깁니다.
주소 0: ADD R1, R0
주소 1: SUBI R0, 1
주소 2: JZ 4 ← 0이 되면 주소 4로
주소 3: JUMP 0 ← 아니면 주소 0으로
주소 4: HALT
제어 장치는 표의 다음 주소 칸을 선택 신호 NEXT로 냅니다. 다음 글에서 값이 하나 더 생기니 NEXT는 3비트로 둡니다. NEXT를 디코더로 풀어, 001이거나 010이면서 Z가 1이면 점프 신호 J를, 011이면 HOLD를 켭시다. 이 회로를 앞으로 JUMP LOGIC이라 부르겠습니다.
다음에 실행할 주소를 세는 카운터를 Program Counter(PC)라 합니다. 점프는 PC에 PC + 1 대신 다른 주소를 넣는 일입니다.
아래는 카운터 회로의 레지스터 앞에 MUX를 하나씩 끼운 것입니다. 평소에는 반가산기가 만든 PC + 1을 고르고, J가 1이면 점프할 주소(A0~A3)를 고릅니다. HOLD는 NOT을 거쳐 레지스터의 W로 가니, HOLD가 1이면 클럭이 와도 PC가 그대로입니다.
앞으로는 이 회로를 PC 상자 하나로, JUMP LOGIC도 상자로 줄여 그립시다.
ALU 글의 기계에 붙여 봅시다. PC의 LOAD에는 명령어의 주소를, J와 HOLD에는 JUMP LOGIC을 잇습니다. R0에는 3을 넣었습니다.
JUMP는 어디서 왔는지 기억하지 않습니다. 아직 쓰지 않은 PC 상자의 +1 출력은 지금 주소의 다음 주소입니다. 다음 글에서 이 값을 활용해 갔다가 돌아오는 명령어를 만들어 봅시다.
JUMP를 쓸 수 없어 JZ만으로 반복을 만들었습니다. R0의 처음 값이 1 이상일 때 ADDI R1, 3이 R0의 처음 값만큼 실행된 뒤 주소 5에 닿으려면 주소 3에 무엇을 넣어야 할까요? Zero Flag는 ADD, SUB, ADDI, SUBI만 바꾸고, R2는 이 프로그램에서 쓰지 않는 레지스터입니다.
주소 0: ADDI R1, 3 주소 1: SUBI R0, 1 주소 2: JZ 5 주소 3: (빈칸) 주소 4: JZ 0 주소 5: (다음 작업)