[TAOCP] 1.3.1 MIX 설명
Upcoming SlideShare
Loading in...5
×
 

[TAOCP] 1.3.1 MIX 설명

on

  • 1,742 views

 

Statistics

Views

Total Views
1,742
Views on SlideShare
1,061
Embed Views
681

Actions

Likes
0
Downloads
1
Comments
0

4 Embeds 681

http://ohyecloudy.com 659
http://andstudy.com 16
http://www.andstudy.com 3
http://0.0.0.0 3

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

[TAOCP] 1.3.1 MIX 설명 [TAOCP] 1.3.1 MIX 설명 Presentation Transcript

  • [TAOCP]1.3.1MIX 설명ohyecloudyhttp://ohyecloudy.com아꿈사http://cafe.naver.com/architect1.cafe2011.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 책에서는이렇게 설명하겠다. 커누스 형님. 걍 통일해서 쉽게쉽게 갑시다. 흑
  • 5byte + 부호 = word 0 1 2 3 4 5 ± byte byte byte byte byte
  • 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 64로 생각하면 안 됨 + 1 1 2 3 8
  • 몇 진수?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필드 명세명령 형식, 표기법연산자 이름 규칙
  • 명령 워드 0 1 2 3 4 5 ± A A I F COP ADDRESS,I(F)연산 코드 이름예) LDA, STA, STX, …
  • 명령 워드 0 1 2 3 4 5 ± A A I F COP 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 COP ADDRESS,I(F) 필드 명세 해당 명령 정규(normal) F 명세일 때 생략 - 거의 대부분 워드 전체인 (0:5) - 명령에 따라 달라질 수 있음
  • 몇 진수?byte, word, ~byte field필드 명세명령 형식, 표기법연산자 이름 규칙
  • A rA 쿵짝쿵짝 X rX 쿵짝쿵짝[연산자 대표 이름] 예) LD, ST, … 1~6(i) rIi 꿍짝쿵짝 N 부호 반대 J rJ 쿵짝쿵짝 Z 0을 ~한다
  • 연산자 설명은 문제 풀이 하면서 하나하나 설명했다간 수명이 줄어들 것 같다.