Professional Documents
Culture Documents
Sequential Logic
6.004x Computation Structures
Part 1 Digital Circuits
Copyright 2015 MIT EECS
button
#2
light
Memory
Device
LOAD
Input
Current
State
Combinational
Logic
Next
State
Output
Needed:
Loadable
Memory
bit line
NFET serves as
access switch
Cons:
VREF
To write:
Drive bit line, turn on access fet,
force storage cap to new voltage
To read:
precharge bit line, turn on access fet,
detect (small) change in bit line voltage
6.004 Computation Structures
complex interface
stable? (noise, )
it leaks! refresh
Suppose we use
feedback to
refresh
continuously?
1
0
0
1
VOUT
VIN
VTC for
inverter pair
VOUT
Feedback constraint:
VIN = VOUT
Not affected
by noise
Three solutions:
two end-points are stable
middle point is metastable
VIN
1
0
Result: a bistable
storage element
D0
Q
Y
D
B
D1
S
S
G
state signal
appears as both
input and output
G D Q
0
1
---
0
1
0
1
0
0
1
1
--0
1
Q stable
Q follows D
D: data input
G: gate input
Q: state output
Circuit:
V1
Q
D Q
V1
TPD
V2
TPD
V2
Schematic
Symbol:
G=0:
Q holds
BUT A change in D
or G contaminates
Q, hence Q how
can this possibly
work?
0
1
1.
D
V1
3.
V2
G
Q
V1
TPD
2.
V2
TPD
TPD
Q
A
V2
G
Q
V2
TPDTPD
TPD
TSETUP THOLD
D Q
G
Current
State
Combinational
Logic
Input
Output
Sequence
of values
Gate closed
How do we
ensure
only one
car gets
through?
Gate open
Gate 2
Gate 1
Gate 1
Sequence
of values
Gate 1: open
Gate 2: closed
6.004 Computation Structures
Key: at no
time is there a
path through
both gates
Gate 1: closed
Gate 2: open
L5: Sequential Logic, Slide #12
(Edge-Triggered) D Register
What does
that one do?
0
0
1
1
CLK
D Q
D Q
master
slave
Observations:
only one latch transparent at any time:
master closed when slave is open
slave closed when master is open
no combinational path through register
(the feedback path in one of the master or slave latches is always active)
D-Register Waveforms
D
D Q
D Q
master
slave
D Q
CLK
CLK
D
CLK
Q
master closed
slave open
6.004 Computation Structures
master open
slave closed
L5: Sequential Logic, Slide #14
D Q
D Q
master
slave
CLK
D
CLK
The masters contamination
delay must meet the hold time
of the slave: tCD,M tH,S
D-Register Timing 1
tPD
tCD
D
D Q
CLK
Q
CLK
D
tSETUP tHOLD
QR1
D Q
reg1
reg2
CLK
t1
CLK
QR1
tCD,reg1
tCD, L
t2
tPD,reg1
tPD, L
tSETUP,reg2
DREG
Memory
Current
State
Clock
Next
State
Combinational
Logic
Input
Output
Next
State
Current
State
Clock
Combinational
Logic
tCD,L = ?
tPD,L = 5ns
Input
Questions:
Constraints on tCD
Output
Input
Next State
clk
tCD,L
tS,R
tH,R
L5: Sequential Logic, Slide #20
Summary
Basic memory elements:
Feedback, detailed analysis
=> basic level-sensitive
devices (eg, latch)
2 Latches => Register
Dynamic Discipline:
constraints on input timing
Synchronous 1-clock logic:
Simple rules for sequential
circuits
Yields clocked circuit with TS,
TH constraints on input timing
>tS
>tH
D
Clk
Q
>tCD
<tPD
In
DQ
Combinational
logic
DQ
Out
Clk