Sequential Logic

advertisement
Inputs
Combinational
Circuit
Outputs
Next
State
Storage
Elements
Present
State





A combinational circuit and storage elements are
interconnected to form sequential circuit.
Storage elements are capable of storing binary
information.
It defines the state.
Inputs together with the present state of storage
elements determine the output.
Determine values used to determine the next state
of storage elements.


Outputs in a sequential circuit are a function not
only of inputs.
Present state of stored elements.

Next state of storage elements is also a function
of inputs and present state of stored elements.

Thus, a sequential circuit is specified by a time
sequence of inputs, internal states and outputs

Synchronous
 Synchronous sequential circuits can be defined
from the knowledge of its signals at discrete
instants of time.

Asynchronous
 Asynchronous sequential circuits depends upon
the inputs at any instant of time and the order in
continuous time in which the inputs change.




Employs signals that effect storage elements
only at discrete instants of time.
Synchronization is achieved by a timing
device called a clock generator.
Clock generator produces a periodic train of
clock pulses.
Synchronous sequential circuits use clock
pulses as inputs to storage elements are
called clocked sequential circuits.



Storage can be constructed from logic with
delay connected in a closed loop.
A property - there must be no inversion.
A buffer is usually implemented using two
inverters.
Inputs
Outputs
Combinational
Circuit
Flip-Flops
Clock
pulses


A storage element can maintain a binary
state indefinitely, until directed by an input
signal to switch states.
Difference between latches and flip-flops
 No of inputs they possess
 Manner which the inputs affect the binary state

Most basic storage elements are latches

Two cross-coupled NOR gates.
Derived from

Replacing inverters with NOR gates.


Two inputs
 S - set
 R – Reset

When
 Q = 1 and Q’ = 0
 Q = 0 and Q’ = 1
Set State
Reset State
Outputs Q and Q’ are normally the
complements of each other
S
R
Q
Q’
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0

Two cross-coupled NAND gates.
S
R
Q
Q’
0
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
C
S
R
Next State of Q
0
X
X
No change
1
0
0
No change
1
0
1
Q = 0 ; Reset Time
1
1
0
Q = 1 ; Set State
1
1
1
Undefined
Eliminate undesirable undefined state in SR
latch is to ensure that inputs S and R are
never equal to 1 at the same time.
C
D
Next State of Q
0
x
No change
1
0
Q = 0 ; Reset State
1
1
Q = 1 ; Set State



The simplest form of sequential circuit.
Variety of flip flops, all of which share two
properties.
One is ….
 A bistable device.
 Exists in one of two states
 In the absence of input, remains in the state.
 Thus, can function as a 1 – bit memory.

2nd one
 Has two outputs.
 Which are always complements of each other.
 Generally labeled Q and Q’.

Latches are asynchronous, which means that the
output changes very soon after the input changes.

Most computers today are synchronous, which
means that the outputs of all the sequential circuits change
simultaneously to the rhythm of a global clock signal.

A flip-flop is a synchronous version of the
latch.

There are several fundamental types of flipflops.

In addition there are minor variations
depending on the number of inputs and how
they control the state of the flip-flop.

Very simple type of flip-flop called a D-flipflop.

A master-slave D-flip-flop is built from two
SR-latches and some gates
Download