This document discusses sequential logic circuits and various types of flip flops. It defines sequential logic circuits as circuits whose outputs depend not only on present inputs but also past inputs. Several types of flip flops are described including SR, Clocked SR, JK, T, and D flip flops. The document provides details on the logic symbol, truth table, and logic circuit for SR and JK flip flops. It also discusses clock signals and provides examples of determining the output for various flip flop types given input waveforms.

1. 1
2.3 BUILD
SEQUENTIAL
LOGIC CIRCUIT
1

2. 1. Define sequential logic circuit
2. List the types of flip flop
• SR flip flop
• Clocked SR Flip-Flop,
• JK Flip-Flop.
• T Flip-Flop
• D flip-flop
2
Learning Outcome

3. LEARNING OUTCOME
3. Draw the block symbol and logic circuit of SR,
Clocked SR JK, T and D flip flop
4. Develop truth table of SR, Clocked SR JK, T
and D flip flop
5. Draw timing diagram of SR, Clocked SR JK, T
and D flip flop
6. Describe registers
7. Describe memory organisation
3

4. SEQUENTIAL LOGIC CIRCUIT
• Define Sequential Circuits ?
• Sequential logic circuits is circuits is the type of a
digital system that does not only depend on current
input, but also the previous history of the system.
• For that reason sequential logic circuit require
memory to function.
• Sequential circuits have loops - these enable
circuits to receive feedback.
• The building block used to construct device that
store data is called Flip flop.

5. 5
5
2.3SEQUENTIAL CIRCUITS
A general block diagram of a sequential
circuit

6. •The output of circuit depends on
the previous output and the present
inputs.
•The inputs must follow a specific
sequence to produce a required
output.
6

7. COMBINATION LOGIC CIRCUIT.
7

8. COMBINATIONAL VS SEQUENTIAL LOGIC
CIRCUIT
8
Combinational logic circuit Sequential logic circuit
refers to circuits whose output is
strictly depended on the present value
of the inputs
Circuits whose outputs depends not
only on the present input value but
also the past input value are known
as sequential logic circuits.
Example: logic gates Example: flip-flop
Basic building block
include:
Basic building block include:
Flip flop

9. 9
9
INTRODUCTION – FLIP FLOP
• They are 1 (HIGH) or 0
(LOW).
• Whenever we refer to
the state of flip flop, we
refer to the state of its
normal output (Q).
• More complicated Flip
flop use a clock as the
control input. These
clocked flip-flops are
used whenever the
input and output
signals must occur
within a particular
Figure 4.0.1 : General Flip flop
symbol
Inputs Normal
output
Inverted
Output
They have two stable conditions
and
can be switched from one to the
other by appropriate inputs.
These
stable conditions are usually
called
the states of the circuit.
Q
Q

10. TYPES OF FLIP FLOP
1. SR Flip Flop
a. SR Flip Flop Active Low = NAND gates
b. SR Flip Flop Active High = NOR gates
2. Clocked SR Flip Flop
3. JK Flip Flop
4. T Flip Flop
5. D Flip Flop
10

11. THE USED OF FLIP FLOP
•For Memory circuits
•For Logic Control Devices
•For Counter Devices
•For Register Devices
11

12. 12
12
SR FLIP FLOP
• The most basic Flip Flop is called SR Flip Flop.
• The basic SR flip flop is an asynchronous device.
• In asynchronous device, the outputs is immediately
changed anytime one or more of the inputs change
just as in combinational logic circuits.
• It does not operate in step with a clock or timing.
• These basic Flip Flop circuit can be constructed
using two NAND gates latch or two NOR gates
latch.
• SR Flip Flop Active Low = NAND gates
• SR Flip Flop Active High = NOR gates

13. 13
13
SR FLIP FLOP
• Figure 4.1.1:
•SR Flip Flop logic
Symbol
• The SR Flip Flop has two
inputs, SET (S) and RESET
(R).
• The SR Flip Flop has two
outputs, Q and ¯
• The Q output is considered
the normal output and is
the one most used.
• The other output ¯ is
simply the compliment of
Q
Q
input output

