1 / 10

Understanding Flip-Flops, Shifters, & Counters in CS

Learn about flip-flops, shift registers, and counters with detailed timing constraints and examples in this CS lecture by Professor Cheng at UC San Diego.

edrennen
Download Presentation

Understanding Flip-Flops, Shifters, & Counters in CS

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 140L Lecture 4Flip-Flops, Shifters and Counters Professor CK Cheng CSE Dept. UC San Diego

  2. F-F • Shift register • Counter (Asynchronous) • Counter (Synchronous)

  3. Flip-Flops D DFF Asynchronous Clear Q Inputs Output CE C CLR CE D C Q 1 X X X 0 0 0 X X No change 0 1 1 1 0 1 0 0 CLR Clock Enable CLK = 1 CLK = 0

  4. DFF Timing Q D CLK CLK tsetup thold t D t Q t tcq

  5. Input Timing Constraints • Setup time: tsetup = time before the clock edge that data must be stable (i.e. not changing) • Hold time: thold = time after the clock edge that data must be stable • Aperture time: ta = time around clock edge that data must be stable (ta = tsetup + thold)

  6. Output Timing Constraints • Propagation delay: tpcq = time after clock edge that the output Q is guaranteed to be stable (i.e., to stop changing) • Contamination delay: tccq = time after clock edge that Q might be unstable (i.e., start changing)

  7. Setup Time Constraint • The setup time constraint: The maximum delay from register R1 through the combinational logic. • The input to register R2 must be stable at least tsetup before the clock edge. Tc ≥ tpcq + tpd + tsetup tpd ≤ Tc – (tpcq + tsetup)

  8. Hold Time Constraint • The hold time constraint depends on the minimum delay from register R1 through the combinational logic. • The input to register R2 must be stable for at least thold after the clock edge. thold < tccq + tcd tcd > thold - tccq

  9. 2) A 3 Bit Shift Register B D C A Q Q Q D D D CLK Time Steps A B C D • 0 0 X X X • 1 0 X X • 2 0 1 0 X • 1 0 1 0 • 1 1 0 1 • 0 1 1 0 • 0 0 1 1 • 1 0 0 1

  10. 3) A 3 Bit Counter (Asynchronous) A B C Q Q Q 1 1 T T 1 T CLK Assume A(0) = B(0) = C(0) = 0 Time C B A • 0 0 0 0 0 • 1 1 1 7 • 2 1 1 0 6 • 1 0 1 5 • 1 0 0 4 • 0 1 1 3 • 0 1 0 2 • 0 0 1 1 CLK t A 1 0 1 0 t B 1 1 0 0 t C 1 1 1 1 t 7 6 5 4

More Related