Chapter 14. Control Unit Operation

Similar documents
Central Processing Unit (CPU)

BASIC COMPUTER ORGANIZATION AND DESIGN

MICROPROCESSOR. Exclusive for IACE Students iacehyd.blogspot.in Ph: /422 Page 1

Chapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language

(Refer Slide Time: 00:01:16 min)

Chapter 2 Logic Gates and Introduction to Computer Architecture

Advanced Computer Architecture-CS501. Computer Systems Design and Architecture 2.1, 2.2, 3.2

CHAPTER 7: The CPU and Memory

Microprocessor & Assembly Language

MICROPROCESSOR AND MICROCOMPUTER BASICS

CPU Organisation and Operation

PART B QUESTIONS AND ANSWERS UNIT I

CHAPTER 4 MARIE: An Introduction to a Simple Computer

Computer organization

A s we saw in Chapter 4, a CPU contains three main sections: the register section,

Chapter 2 Basic Structure of Computers. Jin-Fu Li Department of Electrical Engineering National Central University Jungli, Taiwan

Central Processing Unit

An Overview of Stack Architecture and the PSC 1000 Microprocessor

CSCI 4717 Computer Architecture. Function. Data Storage. Data Processing. Data movement to a peripheral. Data Movement

LSN 2 Computer Processors

Computer System: User s View. Computer System Components: High Level View. Input. Output. Computer. Computer System: Motherboard Level

MACHINE ARCHITECTURE & LANGUAGE

Let s put together a Manual Processor

Systems I: Computer Organization and Architecture

Systems I: Computer Organization and Architecture

Computer Architecture Lecture 2: Instruction Set Principles (Appendix A) Chih Wei Liu 劉 志 尉 National Chiao Tung University

Chapter 1 Computer System Overview

UNIVERSITY OF CALIFORNIA, DAVIS Department of Electrical and Computer Engineering. EEC180B Lab 7: MISP Processor Design Spring 1995

Instruction Set Architecture. Datapath & Control. Instruction. LC-3 Overview: Memory and Registers. CIT 595 Spring 2010

Summary of the MARIE Assembly Language

l C-Programming l A real computer language l Data Representation l Everything goes down to bits and bytes l Machine representation Language

Chapter 01: Introduction. Lesson 02 Evolution of Computers Part 2 First generation Computers

TIMING DIAGRAM O 8085

The 104 Duke_ACC Machine

8-Bit Flash Microcontroller for Smart Cards. AT89SCXXXXA Summary. Features. Description. Complete datasheet available under NDA

Building a computer. Electronic Numerical Integrator and Computer (ENIAC)

2011, The McGraw-Hill Companies, Inc. Chapter 5

How It All Works. Other M68000 Updates. Basic Control Signals. Basic Control Signals

PROBLEMS. which was discussed in Section

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Question Bank Subject Name: EC Microprocessor & Microcontroller Year/Sem : II/IV

Central Processing Unit Simulation Version v2.5 (July 2005) Charles André University Nice-Sophia Antipolis

CPU Organization and Assembly Language

Addressing The problem. When & Where do we encounter Data? The concept of addressing data' in computations. The implications for our machine design(s)

ADVANCED PROCESSOR ARCHITECTURES AND MEMORY ORGANISATION Lesson-12: ARM

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT. COURSE CURRICULUM COURSE TITLE: COMPUTER ORGANIZATION AND ARCHITECTURE (Code: )

Programming Logic controllers

Chapter 4 Lecture 5 The Microarchitecture Level Integer JAVA Virtual Machine

1 Classical Universal Computer 3

Chapter 5 Instructor's Manual

Computer Architecture

Instruction Set Architecture (ISA)

1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.

Chapter 02: Computer Organization. Lesson 04: Functional units and components in a computer organization Part 3 Bus Structures

CS101 Lecture 26: Low Level Programming. John Magee 30 July 2013 Some material copyright Jones and Bartlett. Overview/Questions

A3 Computer Architecture

CHAPTER 6: Computer System Organisation 1. The Computer System's Primary Functions

MICROPROCESSOR BCA IV Sem MULTIPLE CHOICE QUESTIONS

The WIMP51: A Simple Processor and Visualization Tool to Introduce Undergraduates to Computer Organization

ECE410 Design Project Spring 2008 Design and Characterization of a CMOS 8-bit Microprocessor Data Path

Learning Outcomes. Simple CPU Operation and Buses. Composition of a CPU. A simple CPU design

Sequential Logic. (Materials taken from: Principles of Computer Hardware by Alan Clements )

Experiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa

8051 hardware summary

Administrative Issues

Management Challenge. Managing Hardware Assets. Central Processing Unit. What is a Computer System?

Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop.

what operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored?

UNIT 2 CLASSIFICATION OF PARALLEL COMPUTERS