14. 14
14
SR FLIP FLOP - NAND GATE
• NAND GATE LATCH
• Figure 4.1.2: SR NAND
(Active LOW) Logic circuit.
• The NAND gate version has
two inputs, SET (S) and
RESET (R).
• Two outputs, Q as normal
output and ¯ as inverted
output and feedback
mechanism.
• The feedback mechanism is
required to form a
sequential circuit by
connecting the output of
NAND-1 to the input of
NAND-2 and vice versa.
• The circuit outputs depends
on the inputs and also on
the outputs.
Q
1
2
1
2
1
2
1
2
1
2
1
2
1
222
1
2
- Active Low

15. 15
15
SR FLIP FLOP - NAND GATE
• Figure 4.1.4.a
• This condition tries to set and
reset the NAND gate latch at
the same time.
• It produces Q = ¯ = 1
• This is unexpected condition,
since the two outputs should
be inverses of each other.
• If the inputs are returned to 1
simultaneously, the output
states are unpredictable.
• This input condition should not
be used and when circuits are
constructed, the design
should make this condition
S = R = 0 never arises.
It is called
INVALID/PROHIBITED
0
0 1
1
1
0
Q
1
2

16. 16
16
SR FLIP FLOP - NAND GATE
• Input, S = 0, R = 1
• This will set Q = 1.
• It works in SET mode
operation.
• Figure 4.1.4.b
0
1
0 1
01
1
2

17. 17
17
SR FLIP FLOP - NAND GATE
• Figure 4.1.4.c • Input S = 1, R = 0
• This will reset Q = 0.
• It works in RESET
mode operation.
1
0
1
0
0
11
2

18. 18
18
SR FLIP FLOP - NAND GATE
• Normal Resting
State Figure 4.1.4.d
• Input S=1 , R=1 ,
• This is the normal
resting state of the
circuit and it has no
effect of the output
states.
• Output Q and ¯ will
remain in whatever
state they were in
prior to the
occurrence of this
input condition.
• It works in HOLD
mode of operation.
0
1
1
1
0
1
1
1
1
1
11
1
000
1
Q
1
2

19. 19
19
SR FLIP FLOP - NAND GATE
• From the description of the NAND gate
latch operation, it shows that the SET
and RESET inputs are active LOW.
• The SET input will set Q = 1 when SET
is 0 (LOW). RESET input will reset Q =
0 when RESET is 0 (LOW)
• In the prohibited/INVALID state both
outputs are 1.
• This condition is not used on the RS
flip-flop.
• The set condition means setting the
output Q to 1.
• The reset condition means resetting
(clearing) the output Q to 0. The last
row shows the disabled, or hold,
condition of the RS flip-flop. The
outputs remain as they were before the
hold condition existed. There is no
change in the outputs from the
previous states.
The flip-flop memorizes the previous
• Figure 4.1.5 : SR NAND gate
latch Truth Table
S R Q ¯ STATUS
0 0 1 1 INVALID
0 1 1 0 SET
1 0 0 1 RESET
1 1 Q ¯ HOLD
(NoChange)
Q
Q

20. 20
20
SR NAND FLIP FLOP-
WAVEFORMS
Exercise 4.1.1:
Determine the output of NAND
gate latch which Q initially 1 for
the given input waveforms.
S
R
Q
¯
Example 4.1.1: Determine the
output of NAND gate latch which Q
initialy 0 for the given input waveform.
S
R
Q
¯Q
Q

21. SR FLIP FLOP
21
S R Q ¯ STATUS
0 0 1 1 INVALID
0 1 1 0 SET
1 0 0 1 RESET
1 1 Q ¯ HOLD
(NoChange)
SR NAND gate latch Truth Table
input output
1
2
SR NAND (Active LOW)
Logic circuit.
SR Flip Flop logic Symbol
Q
Q

22. 22
22
SR FLIP FLOP - NOR GATE
• NOR GATE LATCH
• Figure 4.1.6: SR NOR
(Active HIGH) Logic circuit
• The latch circuit can
also be constructed
using two NOR gates
latch.
• The construction is
similar to the NAND
latch except that the
normal output Q and
inverted output ¯
have reversed
positions.
Q

23. 23
23
SR FLIP FLOP - NOR GATE
The analysis of a SR FLIP FLOP
NOR :
* S = 0, R = 0; This is the normal
resting state of the circuit and it
has no effect of the output states.
Q and ¯ will remain in whatever
state they were in prior to the
occurrence of this input condition.
It works in HOLD (no change)
mode operation.
• S = 0, R = 1; This will reset Q to 0, it
works in RESET mode operation.
SR FLIP FLOP NOR
(Active HIGH) Logic circuit
Q

