Instruction Set Completeness

Completeness : A computer should have a set of instructions so that the user can construct machine language programs to evalute any functions that is know to be computable. 

 

 어떤 기능에 대하여 구현할 모든 명령어 set을 가져야함

 

 

- Categories of instructions that should be covered 

 1. Arthmetic / Logical : 산술 연산 논리 연산 

 2. Data Transtfer (including I/O)

 3. Control Transfer 

 

Instruction Orthogonality : Instructions are orthogonal if they do not overlap, or perform same funtions 

 

orthogonality(독립적) - 명령어들이 겹치지 않는 것

 

---

Instructions Types 

1. Arithmetic / Logic Instructions (Data Operations) 산술 / 논리 연산자 

- Modify Data Values (데이터 값 변경)

 

2. Data Transfer Instructions 

- Copy Data from on Place to another 

 

3. Control Transfer Instructions (Program Control)

- Jump of Branch

(1) conditional branch  - ex) BEQ A,B,C

(2) unconditional branch - ex ) Jump A 

 

 

[1] Instructions / Logic Instructions (Data Opeation) 

- Integer aritimetic