NTE2053 Integrated Circuit 8 Bit MPU Compatible A/D Converter

TYPES OF COMPUTERS AND THEIR PARTS MULTIPLE CHOICE QUESTIONS

8085 INSTRUCTION SET

TEACHING COMPUTER ARCHITECTURE THROUGH SIMULATION (A BRIEF EVALUATION OF CPU SIMULATORS) *

Serial Communications

COMPUTER ORGANIZATION AND ARCHITECTURE. Slides Courtesy of Carl Hamacher, Computer Organization, Fifth edition,mcgrawhill

S7 for Windows S7-300/400

Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

CHAPTER 11: Flip Flops

İSTANBUL AYDIN UNIVERSITY

Chapter 9 Computer Design Basics!

Computer Organization. and Instruction Execution. August 22

Lecture 8: Synchronous Digital Systems

Z80 Microprocessors Z80 CPU. User Manual UM Copyright 2014 Zilog, Inc. All rights reserved.

A+ Guide to Managing and Maintaining Your PC, 7e. Chapter 1 Introducing Hardware

Instruction Set Design

Microtronics technologies Mobile:

COMPUTER ARCHITECTURE. Input/Output

Computer Organization and Components

================================================================

1 Computer hardware. Peripheral Bus device "B" Peripheral device. controller. Memory. Central Processing Unit (CPU)

Lecture-3 MEMORY: Development of Memory:

Computer Organization and Architecture

CSE 141L Computer Architecture Lab Fall Lecture 2

An Introduction to the ARM 7 Architecture

Flip-Flops, Registers, Counters, and a Simple Processor

Instruction Set Architecture. or How to talk to computers if you aren t in Star Trek

Overview. CISC Developments. RISC Designs. CISC Designs. VAX: Addressing Modes. Digital VAX

PROGRAMMABLE LOGIC CONTROLLERS Unit code: A/601/1625 QCF level: 4 Credit value: 15 OUTCOME 3 PART 1

Topics. Introduction. Java History CS 146. Introduction to Programming and Algorithms Module 1. Module Objectives

Memory Elements. Combinational logic cannot remember

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

Transcription:

Chapter 14 Control Unit Operation

Contents Micro-Operation Control of the Processor Hardwired Implementation 14-2

Micro-Operations Micro-Operations Micro refers to the fact that each step is very simple and accomplishes very little The execution of a program consists of the sequential execution of instructions Each instruction is executed during an instruction cycle made up of shorter subcycles The performance of each subcycle involves one or more shorter operations, that is, micro-operations 14-3

Constituent Element Micro-Operations 14-4

The Fetch Cycle Micro-Operations Four involved registers. Memory address register (MAR) : Is connected to the address lines of the system bus It specifies the address in memory for a read or write operation Memory buffer register (MBR) : Is connected to the data lines of the system bus It contains the value to be stored in memory or the last value read from memory Program counter (PC) : Holds the address of the next instruction to be fetched Instruction register (IR) : Holds the last instruction fetched 14-5

Sequence of Events, Fetch Cycle Micro-Operations (a) Beginning 14-6

Sequence of Events, Fetch Cycle Micro-Operations (b) First Step 14-7

Sequence of Events, Fetch Cycle Micro-Operations (c) Second Step 14-8

Sequence of Events, Fetch Cycle Micro-Operations (d) Third Step 14-9

The Fetch Cycle Sequence Micro-Operations (a) Beginning : the address of the next instruction to be executed is in the PC (b) First step : move that address to the MAR (c) Second step : bring in the instruction The desired address is placed on the address bus, the control unit issues a READ command on the control bus, and the result appears on the data bus and is copied into the MBR (d) Third step : move the contents of the MBR to the IR This free up the MBR for use during a possible indirect cycle 14-10

The Fetch Cycle Sequence Micro-Operations Symbolic presentation t 1 : MAR? (PC) t 2 : MBR? Memory PC? (PC) + I t 3 : IR? (MBR) Micro-operation grouping rules 1. The proper sequence of events must be followed 2. Conflicts must be avoided Micro-operation involve an addition - This addition could be performed by the ALU - The use of the ALU may involve additional micro-operations 14-11

The Indirect Cycle Micro-Operations Indirect addressing t 1 : MAR? (IR(Address)) t 2 : MBR? Memory t 3 : IR(Address)? (MBR(Address)) 14-12

The Interrupt Cycle Micro-Operations t 1 : MBR? (PC) t 2 : MAR? Save_Address PC? Routine_Address t 3 : Memory? (MBR) 14-13