24. 24
24
SR FLIP FLOP - NOR GATE
• S = 1, R = 0; This will set Q to 1, it works in SET mode operation.
• S = 1, R = 1; This condition tries to set and reset the NOR gate
latch at the same time, and it produces Q = ¯ = 0. This is an
unexpected condition and are not used.
Since the two outputs should be inverse of each other. If the inputs
are returned to 1 simultaneously, the output states are
unpredictable.
This input condition should not be used and when circuits are
constructed, the design should make this condition
SET=RESET = 1 never arises.
Q

25. 25
25
SR FLIP FLOP - NOR GATE
• From the description of
the NOR gate latch
operation, it shows that
the SET and RESET
inputs are Active HIGH.
• The SET input will set Q
= 1 when SET is 1
(HIGH). RESET input
will reset Q when
RESET is 1 (HIGH).
• Figure 4.1.7 : SR NOR gate
latch Truth Table
S R Q ¯ STATUS
0 0 HOLD
(NoChange)
0 1 0 1 RESET
1 0 1 0 SET
1 1 0 0 INVALID
Q Q
Q
_

26. 26
26
SR NOR FLIP FLOP -
WAVEFORMS
• Example 4.1.2: Determine the
output of NOR gate latch which
Q initially 0 for the given input
waveforms.
S
R
Q
¯
• Exercise 4.1.2 : Determine the
output of NOR gate latch which
Q initially 1 for the given input
waveforms.
S
R
Q
¯
Q
Q

27. SR NOR FLIP FLOP
27
S R Q ¯ STATUS
0 0 HOLD
(NoChange)
0 1 0 1 RESET
1 0 1 0 SET
1 1 0 0 INVALID
SR NOR gate latch Truth Table
SR NOR
(Active HIGH) Logic circuit
Q Q
_
Q

28. 28
28
THE CLOCK
•In synchronous device, the exact
times at which any output can change
states are controlled by a signal
commonly called the clock.
•The clock signal is generally a
rectangular pulse train or a square
wave as shown in figure 4.9.
•The clock is distributed to all parts of
the system, and most of the system
outputs can change state only when
the clock makes a transition.

29. 29
29
THE CLOCK
• When the clock changes from a LOW state to a HIGH
state, this is called the positive-going transition (PGT)
or positive edge triggered.
• When the clock changes from a HIGH state to a LOW
state, it is called negative going transition (NGT) or
negative edge triggered.
Figure 4.2.1: Clock Pulse-Train
(a) Positive going transition
(b) Negative going transition
Enable
Disable

30. 30
30
CLOCKED SR FLIP FLOP
• Additional clock input is
added to change the SR
flip-flop from an element
used in asynchronous
sequential circuits to one,
which can be used in
synchronous circuits.
• The clocked SR flip flop
logic symbol that is
triggered by the PGT is
shown in Figure 4.2.2
• Its means that the flip flop
can change the output
states only when clock
signal makes a transition
• Figure 4.2.2 : PGT Clocked
SR Flip flop symbol

31. 31

32. 32
32
CLOCKED RS FLIP FLOP
clock
S R Q ¯ STATUS
0 0 Q Q HOLD
(NoChange)
0 1 0 1 RESET
1 0 1 0 SET
1 1 0 0 INVALID
Figure 4.2.3: Truth Table
for clocked SR Flip Flop •The Truth Table in figure
4.2.3 shows how the flip
flop output will respond to
the PGT at the clocked
input for the various
combinations of SR inputs
and output.
• The up arrow symbol
indicates PGT.
Q
_

33. 33
33
• Example 4.2.1: Determine the
output of PGT clocked SR flip flop
which Q initially 0 for the given
input waveforms
Cp
S
R
Q
¯
• Exercise 4.2.1: Determine the
output of PGT clocked SR flip flop
which Q initially 1 for the given
input waveforms.
Cp
S
R
Q
¯
Clocked SR Flip Flop
Q Q

34. 34
34
CLOCKED SR FLIP FLOP
• Figure 4.2.4 : NGT
Clocked SR Flip flop
symbol
• The clocked SR Flip Flop
logic symbol that is
triggered by the NGT is
shown in Figure 4.2.4
• It means that the Flip flop
can change the output
states only when clocked
signal makes a transition
from HIGH to LOW.

