1 / 112

Digital Design: Principles and Practices

Digital Design: Principles and Practices. Chapter 7 Sequential Logic Design Principles. Introduction. Combinational Logic Circuit Analogy: A heater with a heater-fan-speed selection knob Sequential Logic Circuit Analogy: A heater with up and down fan-speed selection buttons

Download Presentation

Digital Design: Principles and Practices

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. Digital Design:Principles and Practices Chapter 7 Sequential Logic Design Principles

  2. Introduction • Combinational Logic Circuit • Analogy: A heater with a heater-fan-speed selection knob • Sequential Logic Circuit • Analogy: A heater with up and down fan-speed selection buttons • The state of a sequential circuit is a collection of state variables whose values at any one time contain all the information about the past necessary to account for the circuit’s future behavior. [Herbert Hellerman, Digital Computer System Principles, McGraw-Hill, 1967]

  3. Introduction (cont’d) • For a three-speed fan, the state might be stored as two binary state variables. • 0: OFF • 3: the highest speed • A circuit with n binary state variables has 2n possible states. • Sequential circuits are sometimes called finite-state machines. • The state changes of most sequential circuits occur at times specified by a clock signal. • State changes at clock’s rising edge or falling edge

  4. Clock Signals

  5. Clock Signals • Period • Frequency • Duty cycle • Microprocessors can have clock frequencies as high as 4 GHz. • Typical systems using TTL and CMOS parts have clock frequencies in the 5-500 MHz range.

  6. 7.1 Bistable Elements

  7. Bistable Element • A bistable element has two stable states. • Two possible states: • Q = 0 • Q = 1

  8. Bistable Element • The bistable element shown in Figure 7-2 has no inputs and therefore no way of controlling or changing its state. • When power is first applied to the circuit, it randomly comes up in one state or the other and stays there forever.

  9. Metastable

  10. 7.2 Latches and Flip-Flops

  11. 7.2.1 S-R Latch

  12. S-R Latch • S: Set  Q = 1 • R: Reset  Q = 0

  13. S-R Latch

  14. S-R Latch

  15. Latches and Flip-Flops • Latches and flip-flops are the basic building blocks of most sequential circuits. • All digital designers use the name flip-flop for a sequential device that normally samples its inputs and changes its outputs only when a clocking signal is changing. (clocking signal: rising edge or falling edge) • Most digital designers use the name latch for a sequential device that watches its inputs continuously and can change its outputs at any time (although in some cases requiring an enable signal to be asserted.)

  16. Propagation Delay • The propagation delay is the time it takes for a transition on an input signal to produce a transition on an output signal. • The propagation delay may be different depending on whether the output makes a LOW-to-HIGH or HIGH-to-LOW transition.

  17. Propagation Delay, Rise, and Fall Time • Rise time: tr = time for a waveform to rise from 20% to 80% of its steady-state value (or 10% ~ 90%) • Fall time: tf = time for a waveform to fall from 80% to 20% of its steady-state value (or 90% ~ 10%) • Edge rate: trf= (tr + tf)/2 • Propagation delay time(the worst-case delay) (max-time): tpd = maximum time from the input crossing 50% to the output crossing 50% • Contamination delay time(the best-case delay) (min-time): tcd = minimum time from the input crossing 50% to the output crossing 50%

  18. Propagation Delay, Rise, and Fall Time • Intuitively, we know that when an input changes, the output will retain its old value for at least the contamination delay and take on its new value in at most the propagation delay. • The gate that charges or discharges a node is called the driver and the gates and wire being driven are called the load. • Propagation delay time and contamination delay time • Output rising: tpdr / tcdr • Output falling: tpdf / tcdf

  19. Propagation Delay Time (tpdr) (tpdf)

  20. Minimum Pulse Width • Minimum-pulse-width specifications are usually given for the S and R inputs. • The latch may go into the metastable state and remain there for a random length of time if a pulse shorter than the minimum pulse width tpw(min) is applied to S or R.

  21. Symbols for an S-R Latch

  22. 7.2.2 Latch

  23. Latch

  24. Latch

  25. 7.2.3 S-R Latch with Enable

  26. S-R Latch with Enable

  27. S-R Latch with Enable

  28. 7.2.4 D Latch

  29. D Latch

  30. D Latch

  31. Timing Parameters for a D Latch

  32. Transmission Gate • When an nMOS or pMOS is used alone as an imperfect switch, we sometimes call it a pass transistor. • By combining an nMOS and a pMOS transistor in parallel, we obtain a switch that turns on when a ‘1’ is applied to g in which ‘0’s and ‘1’s are both passed in an acceptable fashion. We term this a transmission gate or pass gate.

  33. Transmission Gate

  34. D Latch Design • Multiplexer chooses D or old Q

  35. D Latch Operation

  36. 7.2.5 Edge-Triggered D Flip-Flop

  37. Positive-Edge-Triggered D Flip-Flop

  38. Positive-Edge-Triggered D Flip-FlopFunctional Behavior

  39. Positive-Edge-Triggered D Flip-FlopTiming Behavior

  40. Negative-Edge-Triggered D Flip-Flop

  41. (Positive-Edge-Triggered) D Flip-Flop • When CLK rises, D is copied to Q • At all other times, Q holds its value • a.k.a. positive edge-triggered flip-flop, master-slave flip-flop

  42. D Flip-Flop Design • Built from master and slave D latches

  43. D Flip-Flop Operation

  44. Positive-Edge-Triggered D Flip-Flop

  45. Positive-Edge-Triggered D Flip-Flopwith Preset and Clear

  46. 7.2.10 Edge-Triggered J-K Flip-Flop

  47. Edge-Triggered J-K Flip-Flop Q* = J.Q’ + K’.Q

  48. Edge-Triggered J-K Flip-Flop

  49. Edge-Triggered J-K Flip-Flop • J-K flip-flops are not used much nowadays, but they are sometimes used in clocked synchronous state machines. • In designing clocked synchronous state machines, the next-state logic for J-K flip-flops is sometimes simpler than for D flip-flops. • However, most state machines are still designed using D flip-flops, because the design methodology is a bit simpler and because most sequential programmable logic devices contain D, not J-K, flip-flops. • Therefore, this book focuses on using D flip-flops.

  50. 7.2.11 T Flip-Flop

More Related