9-6 The Control Word Fig. 9-11 The selection variables for the datapath control the microoperations executed within datapath for any given clock pulse.

Slides:



Advertisements
Similar presentations
Digital System Design Using Verilog
Advertisements

6-1 Chapter 6 - Datapath and Control Department of Information Technology, Radford University ITEC 352 Computer Organization Principles of Computer Architecture.
Adding the Jump Instruction
ARITHMETIC LOGIC SHIFT UNIT
Instructor: Yuzhuang Hu The Shifter 3 clock cycles will be needed if using a bidirectional shift register with parallel load.  A clock.
CHAPTER 4 COMPUTER SYSTEM – Von Neumann Model
1 COMP541 Sequencing – III (Sequencing a Computer) Montek Singh April 9, 2007.
Recap – Our First Computer WR System Bus 8 ALU Carry output A B S C OUT F 8 8 To registers’ input/output and clock inputs Sequence of control signal combinations.
Henry Hexmoor1 Chapter 10- Control units We introduced the basic structure of a control unit, and translated assembly instructions into a binary representation.
CPEN Digital System Design Chapter 9 – Computer Design
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Chapter 10 – Computer.
The Processor Data Path & Control Chapter 5 Part 1 - Introduction and Single Clock Cycle Design N. Guydosh 2/29/04.
Chapter 5 The LC-3. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 5-2 Instruction Set Architecture ISA.
Micro-operations Are the functional, or atomic, operations of a processor. A single micro-operation generally involves a transfer between registers, transfer.
GCSE Computing#BristolMet Session Objectives#11 MUST identify what program instructions consist of SHOULD describe how instructions are coded as bit patterns.
Chap 8. Sequencing and Control. 8.1 Introduction Binary information in a digital computer –data manipulated in a datapath with ALUs, registers, multiplexers,
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use ECE/CS 352: Digital Systems.
COSC 3430 L08 Basic MIPS Architecture.1 COSC 3430 Computer Architecture Lecture 08 Processors Single cycle Datapath PH 3: Sections
Chapter 4 The Von Neumann Model
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 9 – Computer Design Basics Part 2 – A Simple.
Chap 7. Register Transfers and Datapaths. 7.1 Datapaths and Operations Two types of modules of digital systems –Datapath perform data-processing operations.
Introduction to Computer Engineering CS/ECE 252, Fall 2009 Prof. Mark D. Hill Computer Sciences Department University of Wisconsin – Madison.
A Simple Computer Architecture Digital Logic Design Instructor: Kasım Sinan YILDIRIM.
Instructor: Yuzhuang Hu Midterm The midterm is schedule on June 17 th, 17:30-19:30 pm. It covers the following:  VHDL Programming. 
The structure COMPUTER ARCHITECTURE – The elementary educational computer.
Lecture 14 Today’s topics MARIE Architecture Registers Buses
Multiple-Cycle Hardwired Control Digital Logic Design Instructor: Kasım Sinan YILDIRIM.
Lec 5 Basic Computer Organization
Chap. 8 Sequencing and Control A Simple Computer Architecture A Simple Computer Architecture Single-Cycle Hardwired Control Single-Cycle Hardwired Control.
CoE3DJ4 Digital Systems Design
EKT 221 : Chapter 4 Computer Design Basics
Datapath - performs data transfer and processing operations The control unit sends: – Control signals – Control outputs The control unit receives: – External.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Control Unit.
Computer Architecture Lecture 4 by Engineer A. Lecturer Aymen Hasan AlAwady 17/11/2013 University of Kufa - Informatics Center for Research and Rehabilitation.
GROUP 2 CHAPTER 16 CONTROL UNIT Group Members ๏ Evelio L. Hernandez ๏ Ashwin Soerdien ๏ Andrew Keiper ๏ Hermes Andino.
Lecture 15: Pipelined Datapath Soon Tee Teoh CS 147.
Control units In the last lecture, we introduced the basic structure of a control unit, and translated our assembly instructions into a binary representation.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Control Unit.
Chapter 5 Computer Organization TIT 304/TCS 303. Purpose of This Chapter In this chapter we introduce a basic computer and show how its operation can.
Functions of Processor Operation Addressing modes Registers i/o module interface Memory module interface Interrupts.
Riyadh Philanthropic Society For Science Prince Sultan College For Woman Dept. of Computer & Information Sciences CS 251 Introduction to Computer Organization.
Control Unit Lecture 6.
CPU Organisation & Operation
Chap 7. Register Transfers and Datapaths
Chapter 4 The Von Neumann Model
Design of the Control Unit for Single-Cycle Instruction Execution
Data Representation – Instructions
BASIC COMPUTER ORGANIZATION AND DESIGN
Design of the Control Unit for One-cycle Instruction Execution
Introduction to Computer Engineering
Topic 5: Processor Architecture Implementation Methodology
Instruction encoding We’ve already seen some important aspects of processor design. A datapath contains an ALU, registers and memory. Programmers and compilers.
Topic 5: Processor Architecture
Unit 12 CPU Design & Programming
Systems Architecture I
Computer Architecture and Organization: L07: Control Sequence
Branch instructions We’ll implement branch instructions for the eight different conditions shown here. Bits 11-9 of the opcode field will indicate the.
MARIE: An Introduction to a Simple Computer
A Discussion on Assemblers
8-6 The Control Word The selection variables for the datapath control the microoperations executed within datapath for any given clock pulse Fig
Instruction encoding We’ve already seen some important aspects of processor design. A datapath contains an ALU, registers and memory. Programmers and compilers.
Control units In the last lecture, we introduced the basic structure of a control unit, and translated our assembly instructions into a binary representation.
ECE 352 Digital System Fundamentals
The Stored Program Computer
Review: The whole processor
Introduction to Computer Engineering
Chapter 4 The Von Neumann Model
Presentation transcript:

