Chapter 5 Synchronous Sequential Logic

1 15-1 Chapter 5 SynchronousSequential Logic5-2 Outline ! Sequential Circuits! latches ! flip - flops !Analysis of Clocked Sequential Circuits!State Reduction and Assignment!Design Procedure25-3 Sequential Circuits !Consist of a combinational circuit to which storage elements are connected to form a feedback path!State the state of the memory devices now, also called current state!Next states and outputs are functions of inputs and present states of storage elements5-4 Two Types of Sequential Circuits !Asynchronous Sequential circuit!Depends upon the input signals at any instantof time and their change order!

2 May have better performance but hard to design! Synchronous Sequential circuit!Defined from theknowledge of its signals atdiscrete instantsof time!Much easier to design(preferred design style)!Synchronized by a periodictrain of clock pulses35-5 Memory Elements!Allow Sequential Logic design!Latch a level-sensitive memory element!SR latches !D latches ! flip -Flop an edge-triggered memory element!Master-slave flip -flop!Edge-triggered flip -flop!RAM and ROM a mass memory element!Discussed in Chapter 75-6 Outline ! Sequential Circuits! latches ! flip - flops !Analysis of Clocked Sequential Circuits!

3 State Reduction and Assignment!Design Procedure45- 7 latches !The most basic types of flip - flops operate with signal levels!The basic circuits from which all flip - flops are constructed!Useful for storing binary information and for the design of asynchronous Sequential circuits!Not practical for use in Synchronous Sequential circuits!Avoid to use latches as possible in Synchronous Sequential circuits to avoid design problems5-8SR Latch!A circuit with two cross-coupled NOR gates or two cross-coupled NAND gates!Two useful states:!S=1, R=0 "set state (Q will become to 1)!

4 S=0, R=1 "reset state (Q will become to 0)!When S=0 and R=0 "keep the current value55-9 Undefined State in SR LatchShould be very careful for this case5-10SR Latch with NAND Gates!The SR latches constructed with two cross-coupled NAND gates are active-low!S=1, R=0 "reset state (Q will become to 0)!S=0, R=1 "set state (Q will become to 1)!S=1, R=1 "unchanged65-11SR Latch with Control Input!Add an additional control input to determine when the state of the latch can be changed!C=0: S and R are disabled (no change at outputs)!C=1: S and R are active-high5-12D Latch!

5 D latch has only two inputs: D(data) and C(control)!Use the value of D to set the output value!Eliminate the indeterminate state in the SR latches !The D input goes directly to the S input and its complement is applied to the R input!D=1 "Q=1 "S=1, R=075-13 Graphic Symbols for Latches5-14 Outline ! Sequential Circuits! latches ! flip - flops !Analysis of Clocked Sequential Circuits!State Reduction and Assignment!Design Procedure85-15 flip - flops !The state of a latch or flip -flop is switched by a change in the control input!This momentary change is called a trigger!

6 Latch: level-sensitive! flip -Flop: edge-triggered5-16 Latch vs. flip -Flop!Latch:!Change stored value under specific status of the control signals!Transparent for input signals when control signal is on !May cause combinational feedback loop and extra changes at the output! flip -Flop:!Can only change stored value by a momentary switch in value of the control signals!Cannot see the change of itsoutput in the same clock pulse!Encounter fewer problemsthan using latches95-17 Master-Slave D flip -Flop!Constructed with two D latches and an inverter !The first latch (master) is enabled when CLK=1!

7 It reads the input changes but stops before the second one!The second latch (slave) is enabled when CLK=0!Close the first latch to isolate the input changes!Deliver the final value at the moment just before CLK changes!The circuit samples the D input and changes its output Q only at the negative-edgeof the controlling clock5-18 Edge-Triggered D flip -Flop!If only SR latches are available, three latches are required!Two latches are used for locking the two inputs (CLK & D)!The final latch provides the output of the flip -flop105-19 Setup & Hold Times!The response time of a flip -flop to input changes must be taken into consideration!

8 Setup Time: The length of time that data must stabilize before the clock transition!The maximum data path is used to determine if the setup time is met!Hold Time: The length of time that data must remain stable at the input pin after the active clock transition!The minimum data path is used to determine if hold time is met5-20 Setup & Hold Times!Timing Diagram!Valid Data Transition115-21 Other flip - flops !The most economical and efficient flip -flop is the edge-triggered D flip -flop!It requires the smallest number of gates!Other types of flip - flops can be constructed by using the D flip -flop and external Logic !

9 JK flip -flop!T flip - flops !Three major operations that can be performed with a flip -flop:!Set it to 1!Reset it to 0!Complement its output5-22 Edge-Triggered JK flip -FlopQKJQD''+=K=1:resetJ=1:setJ=0,K= 0: holdJ=1,K=1: toggle125-23 Edge-Triggered T flip -FlopQTTQQTD''+= =T=0: holdT=1: toggle5-24 Characteristic TablesNo changeResetSetComplementQ(t)01Q (t)01010011Q(t+1)KJJK flip -flopResetSet 0101Q(t+1)DD flip -FlopNo changeComplement Q(t)Q(t) 01Q(t+1)TT flip -Flop!Define the logical properties in tabular form135-25 Characteristic Equations !Algebraically describe the next state!

10 Can be derived from characteristic tables!D flip -flop:!JK flip -flop:!T flip -flop:QTTQQTtQ'')1(+= =+QKJQtQ'')1(+=+DtQ=+)1(5-26 Direct Inputs!Force the flip -flop to a particular state immediately!Independent of clock signal!Have higher priority than any other inputs!Useful to bring all flip - flops from unknown into known state while power up!The input that sets the flip -flop to 1 is called presetor direct set!The input that clears the flip -flop to 0 is called clearor direct reset!Also called asynchronous set/reset145-27D F/F with Asynchronous Resetother inputs have no effectsdirectly change the internal states of all three latches5-28 Outline !