We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byMarie Figueroa
Modified over 2 years ago
Registers Computer Organization I 1 September 2009 © McQuain, Feng & Ribbens 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. The length of time the clock is high before changing states is its high duration; the low duration is defined similarly. The cycle time of a clock is the sum of its high duration and its low duration. The frequency of the clock is the reciprocal of the cycle time. Clocks high low time rising edge falling edge
Registers Computer Organization I 2 September 2009 © McQuain, Feng & Ribbens State Elements A state element is a circuit component that is capable of storing a value. At the moment, we are interested primarily in state elements that store logical state information about the system, rather than data storage. A state element may be either unclocked or clocked. Clocked state elements are used in synchronous logic -When should an element that contains state be updated? -Edge-triggered clocking means that the state changes either on the rising or the falling edge. -Clock edge acts as a sampling signal that triggers the update of a state element. A signal that is to be written into a state element must be stable; i.e., it must be unchanging. If a function is to be computed in one clock cycle, then the clock period must be long enough to allow all the relevant signals to become stable.
Registers Computer Organization I 3 September 2009 © McQuain, Feng & Ribbens Set-reset Latch NOR gate output is only 1 when both inputs are 0 Feedback: output depends both on present inputs and past inputs If the output of one NOR gate is 1 then the output of the other must be 0 A latch is a circuit that has two stable states, and so can store 1 bit of data. Common contemporary terminology is that a latch does not receive a clock signal, and hence is transparent. However, usage does vary…
Registers Computer Organization I 4 September 2009 © McQuain, Feng & Ribbens Set-reset Latch … then Q == 1 Toggle the Set input to 1… Then, toggle the Set input to 0… … and Q == 1 So, toggling S on causes the latch to store 1; subsequently, toggling S does not change the state of the circuit.
Registers Computer Organization I 5 September 2009 © McQuain, Feng & Ribbens Set-reset Latch … then Q == 0 Toggle the Reset input to 0… Then, toggle the Reset input to 0… … and Q == 0 So, toggling R on causes the latch to store 0; subsequently, toggling R does not change the state of the circuit.
Registers Computer Organization I 6 September 2009 © McQuain, Feng & Ribbens Set-reset Latch … then both NOR gates would emit values of 0, breaking the Q/~Q relationship… … and there are instability issues in actual hardware implementations Setting both inputs to 1 simultaneously is not allowed… Setting both inputs to 0 simultaneously results in a "keep" state… … the latch will maintain its current value indefinitely (logically)
Registers Computer Organization I 7 September 2009 © McQuain, Feng & Ribbens The gated D-latch can be derived from the set-reset latch by adding an interface that makes it possible to essentially isolate the set-reset logic: Gated D-latch If the Enable input is 1 then the value of D will immediately be stored by the S-R mechanism. If the Enable input is 0 then the value of the S-R mechanism is fixed. The S = R = 1 case cannot occur for the embedded S-R latch, because…
Registers Computer Organization I 8 September 2009 © McQuain, Feng & Ribbens There is a small, but positive delay between changes in the input values to a logic gate and any resulting change in the gate's output. We call this the gate delay. Consider the following circuit: Timing Issues Logically, the output of the circuit should ALWAYS be 0. Why? Consider what happens if the input signal A is set to 1: - A0, A1 and A2 immediately become 1 -after one gate delay, the output X will become 1 since the XOR has inputs of 0 and 1 -at the same time, the output of the AND gate will become 1 -after one more gate delay, the output X will become 0 again What would happen if the output X were used as input to another circuit? We can prevent that if we use a clock signal to synchronize operations.
Registers Computer Organization I 9 September 2009 © McQuain, Feng & Ribbens We create a clocked D-latch by connecting the Enable input of the gated D-latch to a clock signal: Clocked D-latch The clocked D-latch accepts the input D only when the clock signal is high (1). However, there is still a hazard… what if the value of D can change more than once during the high-duration of the clock signal? The clocked D-latch is level-triggered… that is, whether its state can change depends on the level of the clock signal.
Registers Computer Organization I 10 September 2009 © McQuain, Feng & Ribbens Clocked D Flip-flop Consider what happens when we combine a clocked D-latch and a clocked S-R latch: clocked D-latchclocked S-R latch inverted clock The output of the device can only change once per clock cycle… shortly after the clock signal goes low. 2 gate delays D
Registers Computer Organization I 11 September 2009 © McQuain, Feng & Ribbens Clocked D Flip-flop Suppose that D is set to 1; nothing happens at all until the clock signal also goes high: clocked D-latchclocked S-R latch inverted clock The output of the D-latch goes high (i.e., takes the value of D ) but only after two gate delays. By then, the S-R latch is seeing a low clock signal, and so the S-R latch does not change state yet. 2 gate delays D
Registers Computer Organization I 12 September 2009 © McQuain, Feng & Ribbens Clocked D Flip-flop Then, when the clock goes low… clocked D-latchclocked S-R latch inverted clock The S-R latch sees a high clock signal (after 1 gate delay), and so it updates state. But, the D-latch sees a low clock signal immediately and so it cannot change state. 2 gate delays D
Registers Computer Organization I 13 September 2009 © McQuain, Feng & Ribbens Built using D flip-flops: 8-Bit Register Clock input controls when input is "written" to the individual flip-flops. However, the design above isnt quite what we want… QTPWhats wrong with this? How can we fix it?
Registers Computer Organization I 14 September 2009 © McQuain, Feng & Ribbens A register file is a collection of k registers (a sequential logic block) that can be read and written by specifying a register number that determines which register is to be accessed. Register File The interface should minimally include: -an n-bit input to import data for writing (a write port) -an n-bit output to export read data (a read port) -a log(k)-bit input to specify the register number -control bit(s) to enable/disable read/write operations -a control bit to clear all the registers, asynchronously -a clock signal Some designs may provide multiple read or write ports, and additional features. For MIPS, it is convenient to have two read ports and one write port. Why?
Registers Computer Organization I 15 September 2009 © McQuain, Feng & Ribbens Aggregating a collection of 4-bit registers, and providing the appropriate register selection and data input/output interface: A File of 8-Bit Registers 8-bit registers decoder to select write register multiplexor to select read register
Latches1 The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we’ve already seen. Our schedule will be very.
PCI Bus CENG Spring Dr. Yuriy ALYEKSYEYENKOV 2 The PCI (Peripheral Component Interconnect) bus was developed as a low-cost, processor-independent.
Topics covered: Input/Output Organization CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Slide 1-1 Sequential Circuits Prelim on delays and performance Sequential circuits –CLU with feedback loops –Bi-stable (aka S-R flip-flop) –Next time:
Chapter 4: Combinational Logic Dr Mohamed Menacer Taibah University
P.Rajasekar & C.M.T.Karthigeyan Asst.Professor SRM University, Kattankulathur 1.
Chapter 4: ISA 1 Chapter 4: Instruction Set Architectures CS140 Computer Organization These slides are derived from those of Null & Lobur + the work of.
Processor Data Path and Control Diana Palsetia UPenn.
Chapter 4 Gates and Circuits. 2 Computers and Electricity Gate A device that performs a basic operation on electrical signals Circuits Gates combined.
RISC Instruction Pipelines and Register Windows By: Andy Le CS147 – Dr. Sin-Min Lee San Jose State University, Fall 2003.
1 Homework Reading –Tokheim, Section 13-5 (Three State Buffers only) Machine Projects –Continue on MP5 Labs –Continue labs with your assigned section.
Hardware structures – system bus, internal (operational) memory. Piotr Mielecki Ph. D. Introduction to Computer Systems (4)
Chapter7. System Organization. System Organization - How computers and their major components are interconnected and managed at the system level. 7.1.
A Beginning. * A hardwired system can fulfil only the purpose for which it was designed. It uses fixed logic gates and chips to perform its given function.
© Bharati Vidyapeeths Institute of Computer Applications and Management, New Delhi-63 1 Introduction to Digital Electronics.
Data Link Layer Protocols Flow Control in Data Link Layer.
C HAPTER 1 Computer Organization and Architecture.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 8 – Memory Basics Logic and Computer Design.
Hier wird Wissen Wirklichkeit Computer Architecture – Part 14 – page 1 of 44 – Prof. Dr. Uwe Brinkschulte, Prof. Dr. Klaus Waldschmidt Part 11 Memory Management.
Testing Relational Database. Overview Once the design of a database system has been completed, the developers are ready to move into the implementation.
Introduction to Embedded Systems Memory, I/O and Microcomputer Bus Architectures Lecture 7.
IT253: Computer Organization Lecture 13: Input/Output Tonga Institute of Higher Education.
IO Interfaces and Bus Standards. Interface circuits Consists of the cktry required to connect an i/o device to a computer. On one side we have data bus.
Computer Architecture And Organization. Difference between computer organization and computer architecture Computer architecture is the architectural.
Chapter 4 MARIE: An Introduction to a Simple Computer.
Chapter 13 Instruction-Level Parallelism and Superscalar Processors.
Chapter 11: Basic I/O Interface – Part 1. Copyright ©2009 by Pearson Education, Inc. Upper Saddle River, New Jersey All rights reserved. The Intel.
SG 4: FIT1001 Computer Systems S Important Notice for Lecturers This file is provided as an example only Lecturers are expected to modify / enhance.
+ William Stallings Computer Organization and Architecture 9 th Edition.
The 8051 MicroController In this module, we will be discussing the MCS-51 family of microcontroller, in particular the 8051, which is the generic IC representative.
© 2016 SlidePlayer.com Inc. All rights reserved.