FLIP FLOPs
AND
APPLICATIO
N
JAPAN MALAYSIA TECHNICAL INSTITUTE (JMTI)
TKE
CHAPTER 3
FLIP FLOP & APPLICATIONS
INTRODUCTION
Engineers classify logic circuits into two groups. We have already
worked with combination logic circuits using AND, OR, and NOT
gates.
The other group of circuits is classified as sequential logic
circuit. Sequential circuits involve timing and memory
devices.
The basic building block for combinational logic circuits is the
logic gate.
The basic building block for sequential logic circuits is the
flip-flop (FF).
FLIP FLOP & APPLICATIONS
▶ Sequential Logic Circuits
Sequential Logic Circuits use flip-flops as memory elements and in which their
output is dependent on the input state
Combination
al logic
Memor
y
element
s
Combination
al outputs Memory
outputs
External inputs
Sequential circuit = Combinational logic + Memory
Elements
Combinational Logic
▶ Output depends only on current input
▶ Able to perform useful operations
(add/subtract/multiply/…)
▶ Has no memory
Sequential Logic
▶ Output depends not only on current input but also
on past input values, e.g. design a counter
▶ Need some type of memory to remember the past
input values
Sequential Logic Concept
▶ Sequential Logic Circuits remember past inputs and
past circuit state.
▶ Outputs from the system are “feed back” as new
inputs
▶ With gate delay and wire delay
▶ The storage elements are circuits that are capable of
storing binary information: memory
Synchronous vs Asynchronous
There are two types of sequential circuits:
▶ Synchronous sequential circuit: circuit output changes
only at some discrete instants of time. This type of
circuits achieves synchronization by using a timing signal
called the clock.
[Outputs change only at specific time]
▶ Asynchronous sequential circuit: circuit output can
changes at any time (clockless)
[Outputs change at any time]
Clock Signal
▶ Clock generator: Periodic train of clock pulses
Different duty cycles
 Multivibrator: a class of sequential circuits. They
can be:
bistable (2 stable states)
monostable or one-shot (1 stable state)
astable (no stable state)
 Bistable logic devices: latches and
flip-flops.
 Latches and flip-flops differ in the method used for
changing their state.
Memory Elements
Memory
Elements
 Memory element: a device which can remember value
indefinitely, or change value on command from its inputs.
 Characteristic table:
Q(t): current state
Q(t+1) or Q+: next state
Memory Elements
 Memory element with clock. Flip-flops are memory elements
that change state on clock signals.
Positive
edges
Negative
edges
comman
d
Memor
y
elemen
t
stored
value
Q
clock
 Clock is usually a square wave.
Positive pulses
Memory Elements
 Two types of triggering/activation:
 pulse-triggered
 edge-triggered
 Pulse-triggered
 latches
 ON = 1, OFF = 0
 Edge-triggered
 flip-flops
 positive edge-triggered (ON = from 0 to 1; OFF = other
time)
 negative edge-triggered (ON = from 1 to 0; OFF =
other time)
Latches
▶ A latches is a temporary storage device that has two stable state (bistable). It
is a basic form of memory.
▶ The S-R (Set-Reset) latch is the most basic type. It can be constructed from
NOR gates or NAND gates. With NOR gates the latch responds to active-HIGH
inputs; with NAND gates, it responds to active-LOW inputs.
▶ NOR gate Active-HIGH Latch (RS Latch)
▶ The active HIGH RS Latch is in a stable (latched) condition when both inputs
are LOW.
Logic Circuit Logic Symbol Characteristic Table
Latches
▶ NAND gate Active-LOW Latch (SR
Latch)
▶ The active Low SR Latch is in a stable (latched) condition when both inputs
are HIGH.
NAND Active-LOW Latch
Logic Circuit
Characteristic Table
Gated SR Latch
Logic Diagram
Logic Symbol Characteristic Table
▶ A gated latch is a variation on the basic latch.
▶ The gated latch has an additional input, called enable (En) that must be HIGH in order
for the latch to respond to the S and R inputs.
En = 1
Timing Diagram
Gated D Latch
▶ The D latch is an variation of the SR latch but combines the S and R inputs
into a single D input as shown:
Logic Diagram Logic Symbol
Timing Diagram
Characteristic Table
Latch Circuits: Not Suitable
 Latch circuits are not suitable in synchronous logic