The Execute Cycle Micro-Operations ADD R1, X t 1 : MAR? (IR(address)) t 2 : MBR? Memory t 3 : R1? (R1) + (MBR) ISZ X (increment and skip if zero) t 1 : MAR? (IR(address)) t 2 : MBR? Memory t 3 : MBR? (MBR) + 1 t 4 : Memory? (MBR) If((MBR) = 0) then (PC? (PC) +I) 14-14

The Execute Cycle Micro-Operations BSA X (branch and save address) t 1 : MAR? (IR(address)) MBR? (PC) t 2 : PC? (IR(address)) Memory? MBR t 3 : PC? (PC) + I 14-15

The Instruction Cycle Micro-Operations There is one sequence each for the fetch, indirect, and interrupt cycle, and, for the execute cycle, there is one sequence of micro-operation for each opcode Instruction cycle code(icc) 00: Fetch 01: Indirect 10: Execute 11: Interrupt 14-16

Flowchart for Instruction Cycle Micro-Operations 14-17

Functional Requirements Control Of The Processor The following three-step process leads to a characterization of the control unit: Define the basic elements of the processor Describe the micro-operations that the processor performs Determine the functions that the control unit must perform to cause the micro operations to be performed Basic functional elements ALU Register Internal data paths External data paths Control unit 14-18

Functional Requirements Control Of The Processor The reader should see that all microoperations fall into the following categories Transfer data from one register to another Transfer data from a register to an external interface Transfer data from an external interface to a register Perform an arithmetic or logic operation, using registers for input and output The control unit perform two basic tasks Sequencing Execution 14-19

Control Signals Control Of The Processor Inputs Clock Instruction register Flags Outputs Control signals within the processor Control signals to control bus 14-20

Model of Control Unit Control Of The Processor 14-21

Model of Control Unit Control Of The Processor 14-22

Control Signals Control Of The Processor A control signal that opens gates, allowing the contents of the MAR onto the address bus A memory read control signal on the control bus A control signal that opens the gates, allowing the contents of the data bus to be stored in the MBR Control signals to logic that add 1 to the contents of the PC and store the result back to the PC 14-23

A Control Signals Example Control Of The Processor Control signals go to three separate destinations Data paths ALU System bus 14-24

Data Paths and Control Signals Control Of The Processor 14-25

Micro-operation and Control Signals operation and Control Signals Control Of The Processor 14-26

Internal Processor Organization Control Of The Processor The ALU and all processor registers are connected by a single internal bus Gates and control signals are provided for movement of data onto and off the bus from each register Two new registers,labeled Y and Z, have been added to the organization 14-27

CPU with Internal Bus Control Of The Processor 14-28

Internal Processor Organization Control Of The Processor An operation to add a value from memory to the AC would have the following steps: t 1 : MAR<-(IR(address)) t 2 : MBR<-Memory t 3 : Y<-(MBR) t 4 : Z<-(AC) + (Y) t 5 :AC<-(Z) Register Y provide temporary storage for the other input Register Z provide temporary output storage 14-29

The Intel 8085 Control Of The Processor Incrementer/decrementer address latch Logic that can add 1 to or subtract 1 from the contents of the stack pointer or program counter Interrupt control This module handles multiple levels of interrupt signals Serial I/O control This module interfaces to devices that communicate 1 bit at a time 14-30

Intel 8085 CPU Block Diagram Control Of The Processor 14-31

Intel8085 External Signals Control Of The Processor 14-32

Intel 8085 External Signals Control Of The Processor 14-33

Intel 8085 Pin Configuration Control Of The Processor 14-34

Timing and control Control Of The Processor The control unit is identified as having two components labeled (1) instruction decoder and machine cycle encoding (2) Timing and control Timing and control accepts as inputs clock, current instruction and some external control signal Each instruction cycle is divided into from one to five machine cycles The number of machine cycles is fixed for a given instruction but varies from one instruction to another 14-35

Timing Diagram Control Of The Processor 14-36

Hardwired Implementation Control unit implementation Hardwired implementation Microprogrammed implementation Hardwired Implementation 14-37

Control Unit Inputs The key inputs are the instruction register, the clock, flags, and control bus signals To simplify the control unit logic, there should be a unique logic input for each opcode Decoder Takes an encoded input and produces a single output The clock portion of the control unit issues a repetitive sequence of pulses Hardwired Implementation 14-38

Decoder Hardwired Implementation 14-39

Control Unit with Decoded Inputs Hardwired Implementation 14-40

Control Unit Logic Derive a Boolean expression of that signal as a function of the inputs Define two new control signal, P and Q PQ = 00 PQ = 01 PQ = 10 PQ = 11 Fetch Cycle Indirect Cycle Execute Cycle Interrupt Cycle Hardwired Implementation 14-41

Control Unit Logic Hardwired Implementation The task of implementing a combinatorial circuit that satisfies all of these equations becomes extremely difficult The results is that a far simpler approach Microprogramming 14-42