Professional Documents
Culture Documents
FALLSEM2019-20 ECE2020 ETH VL2019201005876 Reference Material I 23-Sep-2019 Sequential Logic Chap10
FALLSEM2019-20 ECE2020 ETH VL2019201005876 Reference Material I 23-Sep-2019 Sequential Logic Chap10
‹#›
Sequential Logic Chapter 10
Introduction
Bistables
Memory Registers
Shift Registers
Counters
Monostables or one-shots
Astables
Timers
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Introduction 10.1
when R = S = 0
– circuit stays in current state
when S = 1, R = 0
– Q is SET to 1 ( Q = 0)
when S = 0, R = 1
– Q is RESET to 0 ( Q = 1)
when S = 1, R = 1
– both outputs at 0 – not allowed
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
The S-R latch
Circuit symbols
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
The S-R latch
A waveform diagram
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
A design example - see Example 10.1 in course text
A Burglar Alarm
– close all doors and
window (closing switches)
– open reset switch to
initialise system
– opening any of the door/window
switches will activate alarm
– alarm will continue if switch
is then closed
– alarm is silenced by opening
reset switch
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
The D latch (Data Latch)
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Edge-triggered devices
– it is often necessary to synchronise many devices
– this can be done using a clock input
such devices respond on a particular transition of the clock
these are called edge-triggered devices or flip-flops
can have positive-edge or negative-edge triggered devices
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
The D flip-flop
– symbol as in previous slide
– behaviour of positive-edge triggered device as below
– Q becomes equal to D at the time of the trigger event
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
The J-K flip-flop
– similar to S-R flip-flop but toggles when J = K = 1
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Asynchronous inputs
– some flip-flops have asynchronous inputs
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Propagation delays and races
– real logic gates take a finite time to react
– some circuits (as below) can suffer from race hazards
where the operation of the circuit is uncertain
in this circuit the output depends on which devices is fastest
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Pulse-triggered or master/slave bistables
– these overcome race hazards by responding to the
state of the inputs shortly before the clock trigger
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Memory Registers 10.3
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Often we are not concerned with the internal
construction of the register
– they are a standard integrated component
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Shift Registers 10.4
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Behaviour of a shift register
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
An application of a shift register
– in serial/parallel and parallel/serial conversion
used in serial communication
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Counters 10.5
Ripple counters
– can be constructed using several forms of bistable
– consider the following arrangement
– with J = K = 1 each bistable toggles on the falling edge
of its clock input
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Each stage toggles at half the frequency of the previous stage
– acts as a frequency divider
– divides frequency by 2n (n is the number of stages)
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Application of a frequency divider – see Example 10.3
Clock generator for a digital watch
– 15-stage counter divides signal from a crystal oscillator
by 32,768 to produce a 1 Hz signal to drive stepper
motor or digital display
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Consider the pattern on the
outputs of the counter shown
earlier – displayed on the right
the outputs count in binary from
0 to 2n-1 and then repeat
– the circuit acts as a modulo-2n counter
– since the counting process propagates
from one bistable to the next this is
called a ripple counter
– circuit shown is a 4-bit or modulo-16
(or mod-16) ripple counter
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Modulo-N counters
– by using an appropriate number of stages the earlier
counter can count modulo any power of 2
– to count to any other base we add reset circuitry
– e.g. the modulo-10 or decade counter shown here
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Down and up/down Counters
– a slight modification to the earlier circuit will produce a
counter that counts from 2n-1 to 0 and then restarts
– this is a down counter
– a further modification can produce an up/down counter
which counts up or down depending on the state of a
control line (usually labelled up/ down )
when this is 1 the counter counts up
when this is 0 the counter counts down
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Propagation delay in counters
– while ripple counters are very simple they suffer from
problems at high speed
– since the output of one flip-flop is triggered by the
change of the previous device, delays produced by
each flip-flop are summed along the chain
– the time for a single device to respond is termed its
propagation delay time tPD
– an n-bit counter will take n tPD to respond
– if read before this time the result will be garbled
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Synchronous counters
– these overcome the propagation delay in ripple
counters by connecting all the flip-flops to the same
clock signal
– thus each stage changes state at the same time
– additional circuitry is used to determine which stages
change state on each clock pulse
– faster than ripple counters but more complex
– available in many forms including up, down, up/down
and modulo-N counters
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Monostables or one-shots 10.6
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Astables 10.7
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Timers 10.8
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.‹#›
Key Points