Professional Documents
Culture Documents
Jawahar .A
SSN College of Engineering
3
Session Objectives
27/01/23
4
Session Outcomes
27/01/23
5
Outline
27/01/23
Introduction
• Combinational circuits
contains no memory elements
the outputs depends on the inputs
• Sequential circuits
Inputs Combinational
Circuit Outputs
Memory
Elements
a feedback path
the state of the sequential circuit
(inputs, current state) (outputs, next state)
synchronous: the transition happens at discrete instants of time
asynchronous: at any instant of time
Synchronous sequential circuits
a master-clock generator to generate a periodic train of clock
pulses
the clock pulses are distributed throughout the system
clocked sequential circuits
most commonly used
no instability problems
single bit storage element: flip-flop
binary cells capable of storing one bit of information
two outputs: one for the normal value and one for the
complement value
maintain a binary state indefinitely until directed by an
input signal to switch states
Inputs Combinational Outputs
circuit
Flip Flops
Next
state Present
state
Timing signal
(clock)
Timing signal
Fig. Block diagram
(clock)of Clocked Sequential Circuit
Clock
a periodic external event (input)
Clock
• synchronizes when current state changes happen
• keeps system well-behaved
• makes it easier to design and build large systems
Latches:
A basic type of flip flop is a latch. Latches are made from logic
gates like NAND, NOR, AND, OR, Inverter gates.
A stable value can be stored at inverter outputs
0 1
1 0
State 1 State 2
• SR Latch
Flip-flops
• Latches respond to trigger levels on control inputs
– Example: If C = 1, input reflected at output
• Difficult to precisely time when to store data with latches
• Flip flops store data on a rising or falling trigger edge.
– Example: control input transitions from 0 → 1, data input
appears at output
– Data remains stable in the flip flop until next rising edge.
27/01/23
16
Clocked RS Flip-flop
• Flip flop works when there is a transition in the clock.
Q S R Q(t + 1)
0 0 0 0
Clock
0 0 1 0
0 1 0 1
0 1 1 Indeterminate
(a) Logic
1 0 0 1
Diagram
1 0 1 0 SR 00 01 11 10
Q
1 1 0 1 0
1 1 1 Indeterminate 1
(b) Characteristic (c) Characteristic
Table Q (t +1) Equation
= S + R′Q ; SR = 0
27/01/23
18
Clocked D Flip-Flop
Clock
(a) Logic
Diagram
Q D Q (t +1)
0 0 0
0 1 1
1 0 0
1 1 1 (c) Characteristic
Equation
Q (t + 1) = D
(b) Characteristic
Table
27/01/23
20
• J - sets; K - resets
• J=K=1 → inverts output
Q J K Q (t + 1)
0 0 0 0
0 0 1 0
0 1 0 1
(a) Logic Diagram
0 1 1 1
JK 00 01 11 10
1 0 0 1 Q
1 0 1 0 0
1 1 0 1 1
1 1 1 0 (c) Characteristic
(b) Characteristic
Equation
Q (t + 1) = JQ′ + K′Q
27/01/23
Table
22
Clocked T Flip-flop