Relatively Simple CPU 레포트

소개글

컴퓨터 구조 텀프로젝트입니다.
모든 과정이 상세하게 있으니 참고하세요!

목차

1. 문제
2. RS-CPU 시뮬레이터
3. 프로그램 설명
4. 프로그램 코드 설명 및 실행과정

본문내용

1. 문제
CH6에서 설계한 Relatively Simple CPU를 기반으로 프로그램을 작성하라.
( 20 ≤ [Code size of program in instructions] ≤ 30 )

< 중 략 >

3. 프로그램 설명
Relatively Simple CPU를 기반으로 피보나치 수열의 N번째 항 (f(N))을 구하는 프로그램을 설계하였다. 이 프로그램은 n ≥ 2 인 경우만 생각한다.
피보나치 수열이란 처음 두 항을 0과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열이다.

f(n) = n (n < 2)
f(n) = f(n-2) + f(n -1) (n ≥ 2)

EX) f(0) = 0, f(1) = 1, f(2) = 1, f(3) = 2, f(4) = 3, f(5) = 5, ⋯

4. 프로그램 코드 설명 및 실행과정
4-1 프로그램에서 사용되는 메모리 주소
0100H tmp
0101H last
0102H i
0103H n
0104H current

(프로그램 실행이 끝나면 피보나치 수열 f(n)의 값은 0104H에 있다.)

4-2 코드
LDAC 0102H / AC = i (i = i + 1)
INAC / AC = AC + 1 (i += 1)
STAC 0102H / M[0102] = AC
LDAC 0104H / AC = current
INAC / AC = AC + 1 (current += 1)
STAC 0104H / M[0104] = AC
Repeat: LDAC 0104H / AC= current
MVAC / R = AC (R = current)
LDAC 0100H / AC = tmp
MOVR / AC = R (tmp = current)
STAC 0100H / M[0100] = AC
LDAC 0101H / AC = last
MVAC / R = AC (R = last)
LDAC 0104H / AC = current
ADD / AC = AC + R (current += last)
STAC 0104H / M[0104] = AC

참고 자료

없음