CH 4 Lecture 1
CH 4 Lecture 1
Sequential Circuit
02
Design Multivibrators
View slide
Introduction
2
▪ Up until now, every logic circuit we have examined has mostly relied on the examination and creation
of combinational digital circuits.
▪ Despite their great importance, these kinds of circuits only make up a small portion of digital systems.
▪ Analyzing and designing sequential digital circuits is the other key component of a digital system.
▪ On the other hand, combinational circuit design has a significant influence on sequential circuit design.
▪ Sequential circuits are logic circuits whose outputs at any one time depend
on both the inputs that are being used and the outputs that have come
before. The output signals in sequential circuits are fed back into the input
side. Figure 4.1 displays a block diagram of a sequential circuit
Figure 4.1
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Introduction
3
▪ From Figure 4.1, we find that it consists of combinational circuits, which accept digital signals from
external inputs and from outputs of memory elements and generates signals for external outputs and for
inputs to memory elements, referred to as excitation.
Note that
▪ A memory element is a medium in which one bit of information (0 or 1) can be stored
or retained until necessary, and thereafter its contents can be replaced by a new value.
▪ The contents of memory elements can be changed by the outputs of combinational
circuits that are connected to its input.
State Utilizes memory elements (e.g., flip-flops) to store state Typically does not involve state storage elements;
Elements information. focuses on arithmetic and logic operations.
Feedback loops are commonly used to retain state Feedback loops are not typically utilized; computations
Feedback information and enable sequential behavior. are performed directly on input data.
Timing is important but may not be as strictly controlled;
Timing and sequencing of operations are critical;
Timing operations are synchronized with clock signals.
operations are performed based on input availability and
computational requirements.
May be less complex, particularly for simple arithmetic
Generally more complex due to the presence of memory
Complexity elements and sequential logic.
or logic operations without the need for sequential
behavior.
Arithmetic logic units (ALUs), adders, multipliers, digital
Examples Finite state machines, counters, shift registers.
signal processors (DSPs).
Mathematical computations, signal processing, data
Control units, data processing units in CPUs, digital
Application systems requiring memory and sequential logic.
manipulation in various applications such as DSPs,
calculators, and digital filters.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Introduction
5
Depending on timing of their signal Sequential circuits are broadly classified into two main categories
▪ Synchronous circuits have gained considerable events are allowed to occur without any synchronization.
domination and wide popularity. ▪ Thus, in this case the system becomes unstable
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Introduction
6
Does not require a global clock signal; may use local signals or handshaking protocols for
Clock Signal Requires a global clock signal for synchronization.
synchronization.
State Changes State changes occur synchronously with clock edges. State changes can occur asynchronously in response to external events.
May be more complex due to the absence of a global clock and the need for hazard
Design Complexity Generally simpler in design due to synchronous operation.
avoidance mechanisms.
Propagation Delay Typically has uniform propagation delay across flip-flops. May exhibit variable propagation delay due to different paths and delays in the circuit.
Noise Sensitivity Less susceptible to noise due to synchronous operation. More susceptible to noise, as changes in input may cause immediate state transitions.
Scalability Scalability may be limited due to clock distribution issues. Generally more scalable as it does not rely on a centralized clock.
Testing and debugging may be more challenging due to potential race conditions and
Testing and Debugging Testing and debugging may be facilitated by synchronous behavior. hazards.
Example Application CPU, microcontrollers, synchronous data transmission. Asynchronous communication protocols, asynchronous state machines.
Monostable
▪ Only one stable state exists in the monostable multivibrator, sometimes referred to as the
one-shot.
• Upon activation or trigger, a one-shot generates a single controlled-width pulse.
Astable
▪ An oscillator, or self-sustaining waveform generator, is the main application for an astable
multivibrator as it lacks a stable state.
▪ For timing waveforms in digital systems, pulse oscillators are employed as sources.
Latch's
1. S-R (Set-Reset) latch
▪ It can be constructed from
NOR gates or NAND gates.
1 0
1 0
Latch's
▪ The active-HIGH S-R latch is in a stable (latched) condition when both inputs are LOW. Hence, the next output
will be Q it self Assume the latch is initially RESET (Q = 0) and the inputs are at their inactive level (0)
When Q=0➔ Q1=(R+Q’)’=(0+1)’=0 or Q=1➔Q1=(R+Q’)=(0+1’)’=1
➔ Q1’=(S+Q)’=(0+0)’=1 or Q’=0➔Q1’=(S+Q)=(0+1)’=0
Hence, Q1=(R+Q’)’=(0+Q’)’=Q Q1’=(S+Q)’=(0+Q)’=Q’
▪ R=1 & S=1 and we have Q=0 or Q=1 as an input so the next output Q1 is determined by following the above
procedure. Hence, Q1=(R+Q’)’=(1+Q’)’=0 Q1’=(S+Q)’=(1+Q)’=0 so if Q1=0, Q1’ must be equal to 1 but here
we got Q1=Q1’ which is impossible. So, this state is called indeterminate or invalid state.
▪ To SET the latch (Q = 1), a momentary HIGH signal is applied to the S input while the R remains LOW.
▪ To RESET the latch (Q = 0), a momentary HIGH signal is applied to the R input while the S remains LOW.
Latch's
1. S-R (Set-Reset) latch
b) S-R Latch Using NAND gates
(follow the same procedure)
Latch's
1. S-R (Set-Reset) latch
▪ S-R latches are frequently used for switch debounce (bounce
eliminator) circuits as shown:
✓ The switch is normally in position 1 keeping the R’ input LOW
and the latch reset.
✓ When the switch is thrown to position 2 R’ goes HIGH because
of pull-up resister in position to Vcc and S’ goes low in the 1st
contact and remain only for a very short time before the switch
bounces, this is efficient to set the latch and it remain SET.
Latch's
2. The gated S-R (Set-Reset) latch
▪ 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.
EXAMPLE Determine the Q output waveform if the inputs shown in Figure above are applied to a gated S-
R latch that is initially RESET.
Flip-Flops
▪ The basic 1-bit digital memory circuit is known as a flip-flop.
▪ It can have only two states, either the 1 state or the 0 state.
▪ It is also known as a bistable multivibrator.
▪ It can be obtained by using NAND or NOR gates and it is general block diagram representation is
shown in Figure 4.4. It has one or more inputs and two outputs.
▪ The state of Q is called the state of the flip flop, whereas the state of
Q' is called the complementary state of the flip-flop.
Figure 4.4 Block diagram of a flip-flop. ▪ Since the output of the flip-flop remains in the same state until the
trigger pulse is applied to change the state, it can be regarded as a memory device to store one binary bit.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
20
▪ As mentioned earlier, a flip-flop is also known as a bistable multivibrator, whose circuit is shown in
Figure 4.5, where the trigger inputs are named as Set, S and Reset, R.
▪ From the circuit shown in Figure 4.5, Obviously, if transistor T1 is initially turned
ON (saturated) by applying a positive signal through the Set input at its base, its
collector will be at VCE (sat) (0.2 to 0.4 V). The collector of T1 is connected to the
base of T2 , which cannot turn T2 On. Hence, T2 remains OFF (cut off).
Figure 4.5 Bistable ▪ Therefore, the voltage at the collector of T2 tries to reach VCC. This action only
multivibrator circuit. enhances the initial positive signal applied to the base of T1 .
Now if the initial signal at the Set input is removed, the circuit will maintain T1 in the ON state and T2 in the OFF state indefinitely
i.e., Q = 1 and Q' = 0. In this condition the bistable multivibrator is said to be in the Set state.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
21
▪ A positive signal applied to the Reset input at the base of T2 turns it ON. As we have discussed earlier,
in the same sequence T2 turns ON and T1 turns OFF, resulting in a second stable state, i.e., Q = 0 and Q'
= 1. In this condition the bistable multivibrator is said to be in the Reset state.
Thus,
✓ Flip flops is Synchronous bi-stable device.
• Synchronous means that the output changes states only at a specified
point on the triggering input called the clock (CLK).
• Hence, changes in the output occur in synchronization with the clock
✓ Therefore, a flip-flop differs from a latch in the manner it changes states.
An edge-triggered flip-flop
▪ It changes state either at the positive edge (rising edge) or at the negative edge (falling edge) of the
clock pulse and is sensitive to its inputs only at this transition of the clock.
Four types of edge-triggered flip-flops are covered in this section:
S S
R R
▪ The major difference between flip-flop and latch is that the flip-flop is an edge-
triggered type of memory circuit while the latch is a level-triggered type.
• It means that the output of a latch changes whenever the input changes.
▪ Thus, A flip flop,, is synchronous and is also known as gated or clocked SR latch.
• The output is changed (i.e. the stored data is changed) only when you give an active clock signal.
▪ The S and R input of the S-R flip flop are called synchronous
▪ Remember: the flip flop can not change state except on the trigger edge of the clock pulse
Example
D Flip-Flop A basic D-flip flop is created by adding an inverter to an S-R flip flop.
D Flip-Flop
A basic D-flip flop is created by adding an inverter to an S-R flip flop.
▪ This basic operation of a positive and negative edge-triggered D flip-flop is illustrated in Figure below
D Flip-Flop
EXAMPLE Determine the Q and Q output waveforms of the flip-flop in Figure below for the D and CLK
inputs in. Assume that the positive edge-triggered flip-flop is initially RESET.
D Flip-Flop
EXAMPLE Given the waveforms in Figure below for the D input and the clock, determine the Q output
waveform if the flip-flop starts out RESET.
▪ It has identical function with S-R flip flop in the SET, RESET & no change condition
of operation but has no invalid state as does S-R flip flop when both inputs are HIGH
▪ When both J and K = 1, the output changes states (toggles) on the active clock edge (in this case, the
rising edge). This called the toggle mode
The fundamental internal logic of a positive edge-triggered J-K flip-flop is depicted in Figure 7–23.
▪ The Q output is linked to both the input of gate G2 and the input of gate
G1, returning the Q output to both.
▪ Jack Kilby, the man who designed the integrated circuit, is honored by the
FIGURE 4.6 A simplified logic diagram for labels J and K on the two control inputs. It is possible for a J-K flip-flop to
a positive edge-triggered J-K flip-flop. be negative edge-triggered, in which case the clock input is reversed.
EXAMPLE The waveforms in Figure below are applied to the J, K, and clock inputs as
indicated. Determine the Q output, assuming that the flip-flop is initially RESET.
▪ In toggle mode operation on each clock spike, the flip flop change to opposite
T- Flip-Flop
state. When a J-K flip flop connected for toggle operation is called T-flip flop
▪ Let’s look at two specific edge-triggered flip-flops. They are representative of the various types of flip-flops available in fixed-
function IC form and, like most other devices, are available in CMOS and in bipolar (TTL) logic families.
IMPLEMENTATION: J-K FLIP-FLOP Fixed-Function Device The 74HC112 dual J-K flip-flop
▪ It has two identical flip-flops that are negative edge-triggered and have active-LOW asynchronous
preset and clear inputs.
▪ The logic symbols are shown in Figure 4.9.
EXAMPLE The 1J, 1K, 1CLK, 1PRE’, and 1CLR’ waveforms in Figure below (a) are applied to one of the
negative edge-triggered flip-flops in a 74HC112 package. Determine the 1Q output waveform.
Operating Characteristics
▪ The performance, operating requirements, and limitations of flip-flops are specified by several
operating characteristics or parameters found on the data sheet for the device.
▪ Generally, the specifications are applicable to all CMOS and bipolar (TTL) flip-flops.
I. Propagation Delay Times
▪ A propagation delay time is the interval of time required after an input signal has been applied for the
resulting output change to occur. Four categories of propagation delay times are important in the
operation of a flip-flop:
1. Propagation delay tPLH as measured from the triggering edge of the clock pulse to the LOW-to-HIGH
transition of the output. This delay is illustrated in Figure 4.10(a).
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
43
Operating Characteristics
2. Propagation delay tPHL as measured from the triggering edge of the clock pulse to the HIGH-to-LOW
transition of the output. This delay is illustrated in Figure 4.10(b).
Operating Characteristics
3. Propagation delay tPLH as measured from the leading edge of the preset input to the LOW-to-HIGH
transition of the output. This delay is illustrated in Figure 4.11(a) for an active-LOW preset input. 4
4. Propagation delay tPHL as measured from the leading edge of the clear input to the HIGH-to-LOW
transition of the output. This delay is illustrated in Figure 4.11(b) for an active-LOW clear input.
FIGURE 4.11 Propagation delays, preset input to output and clear input to output.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
45
Operating Characteristics
2. Set-up Time
▪ The set-up time (ts ) is the minimum interval required for the logic levels to be maintained constantly
on the inputs (J and K, or D) prior to the triggering edge of the clock pulse in order for the levels to be
reliably clocked into the flip-flop. This interval is illustrated in Figure 4.12 for a D flip-flop.
FIGURE 4.12 Set-up time (ts ). The logic level must be present on the D input for a time equal to or greater than ts before the
triggering edge of the clock pulse for reliable data entry.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
46
Operating Characteristics
3. Hold Time
▪ The hold time (th ) is the minimum interval required for the logic levels to remain on the inputs after
the triggering edge of the clock pulse in order for the levels to be reliably clocked into the flip-flop.
This is illustrated in Figure 4.13 for a D flip-flop.
• FIGURE 4.13Hold time (th). The logic level must remain on the D input for a time equal to or greater than th after the
triggering edge of the clock pulse for reliable data entry.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
47
Operating Characteristics
4. Maximum Clock Frequency
▪ The maximum clock frequency (fmax) is the highest rate at which a flip-flop can be reliably triggered.
▪ At clock frequencies above the maximum, the flip-flop would be unable to respond quickly enough,
and its operation would be impaired.
5. Pulse Widths
▪ Minimum pulse widths (tW) for reliable operation are usually specified by the manufacturer for the
clock, preset, and clear inputs. Typically, the clock is specified by its minimum HIGH time and its
minimum LOW time.
▪ If the flip-flops operate on +5 V dc, then the amount of current that the supply must provide is I = 250
mW 5 V = 50 mA You must use a +5 V dc supply that is capable of providing at least 50 mA of current.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
49
Operating Characteristics
An advantage of CMOS is that it can operate over a wider range of dc supply voltages
(typically 2 V to 6 V) than bipolar and, therefore, less expensive power supplies that do
not have precise regulation can be used. Also, batteries can be used as secondary or
primary sources for CMOS circuits. In addition, lower voltages mean that the IC
dissipates less power. The drawback is that the performance of CMOS is degraded with
lower supply voltages. For example, the guaranteed maximum clock frequency of a
CMOS flip-flop is much less at VCC = 2 V than at VCC = 6 V.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
51
Flip-Flop Applications
▪ In this section, three general applications of flip-flops are discussed to give you an idea of
how they can be used. In lecture 1, flip-flop applications in registers and counters are
covered in detail.
Flip-Flop Applications
Registers
▪ A register, in general, is used solely for storing and shifting data
(1s and 0s) entered into it from an external source and typically
possesses no characteristic internal sequence of states.
Example Parallel Data Storage
▪ This four group of flip flop is an example of basic register used
for data storage
▪ In digital system, data are normally stored usually in a group
of bit (usually 8-bir or multiple thereof) that represent
numbers, codes or other information's
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Latch and Flip-Flop Flip-Flops
53
Example: Develop the fout of 1KHz waveform from 8 kHz square wave input clock
▪ The one-shot, also known as a monostable multivibrator, is a device with only one
stable state.
▪ A one-shot is normally in its stable state and will change to its unstable state only
when triggered.
▪ Once it is triggered, the one-shot remains in its unstable state for a predetermined
length of time and then automatically returns to its stable state.
▪ The time that the device stays in its unstable state determines the pulse width of its
output.
By Abdulaziz J. Sequential Circuit Design 5/20/2024
Monostable multivibrator
59
Assignment
1. Describe the basic operation of a one-shot
2. Explain how a non-retriggerable one-shot works
3. Explain how a retriggerable one-shot works
4. Set up the 74121 and the 74LS122 one-shots to obtain a specified output pulse width
Assignment
1. Describe the operation of a simple astable multivibrator using a Schmitt trigger circuit.
2. Set up a 555 timer as an astable multivibrator.