sequential circuits - kth · 2017-03-01 · sequential circuits william sandqvist [email protected] if...
TRANSCRIPT
![Page 1: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/1.jpg)
Sequential circuits
William Sandqvist [email protected]
If the same input may produce
different output signal, we
have a sequential logic circuit.
It must then have an internal
memory that allows the
output to be affected by both
the current and previous
inputs!Logic circuit
Same input can produce
different output
![Page 2: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/2.jpg)
Moore-machine
William Sandqvist [email protected]
NEXT STATEDECODER STATE REGISTER
OUTPUTDECODER
State
Clk
Input-signals
Output-signals
For Moore machine the outputs depends on the inputs and
the internal state. The internal memory is the state register
consisting of D flip-flops.
![Page 3: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/3.jpg)
William Sandqvist [email protected]
State register D-flip-flops
State register D flip-flops slows down the race between signals
until the value is stable. (Compare with the tollbooth).
NEXT STATEDECODER
STATEREGISTER
OUTPUTDECODER
Output-signals
Input-signals
![Page 4: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/4.jpg)
William Sandqvist [email protected]
State register D-flip-flops
NEXT STATEDECODER
STATEREGISTER
OUTPUTDECODER
Output-signals
Input-signals
?
?
State register D flip-flops slows down the race between signals
until the value is stable. (Compare with the tollbooth).
![Page 5: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/5.jpg)
William Sandqvist [email protected]
NEXT STATEDECODER
STATEREGISTER
OUTPUTDECODER
Output-signals
Input-signals
?
?
State register D-flip-flops
!
!
State register D flip-flops slows down the race between signals
until the value is stable. (Compare with the tollbooth).
![Page 6: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/6.jpg)
Quickie Question … flip-flopWhich of the following timing diagram is valid for a
edge-triggered D flip-flop?
Alt: A Alt: B Alt: C
D Q
Clock
In1
In2
Out
In1
In2
Out
In1
In2
Out
In1
In2
Out
William Sandqvist [email protected]
![Page 7: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/7.jpg)
Quickie Question … flip-flop
Alt: B Alt: C
D Q
Clock
In1
In2
Out
In1
In2
Out
In1
In2
Out
In1
In2
Out
William Sandqvist [email protected]
Alt: A
D is copied to output at the edge, when
Clock goes from 0 to 1
Which of the following timing diagram is valid for a
edge-triggered D flip-flop?
![Page 8: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/8.jpg)
Quickie Question … Latch
Which of the following timing diagram is valid
for a D Latch?
William Sandqvist [email protected]
Alt: A Alt: B Alt: C
D Q
Enable
In1
In2
Out
In1
In2
Out
In1
In2
Out
In1
In2
Out
![Page 9: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/9.jpg)
William Sandqvist [email protected]
Alt: A Alt: B Alt: C
D Q
Enable
In1
In2
Out
In1
In2
Out
In1
In2
Out
In1
In2
Out
D is connected to output when Enable is 1,
and is locked when Enable is 0
Quickie Question … Latch
Which of the following timing diagram is valid
for a D Latch?
![Page 10: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/10.jpg)
Design: ”two consecutive”
William Sandqvist [email protected]
Sequence Detector. If w has been 1 in two
(or more) consecutive clock then z = 1.w w z
CClk
Specification
Sequence circuit has an input w and an output z
If input w has been 1 in during the current and
previous clock cycle then z will be set to 1
Use a Moore machine with D-flip-flops to realizing
the design.
(Reset)
![Page 11: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/11.jpg)
Statediagram ”two consecutive”
William Sandqvist [email protected]
C z 1 =
Reset
B z 0 = A z 0 = w 0 =
w 1 =
w 1 =
w 0 =
w 0 = w 1 =
State
State transition
State name
Output value
A zero
B single one
C two or moore
consecutive
![Page 12: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/12.jpg)
State table
William Sandqvist [email protected]
Present Next state Outputstate w = 0 w = 1 z
A A B 0
B A C 0
C A C 1
Three states – two flip-flops needed to
hold state numbers!
![Page 13: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/13.jpg)
”two consecutive” as Moore-
machine
William Sandqvist [email protected]
Combinationalcircuit
Combinationalcircuit
Clock
y2
z
wy1Y1
Y2
![Page 14: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/14.jpg)
Designdecissions
William Sandqvist [email protected]
The designer must decide which flip-flops?
to be used
D-, T-, or JK-flip-flop
The designer must choose the code for each
state
![Page 15: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/15.jpg)
Design decision
William Sandqvist [email protected]
This time:
D-flip-flop
State code A = 00, B = 01, C = 10
The code word 11 should not occur.
We choose don’t care.
![Page 16: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/16.jpg)
Coded state table
William Sandqvist [email protected]
Present Next state
state w = 0 w = 1 Output
z
A 00 00 01 0
B 01 00 10 0
C 10 00 10 1
11 dd dd d
12YY12 yy12YY
2 1 2 1 2 1( ) ( )Y Y f y y w z f y y
A = 00
B = 01
C = 10
![Page 17: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/17.jpg)
Next state decoder
William Sandqvist [email protected]
)(
)()()(
12
1211221212
yyfz
wyyfYwyyfYwyyfYY
The Next state decoder consists of two logic networks
available as input network to the two flip-flops.
In order to minimize logic networks, we enter the truth
tables in the form of Karnaugh maps.
![Page 18: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/18.jpg)
From coded statetable to
Karnaughmap
William Sandqvist [email protected]
w 00 01 11 10
0
1
0
1 0
y 2
y 1
d
d
0
0
0
Y1 wy 1y 2
1Y
w 00 01 11 10
0
1
0 d
1 d
y 2
y 1
0
0
0
1
2Y
)( 21
212
yyw
wywyY
)()()( 1211221212 wyyfYwyyfYwyyfYY
![Page 21: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/21.jpg)
Timing diagram ”two consecutive”
William Sandqvist [email protected]
t 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t 10
1
0
1
0
1
0
1
0
Clock
w
y 1
y 2
1
0 z
State
transitions
occurs only on
the positive
clock edge!
![Page 22: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/22.jpg)
In other terms
William Sandqvist [email protected]
)()()( 1211221212 wyyfywyyfywyyfyy
Exercises and Hemert-book:
yyPresent state Next state
![Page 23: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/23.jpg)
With another lineup
William Sandqvist [email protected]
)()()( 1211221212 wyyfywyyfywyyfyy
You could directly write down the codet state table as a
”Karnaugh map”.
In exercises
we use this
method
A
B
C
![Page 24: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/24.jpg)
William Sandqvist [email protected]
![Page 25: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/25.jpg)
Mealy-machine
William Sandqvist [email protected]
NEXT STATEDECODER STATE REGISTER
OUTPUTDECODER
State
Clk
Input-signals
Output-signals
In a Mealy Machine output signals depends on
both the current state and the inputs.
![Page 26: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/26.jpg)
Moore machine
William Sandqvist [email protected]
Present Next state Outputstate w = 0 w = 1 z
A A B 0
B A C 0
C A C 1
![Page 27: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/27.jpg)
Mealy machine
William Sandqvist [email protected]
Present Next state Output
state w = 0 w = 1
z
A A B 0
B A C 0
C A C 1
w = 0 w = 1
0
0
1
Two states that differs only in output can be merged
– input can be used to distinguish between outputs!
![Page 28: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/28.jpg)
Mealy machine
William Sandqvist [email protected]
Present Next state Output
state w = 0 w = 1
z
A A BC 0
BC A BC 0
w = 0 w = 1
0
1
A
w 0 = z 0 =
w 1 = z 1 = BC w 0 = z 0 =
Reset
w 1 = z 0 =
![Page 29: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/29.jpg)
State diagram Mealy
William Sandqvist [email protected]
A
w 0 = z 0 =
w 1 = z 1 = B w 0 = z 0 =
Reset
w 1 = z 0 =
Value of output signalState name
Value of input signal
”Two consecutive”
The state diagram for the Mealy-machine only
needs two states
Output signal depends booth on states and input.
![Page 30: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/30.jpg)
State table
William Sandqvist [email protected]
Present Next state Output z
state w = 0 w = 1 w = 0 w = 1
A A B 0 0
B A B 0 1
A
w 0 = z 0 =
w 1 = z 1 = B w 0 = z 0 =
Reset
w 1 = z 0 =
Two states – only one flip-flop is needed!
![Page 31: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/31.jpg)
Coded state table
William Sandqvist [email protected]
Present Next state Output
state w = 0 w = 1 w = 0 w = 1
y Y Y z z
A 0 0 1 0 0
B 1 0 1 0 1
)()( wyfzwyfY
ywzwY Directly from the table:
A = 0
B = 1
![Page 33: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/33.jpg)
Timing diagram
William Sandqvist [email protected]
t 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t 10
1
0
1
0
1
0
1
0
Clock
y
w
z
The output may change during the clock period, since it
is a function of the input signal
Compared to Moore machine the Mealy machine is
moore 'responsive' (bit sequence is detected in t4
compared to t5 for the Moore-machine)
![Page 34: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/34.jpg)
Mealy with output register
William Sandqvist [email protected]
Clock
Resetn
D Q
Q
w
z
y
D Q
Q
Z
The disadvantage of the Mealy machine is that the
output can be changed during the entire clock period
You can add a register (flip-flop) at the end so to
synchronize the output with the clock edge
![Page 35: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/35.jpg)
Timing diagram with output register
William Sandqvist [email protected]
t 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t 10
1
0
1
0
1
0
1
0
Clock
y
w
z
1
0 Z
With an output register there are no longer
any differences between the timing diagrams!
![Page 36: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/36.jpg)
Moore vs Mealy
William Sandqvist [email protected]
Moore-machine output values depend only
on the current state
Mealy-machine output values depend on the
current state and the values of the input signals
Mealy-machine often uses fewer states
Mealy-machine output signals are not inte
synchronized with the clock, why you often
has to add an output register
![Page 37: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/37.jpg)
William Sandqvist [email protected]
![Page 38: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/38.jpg)
Selection of state encoding
William Sandqvist [email protected]
Selection of state encoding can play a
major role in implementation as it affects
the logic for
Next-state-decoder
Output decoder
![Page 39: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/39.jpg)
”two consecutive” state diagram
William Sandqvist [email protected]
C z 1 =
Reset
B z 0 = A z 0 = w 0 =
w 1 =
w 1 =
w 0 =
w 0 = w 1 =
![Page 40: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/40.jpg)
State code = Binary
William Sandqvist [email protected]
Present Next state
state w = 0 w = 1 Output
y 2 y 1 Y 2 Y 1 Y 2 Y 1 z
A 00 00 01 0
B 01 00 10 0
C 10 00 10 1
11 dd dd d
A = 00
B = 01
C = 10
11
![Page 42: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/42.jpg)
State code = Gray code
William Sandqvist [email protected]
Present Next state
state w = 0 w = 1 Output
y 2 y 1 Y 2 Y 1 Y 2 Y 1
z
A 00 00 01 0
B 01 00 11 0
C 11 00 11 1
10 dd dd d
In the Gray-code only one bit at a time is changed, eg. 00,
01, 11, 10
Gray-code is good for counters
A = 00
B = 01
C = 11
10
![Page 43: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/43.jpg)
Realization (Gray code)
William Sandqvist [email protected]
D Q
Q
D Q
Q
Y 2
Y 1 w
Clock
z
y 1
y 2
Resetn
2 D-flip-flops
1 AND-gate
As the Gray code did
well in this case this
sequential circuit has
obviously has
“counting properties”
![Page 44: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/44.jpg)
One-Hot-encoding
William Sandqvist [email protected]
One-hot-encoding uses one flop-flop
per state
For each state one bit is ‘hot’ (1), all
other bits are 0,
eg. 0001, 0010, 0100, 1000
One-hot encoding minimizes the
combinatorial logic, but increases the
number of flip-flops!
![Page 45: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/45.jpg)
What code should be chosen?
William Sandqvist [email protected]
There is not a code that is the best in every
situation, it all depends on the state diagram
You can also have your 'own codes' that fits
into the design, eg. 00, 11, 10, 01
![Page 46: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/46.jpg)
William Sandqvist [email protected]
![Page 47: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/47.jpg)
William Sandqvist [email protected]
Example. - wait - cw - wait - ccw -
q1
q2
0
13
1
12
1
01
0
00
1
2
1
2
1
2
1
2
q
qZ
q
qZ
q
qZ
q
qZwait
cw
wait
ccw
With this state encoding
(Graycode) we need no output
decoder!
![Page 48: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/48.jpg)
William Sandqvist [email protected]
Example. - wait - cw - wait - ccw -
Can you can set up the encoded state table and
Karnaugh maps by your self … ?
q1
q2
![Page 49: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/49.jpg)
William Sandqvist [email protected]
![Page 52: Sequential circuits - KTH · 2017-03-01 · Sequential circuits William Sandqvist william@kth.se If the same input may produce different output signal, we have a sequential logic](https://reader034.vdocuments.mx/reader034/viewer/2022042621/5f6eab3cc2c9c1625c26fcad/html5/thumbnails/52.jpg)
William Sandqvist [email protected]