Computer Organization and Components

Similar documents
Logic Design IS1200, spring 2015 Review Slides

ENGR 303 Introduction to Logic Design Lecture 10. Dr. Chuck Brown Engineering and Computer Information Science Folsom Lake College

6. Sequential Logic Flip-Flops

give sequence to events have memory (short-term) use feedback from output to input to store information

Switching Circuits & Logic Design

Logic Design. Flip Flops, Registers and Counters

Engr354: Digital Logic Circuits

Sequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers

Digital Logic & Computer Design CS Professor Dan Moldovan Spring Chapter 3 :: Sequential Logic Design

Basis of sequential circuits: the R-S latch

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers

! Two inverters form a static memory cell " Will hold value as long as it has power applied

Sequential Logic. Sequential Circuits. ! Timing Methodologies " Cascading flip-flops for proper operation " Clock skew

Logic Design ( Part 3) Sequential Logic (Chapter 3)

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

Sequential Circuits. Sequential Logic. Circuits with Feedback. Simplest Circuits with Feedback. Memory with Cross-coupled Gates.

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

COSC 243. Sequential Logic. COSC 243 (Computer Architecture) Lecture 5 - Sequential Logic 1

Latches and Flip-Flops UNIT 11 LATCHES AND FLIP-FLOPS. How to Remember the Past? Recap: Two Types of Switching Circuits. Iris Hui-Ru Jiang Spring 2010

Sequential Circuits. Introduction to Digital Logic. Course Outline. Overview. Introduction to Digital Logic. Introduction to Sequential Circuits

UNIT 11 LATCHES AND FLIP-FLOPS

Fundamentals of Computer Systems

Fundamentals of Computer Systems

Traversing Digital Design. EECS Components and Design Techniques for Digital Systems. Lec 22 Sequential Logic - Advanced

12/31/2010. Overview. 12-Latches and Flip Flops Text: Unit 11. Sequential Circuits. Sequential Circuits. Feedback. Feedback

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) LATCHES and FLIP-FLOPS

LATCHES & FLIP-FLOP. Chapter 7

ECEN454 Digital Integrated Circuit Design. Sequential Circuits. Sequencing. Output depends on current inputs

ALGORITHMS IN HW EECS150 ALGORITHMS IN HW. COMBINATIONAL vs. SEQUENTIAL. Sequential Circuits ALGORITHMS IN HW

RS flip-flop using NOR gate

Fundamentals of Computer Systems

CPS311 Lecture: Sequential Circuits

Chapter 6. sequential logic design. This is the beginning of the second part of this course, sequential logic.

Lecture 7: Sequential Networks

Slide Set 7. for ENEL 353 Fall Steve Norman, PhD, PEng. Electrical & Computer Engineering Schulich School of Engineering University of Calgary

cascading flip-flops for proper operation clock skew Hardware description languages and sequential logic

Learning Outcomes. Unit 13. Sequential Logic BISTABLES, LATCHES, AND FLIP- FLOPS. I understand the difference between levelsensitive

ECE 545 Digital System Design with VHDL Lecture 2. Digital Logic Refresher Part B Sequential Logic Building Blocks

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

Chapter 1: Switching Algebra Chapter 2: Logical Levels, Timing & Delays. Introduction to latches Chapter 9: Binary Arithmetic

ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part B Sequential Logic Building Blocks

Sequential Circuits: Latches & Flip-Flops

Last time, we saw how latches can be used as memory in a circuit

Review of Flip-Flop. Divya Aggarwal. Student, Department of Physics and Astro-Physics, University of Delhi, New Delhi. their state.

VeriLab. An introductory lab for using Verilog in digital design (first draft) VeriLab

Digital Circuits ECS 371

AIM: To study and verify the truth table of logic gates

Chapter 6. sequential logic design. This is the beginning of the second part of this course, sequential logic.

Lecture 8: Sequential Logic

CSE140: Components and Design Techniques for Digital Systems. More D-Flip-Flops. Tajana Simunic Rosing. Sources: TSR, Katz, Boriello & Vahid

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

CS8803: Advanced Digital Design for Embedded Hardware

First Name Last Name November 10, 2009 CS-343 Exam 2

Advanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20

Unit 11. Latches and Flip-Flops

RS flip-flop using NOR gate

CHAPTER 1 LATCHES & FLIP-FLOPS

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

Unit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

CHAPTER1: Digital Logic Circuits

Logic Devices for Interfacing, The 8085 MPU Lecture 4

Synchronous Sequential Logic

Overview of Chapter 4

Chapter 11 Latches and Flip-Flops

