Instruction formats

Unit I- Fundamentals of computer

Architecture

Organization of von Neumann machine

Instruction formats
The fetch/execute cycle
Instruction decoding and execution
Registers and registers files
Instruction types and addressing modes
Subroutine call and return mechanisms
Programming in assembly language
I/O techniques and interrupts
Other design issues

Instruction Formats

Reference manual physical and logical structure of the system

Manuals explain

Internal construction of the CPU

Including the processor register available and their logical capabilities
List all hardware implemented instructions
Specify their binary code format
Provide a precise definition of each instruction

Instruction format:
A computer will usually have a variety of instruction of instruction code
formats.
It is the function of the control unit within the CPU
to interpret each instruction code and
provide necessary control functions needed to process the instruction.

The format of the instruction is the bits of the instruction as they appear
in memory words or in a register.
The bits of the instructions are divided into groups called fields.

Instruction Format

INSTRUCTION FORMAT
Instruction Fields
OP-code field - specifies the operation to be performed
Address field - designates memory address(s) or a processor register(s)
Mode field
- specifies the way the operand or the
effective address is determined
The number of address fields in the instruction format
depends on the internal organization of CPU
- The three most common CPU organizations:
Single accumulator organization:
ADD
X
/* AC AC + M[X] */
General register organization:
ADD
R1, R2, R3
/* R1 R2 + R3 */
ADD R1, R2
/* R1 R1 + R2 */
MOV R1, R2
/* R1 R2 */
ADD R1, X
/* R1 R1 + M[X] */
Stack organization:
PUSH X
/* TOS M[X] */
ADD

Instruction Formats

A 3 address instruction specifies memory addresses for both

operands and the result
R Op1 op Op2

A 2 address instruction overwrites one operand in memory with the

result
Op2 Op1 op Op2

A 1 address instruction has a processor, called the accumulator

register to hold one operand & the result (no addr. needed)
Acc Acc op Op1

A 0 address instruction uses a CPU register stack to hold both

operands and the result
TOS TOS op SOS
where TOS is Top Of Stack, SOS is Second On Stack)

The 4-address instruction, hardly ever seen, also allows the address
of the next instruction to specified explicitly.

4- Address Machine and Instruction Format

Instruction Format
Bits

24

Which Where to
operation put result

24

24

Where to find operands

24

Where to find
next instruction

3-Address Instruction

3-Address instruction:
Address of next instruction kept in processor state registerthe PC
(Except for explicit Branches/Jumps)
Rest of addresses in instruction

- Results in short programs

- Instruction becomes long (many bits)

The 3-Address Machine and Instruction Format

The 2-Address, Machine and Instruction

Format

2-address Instruction :
Result overwrites Operand 2
Needs only 2 addresses in instruction but less choice in placing data

The 2-Address, Machine and Instruction

Format

1-Address Instruction

1-address Instruction :
Special CPU register, the accumulator, supplies 1 operand and stores result
One memory address used for other operand
Need instructions to load and store operands:
LDA OpAddr
STA OpAddr

The 1-Address Machine and Instruction

Format

0-Address Instruction

Uses a push down stack in CPU

Arithmetic uses stack for both operands and the result
Computer must have a 1-address instruction to push and pop
operands to and from the stack

The 0-Address, or Stack, Machine and

Instruction Formats

References
Computer System Design and ArchitectureVincent P. Heuring - page 40-46 second edition