9-6 The Control Word Fig The selection variables for the datapath control the microoperations executed within datapath for any given clock pulse

Table 9-5 The binary control word for this operation: 001_010_011_0_0101_0_1 Example:

Example of microoperation -- using symbolic notation

Example of microoperation -- using binary control word

Simulation Fig Status_bits: vector (V, C, N, Z)

9-7 A Simple Computer Architecture In programmable system, a portion of the input to the processor consists of a sequence of instructions. Instructions are usually stored in memory (ROM or RAM) The address for the instruction to be executed is stored program counter (PC) In non-programmable system, the control unit determines the (sequence of) operations to be perform based on only input and status bit. In non-programmable system, the control unit is not responsible to any instruction.

9-7 A Simple Computer Architecture Instruction set architecture Program for specifying the operation to be performed Program is a list of instruction Control unit reads an instruction from memory decode and execute the instruction by issuing a sequence of one or more microoperations

Instruction set architecture Instruction set: a collection of instructions Instruction set architecture (ISA): a thorough description of instruction set Three major components: Storage resource Instruction formats Instruction specifications

Storage resources The instruction memory and data memory can be the same or be different memory depend on different standpoint of the CPU.

Instruction formats If a branch occurs, new address is formed by PC contents + AD (6bits) The 6 bits AD is referred to address offset (in signed 2s complement) Sign extension is used to preserving 2s complement representation

Instruction specifications zf: zero fill se: sign extension Mnemonic: symbolic representati on for opcode Assembler: a program converts the opcode symbol to binary

In memory Why PC < - PC – 20 in address 55? Suppose R4 contains 70 and R5 contains 80

9-8 Single-Cycle Hardwired Control  A control unit that fetches and executes an instruction in a single clock cycle.  We refer to this computer as the single-cycle computer.

Fig Block diagram for a single-cycle computer

Instruction decoder Fig PL=0, PC is incremented (no jump or branch) PL=1, JB=1 for jump, JB=0 for branch 2. BC: for branch condition (Z or N) 3. For Branch on Zero, FS=0000 to pass reg. A. But bit 9 (FS 0 ) is 1. (a contradiction) How to solve?? (See text)

Truth table for instruction decoder You should refer to Table 9-8 for realizing this table.

Six instruction

A program for 83-(2+3) Suppose R3 contains 248 Memory in location 248 contains 2 Memory in location 249 contains 83 The result will be placed in location 249

A program for 83-(2+3) LD R1, R3 ADI R1, R1, 3 NOT R1,R1 INC R1, R1 INC R3, R3 LD R2, R3 ADD R2, R2, R1 INC R3, R3 ST R3, R2

Single-Cycle Computer Issues Shortcomings of single-cycle computer When performing complex operation, f.g. binary multiplication, it can’t be accomplished by a microoperation that can be executed in a single clock cycle. The control organization that provides multiple clock cycle is needed If single memory for instruction and data is used (at present, there are two distinct memory), at least two clocks, are required for obtaining and executing the instruction. First one is used to fetch instruction the second one is used to read/write data. This can easily be accomplished by multiple-cycle control.

Single-Cycle Computer Issues Long worst-case delay path – lower limit on the clock period Example Fig ns delay => 102MHz limited

End this lecture We neglect the section 9-9 multiple- cycle hardwired control due to less of time.