Professional Documents
Culture Documents
Sequential Circuits
Sequential Circuits
SEQUENTIAL CIRCUITS
2
Introduction:
• Recollecting the concepts of combinational circuits:
• As shown in the Fig.2, the outputs: 'Y' are fed back through the
memory block to become the inputs: 'y' and these are called
the 'present state variables' because they determine the
current state of the circuit. The outputs: 'Y' are called 'next state
variables' as they will determine the next state of the circuit,
Thus
• Present state and external inputs determines the outputs and next
state of sequential circuit.
• Flip-flop:
A flip-flop is a device, changes its state at times when a
change is taking place in the clock signal.
The flip-flop is said to be either leading edge or trailing
edge triggered clock.
Notations:
• Latch is said to be "HIGH State" or "Logic 1 State" or "SET State"
When Q = 1
Note:
For a NAND gate, if any one input is Logic 0, then its output is Logic 1,
when both inputs are Logic 1 then only its output is Logic 0
11
Circuit operation
Case 1: when S = 1, R = 0
• When input S(1) (where (1) indicates input-1 of the NAND gate)
is at logic 1 its output (3) could be either logic 0 or 1, depending
on the state of the other input at (2).
• This is not very helpful, so we will take a look at other gate i.e,
R, input at (5). At this reset input (5) with logic 0, its output at
(6) is definitely at logic 1 based on the NAND gate function.
Since (6) is connected to (2), gate A will now have both its
inputs at logic 1 and this will result in its output (3) being at
logic 0.
Note:
For 'SET’ case of the latch i.e. Q =1, we need to apply S =
1, R = 0 as per the definition/notation of SET. Similarly to
RESET (Q=0), we need to apply S =0, R = 1. By observing
the truth tables of above two cases the inputs are opposite
to the (NOT of) actual inputs. These inputs are therefore
referred to as 'active low'.
Case 3: when S = 0, R = 0
• What would happen if we tried to set and reset are logic 0 at the
latch at the same time? (i.e. one input of the both NAND gates
are simultaneously logic 0 at the same time)
Case 4: when S = 1, R = 1
• Exercise (1) :
The NOR latch circuit is shown in the following Fig. 7
Obtain the truth table ?
21
Gated Latches:
• The gated SR latch in Fig. 8(a) is made up of two NAND gates and an
SR latch. It is represented by the symbol shown in Fig. 8(b).
1
3
4
2
• Exercise (2):
Extend the above table as like truth table in slide
no.18 and simplify using K-Map
25
Where
• Exercise (3) :
Draw the gated NOR latch circuit, describe their
operation? Obtain its truth table and timing diagram ?
• If C = 0 it becomes
(a) (b)
Fig. 11 (a) Block diagram of D-Latch (b) Timing diagram of D-latch
31
This slide is
Intentionally Left Blank
32
J-K Flip-Flop
• The JK flip-flop (J as a set input, and K as a reset input) is the
most versatile of the basic flip-flops.
(a) (b)
(a)
Fig. 13 (a) J-K Flip-Flop (b) Block diagram
35
Case 1:
• Let 𝐽 = 0 𝑎𝑛𝑑 𝐾 = 0, the outputs of both the AND gate will be
0, whatever be the value of 𝑄𝑛 or 𝑄𝑛
𝑄𝑛+1 = 𝑄𝑛
Case 2:
If J = 0 and 𝐾 = 1, and let the previous state of flip-flop is SET
i.e., 𝑄𝑛 = 1, 𝑄𝑛 = 0
then S = J . 𝑄𝑛 = 0 . 0 = 0 and
R = 𝐾. 𝑄𝑛 = 1 . 1 = 1
36
𝑄𝑛 = 0 and 𝑄𝑛 = 1
then S = J . 𝑄𝑛 = 0 . 1 = 0 and
R = 𝐾. 𝑄𝑛 = 1 . 0 = 0
Case 3:
• If J = 1 and 𝐾 = 0, Let consider previous state of flip-flop is SET
state i.e.,
𝑄𝑛 = 1 and 𝑄𝑛 = 0
then S = J . 𝑄𝑛 = 1 . 0 = 0 and
R = 𝐾. 𝑄𝑛 = 0 . 1 = 0
• Then, 𝑆 = 0 and 𝑅 = 0, therefore on the application of a clock
pulse, the output will be same sate i.e. SET state.
• If J = 1 and 𝐾 = 0, Let consider previous state of flip-flop is
RESET state i.e.,
𝑄𝑛 = 0 and 𝑄𝑛 = 1
then S = J . 𝑄𝑛 = 1 . 1 = 1 and
R = 𝐾. 𝑄𝑛 = 0 . 0 = 0
38
Case 4:
• Now, we consider one of the important condition of FF, If J = 1 and
𝐾 = 1, Let consider previous state of flip-flop is SET state i.e.,
𝑄𝑛 = 1 and 𝑄𝑛 = 0
then S = J . 𝑄𝑛 = 1 . 0 = 0 and
R = 𝐾. 𝑄𝑛 = 1 . 1 = 1
𝑄𝑛 = 0 and 𝑄𝑛 = 1
39
then S = J . 𝑄𝑛 = 1 . 1 = 1 and
R = 𝐾. 𝑄𝑛 = 1 . 0 = 0
Comments
No change, memory
RESET
SET
Toggles
40
Timing diagram:
• The timing diagram of J -K FF is illustrated in the Fig. 13
2) At the time when first clock pulse goes HIGH (at point a),
inputs are J = 0, K = 1. Thus, the output of flip-flop will be
reset to Q = 0 state.
3) Again, when the clock pulse goes HIGH at point c, inputs are
J=1, K = 1. Therefore, the flip-flop output toggle to its opposite
state i.e., Q = 1, since clock is maintained high again Q = 0, like
this output oscillates.
4) At point e clock pulse goes HIGH and inputs are J =0, K = 0,
hence the flip-flop does not change state on this transition and
output will be Q = 1.
5) At point g, clock pulse goes HIGH and input are J = 1, K = 0
this cause flip-flop to go into SET state i.e., Q = 1. Since it is
already 1, and it will remain in the same state, after few
seconds it toggles again since J =1, K=1.
42
Characteristic Equation:
and
• If C = 0, we have
Triggering of Flip-Flops:
• The momentary change in clock input of flip-flop to switch it
from one state to the other state is called trigger and the
transition it causes is said to trigger the flip-flop.
• In level triggering, the input signals affect the flip-flop only when
the clock is at logic 1 level.
• Since the flip-flop changes its state only when clock pulse is
HIGH, this is also referred to as positive level triggered flip-flop.
Edge Triggering:
• The circuit that convert the clock pulse into positive edge
and negative edge are shown in Fig. 15 (a) and (b)
respectively. This is a RC differentiator circuit.
N.C R S S R S
Initial
states
53
N.C T R S S T R
55
T flip-flop :
• Recollect, the effect of holding J and K at logic 1 is to make the
outputs toggle.
• if C = 0, we have
• The master is clocked in the normal way but the inverted clock is
applied to slave
i.e, the master is positive-level-triggered and the slave is
negative-level-triggered.
(2) When the clock goes LOW, the master flip-flop gets
disabled while the slave flip-flop is enabled. Therefore, the
slave J-K flip-flop changes state as per the logic states at its
J and K inputs.
•
SETS Qm NC Qm
TOGGLE Qm
SLAVE→ J=1,K=0
SETS Q=1 SLAVE→ J=0,K=1
RESETS Q=0
63
• An active level on the PRESET input will SET the flip-flop and an active
level on the CLEAR input will RESET it.
• These inputs are connected directly into the latch portion of the flip-flop
so that they override the effect of the synchronous inputs, J, K and the
CLK.
• In the block diagram PRESET and CLEAR inputs are indicated by small
bubble at the input terminals and labeled as 𝑃𝑅𝐸 and 𝐶𝐿𝑅 respectively.
65
H
A B C D E F G I J
• Set-up time, ts: Set up time is the minimum time that input signal
must be present on input terminal prior to the triggering edge of the
clock pulse as shown in the following Figure.
• The typical value of set-up time is from 5 to 40 ns. If the set-up time of
the signal is less than the desired set-up time, then the response of
flip-flop is not reliable.
69
• Hold Time, tH: The hold time is the minimum time interval that
signal must remain at the terminal after the triggering edge of
the clock pulse as illustrated following in Figure.
• It does not mean that after the rising edge of clock, the input
signal can be changed immediately. The input signal should be
held at least for the hold time.
•
• The excitation table lists the present state (PS), the desired
next state (NS) and the flip-flop inputs (J , K , D, etc.). To
achieve NS from PS it shows what are the required inputs.
How it is obtained?
Conversion of flip-flops:
• J-K is the external input and S and R are the actual inputs to
the existing flip-flop. Now, we have to find expressions of S and
R in terms of J , K and Qn.
Table – A Table – B
• Possible conversions
SR to D, JK, T
D to SR, JK, T
JK to SR, D, T
T to SR, JK, D