Keeping The Clock Pure. Making The Impurities Digestible

Size: px
Start display at page:

Download "Keeping The Clock Pure. Making The Impurities Digestible"

Transcription

1 Keeping The lock Pure or alternately Making The Impurities igestible Timing is everything. ig ir p. 99 Revised; January 13, 2005 Slide 0 arleton University Vitesse igital ircuits p. 100 Revised; January 13, 2005 omment on Slide 1

2 Timing Properties of Flip-Flops Timing Properties of Flip-Flops Simultaneous Signal hanges. Gate Two inputs change at once Result: runt pulse Fig. 1-1 Latch With Feedback Two inputs change at once 1 /2 Result: runt pulse may be captured for a while Two inputs change, a hair late. 1 Result: old captured 0 Two inputs change, a hair early. Result: new captured Runt level is generated when and change together at internal feedback loop. At inputs, changes are offset by δ. δ ifferent internal delays 1 /2 ig ir p. 101 Revised; January 13, 2005 Slide 1 Timing Properties of Flip-Flops Simultaneous changes Flip Flop Timing Properties If two signals change at the same time, the gate output may change its mind, and cause the output to have a runt pulse. Simultaneous change in combinational circuits In combinational circuits, these runt pulses are usually smoothed out as they pass through the next gate. Simultaneous change in latches and flip flops In latches and flip flops, the runt pulse may be fed back and captured in the feedback loop. This is unstable storage, and will decay toward either a 0 or a 1, but it will sometimes stay for a clock cycle or more, enough to corrupt the data. Moving edges a picosecond apart will stop the runt pulse from being captured. Simultaneous changes at flip flop inputs make the output indeterminate However, if changes too close to the clock edge, one cannot be sure if one will capture the desired old signal, capture 1/2, or capture the new signal a clock cycle early. For this reason, we avoid changing too close to the clock active edge. arleton University Vitesse igital ircuits p. 102 Revised; January 13, 2005 omment on Slide 1

3 Restricted Region for a Family of FF FIG δ 0, -20, V =3.0V Timing Properties of Flip-Flops 10 V =3.2V 20 V =3.3V Run them over temperature range Run over supply voltage range. Get all different internal δ. δ = delay at which one gets the runt level. δ δ Worst case δ, after Worst case δ, before Many supposedly indentical flip-flops -10 V =3.3V 40 V =3.4V 60 δ V =3.2V 70 V =3.6V Specification for a restricted region around the clock edge where must not change. Good for all ff of this design Good for temperature range Good for V range ig ir p. 103 Revised; January 13, 2005 Slide 2 Timing Properties of Flip-Flops A Specification for how far to keep from A Specification for how far to keep from For a single flip-flop the moving the change in a picosecond or less will change one from successful capture, through the runt capture region, and into the premature capture of the new signal. Production (processing) variations If δ is the delay between the (clock) and edges that puts one right in the middle of the runt-pulse region, production variations will cause δ to be different even for flip flops of identical design. Temperature and V variations Temperature and supply voltage changes will cause further changes in δ. Setting the spec To make a specification for the design, one takes the flip flop and obtains the delay over supply voltage, temperature and processing variations. From these one extracts the extreme δmax and δmin. From these the flipflop designer sets up a specification for how close changes can be to (clock) changes. If this spec. is obeyed, the flip flop output will always be correct when operated within the V and temperature ranges. arleton University Vitesse igital ircuits p. 104 Revised; January 13, 2005 omment on Slide 2

4 Setup Time and Hold Time FIG Timing Properties of Flip-Flops Flip-flops have a restricted region around the active clock edge If the changes in these regions, is idefinite. may follow: - the old input, - the new input, - take a runt 1/2 level. Region where data must hold still INPUT LOK INPUT LOK Setup time Hold time Setup time Hold time (negative) Setup time...the interval before the clock where the data must stay stable. Hold time...the interval after the clock where the data must stay stable. Most modern flip-flops have a zero or a negative hold time. Negative hold time...data can change slightly before the clock edge and still be captured. ig ir p. 105 Revised; January 13, 2005 Slide 3 Timing Properties of Flip-Flops A Specification for how far to keep from Setup Time and Hold Time The restrictive time region around the clock edge is given two time specifications: Setup time the interval before the clock where the data must not change. Hold time the interval after the clock where the data must not change. ircuit design is easier if the hold time is made short, preferably zero or negative, so modern flip-flops usually have a zero hold time. The designer can slide the position of the restricted region by adding delay in either the clock or data lead. Adding delay in the lead, for example means the setup time will be longer, since must arrive earlier to overcome the delay. However the hold time will decrease by the same amount. With circuit synthesis, the logic synthesiser will check that that data cannot change inside these two specifications. delays delays long delay in long delay in arleton University Vitesse igital ircuits p. 106 Revised; January 13, 2005 omment on Slide 3

5 Timing Properties of Flip-Flops Synchronous and Asynchronous Signals Fig. 1-4 Summary of the Restricted Region Restricted region: Time interval around clock edge where should not change. Otherwise may not follow. 1) Synchronous Signals Synchronous signal A signal constrained so it cannot change in the restricted region. Asynchronous signal can and will change anywhere. Sample inputs. The upper two are synchronous; The one above the clock is asynchronous; it has a transition inside the restricted region. 2) 3) in LOK Fig. 1-5 in; Synchronous in; Synchronous in; Asynchronous LOK INPUT LOK Restricted Region Restricted Region Setup time Hold time followed did not follow went metastable Assume they don t become asynchronous off stage. ig ir p. 107 Revised; January 13, 2005 Slide 4 Timing Properties of Flip-Flops Synchronous Signals Synchronous Signals The signals which travel around inside digital circuits are synchronous. It is fairly easy to make them synchronous with a limited knowledge of circuit delays. Asynchronous signals may happen when: Signals come in from off chip. Signals come from a circuit driven by another clock. Signals generated by using the clock for something other than latches or flip flops, for example gates in the clock lead, or driving the select on a mux from the clock. arleton University Vitesse igital ircuits p. 108 Revised; January 13, 2005 omment on Slide 4

6 Timing Properties of Flip-Flops lock-to-output Propagation elay, t HV t prop (clk-to-output) Time from active clock edge until changes. Another name is t HV (time from lock going High to becoming Valid). Any reasonable flip-flop will have LOK t HV lock High to Valid The Output Signal From a locked Flip-Flop is Always Synchronous Any signal passing through a flip-flop is synchronous if t HV > t HOL. elay t HV, moves changes out of the restricted region. The signal below is synchronous. It results from passing signal in through a flip-flop. FIG. 1-6 The output is always synchronous, even if the input is not. Restricted Region in; Asynchronous t HOL t HOL ; Synchronous t HV t HV in LOK LOK If changes, its changes will be a synchronous. ig ir p. 109 Revised; January 13, 2005 Slide 5 Timing Properties of Flip-Flops The Output Signal From a locked Flip- The Output Signal From a locked Flip-Flop is Always Synchronous lock-to-output delay The delay for a change in to reach the output from the clock edge. Flip flop designers should make the clock-to-output delay longer than the hold time. One good way is to make the hold time zero. This saves adding delay in the flip-flop output, which might slow down the circuit. Later we shall see that t HV > t HOL is essential in shift registers. A flip-flop output is synchronous The output is synchronous even if the input is not. The flip flop only changes as a result of the clock. The clockto-output delay always moves the signal out of the restricted region for the next flip flop. There are two exceptions: There areso many gates after the flip-flop the data change is delayed into the next restricted region in the following flip-flops. The input causes a runt level to be captured. In this case we say the flip flop goes metastable. This is considered in another set of notes. arleton University Vitesse igital ircuits p. 110 Revised; January 13, 2005 omment on Slide 5