CPE/EE 427, CPE 527 VLSI Design I Sequential Circuits. Sequencing

Unit 4. Sequential Systems

CS8803: Advanced Digital Design for Embedded Hardware

ECE 250 / CPS 250 Computer Architecture. Basics of Logic Design ALU and Storage Elements

BUSES IN COMPUTER ARCHITECTURE

More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98

UNIT IV. Sequential circuit

Chapter 4. Logic Design

Lecture 11: Sequential Circuit Design

ECE 545 Digital System Design with VHDL Lecture 1B. Digital Logic Refresher Part B Sequential Logic Building Blocks

A clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states.

1. What does the signal for a static-zero hazard look like?

Sequential Logic Basics

3 Flip-Flops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.

CHAPTER 4: Logic Circuits

Introduction to Digital Logic Missouri S&T University CPE 2210 Flip-Flops

Experiment 8 Introduction to Latches and Flip-Flops and registers

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

Clocking Spring /18/05

Spiral Content Mapping. Spiral 2 1. Learning Outcomes DATAPATH COMPONENTS. Datapath Components: Counters Adders Design Example: Crosswalk Controller

Chapter 6 Sequential Circuits

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

IT T35 Digital system desigm y - ii /s - iii

Logic Design ( Part 3) Sequential Logic- Finite State Machines (Chapter 3)

Chapter. Synchronous Sequential Circuits

ELCT201: DIGITAL LOGIC DESIGN

EEC 118 Lecture #9: Sequential Logic. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation

ECE 25 Introduction to Digital Design. Chapter 5 Sequential Circuits ( ) Part 1 Storage Elements and Sequential Circuit Analysis

MUX AND FLIPFLOPS/LATCHES

CprE 281: Digital Logic

EECS150 - Digital Design Lecture 3 Synchronous Digital Systems Review. Announcements

Page 1. Some Definitions. Chapter 3: Sequential Logic. Sequential Logic. The Combinational Logic Unit. A NOR Gate with a Lumped Delay

CHAPTER 4: Logic Circuits

Chapter 5 Sequential Circuits

Transcription:

2 Course tructure Computer Organization and Components odule 4: emory Hierarchy odule : esign I5, fall 24 Lecture 2: equential esign F C Ö F2 C Ö2 F7b Lab: dicom F odule 2: C and ssembly Programming ssociate Professor, KTH oyal Institute of Technology ssistant esearch ngineer, University of California, Bereley F3 C Ö F4 C Ö2 F5 C Ö4 C Ö3 odule 5: I/O ystems Lab: nios2time F9 C Ö6 Fa C Ö uiz: processor design** F7a L2 lides version. C Ö C Ö7 Lab: nios2io Lab: nios2int Home lab: threads** C Ö9 Home lab: C odule 6: Parallel Processors and Programs odule 3: Processor esign F6 Home Lab: cache C Ö5 Fb F uiz: parallel ** **) Optional preparation for the written exam. o oral exam. 3 4 genda and egister Files I http://www.publicdomainpictures.net/view-image.php? image=24&picture=staplade-stenar&large= cnowledgement: The structure and several of the good examples are derived from the boo igital esign and Computer rchitecture (23) by.. Harris and. L. Harris.

Combinational vs. equential 5 Bistability 6 Circuit without memory Combinational esign (previous lecture) Output depends only on the input. There is no memory. B C out + C in 2 3 What is the difference between these two circuits? nswer: one, but both circuits contain a cycle. What is the value of? otation convention: T-connections connect, four way connections do not. Circuit with memory equential esign (this lecture) epends on both current and prior input values. s a consequence, sequential logic has memory. Today, we will learn about: Flip-Flips egisters We will discuss other inds of memories in course module 4: emory hierarchy. nalysis by considering two cases: Case I: Case II: = = Both cases are stable. The circuit is bistable. This circuit has 2 stable s. Hence, it is a memory that can store bit of information. Problem: We cannot decide what to store (there is no input) Latch What is the behavior of this circuit? nalyze the 4 cases for and. is the T signal and is the T signal. If and are zero, the circuit remembers the previous value, called pre. We have a memory pre pre Problem. The awward case =, = results in that both and are zero. n latch can be implemented using different gates. This is the abstract symbol for an latch. Problem 2. ixes the issues of what and when updates are made. It is hard to design large circuits this way. 7 Latch The latch solves the problems with the latch. It has one data input, and a cloc input.? pre pre The symbol? means don t care. It is used to simplify truth tables (we can sip one row in this case). ometimes a symbol X or is used to describe don t care. ymbol describing a latch: lso called a transparent latch or level-sensitive latch. =, the latch is transparent ( flows through to ). =, the latch is opaque (the latch blocs data from flowing through).

