"
"
"
c
c
c
???20ccc
ê
ê
êèèè
^
^
^FFF
   èèè
^
^
^4
?20.2?'
êè
^# F.,,,,,,,,,,,,,,,,,,,,,4
?20.2.35.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,4
?20.3?TTL
êè
^.,,,,,,,,,,,,,,,,,,,,,,,,,,,4
?20.3.25.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,4
?20.5?
 }
.,,,,,,,,,,,,,,,,,,,,,,,,,,,,5
?20.5.55.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,5
?20.5.65.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,5
?20.5.75.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,5
?20.6?F
 è
^¥s8.,,,,,,,,,,,,,,,,,,7
?20.6.15.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,7
?20.6.35.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8
?20.6.45.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,9
?20.6.55.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10
?20.6.105.,,,,,,,,,,,,,,,,,,,,,,,,,,,,11
?20.6.135.,,,,,,,,,,,,,,,,,,,,,,,,,,,,12
?20.6.145.,,,,,,,,,,,,,,,,,,,,,,,,,,,,13
?20.7?FE .,,,,,,,,,,,,,,,,,,,,,,,,,,,,,14
?20.7.15.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,14
?20.7.25.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,14
?20.8?I
.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,16
?20.8.15.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,16
?20.9?r

3A
U.,,,,,,,,,,,,,,,,,,,,,,,17
?20.9.25.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,17
?20.9.45.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,19
?20.9.55.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,20
1
List of Tables
1
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,7
2
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8
3
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,9
4
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,11
5
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,12
6
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,13
7
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,15
8
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,16
9I
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,17
10
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,18
11
 
V.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,20
2
List of Figures
1520.2.3m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,4
2520.3.2m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,4
3520.5.7m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,6
4520.5.7m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,6
5520.6.1m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8
6520.6.3m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8
7520.6.4m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,9
8520.6.5m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10
9520.6.10m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,11
10520.6.13m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,12
11520.6.14m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,14
12520.7.2m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,16
13520.8.1m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,17
14520.9.2m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,18
15520.9.4m.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,20
3
20
ê
ê
êèèè
^
^
^FFF
   èèè