7 Timing Properties of Flip-Flops lock-to-lock Logic Propagation elays. Maximum Logic Propagation elays Synchronous circuit are made of flip-flops with logic between them. FIG. 1-7 One flip-flop feeding through logic into another flip-flop. 1 takes t HV to get out of FF1. The propagation delay through the gate(s) is t P. 2 must reach the FF2 at least t SETUP before the next clock edge. 1 1 t HV t P t SETUP 2 FF2 2 tlok thv + tp + tsetup t LOK Alternative forms: - t P t LOK - t SETUP - t HV t P(MAX) = t LOK - t SETUP - t HV ig ir p. 111 Revised; January 13, 2005 Slide 6 Timing Properties of Flip-Flops Maximum lock-to-to-lock Propagation Maximum lock-to-to-lock Propagation elay This is the main timing constraint in digital circuits. Not meeting this constraint is called a setup-time violation. arleton University Vitesse igital ircuits p. 112 Revised; January 13, 2005 omment on Slide 6

8 Minimum Logic Propagation elays. Timing Properties of Flip-Flops Happens when t HV < t HOL. lock two flip-flops on the same edge. For a long hold time, FF1 can flip within the long t HOL, and send its new output to FF2 fast enough to flip FF2 on the same clock edge. To avoid double flips:- t HOL t HV + t P or t P t HOL - t HV The minimum allowable propagation delay:- t P(MIN) = t HOL - t HV t HV 1 1 FF1 t P 2 FF2 Fig How can a FF have t HV < t HOL? If there were two flip-flop designs. One FF1 could have a short t HV and FF2 a long t HOL. A slow rising edge on the clock could also do this. ig ir p. 113 Revised; January 13, 2005 Slide 7 Timing Properties of Flip-Flops Maximum lock-to-to-lock Propagation Minimum logic propagation delay A circuit which cannot meet this timing constraint is said to have a hold-time violation. In circuits with any logic between flip flops, the logic delay is almost certainly enough so hold time violations cannot occur. Shift registers do not have logic between the flip flops. They are susceptible to hold-time violations. Flip flops shold not have t HV < t HOL Properly designed flip flops do not. Not all flip flops are properly design. Also some very high-speed flip-flops are so hard to make work, that this problem may be forgiven. arleton University Vitesse igital ircuits p. 114 Revised; January 13, 2005 omment on Slide 7

9 Timing Properties of Flip-Flops Minimum Propagation elay; ifferent Picture. The minimum delay appears when the hold time is longer than t HV. Then: 1 can flip 1 of FF1, and travel through the gate and reach FF2 inside its hold time. FF2 may also change on the first clock edge! t HOL Excessively long hold time t HV 1 1 LK FF1 2 2 FF2 t P Very small 1 LK 1 t HV t HV t HV t P(MIN) t HOL 2 2 t HV 2 is just a little early, inside the hold time. 2 changed, when it should have waited till the next active clock edge. t HOL = t HV + t P(MIN) Fig. 1-9 ig ir p. 115 Revised; January 13, 2005 Slide 8 Timing Properties of Flip-Flops Maximum lock-to-to-lock Propagation Hold-Time Violations Hold problems can be cured by inserting a pair of inverters in the offending lead. Synthesizers will do this automatically if the fix-hold option is specified. arleton University Vitesse igital ircuits p. 116 Revised; January 13, 2005 omment on Slide 8n

10 lock Skew. lock Skew. lock skew When the clock edge does not reach all the flip-flops at the same time. Positive skew The data and clock are delayed in the same direction. The right flip-flop receives the delayed clock. 1 1 t 2 P t SKEW 2 Fig Negative skew The data and clock are delayed in opposite directions. The right flip-flop receives the early clock. 1 1 t P 2 t SKEW 2 Fig ig ir p. 117 Revised; January 13, 2005 Slide 9 lock Skew. arleton University Vitesse igital ircuits p. 118 Revised; January 13, 2005 omment on Slide 9

11 lock Skew. Positive lock Skew Increases the Effective lock Period If there is a positive skew, there is more time to get to FF2 1 FF1 t SKEW LOK 1 LOK 2 FF2 2 t LOK 1 t SKEW LOK 1 LOK 2 2 t LOK + t SKEW Fig ig ir p. 119 Revised; January 13, 2005 Slide 10 lock Skew. Positive lock Skew Increases the Effective lock Period arleton University Vitesse igital ircuits p. 120 Revised; January 13, 2005 omment on Slide 10

12 lock Skew. Maximum Logic elays With lock Skew Positive Skew Increases t P(MAX) With positive skew, there is more time to get to FF2, t P(MAX) is increased by the amount of the skew. 1 t HV t P FF1 LOK 1 t SKEW LOK 2 t SETUP FF2 2 t LOK 1 t SETUP t SKEW LOK 1 LOK 2 1 t HV t P(MAX) 2 t SETUP t LOK + t SKEW 2 Fig t LOK + t SKEW = t HV + t P(MAX) + t SETUP ig ir p. 121 Revised; January 13, 2005 Slide 11 lock Skew. Maximum Logic elays With lock Skew arleton University Vitesse igital ircuits p. 122 Revised; January 13, 2005 omment on Slide 11

13 lock Skew. Minimum propagation delay limit with skew With positive clock skew, the clock to FF2 is delayed. t SKEW acts like an increase in the hold time of FF2. Skew may make the effective t P < t P(MIN). 1 (a) t HV 1 1 t P LOK 1 1 t HV t P t P(MIN) Gate with t P <t P(MIN) t SKEW LOK t SKEW is just inside the hold time 2 changed too soon. t HOL t HV + t P t SKEW + t HOL Fig t HV + t P(MIN) = t SKEW + t HOL ig ir p. 123 Revised; January 13, 2005 Slide 12 lock Skew. Maximum Positive Skew For A Shift Maximum Positive Skew For A Shift Register The minimum logic delay t P(MIN) is worse with positive skew. The minimum logic delay needed to avoid the restricted region is increased. All flip-flops should have t HV t HOL, so t P(MIN) = 0. Note one cannot have a negative t P. With skew one may require t P(MIN) > 0. t SKEW + t HOL = t HV + t P(MIN) t P t HOL + t SKEW - t HV PROB 1.1 FIN THE MAXIMUM ELAY IN THE LOK BUFFERS FOR THE SHIFT REGISTER SHOWN. Solution t HV =2 t HV =2 1 1 t P =0 2 2 t P =0 3 t SKEW1-2 t SKEW2-3 LOK 1 LOK 2 LOK 3 3 t P ( to ) = 0 ns t HV = 2 ns max t HOL = -1 ns min For 1 to 2 For 2 to 3 t P t HOL + t SKEW - t HV t P t HOL + t SKEW - t HV t SKEW t SKEW t SKEW t SKEW t SKEW1-3 = t SKEW1-2 + t SKEW elay LOK1 to LOK2 may be up to 3 ns. elay LOK1 to LOK3 may be up to6 ns. arleton University Vitesse igital ircuits p. 124 Revised; January 13, 2005 omment on Slide 12