9 Flip-Flop flip-flop is edge-triggered and not level-triggered. These symbols describe Flip-Flops. Condensed symbol in master out out The flip-flop (the standard flip-flop) copies to on the rising edge, and remembers its all other times. slave Case I: = The master is transparent and the slave is opaque. in flows to. cnowledgement: The structure and several of the good examples are derived from the boo igital esign and Computer rchitecture (23) by.. Harris and. L. Harris. Case II: = The slave is transparent and the master is opaque. flows to out. 2 esettable and nabled Flip-Flops resettable flip-flop resets the flip-flop to when a reset signal is active. The line above the signal name shows that the reset signal is active low: The reset is active on. T T n enabled flip-flop has an input. Its changes only when = and there is a raising cloc edge (Called W in the exercise). n -bit register consists of flip-flops that share the same cloc input. True or False physical / This resettable flip-flop is synchronously resettable, meaning that it resets on a rising cloc edge. It is is not asynchronously resettable where the reset is independent of the cloc. nswer: True 4-bit register built out of flip-flops (using condensed symbol notation). 3 3 2 2 3: 4 4 3: bstract form of a 4-bit register. egister ote that registers can also have enable signals, reset signals etc.

Problematic Circuits 3 Floating Values and Tri Buffers 4 Unstable circuit. Illegal value (X) = B = What is the value of? What is the value of? nswer: it oscillates. This circuit is called a ring oscillator. nswer: = X, called an unnown or illegal value. For example, when a wire is driven to both and at the same time. This situation is called contention. tri (or three-) buffer has high impedance if the output enable signal is not active. Commonly used in buses when connecting multiple chips. If the buffers are not enabled at the same time, contention is avoided. Z Z When the enable signal is not active, the output is said to be floating (using symbol Z). Output nable egister 5 egister File (/2) 6 xercise: Create a 2-bit register that has an output enable (O) input signal. If O = then is floating, else it the registers. O O register file can be used to read and write data using an address. Writing bits is done by giving write data to W3, write address to 3, and setting write enable W3 to. 2 3 W3 This is a multi-ported register file. Two read ports and one write port. eads and writes can be done in parallel. W3 2 eading bits from read data port is done by giving an -bit read address to. ame for the second read port (2 and 2).

7 egister File (2/2) 3 2 ecoder W3 W3 Can also be implemented using tri buffers (see exercises). 2 2 I xample: egister file with address depth = 2 (4 different addresses) and -bit words ( = ). cnowledgement: The structure and several of the good examples are derived from the boo igital esign and Computer rchitecture (23) by.. Harris and. L. Harris. egister-transfer Level - 9 Finite tate achines (Fs) 2 It is hard to analyze large asynchronous circuits that contain cycles. olution: esign synchronous sequential circuits, also called designing at the register-transfer level (TL), which means that combinational logic is combined with registers s are only updated on cloc edges Which of the following circuits are using TL design / sequential synchronous logic? ynchronous equential s can be defined as Fs oore achine (,, s) ext tate Output Combinational Circuit es, with no feedbac Combinational Circuit o, because of latch. Combinational Circuit o, has a cycle without register in the path ealy achine (,, s) ext tate Outputs can be directly dependent on the Output

2 22 imple ealy achine xample dge-triggered Timing ethodology How fast can we run a circuit? cloc init st 2nd 3rd B C B C delay = tprop + tcombinational + tsetup + tsew Time to propagate through the flip-flop or register. fter st, 2nd etc. positive cloc edge. ext tate Output ecessary time before the rising cloc edge. The longest delay in the combinational logic. race may occur when the values of elements depend on the relative speed of logic elements in the circuit. The cloc period must be shorter than the worst-case of delays in the circuit. ext tate Compensate for cloc sew: cloc signals reach elements at different time. The worst-case delay is computed for the feedbac loop through the logic. Output 23 24 ummary evisions ome ey tae away points: Combinational vs. equential : Combinational logic has no memory, whereas sequential logic includes memory. vs. Flip-Flops vs. egisters vs. egister File Flip-flops are edge triggered, registers combine flip-flops, and register files uses addresses to access data. v. (24-9-) First version uploaded after the lecture. v. (24-9-5) Fixed a typo on page 7, Problem. hould be =, =. ynchronous vs. synchronous esign ynchronous esign maes design wor easier. ealy vs. oore achines Both are finite machines (Fs). oore machines depend only on the, whereas ealy machines depend on the and the input. Thans for listening!