circuits.
 When the enable signal is active, the excitation inputs are
gated directly to the output Q. Thus, any change in
the excitation input immediately causes a change in the
latch output.
 The problem is solved by using a special timing control
signal called a clock to restrict the times at which the
states of the memory elements may change.
 This leads us to the edge-triggered memory elements
called flip-flops.
Flip Flops
▶ Flip-flops: synchronous bistable devices
▶ Output changes state at a specified point on a triggering input called the
clock.
▶ Change state either at the positive edge (rising edge) or at the negative edge
(falling edge) of the clock signal.
Clock signal
Positive
edges
Negative
edges
Flip-flops
▶ A flip-flop differs from a latch in the manner it changes states. A flip-flop is
a clocked device, in which only the clock edge determines when a new bit is
entered.
▶ The active edge can be positive or negative.
Flip-flops
SR Flip-flop
 It comprises 3 parts:
a basic NAND latch
a pulse-steering circuit
a pulse transition detector (or edge detector) circuit
 The pulse transition detector detects a rising (or falling)
edge and produces a very short-duration spike.
SR Flip-flop
▶ The pulse transition detector.
S
CLK'
CLK*
Positive-going
transition (rising
edge)
SR Flip-flop
Q
Q'
CLK
Pulse
transition
detector
R
CLK
CLK'
CLK*
CLK CLK
CLK'
CLK*
Negative-going
transition (falling
edge)
CLK
CLK'
CLK*
D Flip-flop
 D flip-flop: single input D (data)
 D=HIGH 🢧 SET state
 D=LOW 🢧 RESET state
 Q follows D at the clock edge.
 Convert S-R flip-flop into a D flip-flop: add an inverter.
A positive edge-triggered D flip-
flop formed with an S-R flip-flop.
S
C
R
Q
Q'
D
CLK
D CLK Q(t+1) Comments
1
0


1
0
Set
Reset
D Flip-flop
JK Flip-flop
 The J-K flip-flop is more versatile than the D flip-flop. In
addition to the clock input, it has two inputs, labelled J and
K. When both J and K = 1, the output changes states (toggles)
on the active clock edge (in this case, the rising edge).
 J-K flip-flop: Q and Q' are fed back to the pulse-steering
NAND
gates.
 No invalid state.
Logic Circuit
T Flip-flop
 Application: Frequency division
T Flip-flop
 T flip-flop: single-input version of the J-K flip flop, formed by tying
both inputs together.
 Characteristic table.
T CLK
Q(t+1)
Comments
0
1


Q(t)
Q(t)'
No change
Toggle
Q T Q(t+1)
0 0 0
0 1 1
1 0 1
1 1 0
T
Q
Q'
CLK
Pulse
transition
detector
J
C
K
Q
Q'
CLK
T
Asynchronous Inputs
 S-R, D and J-K inputs are synchronous inputs, as data on
these inputs are transferred to the flip-flop’s output only
on the triggered edge of the clock pulse.
 Asynchronous inputs affect the state of the flip-flop
independent of the clock; example: preset (PRE) and
clear (CLR) [or direct set (SD) and direct reset (RD)]
 When PRE=HIGH, Q is immediately set to HIGH.
 When CLR=HIGH, Q is immediately cleared to LOW.
 Flip-flop in normal operation mode when both PRE
and
CLR are LOW.
Asynchronous Inputs
Preset Toggle
Asynchronous
Inputs
 A J-K flip-flop with active-LOW preset and clear inputs.
J
Q
Q'
CLK
Pulse
transition
detector
K
PRE
CLR
J
C
K
Q
Q'
PRE
CLR
CLR
Q
CLK
PRE
Clear
J=K=HIGH
SR Flip Flop with Pre & Clr Input
Active Low
Characteristic Table
Logic Symbol
JK Master Slave
JK Master Slave
Characteristic Table JK Master Slave
END