14 lock Skew. Maximum Negative Skew For A Shift Register PROB 1.2. The clock delays are opposite to the data delays, t SKEW is negative. Find the maximum delay in the clock buffers. t HV =2 t HV =2 1 1 t P =0 2 2 t P =0 3 t SKEW t SKEW LOK 1 LOK 2 LOK3 Solution For 1 to 2 3 Fig t P ( to ) = 0 ns t HOL = -1 ns min t HV = 2 ns max t SKEW is negative that is t SKEW = - t SKEW t P t HOL + t SKEW - t HV t SKEW t SKEW t SKEW1-2 > - t LOK Pos skew can be up to 3 ns. Any negative skew up to a clock cycle is ok In shift registers, route the clock against the shift. ig ir p. 125 Revised; January 13, 2005 Slide 13 lock Skew. Maximum Positive Skew For A Shift Shift Registers Should Have The ata Flow Opposite the lock Flow arleton University Vitesse igital ircuits p. 126 Revised; January 13, 2005 omment on Slide 13

15 lock Skew. Maximum and Minimum elay With Bounded Skew Know max skew in clock network on t know sign. Must assume worst case sign, positive when calculating t P(MIN) negative when calculating t P(MAX). Sumary of Min and Max t P Skew has unknown sign For t P(MIN) (use + skew) For t P(MAX) (use - skew) t P t HOL + t SKEW - t HV t P t LOK + t SKEW - t SETUP - t HV t P(MIN) = t HOL + t SKEW - t HV t P(MAX) = t LOK - t SKEW - t SETUP - t HV ig ir p. 127 Revised; January 13, 2005 Slide 14 lock Skew. Maximum Positive Skew For A Shift Allowed Logic elays With Skew PROB 1.2 MAXIMUM AN MINIMUM ELAY WITH BOUNE SKEW Two registers of flip-flops have a clock skew which is between -3 and 3 ns. 1 is the collective name for any or all outputs of the right-hand register. 2 is the same for the inputs of the right-hand register. Find t P (MIN) and t P (MAX). 50 MHz delay 3 Solution: For t P(MIN) (use + skew) t SKEW = t EGE-LOK2 - t EGE-LOK2 delay 3 t SKEW 3 ns LOK 1 1 LOK t LOK = 20 ns 2 1 t HOL = 0 ns min OMBINATIONAL 1 thv = 2 ns max 1 LOGI 1 t 1 t P(MIN) =? 1 SETUP = 4 ns max 1 t P(MAX) =? For t P(MAX) (use - skew) t P t HOL + t SKEW - t HV t P(MIN) = = 1 ns t P t LOK + t SKEW - t SETUP - t HV t P(MAX) = 20 + (- 3) = 11 ns arleton University Vitesse igital ircuits p. 128 Revised; January 13, 2005 omment on Slide 14

16 lock Skew. Summary of Simple Propagation elay Bounds positive skew- lock delay in the same direction as data-flow delay. t SKEW = t ESTINATION-LOK-EGE - t SOURE-LOK-EGE t P(MAX) = t LOK + t SKEW - t HV - t SETUP t P(MIN) = t SKEW + t HOL - t HV Positive skew: allows longer logic delays forces the minimum delay to be longer. Negative skew: allows a shorter minimum logic delay forces the maximum logic delays to be shorter. Rule of thumb for maximum clock skew a) Assume very fast paths between flip-flops t P(MIN) =0. b) Assume proper hold time in flip-flops t HOL 0. Approximate bound on skew is - t SKEW t HV ig ir p. 129 Revised; January 13, 2005 Slide 15 lock Skew. A Bound on Skew is Known but Not The A Bound on Skew is Known but Not The Sign A designer may have a good idea how much skew is in the clock system, but he/she may not know where the individual flip flops will be connected, and cnnot tell the sign of the skew. Then designs must be done so that either positive or negative skew is acceptable. arleton University Vitesse igital ircuits p. 130 Revised; January 13, 2005 omment on Slide 15

17 The Temptation To Gate The lock. Gating the lock Gating the lock A simple way to disable a flip-flop. It may save area or power. Problems: 1) Adds clock skew. 2) an cause a false clock edge. 3) Full-scan testing will not test it. 4) Many synthesis tools and FPGAs do not support it. FIG Two methods of disabling flip flops (a) Approved method of enabling/disabling a flip-flop. No clock skew, no false clock edges, scan testable, tools support, FPGA support. (b) lock gating, the high risk way to enable/disable the flip-flop. Saves power by not clocking nonflipping flip-flops. (a) INPUT ABLE(H) LOK 1 1 MUX G1 1/1 1 1 (b) INPUT ABLE(H) LOK 1 1 ig ir p. 131 Revised; January 13, 2005 Slide 16 Gating the lock A Bound on Skew is Known but Not The To Gate or Not to Gate Gating the lock There is a great temptation to gate the clock, particularly by inexperienced designers. Many of the reasons for gating the clock are unnecessary, and not worth the troubles it causes. The only common valid reason for gating the clock is to save clock power. A common pseudo reason is a change in data rate. This is better done by using enabled flip flops, and disabling the flip flops instead of gating the clock. Tool Support If you wish to gate the clock. check that your synthesis tool, and your test insertion/generation tools will support it. arleton University Vitesse igital ircuits p. 132 Revised; January 13, 2005 omment on Slide 16

18 Problems from lock Gating lock Skew From Gating the lock Gating the lock lock skew reduces t P margins. overed in last section. False lock Edges. signal may cause false GLK edges. hanges in must be restricted. FIG False clock edges caused by the signal rising while the clock is high. will cause false clocking if it rises when the clock is high (φ high ). should rise when clock is low (φ low ). Restricted Region must not rise herein INPUT LK 1 1 GLK LK Problem edge φ high No problem φ low Problem edge GLK Proper (though skewed) clock edge False clock edges ig ir p. 133 Revised; January 13, 2005 Slide 17 Gating the lock Gating the lock auses Problems Gating the lock auses Problems lock Skew Adding Gates in the clock line causes skew. This will lower the bounds on the minimum and maximum propagation delays through the logic, according to: t P(MIN) = t SKEW + t HOL - t HV t P(MAX) = t LOK - t SKEW - t HV - t SETUP arleton University Vitesse igital ircuits p. 134 Revised; January 13, 2005 omment on Slide 17

19 Gating the lock Two ases Of lock Gating Restrict changes to avoid false clock edges.. ase a) AN gate, NOR gate may change only in the last half cycle INPUT LK 1 1 GLK IN LK 1 GLK 1 LK No! ase b) OR gate, NAN gate may change only in the first half cycle IN LK 1 GLK 1 INPUT (a) 1 1 LK GLK LK No! ig ir p. 135 Revised; January 13, 2005 Slide 18 Gating the lock Gating the lock auses Problems FIG. 1-1 False clock edges, when the first half-clock-cycle is restricted Restricted Region IN LK (a) 1 GLK 1 LK GLK φ high OK edge False False No upward transitions allowed in the restricted region ( φ high ). Restricted Region IN _N LK (b) GLK 1 1 _N LK GLK φ low OK edge False OK No downward transitions allowed in the restricted region ( φ low ). arleton University Vitesse igital ircuits p. 136 Revised; January 13, 2005 omment on Slide 18

