1 / 22

CS 325: CS Hardware and Software Organization and Architecture

CS 325: CS Hardware and Software Organization and Architecture. Sequential Circuits 1. Outline. Sequential Circuits Overview Clock Signals Classification of Sequential Circuits Latches/Flip Flops S-R Latch S-R Flip Flop D Flip Flop J-K Flip Flop. Sequential Circuits.

swain
Download Presentation

CS 325: CS Hardware and Software Organization and Architecture

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CS 325: CS Hardware and SoftwareOrganization and Architecture Sequential Circuits 1

  2. Outline • Sequential Circuits Overview • Clock Signals • Classification of Sequential Circuits • Latches/Flip Flops • S-R Latch • S-R Flip Flop • D Flip Flop • J-K Flip Flop

  3. Sequential Circuits • Unlike Combinational Circuits, Sequential Circuits have some form of inherent “Memory” as they are able to take into account their previous input state, as well as their current input state. • Output of Sequential Circuits based on three states: • Present input state • Previous input state • And/Or previous output state

  4. Sequential Circuits • Sequential Circuits stay fixed in their current state until the next clock cycle signal changes in one of the states.

  5. Clock Signals • Clock: • A circuit that emits a series of pulses with precise pulse width (how long the pulse lasts) and interval (how long until the next pulse). • Number of pulses per second is the Clock Frequency, commonly between 1 and 4 billion pulses per second (1 – 4 GHz). • Clock frequency is controlled by a crystal oscillator. • Time between edges of 2 consecutive pulses is the clock cycle time. • Clock frequency = 1 / clock cycle time

  6. Sequential Circuit Representation

  7. Sequential Circuits • “Sequential” means actions occur one after the other. • In sequential circuits, the clock signal determines when actions occur. • In the same way that gates are the building blocks of combinational circuits, latches and flip-flops are the building blocks of sequential circuits. • Latches and flip-flops are circuit elements whose output depends on current inputs and previous input and output states.

  8. Classification of Sequential Circuits

  9. Classification of Sequential Circuits • Event Driven: Asynchronous circuits that change state immediately when enabled. • Ex: Latch • Clock Driven: Synchronous circuits that are synchronized to a specific clock signal. • EX: Flip-Flop • Pulse Driven:Combination of Event and Clock driven sequential circuits that responds to triggering pulses.

  10. Latches/Flip-Flops • Exist in one of two states. • Absence of input, remains in that state. • Can function as 1-Bit memory. • Has two outputs, which are always complements of each other. • Generally expressed as and .

  11. S–R Latch • Level triggered, asynchronous • Two inputs: Set, Reset • Has feedback so output Q not determined by just the 2 inputs. • Two stable states for R = S = 0. • 0 or 1 depending on Q

  12. S–R Latch • Two stable states: S momentarily set to 1 R momentarily set to 1 Q = 1 Q = 0

  13. S–R Latch Memory • Q is the value of the bit. • Setting S = 1 (R remains 0) sets the value of Q to 1. • State is stable even if S is returned to 0. • Setting R = 1 (S remains 0) sets the value of Q to 0. • State is stable even if R is returned to 0. State Q = 1 State Q = 0

  14. S–R Latch Definition State Table Simplified State Table

  15. Clocked S-R Latch (S-R Flip-Flop) • Synchronous sequential circuit • Based on clock pulse • Events in a computer are typically synchronized to a clock pulse, so that changes occur only when a clock pulse changes state.

  16. Clocked S-R Flip-Flop

  17. S-R Flip-Flop Block Diagram

  18. D Flip-Flop • Synchronous sequential circuit • Based on clock pulse • Disadvantage of S-R Flip-Flop: Set and Rest can both be set to logical “1”, resulting in (not allowed). • D Flip-Flop fixes this issue by requiring only one input D, which is connected to S, and is connected to R.

  19. D Flip-Flop • Like clocked S-R Flip-Flop, but S = R = 1 is not possible. • Inputs S and R replaced with which will never be the same. • When D is 1, Q is 1. • When D is 0, Q is 0.

  20. D Flip-Flop Block Diagram

  21. D Flip-Flop Uses • One main use of a D Flip-Flop is as a Frequency Divider. • If the output on a D Flip-Flop is connected directly to the D input giving the device closed loop “feedback”, successive clock pulses will make the D Flip-Flop “toggle” once every two clock cycles.

  22. J-K Flip-Flop • Synchronous sequential circuit • Based on clock pulse • The J-K Flip Flop is the most widely used of all flip-flop designs. • The sequential operation is exactly the same as for the S-R Flip Flop. • The difference is the J-K Flip Flop has no invalid or forbidden input states.

More Related