ilide.info-flip-flops-and-application-japan-malaysia-technical-institute-jmti-tke-pr_470f823c9ba94d50.pptx

  • 1.
    FLIP FLOPs AND APPLICATIO N JAPAN MALAYSIATECHNICAL INSTITUTE (JMTI) TKE CHAPTER 3
  • 2.
    FLIP FLOP &APPLICATIONS INTRODUCTION Engineers classify logic circuits into two groups. We have already worked with combination logic circuits using AND, OR, and NOT gates. The other group of circuits is classified as sequential logic circuit. Sequential circuits involve timing and memory devices. The basic building block for combinational logic circuits is the logic gate. The basic building block for sequential logic circuits is the flip-flop (FF).
  • 3.
    FLIP FLOP &APPLICATIONS ▶ Sequential Logic Circuits Sequential Logic Circuits use flip-flops as memory elements and in which their output is dependent on the input state Combination al logic Memor y element s Combination al outputs Memory outputs External inputs Sequential circuit = Combinational logic + Memory Elements
  • 4.
    Combinational Logic ▶ Outputdepends only on current input ▶ Able to perform useful operations (add/subtract/multiply/…) ▶ Has no memory
  • 5.
    Sequential Logic ▶ Outputdepends not only on current input but also on past input values, e.g. design a counter ▶ Need some type of memory to remember the past input values
  • 6.
    Sequential Logic Concept ▶Sequential Logic Circuits remember past inputs and past circuit state. ▶ Outputs from the system are “feed back” as new inputs ▶ With gate delay and wire delay ▶ The storage elements are circuits that are capable of storing binary information: memory
  • 7.
    Synchronous vs Asynchronous Thereare two types of sequential circuits: ▶ Synchronous sequential circuit: circuit output changes only at some discrete instants of time. This type of circuits achieves synchronization by using a timing signal called the clock. [Outputs change only at specific time] ▶ Asynchronous sequential circuit: circuit output can changes at any time (clockless) [Outputs change at any time]
  • 8.
    Clock Signal ▶ Clockgenerator: Periodic train of clock pulses Different duty cycles
  • 9.
     Multivibrator: aclass of sequential circuits. They can be: bistable (2 stable states) monostable or one-shot (1 stable state) astable (no stable state)  Bistable logic devices: latches and flip-flops.  Latches and flip-flops differ in the method used for changing their state.
  • 10.
    Memory Elements Memory Elements  Memoryelement: a device which can remember value indefinitely, or change value on command from its inputs.  Characteristic table: Q(t): current state Q(t+1) or Q+: next state
  • 11.
    Memory Elements  Memoryelement with clock. Flip-flops are memory elements that change state on clock signals. Positive edges Negative edges comman d Memor y elemen t stored value Q clock  Clock is usually a square wave. Positive pulses
  • 12.
    Memory Elements  Twotypes of triggering/activation:  pulse-triggered  edge-triggered  Pulse-triggered  latches  ON = 1, OFF = 0  Edge-triggered  flip-flops  positive edge-triggered (ON = from 0 to 1; OFF = other time)  negative edge-triggered (ON = from 1 to 0; OFF = other time)
  • 13.
    Latches ▶ A latchesis a temporary storage device that has two stable state (bistable). It is a basic form of memory. ▶ The S-R (Set-Reset) latch is the most basic type. It can be constructed from NOR gates or NAND gates. With NOR gates the latch responds to active-HIGH inputs; with NAND gates, it responds to active-LOW inputs. ▶ NOR gate Active-HIGH Latch (RS Latch) ▶ The active HIGH RS Latch is in a stable (latched) condition when both inputs are LOW. Logic Circuit Logic Symbol Characteristic Table
  • 14.
    Latches ▶ NAND gateActive-LOW Latch (SR Latch) ▶ The active Low SR Latch is in a stable (latched) condition when both inputs are HIGH. NAND Active-LOW Latch Logic Circuit Characteristic Table
  • 15.
    Gated SR Latch LogicDiagram Logic Symbol Characteristic Table ▶ A gated latch is a variation on the basic latch. ▶ The gated latch has an additional input, called enable (En) that must be HIGH in order for the latch to respond to the S and R inputs. En = 1 Timing Diagram
  • 16.
    Gated D Latch ▶The D latch is an variation of the SR latch but combines the S and R inputs into a single D input as shown: Logic Diagram Logic Symbol Timing Diagram Characteristic Table
  • 18.
    Latch Circuits: NotSuitable  Latch circuits are not suitable in synchronous logic circuits.  When the enable signal is active, the excitation inputs are gated directly to the output Q. Thus, any change in the excitation input immediately causes a change in the latch output.  The problem is solved by using a special timing control signal called a clock to restrict the times at which the states of the memory elements may change.  This leads us to the edge-triggered memory elements called flip-flops.
  • 19.
    Flip Flops ▶ Flip-flops:synchronous bistable devices ▶ Output changes state at a specified point on a triggering input called the clock. ▶ Change state either at the positive edge (rising edge) or at the negative edge (falling edge) of the clock signal. Clock signal Positive edges Negative edges
  • 20.
    Flip-flops ▶ A flip-flopdiffers from a latch in the manner it changes states. A flip-flop is a clocked device, in which only the clock edge determines when a new bit is entered. ▶ The active edge can be positive or negative.
  • 21.
  • 22.
    SR Flip-flop  Itcomprises 3 parts: a basic NAND latch a pulse-steering circuit a pulse transition detector (or edge detector) circuit  The pulse transition detector detects a rising (or falling) edge and produces a very short-duration spike.
  • 23.
    SR Flip-flop ▶ Thepulse transition detector. S CLK' CLK* Positive-going transition (rising edge) SR Flip-flop Q Q' CLK Pulse transition detector R CLK CLK' CLK* CLK CLK CLK' CLK* Negative-going transition (falling edge) CLK CLK' CLK*
  • 24.
    D Flip-flop  Dflip-flop: single input D (data)  D=HIGH 🢧 SET state  D=LOW 🢧 RESET state  Q follows D at the clock edge.  Convert S-R flip-flop into a D flip-flop: add an inverter. A positive edge-triggered D flip- flop formed with an S-R flip-flop. S C R Q Q' D CLK D CLK Q(t+1) Comments 1 0   1 0 Set Reset
  • 25.
  • 26.
    JK Flip-flop  TheJ-K flip-flop is more versatile than the D flip-flop. In addition to the clock input, it has two inputs, labelled J and K. When both J and K = 1, the output changes states (toggles) on the active clock edge (in this case, the rising edge).  J-K flip-flop: Q and Q' are fed back to the pulse-steering NAND gates.  No invalid state. Logic Circuit
  • 28.
    T Flip-flop  Application:Frequency division T Flip-flop  T flip-flop: single-input version of the J-K flip flop, formed by tying both inputs together.  Characteristic table. T CLK Q(t+1) Comments 0 1   Q(t) Q(t)' No change Toggle Q T Q(t+1) 0 0 0 0 1 1 1 0 1 1 1 0 T Q Q' CLK Pulse transition detector J C K Q Q' CLK T
  • 29.
    Asynchronous Inputs  S-R,D and J-K inputs are synchronous inputs, as data on these inputs are transferred to the flip-flop’s output only on the triggered edge of the clock pulse.  Asynchronous inputs affect the state of the flip-flop independent of the clock; example: preset (PRE) and clear (CLR) [or direct set (SD) and direct reset (RD)]  When PRE=HIGH, Q is immediately set to HIGH.  When CLR=HIGH, Q is immediately cleared to LOW.  Flip-flop in normal operation mode when both PRE and CLR are LOW.
  • 30.
    Asynchronous Inputs Preset Toggle Asynchronous Inputs A J-K flip-flop with active-LOW preset and clear inputs. J Q Q' CLK Pulse transition detector K PRE CLR J C K Q Q' PRE CLR CLR Q CLK PRE Clear J=K=HIGH
  • 31.
    SR Flip Flopwith Pre & Clr Input Active Low Characteristic Table Logic Symbol
  • 32.
  • 33.
    JK Master Slave CharacteristicTable JK Master Slave
  • 34.