20 Gating the lock etails of Gating With OR or NAN Gates FIG False clock edges, when the second half-clock-cycle is restricted Restricted Region IN _N LK 1 GLK 1 _N LK φ low No upward transitions allowed in the restricted region (φ low ). GLK OK edge False OK Restricted Region INPUT LK 1 1 GLK LK GLK φ high No downward transitions allowed in the restricted region (φ high ). OK edge False False ig ir p. 137 Revised; January 13, 2005 Slide 19 Gating the lock Gating the lock auses Problems arleton University Vitesse igital ircuits p. 138 Revised; January 13, 2005 omment on Slide 19

21 Gating the lock lock Gating Summary 1) must not change in the first half cycle changes in the last half of the clock cycle. Gives more time to generate the, but It has both an upper and lower bound on its delay. It must be glitch free in the first half cycle. This is very difficult to design! counter t P T LK /2 < t P < T LK No glitches in first half ABLE_ON_7_OUNT INPUT LK 1 1 INPUT LK 1 1 _N LK 1 1 2) must not change in the second half cycle changes in the first half of the clock cycle. The signal must be generated quickly within 1/2 cycle It must be glitch free in the last half cycle but there it has settled down. This is simple to design except for speed requirement. _N LK 1 1 LK 1 1 ig ir p. 139 Revised; January 13, 2005 Slide 20 Gating the lock Generating the Enable Signal Generating the Enable Signal With AN gating If the signal has more than minimal complexity, it is hard to make it glitch free. See the unit on hazards with multiple input changes. Most logic is designed with only an upper bound on t P. The lower bound is usually zero which is easy to meet. onsider a gate with t P(min) =0.2, t P(nom) =0.3, t P(max) =0.4. t LK =1.0. Two of these gates in series easily meet the the max. specification, but violate the min. specification. This illustrates that it is more difficult to meet the double specification. Hazards In the first half of the clock cycle, the flip flop outputs have recently changed, and it is difficult to avoid multivariable-change hazards. With OR gating Here the signal must be complete and stable in the first half of the clock cycle. However there is no minimum timing specification to meet. Hazards In the second half of the clock cycle, the signal is stable, there are no changes to create new glitches, and the circuit does not have to be hazard free. arleton University Vitesse igital ircuits p. 140 Revised; January 13, 2005 omment on Slide 20

22 Gating the lock Safe lock-gating Using a Latch. (safe except for skew!) -RAW is latched and applied to an AN gate. lock high (φ 1): Glitches in -RAW are stopped by the latch in store mode. lock low (φ 2): Glitches in -RAW are stopped by the AN gate. This method is good for shutting down a subcircuit for several cycles. For example shutting off the floating point unit in a microcomputer. FIG A clock gating method with no false clock edges. 1 and 2 are enabled when -RAW is high. The latch stops glitches when the clock is high. The AN stops glitches when the clock is low. SHUT OWN LOGI TRANSPART LATH 3 1 -RAW 1 LK OMB LOGI GLK GLK ig ir p. 141 Revised; January 13, 2005 Slide 21 Gating the lock Generating the Enable Signal arleton University Vitesse igital ircuits p. 142 Revised; January 13, 2005 omment on Slide 21

23 FIG Gating the lock Waveforms for a gated clock with no false edges. GLK is enabled for -RAW high. The latch ensures the will not change in the restricted region for AN type gating. SHUT OWN LOGI LATH -RAW LK LATH OMB LOGI GLK LK -RAW GLK 1st half LATH STORES LATH TRANSP T LATH STORES ABLE LATH STOPS GLITH AN GATE STOPS GLITH When gating the clock to save power: One normally gates many flip-flops at once. For one flip-flop, the power for the extra latch may be more than the saving. One normally shuts off the clock for many cycles at a time. The clock skew is minimized if an AN is placed in every clock line. The full-scan test people will not like this. ig ir p. 143 Revised; January 13, 2005 Slide 22 Gating the lock Gating With a Latch and a Gate Gating With a Latch and a Gate This method avoids: ritical timing in the generating logic oncern about glitches in the generating circuits However: It still adds clock skew which reduces the bounds on the propagation delay. If used on one or two flip flops. the latch will consume more power than one saves by gating the clock. Hence one needs to shut down a reasonable number of flip flops with one clock control. arleton University Vitesse igital ircuits p. 144 Revised; January 13, 2005 omment on Slide 22

24 Multiple locks Multiple locks Why Two lock Frequencies? The internal clock for (Pentium, Alpha, Power P, Spark, Xeon) is too fast for the board circuitry. With both slow and fast logic, save power by using a slow clock for the slow logic. Basic Methods Enabled Flip-Flops lock all flip-flops at high-speed and enable the flip-flops at a lower speed. Is the safest (easiest) method. Will not give much power saving. Gate lock INPUT Gate the high-speed clock with a slower signal. 1 Will give medium power reduction. 1 Will use less power in the flip-flops, LK But: harging and discharging the clock line at high speed wastes power. Gated clock are subject to false edges and skew. ivide the clock ivider can supply different frequencies to different flip-flops. an give lower power. But:- Watch skew between the main and divided clocks. LK 1 1 ivider/counters may glitches which will poison clock lines. 1 1 LK/2 ig ir p. 145 Revised; January 13, 2005 Slide 23 Multiple locks Multiple locks Multiple locks Why not to use multiple clocks It saves having to make multiple clock distribution networks on chip. These networks take a lot of space and are difficult to layout. It saves having to keep active edges synchronized within some small skew. Why use multiple clocks locking flip flops faster than necessary for the data rate, wastes power. If two data rates are completely asynchronous, and their data rates are near the maximum clock speed desired for the chip, it may be necessary to clock the data streams at their own clock rate. arleton University Vitesse igital ircuits p. 146 Revised; January 13, 2005 omment on Slide 23

Fundamentals of Computer Systems

Fundamentals of Computer Systems Fundamentals of omputer Systems Sequential Logic Martha A. Kim olumbia University Spring 2016 1/1 2/1 Bistable Elements Equivalent circuits; right is more traditional. Two stable states: 0 1 1 0 3/1 S

More information

Digital System Design

Digital System Design Digital System Design by Dr. Lesley Shannon Email: lshannon@ensc.sfu.ca Course Website: http://www.ensc.sfu.ca/~lshannon/courses/ensc350 Simon Fraser University Slide Set: 8 Date: February 9, 2009 Timing

More information

CARLETON UNIVERSITY. The Tug-of-War Game. Player 1 RESET

CARLETON UNIVERSITY. The Tug-of-War Game. Player 1 RESET ARLETON UNIVERSITY Deparment of Electronics ELE 3500 Digital Electronics October 17, 2006. The Tug-of-War Game Rev 11. 1.0 The Game : Overview The players of this game see a row of 7 LEDs represented by

More information

Clocking Spring /18/05

Clocking Spring /18/05 ing L06 s 1 Why s and Storage Elements? Inputs Combinational Logic Outputs Want to reuse combinational logic from cycle to cycle L06 s 2 igital Systems Timing Conventions All digital systems need a convention

More information

https://daffy1108.wordpress.com/2014/06/08/synchronizers-for-asynchronous-signals/

https://daffy1108.wordpress.com/2014/06/08/synchronizers-for-asynchronous-signals/ https://daffy1108.wordpress.com/2014/06/08/synchronizers-for-asynchronous-signals/ Synchronizers for Asynchronous Signals Asynchronous signals causes the big issue with clock domains, namely metastability.

