Professional Documents
Culture Documents
NTUEE C.M. Li
Logic Design
NTUEE C.M. Li
Ch 15
Ch 12
Ch 13
Ch 16
K-map
FF, Comb Logic
Logic Design
NTUEE C.M. Li
Outline
Logic Design
NTUEE C.M. Li
1.
2.
3.
4.
5.
6.
Logic Design
NTUEE C.M. Li
Table 1-2
Add 3 to input sequence
Logic Design
NTUEE C.M. Li
Input
Output
(BCD)
(excess-3)
t3
t2
t1
t0
t3
t2
t1
t0
Tab 16.1
NTUEE C.M. Li
Logic Design
Fig. 16-1
Logic Design
NTUEE C.M. Li
Input
sequence
received
Present
state
Next state
Table 16-2
Present
output(Z)
X=0
X=1
X=0
X=1
t0
reset
t1
00
01
10
11
000
001
010
011
100
101
110
111
t2
t3
NTUEE C.M. Li
Logic Design
Present
state
Next stat
X=0
X=1
Present
output(Z)
X=0
X=1
t0
t1
t2
t3
Table 16-3
Logic Design
NTUEE C.M. Li
10
Fig. 16-2
11
NTUEE C.M. Li
Logic Design
Q1
Q2
Q3
X=0
X=1
X=0
X=1
100
101
111
110
110
110
011
011
011
010
000
000
000
xxx
xxx
xxx
Logic Design
NTUEE C.M. Li
12
Fig. 16-3
Logic Design
NTUEE C.M. Li
13
Done!
Figure 16-4
Logic Design
NTUEE C.M. Li
14
Question!
Q: Why output Z is not delayed?
A: Because excess-3 code = BCD code + 3
Logic Design
NTUEE C.M. Li
15
Logic Design
NTUEE C.M. Li
16
Outline
Logic Design
NTUEE C.M. Li
17
Iterative Circuits
Definition
Logic Design
NTUEE C.M. Li
18
Fig. 16-5
Logic Design
NTUEE C.M. Li
19
Iterative Circuits
Logic Design
NTUEE C.M. Li
20
Iterative circuit
Sequential circuit
21
NTUEE C.M. Li
Logic Design
Iterative Comparator
MSB in the left; LSB in the right
Input X, Y; output Z
Think of ai and bi as states
LSB
MSB
PS
Logic Design
NS
NTUEE C.M. Li
22
S0 : X=Y
S1: X>Y
S2 :X<Y
PS
Si
NS
Si+1
Output
XiYi
00
01
11
10
Z1
Z2
Z3
X=Y
S0
S0
S2
S0
S1
X>Y
S1
S1
S1
S1
S1
X<Y
S2
S2
S2
S2
S2
23
NTUEE C.M. Li
Logic Design
Transition Table
Table 16-5
PS
Logic Design
NS
ai+1bi+1
outputs
aibi
xiyi=00
01
11
10
Z1
Z2
Z3
00
00
10
00
01
01
01
01
01
01
10
10
10
10
10
NTUEE C.M. Li
24
Next-State Map
Although there is not real next state
Logic Design
25
NTUEE C.M. Li
Next-State Circuit
one Cell i only
Fig. 16-7
Logic Design
NTUEE C.M. Li
26
Output Circuit
Fig. 16-8
Logic Design
NTUEE C.M. Li
27
Logic Design
NTUEE C.M. Li
28
Sequential Design
Use 2FF to store states
Fig. 16-9
NTUEE C.M. Li
Logic Design
29
Sequential circuit or
Iterative circuit?
Logic Design
NTUEE C.M. Li
30
Outline
Logic Design
NTUEE C.M. Li
31
Logic Design
NTUEE C.M. Li
32
Design Example
Same BCD to excess-3 Code converter
State table
Table 16-6(a)
Transition table
Table 16-6(b)
Truth Table
33
NTUEE C.M. Li
Logic Design
Design Example
Table 16-6 (a)
Present
state
Next
state
X=0
X=1
X=0
X=1
Logic Design
output (Z)
NTUEE C.M. Li
34
Design Example
Table 16-6 (b)
Q1+Q2+Q3+
Q1 Q2 Q3
X=0
X=1
X=0
X=1
000
001
010
001
011
100
010
100
100
011
101
101
100
101
110
101
000
000
110
000
35
NTUEE C.M. Li
Logic Design
Design Example
Table 16-6 (c)
Logic Design
Q1
Q2
Q3
D1
D2
D3
NTUEE C.M. Li
36
Fig 16-10
Logic Design
NTUEE C.M. Li
37
Logic Design
NTUEE C.M. Li
38
16-1
Table 16-7
Q1
Q2
Q3
D1
D2
D3
Logic Design
39
Fig 16-11
Logic Design
NTUEE C.M. Li
40
Sequential circuit or
Iterative circuit?
NTUEE C.M. Li
Logic Design
41
Next Time
Logic Design
NTUEE C.M. Li
42