35. 35
35
CLOCKED SR FLIP FLOP
• Example 4.2.2: Determine the
output of NGT clocked SR flip flop
which Q initially 0 for the given
input waveforms
Cp
S
R
Q
¯
• Exercise 4.2.2: Determine the
output of NGT clocked SR flip flop
which Q initially 1 for the given
input waveforms.
Cp
S
R
Q
¯
Q
Q

36. 36
36
JK FLIP FLOP - SYMBOL
• Another types of Flip flop is JK flip
flop.
• It differs from the SR flip flops
when J=K=1 condition is not
indeterminate but it is defined to
give a very useful changeover
(toggle) action.
• Toggle means that Q and ¯ will
switch to their opposite states.
• The JK Flip flop has clock input
Cp and two control inputs J and
K.
• Operation of Jk Flip Flop is
completely described by truth
table in Figure 4.3.3.
• Figure 4.3.1 : PGT JK Flip
flop symbol
• Figure 4.3.2 : NGT JK Flip
flop symbol
Q

37. 37
37
JK FLIP FLOP – TRUTH TABLE AND
LOGIC CIRCUIT
Figure 4.3.3: Truth Table
for JK Flip Flop
• Figure 4.3.4: JK FLIP FLOP
LOGIC CIRCUIT
clock
J K Q ¯ STATUS
0 0 HOLD
(No Change)
0 1 0 1 RESET
1 0 1 0 SET
1 1 Toggle
Q
Q
_
Q
Q Q
_

38. 38
38
JK FLIP FLOP - WAVEFORMS
Example 4.3.1 : Determine the output of PGT clocked JK flip flop for
the given input waveforms which the Q initially 0.
J
Clk
K
Q

39. 39
39
JK FLIP FLOP - WAVEFORMS
Exercise 4.3.1:Determine the
output
of NGT clocked JK flip flop for the
given input waveforms which the
Q initially 0.
Exercise 4.3.2:Determine the
output
of PGT clocked JK flip flop for the
given input waveforms which the
Q initially 0.
J
K
Q
Cp
¯Q
Cp Cp
K
J
Q
Q
¯

40. 40
40
T FLIP FLOP - SYMBOL
• The T flip flop has only
the Toggle and Hold
Operation.
• If Toggle mode operation.
The output will toggle
from 1 to 0 or vice versa.
• Figure 4.5.1: Symbol for T
Flip Flop
T clock
Q status
0 Q Q HOLD
1 Q Q TOGOL
Q
Figure 4.5.2 :Truth Table for T Flip Flop
CP
T

41. 41
41
T FLIP FLOP – LOGIC CIRCUIT
Cp
T
T
Logic circuit T Flip flop
using NOR gate
Logic circuit T Flip flop
using NAND gate
Figure 4.5.3: Logic circuit for T Flip Flop

42. 42
42
T FLIP FLOP – WAVEFORMS
Example 4.5.1 : Determine the output of PGT T flip flop for
the given input waveforms which the Q initially 0.
T
Clk
Q
Q

43. 43
43
T FLIP FLOP – WAVE FORMS
Exercise 4.5.1 : Determine the
output of
PGT T flip flop for the given
input
waveforms which the Q initially
0.
Exercise 4.5.2 : Determine the
output of
NGT T flip flop for the given
input
waveforms which the Q initially
0.
CpCp
Q
T
Q
Q
T
Q

44. 44
44
D FLIP FLOP
• Also Known as Data Flip flop
• Can be constructed from RS
Flip Flop or JK Flip flop by
addition of an inverter.
• Inverter is connected so that
the R input is always the
inverse of S (or J input is
always complementary of K).
• The D flip flop will act as a
storage element for a single
binary digit (Bit).
• Figure 4.6.1 :
• D Flip flop symbol

45. 45
45
D FLIP FLOP - SYMBOL
• PGT • NGT
D
Clk
Q
Q
D
Flip Flop
Positive Edge
D
Clk
Q
Q
D
Flip Flop
Negative Edge
Figure 4.6.2 : D Flip flop symbol using JK Flip Flop / SR Flip Flop