More information

Fundamentals of Computer Systems

Fundamentals of Computer Systems Fundamentals of Computer Systems Sequential Logic Stephen A. Edwards Columbia University Summer 2016 State-Holding Elements Bistable Elements S Latch Latch Positive-Edge-Triggered Flip-Flop Flip-Flop with

More information

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

ECEN454 Digital Integrated Circuit Design. Sequential Circuits. Sequencing. Output depends on current inputs ECEN454 igital Integrated Circuit esign Sequential Circuits ECEN 454 Combinational logic Sequencing Output depends on current inputs Sequential logic Output depends on current and previous inputs Requires

More information

Chapter 5 Sequential Circuits

Chapter 5 Sequential Circuits Logic and omputer esign Fundamentals hapter 5 Sequential ircuits Part - Storage Elements Part Storage Elements and Sequential ircuit Analysis harles Kime & Thomas Kaminski 28 Pearson Education, Inc. (Hyperlinks

More information

2.6 Reset Design Strategy

2.6 Reset Design Strategy 2.6 Reset esign Strategy Many design issues must be considered before choosing a reset strategy for an ASIC design, such as whether to use synchronous or asynchronous resets, will every flipflop receive

More information

Review of digital electronics. Storage units Sequential circuits Counters Shifters

Review of digital electronics. Storage units Sequential circuits Counters Shifters Review of digital electronics Storage units Sequential circuits ounters Shifters ounting in Binary A counter can form the same pattern of 0 s and 1 s with logic levels. The first stage in the counter represents

More information

Digital Phase Adjustment Scheme 0 6/3/98, Chaney. A Digital Phase Adjustment Circuit for ATM and ATM- like Data Formats. by Thomas J.

Digital Phase Adjustment Scheme 0 6/3/98, Chaney. A Digital Phase Adjustment Circuit for ATM and ATM- like Data Formats. by Thomas J. igital Phase Adjustment Scheme 6/3/98, haney A igital Phase Adjustment ircuit for ATM and ATM- like ata Formats by Thomas J. haney epartment of omputer Science University St. Louis, Missouri 633 tom@arl.wustl.edu

More information

Lecture 11: Sequential Circuit Design

Lecture 11: Sequential Circuit Design Lecture 11: Sequential Circuit esign Outline q Sequencing q Sequencing Element esign q Max and Min-elay q Clock Skew q Time Borrowing q Two-Phase Clocking 2 Sequencing q Combinational logic output depends

More information

Unit 11. Latches and Flip-Flops

Unit 11. Latches and Flip-Flops Unit 11 Latches and Flip-Flops 1 Combinational Circuits A combinational circuit consists of logic gates whose outputs, at any time, are determined by combining the values of the inputs. For n input variables,

More information

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

More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98 More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 98 Review: Bit Storage SR latch S (set) Q R (reset) Level-sensitive SR latch S S1 C R R1 Q D C S R D latch Q

More information

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

1. What does the signal for a static-zero hazard look like? Sample Problems 1. What does the signal for a static-zero hazard look like? The signal will always be logic zero except when the hazard occurs which will cause it to temporarly go to logic one (i.e. glitch

More information

Sequential Circuit Design: Part 1

Sequential Circuit Design: Part 1 Sequential ircuit esign: Part 1 esign of memory elements Static latches Pseudo-static latches ynamic latches Timing parameters Two-phase clocking locked inverters Krish hakrabarty 1 Sequential Logic FFs

More information

Digital Circuits and Systems

Digital Circuits and Systems Spring 2015 Week 6 Module 33 Digital Circuits and Systems Timing Sequential Circuits Shankar Balachandran* Associate Professor, CSE Department Indian Institute of Technology Madras *Currently a Visiting

More information

SEQUENTIAL CIRCUITS SEQUENTIAL CIRCUITS

SEQUENTIAL CIRCUITS SEQUENTIAL CIRCUITS SEUENTIAL CIRCUITS SEUENTIAL CIRCUITS Circuits With Storage ig Cir p. 177 Revised; January 13, 2005 Slide 89 SEUENTIAL CIRCUITS Sequential Circuits These are the Interesting Circuits They can remember.

More information

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University `OEN 32 IGITL SYSTEMS ESIGN - LETURE NOTES oncordia University hapter 5: Synchronous Sequential Logic NOTE: For more eamples and detailed description of the material in the lecture notes, please refer

More information

System IC Design: Timing Issues and DFT. Hung-Chih Chiang

System IC Design: Timing Issues and DFT. Hung-Chih Chiang System IC esign: Timing Issues and FT Hung-Chih Chiang Outline SoC Timing Issues Timing terminologies Synchronous vs. asynchronous design Interfaces and timing closure Clocking issues Reset esign for Testability

More information

EL302 DIGITAL INTEGRATED CIRCUITS LAB #3 CMOS EDGE TRIGGERED D FLIP-FLOP. Due İLKER KALYONCU, 10043

EL302 DIGITAL INTEGRATED CIRCUITS LAB #3 CMOS EDGE TRIGGERED D FLIP-FLOP. Due İLKER KALYONCU, 10043 EL302 DIGITAL INTEGRATED CIRCUITS LAB #3 CMOS EDGE TRIGGERED D FLIP-FLOP Due 16.05. İLKER KALYONCU, 10043 1. INTRODUCTION: In this project we are going to design a CMOS positive edge triggered master-slave

More information

Figure 1 shows a simple implementation of a clock switch, using an AND-OR type multiplexer logic.

Figure 1 shows a simple implementation of a clock switch, using an AND-OR type multiplexer logic. 1. CLOCK MUXING: With more and more multi-frequency clocks being used in today's chips, especially in the communications field, it is often necessary to switch the source of a clock line while the chip

More information

Outline. CPE/EE 422/522 Advanced Logic Design L03. Review: Clocked D Flip-Flop with Rising-edge Trigger. Sequential Networks

Outline. CPE/EE 422/522 Advanced Logic Design L03. Review: Clocked D Flip-Flop with Rising-edge Trigger. Sequential Networks Outline PE/EE 422/522 Advanced Logic Design L3 Electrical and omputer Engineering University of Alabama in Huntsville What we know ombinational Networks Analysis, Synthesis, Simplification, Buiing Blocks,

More information

DEDICATED TO EMBEDDED SOLUTIONS

DEDICATED TO EMBEDDED SOLUTIONS DEDICATED TO EMBEDDED SOLUTIONS DESIGN SAFE FPGA INTERNAL CLOCK DOMAIN CROSSINGS ESPEN TALLAKSEN DATA RESPONS SCOPE Clock domain crossings (CDC) is probably the worst source for serious FPGA-bugs that

More information

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

CPE/EE 427, CPE 527 VLSI Design I Sequential Circuits. Sequencing CPE/EE 427, CPE 527 VLSI esign I Sequential Circuits epartment of Electrical and Computer Engineering University of Alabama in Huntsville Aleksandar Milenkovic ( www.ece.uah.edu/~milenka ) Combinational

More information

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both). 1 The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both). The value that is stored in a flip-flop when the clock pulse occurs

More information

Digital Fundamentals

Digital Fundamentals igital Fundamentals Tenth Edition Floyd Chapter 7 Modified by Yuttapong Jiraraksopakun Floyd, igital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 Summary Latches A latch is a temporary

More information

ECE321 Electronics I

ECE321 Electronics I ECE321 Electronics I Lecture 25: Sequential Logic: Flip-flop Payman Zarkesh-Ha Office: ECE Bldg. 230B Office hours: Tuesday 2:00-3:00PM or by appointment E-mail: pzarkesh.unm.edu Slide: 1 Review of Last

More information

Clock - key to synchronous systems. Topic 7. Clocking Strategies in VLSI Systems. Latch vs Flip-Flop. Clock for timing synchronization

Clock - key to synchronous systems. Topic 7. Clocking Strategies in VLSI Systems. Latch vs Flip-Flop. Clock for timing synchronization Clock - key to synchronous systems Topic 7 Clocking Strategies in VLSI Systems Peter Cheung Department of Electrical & Electronic Engineering Imperial College London Clocks help the design of FSM where

More information

Clock - key to synchronous systems. Lecture 7. Clocking Strategies in VLSI Systems. Latch vs Flip-Flop. Clock for timing synchronization

Clock - key to synchronous systems. Lecture 7. Clocking Strategies in VLSI Systems. Latch vs Flip-Flop. Clock for timing synchronization Clock - key to synchronous systems Lecture 7 Clocking Strategies in VLSI Systems Peter Cheung Department of Electrical & Electronic Engineering Imperial College London Clocks help the design of FSM where

More information

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing Traversing igital esign EECS - Components and esign Techniques for igital Systems EECS wks 6 - Lec 24 Sequential Logic Revisited Sequential Circuit esign and Timing avid Culler Electrical Engineering and

More information

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, Sequencing ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2013 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outlines Introduction Sequencing

More information

Combinational vs Sequential

Combinational vs Sequential Combinational vs Sequential inputs X Combinational Circuits outputs Z A combinational circuit: At any time, outputs depends only on inputs Changing inputs changes outputs No regard for previous inputs

More information

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

L4: Sequential Building Blocks (Flip-flops, Latches and Registers) L4: Sequential Building Blocks (Flip-flops, Latches and Registers) Acknowledgements: Lecture material adapted from R. Katz, G. Borriello, Contemporary Logic esign (second edition), Prentice-Hall/Pearson

More information

Chapter 3 Unit Combinational

Chapter 3 Unit Combinational EE 2: igital Logic ircuit esign r Radwan E Abdel-Aal, OE Logic and omputer esign Fundamentals hapter 3 Unit ombinational 4 Sequential Logic esign ircuits Part Implementation Technology and Logic esign

More information

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

cascading flip-flops for proper operation clock skew Hardware description languages and sequential logic equential logic equential circuits simple circuits with feedback latches edge-triggered flip-flops Timing methodologies cascading flip-flops for proper operation clock skew Basic registers shift registers

More information

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

Introduction. NAND Gate Latch.  Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1 2007 Introduction BK TP.HCM FLIP-FLOP So far we have seen Combinational Logic The output(s) depends only on the current values of the input variables Here we will look at Sequential Logic circuits The

More information

Asynchronous (Ripple) Counters

Asynchronous (Ripple) Counters Circuits for counting events are frequently used in computers and other digital systems. Since a counter circuit must remember its past states, it has to possess memory. The chapter about flip-flops introduced

More information

11. Sequential Elements

11. Sequential Elements 11. Sequential Elements Jacob Abraham Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017 October 11, 2017 ECE Department, University of Texas at Austin

More information

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN Assoc. Prof. Dr. Burak Kelleci Spring 2018 OUTLINE Synchronous Logic Circuits Latch Flip-Flop Timing Counters Shift Register Synchronous

More information

Asynchronous Counter

Asynchronous Counter Asynchronous Counter Contents: Asynchronous/Ripple Counter Propagation Delay in Ripple Counter MOD Number Synchronous/Parallel Counter 10101010101010101010101010101010101010101010101010101010101010101010101010101010

More information

Digital Fundamentals 11/2/2017. Summary. Summary. Floyd. Chapter 7. Latches

Digital Fundamentals 11/2/2017. Summary. Summary. Floyd. Chapter 7. Latches igital Fundamentals Tenth Edition Floyd hapter 7 2009 Pearson Education, Upper 2008 Pearson Saddle iver, Education N 07458. All ights eserved A latch is a temporary storage device that has two stable states

More information

Chapter 5 Sequential Circuits

Chapter 5 Sequential Circuits Logic and omputer Design Fundamentals hapter 5 Sequential ircuits Part 1 Storage Elements and Sequential ircuit Analysis harles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active

More information

Supplement 3 Asynchronous Sequential Circuit Concepts

Supplement 3 Asynchronous Sequential Circuit Concepts January 999 Supplement 3 Asynchronous Sequential ircuit oncepts EE/omp. Sci. 352 igital System Fundamentals harles R. Kime epartment of Electrical and omputer Engineering University of Wisconsin Madison

More information

Momentary Changes in Outputs. State Machine Signaling. Oscillatory Behavior. Hazards/Glitches. Types of Hazards. Static Hazards

Momentary Changes in Outputs. State Machine Signaling. Oscillatory Behavior. Hazards/Glitches. Types of Hazards. Static Hazards State Machine Signaling Momentary hanges in Outputs Timing ehavior Glitches/hazards and how to avoid them SM Partitioning What to do when the state machine doesn t fit! State Machine Signaling State Machine

More information

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

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 opic Notes: Sequential Circuits Let s think about how life can be bad for a circuit. Edge Detection Consider this one: What is

More information

Counters

Counters Counters A counter is the most versatile and useful subsystems in the digital system. A counter driven by a clock can be used to count the number of clock cycles. Since clock pulses occur at known intervals,

More information

ASYNCHRONOUS SEQUENTIAL CIRCUIT CONCEPTS

ASYNCHRONOUS SEQUENTIAL CIRCUIT CONCEPTS ASYNHRONOUS SEQUENTIAL IRUIT ONEPTS Synchronous ircuit Asynchronous ircuit (a) Synchronous to Asynchronous Asynchronous ircuit Asynchronous Signals Synchronous ircuit (b) Asynchronous to Synchronous Synchronous

More information

Chapter 2 Clocks and Resets

Chapter 2 Clocks and Resets Chapter 2 Clocks and Resets 2.1 Introduction The cost of designing ASICs is increasing every year. In addition to the non-recurring engineering (NRE) and mask costs, development costs are increasing due

More information

Synchronous Digital Logic Systems. Review of Digital Logic. Philosophy. Combinational Logic. A Full Adder. Combinational Logic

Synchronous Digital Logic Systems. Review of Digital Logic. Philosophy. Combinational Logic. A Full Adder. Combinational Logic Synchronous igital Logic Systems Review of igital Logic Prof. Stephen. Edwards Raw materials: MOS transistors and wires on Is Wires are excellent conveyors of voltage Little leakage Fast, but not instantaneous

More information

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active. Flip-Flops Objectives The objectives of this lesson are to study: 1. Latches versus Flip-Flops 2. Master-Slave Flip-Flops 3. Timing Analysis of Master-Slave Flip-Flops 4. Different Types of Master-Slave

More information

Asynchronous inputs. 9 - Metastability and Clock Recovery. A simple synchronizer. Only one synchronizer per input

Asynchronous inputs. 9 - Metastability and Clock Recovery. A simple synchronizer. Only one synchronizer per input 9 - Metastability and Clock Recovery Asynchronous inputs We will consider a number of issues related to asynchronous inputs, multiple clock domains, clock synchronisation and clock distribution. Useful

More information

Basis of sequential circuits: the R-S latch

Basis of sequential circuits: the R-S latch equential logic Asynchronous sequential logic state changes occur whenever state inputs change (elements may be simple wires or delay elements) ynchronous sequential logic state changes occur in lock step

More information

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001 Flip-Flops and Related Devices Wen-Hung Liao, Ph.D. 4/11/2001 Objectives Recognize the various IEEE/ANSI flip-flop symbols. Use state transition diagrams to describe counter operation. Use flip-flops in

More information

Synchronous Sequential Logic

Synchronous Sequential Logic Synchronous Sequential Logic -A Sequential Circuit consists of a combinational circuit to which storage elements are connected to form a feedback path. The storage elements are devices capable of storing

More information

6. Sequential Logic Flip-Flops

6. Sequential Logic Flip-Flops ection 6. equential Logic Flip-Flops Page of 5 6. equential Logic Flip-Flops ombinatorial components: their output values are computed entirely from their present input values. equential components: their

More information

Lecture 8: Sequential Logic

Lecture 8: Sequential Logic Lecture 8: Sequential Logic Last lecture discussed how we can use digital electronics to do combinatorial logic we designed circuits that gave an immediate output when presented with a given set of inputs

More information

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of 1 The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of the AND gate, you get the NAND gate etc. 2 One of the

More information

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

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay)  CSC S.J. Park. Announcement Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Computer Architecture (CSC-3501) Lecture 7 (07 Feb 2008) 1 Announcement 2 1 Combinational vs. Sequential Logic Combinational Logic Memoryless Outputs

More information

COMP sequential logic 1 Jan. 25, 2016

COMP sequential logic 1 Jan. 25, 2016 OMP 273 5 - sequential logic 1 Jan. 25, 2016 Sequential ircuits All of the circuits that I have discussed up to now are combinational digital circuits. For these circuits, each output is a logical combination

More information

D Latch (Transparent Latch)

D Latch (Transparent Latch) D Latch (Transparent Latch) -One way to eliminate the undesirable condition of the indeterminate state in the SR latch is to ensure that inputs S and R are never equal to 1 at the same time. This is done

More information

Lecture 10: Sequential Circuits

Lecture 10: Sequential Circuits Introduction to CMOS VLSI esign Lecture 10: Sequential Circuits avid Harris Harvey Mudd College Spring 2004 1 Outline Floorplanning Sequencing Sequencing Element esign Max and Min-elay Clock Skew Time

More information

EECS 270 Midterm Exam Spring 2011

EECS 270 Midterm Exam Spring 2011 EES 270 Midterm Exam Spring 2011 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: Page # Points 2 /15 3 /10 4 /6 5 /12

More information

Chapter 5 Flip-Flops and Related Devices

Chapter 5 Flip-Flops and Related Devices Chapter 5 Flip-Flops and Related Devices Chapter 5 Objectives Selected areas covered in this chapter: Constructing/analyzing operation of latch flip-flops made from NAND or NOR gates. Differences of synchronous/asynchronous

More information

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

Chapter 6. sequential logic design. This is the beginning of the second part of this course, sequential logic. Chapter 6. sequential logic design This is the beginning of the second part of this course, sequential logic. equential logic equential circuits simple circuits with feedback latches edge-triggered flip-flops

More information

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

IT T35 Digital system desigm y - ii /s - iii UNIT - III Sequential Logic I Sequential circuits: latches flip flops analysis of clocked sequential circuits state reduction and assignments Registers and Counters: Registers shift registers ripple counters

More information

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

Sequential Circuits. Introduction to Digital Logic. Course Outline. Overview. Introduction to Digital Logic. Introduction to Sequential Circuits Introduction to igital Logic Prof. Nizamettin IN naydin@yildiz.edu.tr naydin@ieee.org ourse Outline. igital omputers, Number ystems, rithmetic Operations, ecimal, lphanumeric, and Gray odes 2. inary Logic,

More information

Software Engineering 2DA4. Slides 9: Asynchronous Sequential Circuits

Software Engineering 2DA4. Slides 9: Asynchronous Sequential Circuits Software Engineering 2DA4 Slides 9: Asynchronous Sequential Circuits Dr. Ryan Leduc Department of Computing and Software McMaster University Material based on S. Brown and Z. Vranesic, Fundamentals of

More information

EE141-Fall 2010 Digital Integrated Circuits. Announcements. Homework #8 due next Tuesday. Project Phase 3 plan due this Sat.

EE141-Fall 2010 Digital Integrated Circuits. Announcements. Homework #8 due next Tuesday. Project Phase 3 plan due this Sat. EE141-Fall 2010 Digital Integrated Circuits Lecture 24 Timing 1 1 Announcements Homework #8 due next Tuesday Project Phase 3 plan due this Sat. Hanh-Phuc s extra office hours shifted next week Tues. 3-4pm

More information

PGT104 Digital Electronics. PGT104 Digital Electronics

PGT104 Digital Electronics. PGT104 Digital Electronics 1 Part 5 Latches, Flip-flop and Timers isclaimer: Most of the contents (if not all) are extracted from resources available for igital Fundamentals 10 th Edition 2 Latches A latch is a temporary storage

More information

EE 447/547 VLSI Design. Lecture 9: Sequential Circuits. VLSI Design EE 447/547 Sequential circuits 1

EE 447/547 VLSI Design. Lecture 9: Sequential Circuits. VLSI Design EE 447/547 Sequential circuits 1 EE 447/547 VLSI esign Lecture 9: Sequential Circuits Sequential circuits 1 Outline Floorplanning Sequencing Sequencing Element esign Max and Min-elay Clock Skew Time Borrowing Two-Phase Clocking Sequential

More information

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

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits Computer Science 324 Computer Architecture Mount Holyoke College Fall 2009 opic Notes: Sequential Circuits Let s think about how life can be bad for a circuit. Edge Detection Consider this one: What is

More information

Timing Error Detection: An Adaptive Scheme To Combat Variability EE241 Final Report Nathan Narevsky and Richard Ott {nnarevsky,

Timing Error Detection: An Adaptive Scheme To Combat Variability EE241 Final Report Nathan Narevsky and Richard Ott {nnarevsky, Timing Error Detection: An Adaptive Scheme To Combat Variability EE241 Final Report Nathan Narevsky and Richard Ott {nnarevsky, tomott}@berkeley.edu Abstract With the reduction of feature sizes, more sources

More information

Chapter 9 Counters. Clock Edge Output Q 2 Q 1 Q

Chapter 9 Counters. Clock Edge Output Q 2 Q 1 Q hapter 9 ounters 9. Introduction ounters are devices which have a LOK input and produce n outputs. ounters consist of flip-flops connected together in specific ways such that on each clock edge the output

More information

Chapter 7 Sequential Circuits

Chapter 7 Sequential Circuits Chapter 7 Sequential Circuits Jin-Fu Li Advanced Reliable Systems (ARES) Lab. epartment of Electrical Engineering National Central University Jungli, Taiwan Outline Latches & Registers Sequencing Timing

More information

The NOR latch is similar to the NAND latch

The NOR latch is similar to the NAND latch 5-2 NOR Gate Latch The NOR latch is similar to the NAND latch except that the Q and Q outputs are reversed. The set and clear inputs are active high, that is, the output will change when the input is pulsed

More information

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

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers EEE 304 Experiment No. 07 Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers Important: Submit your Prelab at the beginning of the lab. Prelab 1: Construct a S-R Latch and

More information

Module for Lab #16: Basic Memory Devices

Module for Lab #16: Basic Memory Devices Module for Lab #16: Basic Memory evices evision: November 14, 2004 LAB Overview This lab introduces the concept of electronic memory. Memory circuits store the voltage present on an input signal (LHV or

More information

EE241 - Spring 2007 Advanced Digital Integrated Circuits. Announcements

EE241 - Spring 2007 Advanced Digital Integrated Circuits. Announcements EE241 - Spring 2007 Advanced igital Integrated Circuits Lecture 24: Advanced Flip-Flops Synchronization Announcements Homework 5 due on 4/26 Final exam on May 8 in class Project presentations on May 3,

More information

Fundamentals of Computer Systems

Fundamentals of Computer Systems Fundamentals of Computer Systems Sequential Logic Stephen A. Edwards Columbia University Fall 2012 State-Holding Elements Bistable Elements Equivalent circuits; right is more traditional. Two stable states:

More information

Synchronizing Multiple ADC08xxxx Giga-Sample ADCs

Synchronizing Multiple ADC08xxxx Giga-Sample ADCs Application Bulletin July 19, 2010 Synchronizing Multiple 0xxxx Giga-Sample s 1.0 Introduction The 0xxxx giga-sample family of analog-to-digital converters (s) make the highest performance data acquisition

More information

Sequential Circuit Design: Part 1

Sequential Circuit Design: Part 1 Sequential Circuit esign: Part 1 esign of memory elements Static latches Pseudo-static latches ynamic latches Timing parameters Two-phase clocking Clocked inverters James Morizio 1 Sequential Logic FFs

More information

Sequential Logic and Clocked Circuits

Sequential Logic and Clocked Circuits Sequential Logic and Clocked Circuits Clock or Timing Device Input Variables State or Memory Element Combinational Logic Elements From combinational logic, we move on to sequential logic. Sequential logic

More information

Sequential Logic Circuit

Sequential Logic Circuit Prof.Manoj avedia ( 98674297 ) (urallalone@yahoo.com) ` 4 Sequential Logic ircuit hapter-4(hours : Marks: )(269 Principle of Digital Electronics) SEUENTIL LOGI IRUIT 4. Introduction to Sequential Logic

More information

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

Last time, we saw how latches can be used as memory in a circuit Flip-Flops Last time, we saw how latches can be used as memory in a circuit Latches introduce new problems: We need to know when to enable a latch We also need to quickly disable a latch In other words,

More information

Memory elements. Topics. Memory element terminology. Variations in memory elements. Clock terminology. Memory element parameters. clock.

Memory elements. Topics. Memory element terminology. Variations in memory elements. Clock terminology. Memory element parameters. clock. Topics! Memory elements.! Basics of sequential machines. Memory elements! Stores a value as controlled by clock.! May have load signal, etc.! In CMOS, memory is created by:! capacitance (dynamic);! feedback

More information

Chapter 9. Timing Design. (Based on Chapter 7 and Chapter 8 of Wakerly)

Chapter 9. Timing Design. (Based on Chapter 7 and Chapter 8 of Wakerly) Chapter 9 Timing esign (Based on Chapter 7 and Chapter 8 of Wakerly) 1 Metastability in bistables, latches, and flip-flops Bistable uestion: How long the set or reset control should be active before becoming

More information

Problems with D-Latch

Problems with D-Latch Problems with -Latch If changes while is true, the new value of will appear at the output. The latch is transparent. If the stored value can change state more than once during a single clock pulse, the

More information

CHAPTER 1 LATCHES & FLIP-FLOPS

CHAPTER 1 LATCHES & FLIP-FLOPS CHAPTER 1 LATCHES & FLIP-FLOPS 1 Outcome After learning this chapter, student should be able to; Recognize the difference between latches and flipflops Analyze the operation of the flip flop Draw the output

More information

Glitches/hazards and how to avoid them. What to do when the state machine doesn t fit!

Glitches/hazards and how to avoid them. What to do when the state machine doesn t fit! State Machine Signaling Timing Behavior Glitches/hazards and how to avoid them SM Partitioning What to do when the state machine doesn t fit! State Machine Signaling Introducing Idle States (synchronous

More information

Logic Design II (17.342) Spring Lecture Outline

Logic Design II (17.342) Spring Lecture Outline Logic Design II (17.342) Spring 2012 Lecture Outline Class # 05 February 23, 2012 Dohn Bowden 1 Today s Lecture Analysis of Clocked Sequential Circuits Chapter 13 2 Course Admin 3 Administrative Admin

More information

CHAPTER 11 LATCHES AND FLIP-FLOPS

CHAPTER 11 LATCHES AND FLIP-FLOPS CHAPTER 11 1/25 LATCHES AND FLIP-FLOPS This chapter in the book includes: Objectives Study Guide 11.1 Introduction 11.2 Set-Reset Latch 11.3 Gated D Latch 11.4 Edge-Triggered D Flip-Flop 11.5 S-R Flip-Flop

More information

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic Chapter 5. Synchronous Sequential Logic 1 5.1 Introduction Electronic products: ability to send, receive, store, retrieve, and process information in binary format Dependence on past values of inputs Sequential

More information

EECS 270 Group Homework 4 Due Friday. June half credit if turned in by June

EECS 270 Group Homework 4 Due Friday. June half credit if turned in by June EES 270 Group Homework 4 ue Friday. June 1st @9:45am, half credit if turned in by June 1st @4pm. Name: unique name: Name: unique name: Name: unique name: This is a group assignment; all of the work should

More information

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS CLASS: II YEAR ECE SUBJECT CODE: EC2203

More information

Topic D-type Flip-flops. Draw a timing diagram to illustrate the significance of edge

Topic D-type Flip-flops. Draw a timing diagram to illustrate the significance of edge Topic 1.3.2 -type Flip-flops. Learning Objectives: At the end of this topic you will be able to; raw a timing diagram to illustrate the significance of edge triggering; raw a timing diagram to illustrate

More information

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

Chapter 6. Flip-Flops and Simple Flip-Flop Applications Chapter 6 Flip-Flops and Simple Flip-Flop Applications Basic bistable element It is a circuit having two stable conditions (states). It can be used to store binary symbols. J. C. Huang, 2004 Digital Logic

More information

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

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1 Sequential Logic E&CE 223 igital Circuits and Systems (A. Kennings) Page 1 Sequential Circuits Have considered only combinational circuits in which circuit outputs are determined entirely by current circuit

More information

Decade Counters Mod-5 counter: Decade Counter:

Decade Counters Mod-5 counter: Decade Counter: Decade Counters We can design a decade counter using cascade of mod-5 and mod-2 counters. Mod-2 counter is just a single flip-flop with the two stable states as 0 and 1. Mod-5 counter: A typical mod-5

More information

Sequential Logic Basics

Sequential Logic Basics Sequential Logic Basics Unlike Combinational Logic circuits that change state depending upon the actual signals being applied to their inputs at that time, Sequential Logic circuits have some form of inherent

More information