^
^
^
20.2'''
ê
ê
êèèè
^
^
^###   FFF
20.2.3
m1
U¥
êè
^?? e?
C = 1C = 0
? f ?
H
k p
{Y¥

To?i
a
ü?è
^¥?
b
{ ?AB¥o? ?m?
Ub
[333]?m¤Y¥

T
m1:520.2.3m
Y = AC ¢BC
C = 1 Y = A¢1 = A = A.
?|A
C = 0 Y = 1¢B = B = B.
?|B
20.3 TTL
ê
ê
êèèè
^
^
^
20.3.2

=E150k?=V¥£¨V¥°
@èa?(0? 10V) ??
TTLDd
ê
¥B?? b
{ ?
D\1"-W¥èa′/
 f ?/9?V¥
b(1) ?
{ ?
?? b
H (2) ?
{ ?
?¤è÷(+5V)
H (3) ?
{ ?
?¤\1"
H (4) ?
{ ?
?μB?¤\1"
H (5) ?
{ ?
?¤0:3V
Hb
[333]? ??21.4?¥s Vm ?m2
U
m2:520.3.2m
4
20.5
   }}}
20.5.5
?¨
 }

E5e/
ò
T(1) Y = AB +A B +AB
(3) Y = (A+B)+AB (5) Y = ABC +A+B +C +D.
[333]
(1) Y = AB +A B +AB = AB +(A+A)B = AB +B = A+B
(3) Y = (A+B)+AB = A B +AB = A B ¢AB = (A+B)(A+B)
= AA+AB +AB +BB = AB +AB = A'B
(5) Y = ABC +A+B +C +D = ABC +ABC +D = 1+D = 1
20.5.6
?¨
 }

E5w£/
ò
T(3) AB +A B = AB +AB
(5) (A+B)+(A+B)+(AB)¢(AB) = 1b
[333]
(3) AB +A B = AB +A B = AB ¢A B
= (A+B)(A+B) = AA+AB +AB +BB
= AB +AB
(5) (A+B)+(A+B)+(AB)¢(AB)
= (AB)+(AB)+(AB)¢(AB)
= (AB)¢(AB)+(AB)¢(AB)
= 1
20.5.7
?¨ 5
vme/
ò
T(1) Y = AB +ABC +ABC (3) Y = AB +
BCD +ABD +ABCDb
[333]
(1)|
f
1Kl[V
U
T
Y = AB +ABC +ABC
= AB(C +C)+ABC +ABC
= ABC +ABC +ABC +ABC
5
m3:520.5.7m
 5
vm ?m3
Ub
?¨ 5
vme¤
Y = B
(3) V¨ ??ZE 5
vm
a¨
 
V
1
{ ?M
μ16?F?
F
{ ?M
 |′ p
{M
Y11
0?

T(3)¤¥
V ?V1
Ub
`?
 
V 5
vm ?m4
Ub
m4:520.5.7m
b¨Kl[Vr
T
|
f
1Kl[Vr
T
Y = AB +BC D +ABD +ABCD
= ABCD +ABCD +AB CD +AB C D +ABC D
+ ABC D +ABCD +ABCD +ABCD
' Vm4
U¥ 5
vmb
6
V1:
 
V
A B C D Y
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
c°¤ ?

T?B[AB]K/?
1?lZì ?=[BC D]KP

?W
?lZì ? ?[ABD]? ???W
?lZì ?
1
[ABCD]B?lZìb
¨ 5
vme
H V|m? |′11¥lZì ?? ?? ? ?m4
U?N¤
Y = AB +BC +AD
20.6FFF
   èèè
^
^
^¥¥¥sss888
20.6.1
(1)?

TY = AB + A B

 
V
a
ü 
 ?
i
¨Dd
êd
êF?¥
 m (2)|

T pQa¤¥

T μ?
 ?
$
[333]
(1)
 
V
 msY ?V2m5
Ub
7
m5:520.6.1m
V2:
 
V
A B Y
0 0 1
0 1 0
1 0 0
1 1 1
(2)
Y = AB +A B = AB ¢A B
= (A+B)¢(A+B) = AB +AB
(1)
^]
êY = AflB(2)
^s
êY = A'Bb
20.6.3

 
Vsm6
Uè
^¥
 ?
b
[333]
m6:520.6.3m
Y = A'(BC +BC)
= A(BC +BC)+A(BC +BC)
8
V3:
 
V
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

 
?V3
U
^B
è
^b?
{ ?μ 
?1
H
{11?5
10b
20.6.4
eY = AD + C D + A C + B C + DCi¨74LS20
4
{ ?Dd
êF?

^b
[333]
m7:520.6.4m
9
Y = AD +C D +A C +B C +DC
= AD +C(D +D)+A C +B C
= AD +C +A C +B C
= AD +C(1+A)+B C
= AD +C +B C
= AD +C(1+B)
= AD +C
1¨74LS20Dd
êF?è
^?|

TMD1Dd
ê

T
Y = AD +C = AD +C = AD¢C
`¨74LS20Dd
ê¥ ?L ?m7
Ub
20.6.5
BF
 è
^ ?m8
U
ks 
 ?
b
[333]
m8:520.6.5m
(1)?
 m

 
V( ?V4)
U
8421I
Vn??V20.8.2?
Eé?
5¤úè
ü
HDCBA = 0101
?m20.3.10s V?
{Y = 1?;=5
 ?
Eé?
6¤úè
ü
HDCBA = 0110Y = 0?;=5?
b
10
V4:
 
V
Eé
?
D C B A Y
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
(2)s
 ?
?V4 V?O
^
Eé?¥ 
¤úè
ü
HY = 1?5Y = 0b#?è
^1
è
^b
20.6.10
j Z
ús+ ya° y
yiGN1a5Y?Q?b
_]B
H
Wo
μB
úVú_ 7'o
óB? 7ú?|
k
@

1 p¥
 è
^b
!ABCsY}V+ ya° ya
y 7ú?|sY
1YAYBYCb
[333]
m9:520.6.10m
(1)

 
V
?V5
U
11
V5:
 
V
A B C YA YB YC
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0
(2)

T
YA = AB C +ABC +ABC +ABC
= AB(C +C)+AB(C +C)
= AB +AB
= A(B +B) = A
YB = ABC +ABC = AB
YC = A BC
(3)
 m( ?m9
U)
20.6.13
 úP
R?
T?é?2< I
kμ ?

? ?A1?
?BC1?
?b
H?v

?V
¥e5YV??
?
a1ìg VYVb
k¨Dd
ê?
 è
^
LCN
?b
[333]
m10:520.6.13m
(1)

 
V
?V6
U
?AaBaC11
H a1ì ?AaBaC10
H a1?ìb
12
V6:
 
V
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
(2)

T
Y = ABC +AB C +ABC +ABC +ABC
= ABC +AB +AB
= ABC +A
= A+BC
= A¢BC
 |Y = 0


T
Y = A B C +A BC +ABC
= A B +ABC
= A(B +C)
= A¢BC
Y = A¢BC
(3)
 m( ?m10
U)
20.6.14
]D?F
1
ê [? I
k? ?/
(1) [?A#ì¤1s?#ì¤0s
(2) [?B#ì¤2s?#ì¤0s
(3) [?C#ì¤4s?#ì¤0s
(4) [?D#ì¤5s?#ì¤0sb
?9¤sv?8s(c8s)ü V2<b
k¨Dd
ê
LC

1 p¥
 è
^b
[333]
13
m11:520.6.14m
(1)

 
V( ?V7
U)
(2)

T
Y = A BCD +ABCD +ABCD +ABCD +ABCD
= A BCD +ABCD +ABCD +ABCD +ABCD +ABCD
= ACD +ACD +ABD
= CD +ABD
= CD +ABD
= ABD¢CD
(3)
 m( ?m11)
20.7FFFEEE   
20.7.1
E
Bé?
^\?
E
BéB"
^[161?
¥9
8?
μ0a1a2a3a
4a5a6a7a8a9aAaBaCaDaEaF
E
B?
b
k|(7E6AD)16D
1
Eé?
=é?
b
[333]
(7E6AD)16 = 7£164 +14£163 +6£162 +10£161 +13£160
= 458752+57344+1536+160+13
= (517805)10
(7E6AD)16 = (0111 1110 0110 1010 1101)2
20.7.2
_v ?F 1ê=é?
¥ ?h 
{ ?$h
1Ah
1B?ê
?¥1ê
1C ?hμ1D_úê¥1ê
1C1b
14
V7:
 
V
A B C D9sY
0 0 0 0 0 0
0 0 0 1 5 0
0 0 1 0 4 0
0 0 1 1 9 1
0 1 0 0 2 0
0 1 0 1 7 0
0 1 1 0 6 0
0 1 1 1 11 1
1 0 0 0 1 0
1 0 0 1 6 0
1 0 1 0 5 0
1 0 1 1 10 1
1 1 0 0 3 0
1 1 0 1 8 1
1 1 1 0 7 0
1 1 1 1 12 1
[333]
(1)

V
? =é?hE5
 ?V8
U¥ ?h 
 
Vb
(2)

T
D = A BC +ABC +AB C +ABC
= (AB +AB)C +(AB +A B)C
= (A'B)¢C +(A'B)¢C
= (A'B)'C = B '(A'C)
C1 = A BC +ABC +ABC +ABC
= AC(B +B)+B(A C +AC)
= AC +B ¢A'C
= AC ¢B ¢A'C
(3)
 m( ?m12
U)
15
m12:520.7.2m
V8:
 
V
A B C D C1
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
20.8III
  
20.8.1
k
!9B?4=2L=é?I

{ ??|1I3I2I1I0?èêμ
rb
[333]
|4?
{ ??|I??¥4?=é?}
{
{¥?
^2ê(2n = 4;n =
2)=é?}
Y1Y0
¥4?FV
U4?
{ ??|bI
V ?V9
Ub
?I
VY1Y0¥

T
Y1 = I3 +I2 = I3 ¢I2
Y0 = I3 +I1 = I3 ¢I1
16
m13:520.8.1m
V9:I
V
I3 I2 I1 I0 Y1 Y2
1 1 1 0 0 0
1 1 0 1 0 1
1 0 1 1 1 0
0 1 1 1 1 1
?

T
 è
^( ?m13
U)b
I0¥I
^?c¥? 
{ ??|ír
Hè
^¥
{ü
^I0¥I
b
20.9rrr
  
333AAA
U
U
U
20.9.2
k
!9B?
z?
t
LED
5¥r

^
{ ?M
ABC ?1
9
?
¨?000? 1119
b?ABC = 000
H ?
 [a1 pGQA
UHaOaPaEaFaUaL
t?3
b
[333]
(1)? 1 p

V
?V10
U
17
m14:520.9.2m
V10:
V
{ ?
{
A B C a b c d e f g
0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 1 0 1 1 1
0 1 0 1 1 1 1 1 0 0
0 1 1 1 1 0 0 1 1 1
1 0 0 1 0 0 1 1 1 1
1 0 1 1 0 0 0 1 1 1
1 1 0 0 1 1 1 1 1 0
1 1 1 0 0 0 1 1 1 0
18
(2)?
Vò?
{M
¥

T
a = ABC +ABC +AB C +ABC
= AB +AB = AB ¢AB
b = A BC +ABC +ABC +ABC
= AC +BC = AC ¢BC
c = A BC +ABC +ABC
= A BC +BC = A BC ¢BC
d = ABC +AB C +ABC +ABC
= ABC +AB C +AB = ABC +A(B +C)
= ABC +AB +AC = B(A+C)+AC
= AB +AC +BC = AB ¢AC ¢BC
e = f = A B C
g = A BC +ABC +AB C +ABC
= AC +AB = AC ¢AB
(3)?

T
 è
^( ?m14)
20.9.4
k¨74LS138?r

LCY = A B C +ABC +AB¥
f
b
[333]
|

T¨Kl[V
U
Y = A B C +ABC +AB
= A B C +ABC +ABC +ABC
???V20.9.1¤
Y0 = A B C Y3 = ABC
Y6 = ABC Y7 = ABC
yN¤
Y = Y0 +Y3 +Y6 +Y7 = Y0 ¢Y3 ¢Y6 ¢Y7
¨74LS138?r

LC

T¥
 m ?m15
Ub
19
m15:520.9.4m
20.9.5
k
!9B?¨74LS138?r
S??|§yT
¥è
^b?|§μ
£(A)a(B)a
s(C) ???èyT
Ho
^£a
sa£a
s§
 
e
f ?
j1#pè
^TT
{11b
[333]
(1)?5i

V( ?V11
U)
V11:
 
V
A B C Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
(2)?
V

T
Y = A B C +ABC +ABC +ABC
20
???V20.9.1¤
Y0 = A B C Y2 = ABC
Y5 = ABC Y7 = ABC
?N¤
Y = Y0 +Y2 +Y5 +Y7 = Y0 ¢Y2 ¢Y5 ¢Y7
(3)¨74LS138?r

LCS??|§¥è
^ V?v
5¥m15
b
21
22