46. 46
46
D FLIP FLOP- LOGIC CIRCUIT-TRUTH
TABLE
• Figure 4.6.3: Logic
circuit for D Flip Flop
• Figure 4.6.4: Truth
Table for D Flip Flop
D clock
Q ¯ status
0 0 1 RESET
1 1 0 SET
Q
Cp

47. 47
47
D FLIP FLOP – WAVEFORMS
Example 4.6.1 : Determine the output
of
PGT D flip flop for the given input
waveforms which the Q initially 0.
Cp
D
• Exercise 4.6.1 Determine the
output of NGT D flip flop for the
given input waveforms, which
output Q initially 0.
Cp
D
Q
Q
Q
Q

48. 48
48
T FLIP FLOPS AND D FLIP FLOPS CAN BE
BUILT USING JK FLIP FLOP
• The JK flip flop is
considered as a universal
flip flop.
• A combination of Jk flip
flop and an inverter can
construct a D Flip Flop as
shown in Figure 4.18
• It also can construct T
Flip Flop by combine
both J and K inputs with
HIGH level input as
shown in Figure 4.19
• Figure 4.7.1 : D Flip flop
symbol using JK Flip Flop /
SR Flip Flop
• Figure 4.7.2 : T Flip flop
symbol using JK Flip Flop /
SR Flip Flop
T

49. REGISTER
• Is a digital circuit used within the CPU to
store one or more bit of data.
• Parallel Register – a set of 1 bit memories
that can be read or written simultaneously
• Shift Register – Accept and/or transfer
information serially. Can be used to
interface to serial I/O devices. Need to be
equipped with parallel read/write circuitry as
well as serial.

50. WHAT IS REGISTER?
•a register is a digital circuit used within
the CPU to store one or more bits of
data.
•Two basic types: parallel registers and
shift registers.

51. PARALLEL REGISTERS
• consists of a set of 1-bit memories that can
be read or written simultaneously.
• It is used to store data.

52. • The 8-bit register of figure below illustrates the operation of a parallel
register using D flip-flops.
• control signal, labelled load, controls writing into the register from signal
lines, D11 through D18.

53. • These lines might be the output of multiplexers.
• so that data from a variety of sources can be loaded into
the register.

54. SHIFT REGISTER
• A shift register accepts and/or transfers
information serially.
• Figure below shows a 5-bit shift register
constructed from clocked D flip-flops.
• Data are input only to the leftmost flip-flop.

55. SHIFT REGISTER
With each clock pulse, data are shifted to the right
one position, and the rightmost bit is transferred
out.

56. CONT…
•Shift registers can be used to interface
to serial I/O devices.
•It can be used within the ALU to
perform logical shift and rotate
functions.

57. MEMORY ORGANISATION
57

58. PRIMARY STORAGE
• is the top level and is made up of CPU registers, CPU cache
and memory which are the only components that are directly
accessible to the systems CPU.
• The CPU can continuously read data stored in these areas
and execute all instructions as required quickly in a uniform
manner.
• Secondary Storage differs from primary storage in that it is not
directly accessible by the CPU.
• A system uses input/output (I/O) channels to connect to the
secondary storage which control the data flow through a
system when required and on request
58

59. SECONDARY STORAGE
• is non-volatile so does not lose data when it is powered
down so consequently modern computer systems tend
to have a more secondary storage than primary storage.
• All secondary storage today consist of hard disk drives
(HDD), usually set up in a RAID configuration, however
older installations also included removable media such
us magneto optical or MO
59

60. TERTIARY STORAGE
• is mainly used as backup and archival of data and
although based on the slowest devices can be
classed as the most important in terms of data
protection against a variety of disasters that can
affect an IT infrastructure.
• Most devices in this segment are automated via
robotics and software to reduce management costs
and risk of human error and consist primarily of disk
& tape based back up devices
60

61. OFFLINE STORAGE
• is the final category and is where removable
types of storage media sit such as tape
cartridges and optical disc such as CD and
DVD.
• is can be used to transfer data between
systems but also allow for data to be
secured offsite to ensure companies always
have a copy of valuable data in the event of
a disaster.
61

62. REGISTER VS MEMORY
REGISTER MEMORY
Located internal of the
processor
Located external to the CPU
Hold data, the processor is
currently working on
Hold program instruction
and the data, the program
requires
Faster Slower (RAM)
Small capacity Bigger capacity
Specialized register – base
register, stack register, flags
register, program counter
and addressing register