Upload
-
View
1.608
Download
2
Tags:
Embed Size (px)
Citation preview
[TAOCP] 1.3.1MIX 설명
ohyecloudy http://ohyecloudy.com
아꿈사 http://cafe.naver.com/architect1.cafe 2011.04.16
몇 진수?
byte, word, ~byte field
필드 명세
명령 형식, 표기법
연산자 이름 규칙
MIX는 OO진수 컴퓨터와 상관없이 잘 돌아간다.
2진수 컴퓨터, 10진수 컴퓨터 맘대로 생각해라. 알고리즘을 짤 때, 절대 이 레벨까지는 안 내려옴. 한 단계 위에 기본 단위를 정의해야 함.
몇 진수?
byte, word, ~byte field
필드 명세
명령 형식, 표기법
연산자 이름 규칙
자료 기본 단위 byte 우리가 아는 byte(8bit)와 다름.
더 이상 쪼개질 수 없는 단위
2진수
이만큼 서로 구별되는 값을 담을 수 있다.
64 ≤ byte ≤ 100 OO진수라도 이 값만 담을 수 있음 된다. byte로 놀기 땜시롱
+ 24 0
내림수 배째
+ 23 9
+ 0 ?
64 ≤ 내림수 ≤ 100
MIX 기계어로 프로그램을 작성할 때에는 한 바이트에 64개보다 많은 값들이 존재하지 않는다는 가정을 깔아야 한다. … MIX로 작성된 알고리즘은 하나의 바이트가 얼마나 큰 지와 무관하게 제대로 작동해야 한다.
- p162
니가 실제 컴퓨터에서 프로그래밍을 할 때에는~
책에서는 이렇게 설명하겠다.
커누스 형님. 걍 통일해서 쉽게쉽게 갑시다. 흑
0 1 2 3 4 5
± byte byte byte byte byte
5byte + 부호 = word
2byte 이상이 묶임 = ~byte field 0 1 2 3 4 5
± byte byte byte byte byte
+ 2000 2 3 8 예)
2byte field
~byte field는 다시 byte로 분해 불가능
+ 65 2 3 8
+ 1 1 2 3 8
64로 생각하면 안 됨
몇 진수?
byte, word, ~byte field
필드 명세
명령 형식, 표기법
연산자 이름 규칙
(L:R) 제일 왼쪽 필드 제일 오른쪽 필드
워드 중 일부분만 사용하려고
0 1 2 3 4 5
± byte byte byte byte byte
(0:0) ± byte byte byte byte byte
(0:2) ± byte byte byte byte byte
(0:5) ± byte byte byte byte byte
(1:5) ± byte byte byte byte byte
(4:4) ± byte byte byte byte byte
(4:5) ± byte byte byte byte byte
8L + R (L:R)을 숫자 하나로 표현, byte에 저장하려고
(1:3) = 8 X 1 + 3 = 11
몇 진수?
byte, word, ~byte field
필드 명세
명령 형식, 표기법
연산자 이름 규칙
OP ADDRESS,I(F) 연산 코드 이름 예) LDA, STA, STX, …
0 1 2 3 4 5
± A A I F C
명령 워드
OP ADDRESS,I(F) 메모리 주소 MIX에서 유효한 주소는 0~3999 어라? 음수도 되네? 뒤에 다시 설명
0 1 2 3 4 5
± A A I F C
명령 워드
OP ADDRESS,I(F) 색인 지정, 0일 때 생략 ADDRESS에 rIi 값을 더한다.
M = ±AA + 색인 지정된 인덱스 레지스터 값
예) ±AA = +2000, I = 3, rI3 = 20 M = 2020
0 1 2 3 4 5
± A A I F C
명령 워드
색인 처리가 끝난 주소
OP ADDRESS,I(F)
0 1 2 3 4 5
± A A I F C
명령 워드
필드 명세 해당 명령 정규(normal) F 명세일 때 생략 - 거의 대부분 워드 전체인 (0:5) - 명령에 따라 달라질 수 있음
몇 진수?
byte, word, ~byte field
필드 명세
명령 형식, 표기법
연산자 이름 규칙
[연산자 대표 이름]
A rA 쿵짝쿵짝
X rX 쿵짝쿵짝
1~6(i) rIi 꿍짝쿵짝
N 부호 반대
J rJ 쿵짝쿵짝
Z 0을 ~한다
예) LD, ST, …
연산자 설명은 문제 풀이 하면서 하나하나 설명했다간 수명이 줄어들 것 같다.