Unit 3
Unit 3
Unit 3
SYLLABUS
Computer Organization
(Autonomous) Central Processing Unit: General Register Organization- Control Word, Examples of Micro-operations,
STACK organization – Register Stack, Memory Stack, Reverse Polish Notation, Evaluation of Arithmetic
Expressions, Instruction formats – Three Address Instructions, Two Address Instructions, One Address
UNIT III Instructions, Zero Address Instructions, RISC Instructions, Addressing modes – Numerical Example, Data
Transfer and manipulation – Data Transfer Instructions, Data Manipulation Instructions, Arithmetic
Sections - A & D Instructions, Logical and Bit Manipulation Instructions, Shift Instructions, Program control – Status Bit
Conditions, Conditional Branch Instructions, Subroutine Call and Return, Program Interrupt, Types of
Interrupts, Reduced Instruction Set Computer – CISC Characteristics, RISC Characteristics.
Micro Programmed Control Unit: Control memory, Address sequencing – Conditional Branching,
Prepared by Mapping of Instructions, Subroutines, Micro program example – Computer Configuration, Microinstruction
Anil Kumar Prathipati, Asst. Prof., Dept. of CSE. Format, Symbolic Microinstructions, The Fetch Routine, Symbolic Microprogram, Design of control unit –
Microprogram Sequencer.
Output
Control Unit
3 4
1
21-07-2017
2
21-07-2017
11 12
3
21-07-2017
15 16
4
21-07-2017
399 450
XR = 100
PC Relative Addressing Mode(R = PC) 400 700
- EA = PC + IR(address) AC
- Address field of the instruction is short 500 800
- Large physical memory can be accessed with a small number of
address bits 600 900
Addressing Effective Content
Mode Address of AC
Indexed Addressing Mode Direct address 500 /* AC (500) */ 800 702 325
XR: Index Register: Immediate operand - /* AC 500 */ 500
- EA = XR + IR(address) Indirect address 800 /* AC ((500)) */ 300
Relative address 702 /* AC (PC+500) */ 325 800 300
Base Register Addressing Mode Indexed address 600 /* AC (XR+500) */ 900
BAR: Base Address Register: Register - /* AC R1 */ 400
Register indirect 400 /* AC (R1) */ 700
- EA = BAR + IR(address) Autoincrement 400 /* AC (R1)+ */ 700
Autodecrement 399 /* AC -(R) */ 450
17 18
5
21-07-2017
PROGRAM INTERRUPT
SUBROUTINE CALL AND RETURN Types of Interrupts:
SUBROUTINE CALL Call subroutine External interrupts
Jump to subroutine
Branch to subroutine External Interrupts initiated from the outside of CPU and Memory
Branch and save return address - I/O Device -> Data transfer request or Data transfer complete
- Timing Device -> Timeout
- Power Failure
Two Most Important Operations are Implied;
23 24
6
21-07-2017
CHARACTERISTICS OF RISC
CONTROL MEMORY
RISC Characteristics
- Relatively few instructions Microprogram
- Relatively few addressing modes - Program stored in memory that generates all the control signals required to execute the instruction
- Memory access limited to load and store instructions set correctly
- All operations done within the registers of the CPU - Consists of microinstructions
- Fixed-length, easily decoded instruction format
- Single-cycle instruction format
Microinstruction
- Contains a control word and a sequencing word
- Hardwired rather than microprogrammed control Control Word - All the control information required for one clock cycle
More RISC Characteristics Sequencing Word - Information needed to decide the next microinstruction address
- Vocabulary to write a microprogram
-A relatively large numbers of registers in the processor unit.
-Efficient instruction pipeline Control Memory(Control Storage: CS)
-Compiler support: provides efficient translation of high-level language - Storage in the microprogrammed control unit to store the microprogram
programs into machine language programs.
Advantages of RISC Writeable Control Memory(Writeable Control Storage: WCS)
- CS whose contents can be modified
- VLSI Realization -> Allows the microprogram can be changed
- Computing Speed -> Instruction set can be changed or modified
- Design Costs and Reliability
- High Level Language Support 28
27
7
21-07-2017
ADDRESS SEQUENCING
Dynamic Microprogramming Instruction code
A Microprogram Control Unit that determines the Microinstruction Address to be executed in the Incrementer
next clock cycle
Control memory (ROM)
- In-line Sequencing select a status
- Branch bit
Microoperations
- Conditional Branch Branch address
Control Memory
31 32
8
21-07-2017
9
21-07-2017
Micro-ops: consists of one, two, or three symbols Symbolic microprogram for the fetch cycle:
separated by commas ORG 64
FETCH: PCTAR U JMP NEXT
READ, INCPC U JMP NEXT
CD: one of {U, I, S, Z}, where
U: Unconditional Branch DRTAR U MAP
I: Indirect address bit
S: Sign of AC Binary equivalents translated by an assembler
Z: Zero value in AC Binary
BR: one of {JMP, CALL, RET, MAP} address F1 F2 F3 CD BR AD
1000000 110 000 000 00 00 1000001
1000001 000 100 101 00 00 1000010
AD: one of {Symbolic address, NEXT, empty} 1000010 101 000 000 00 11 0000000
37 38
10