Professional Documents
Culture Documents
Bi Vn Hiu bvhieu@cse.hcmut.edu.vn
Dn nhp
Mch s c cc ng ra ch ph thuc vo gi tr/trng thi ca cc ng vo thi im hin hnh c gi l mch lun l t hp (combinational logic circuits) hay gi tt l mch t hp C th c nhiu mch t hp c thit k p ng cng 1 chc nng. Cc mch s ny c nh gi da trn nhiu yu t khc nhau. Tc hot ng phc tp Gi thnh phn cng Nng lng tiu tn S p ng v mt linh kin Thit k ch trng tng yu t ny c th dn n s gim st yu t khc (trade-off)
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 2
Binary adder
n+1
S khi
3
B cng n bit?
1 1 1 1 1
y0
A B C S
0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0
S = BA + BA = B C = AB
A B A B
S S C
7
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S Co
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S = CiBA + Ci BA + Ci BA + CiBA
S Co
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S = CiBA + Ci BA + Ci BA + CiBA
S Co
= Ci
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S = CiBA + Ci BA + Ci BA + CiBA
S Co
= Ci
C0 = BA + CiB + CiA
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S = CiBA + Ci BA + Ci BA + CiBA
S Co
= Ci
C0 = BA + CiB + CiA = BA + Ci (B + A)
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S = CiBA + Ci BA + Ci BA + CiBA
S Co
= Ci
A Ci
Ci B A Co S
0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1
S
Ci
0 1
BA
00 01 1 1 00 0 1 1 01 1 11 10 1
A0 B1
1 0 0 1 1
1 1 0 1 0 0 1
BA
S
A B Ci B A C
Co
Ci
11 1 1
10
S = CiBA + Ci BA + Ci BA + CiBA
S Co
= Ci
Half adder
S0
Full adder
Full adder
Full adder
A3
A2
A1
A0 B0
C4
S3
S2
S1
Full adder
Full adder
Full adder
B3 C3
B2 C2
B1 C1
Full adder
A3
A2
A1
A0 B0
C4
GND
Thi gian tr
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 11
= Gi-1 + Pi-1Ci-1
= Gi-1 + Pi-1(Gi-2 + Pi-2Ci-2)
= Gi-1 + Pi-1Gi-2 + Pi-1Pi-2Ci-2 Ci+1 = Gi + PiGi-1 + PiPi-1Gi-2 + PiPi-1Pi-2Gi-3 + + PiPi-1Pi-2P1G0 + PiPi-1Pi-2P1P0C0
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 12
G0 P0 C0
G0 P0 C0
C1
C1
C1
C2 = G1 + P1G + P P0C0
P0 C0
G1 0 P1 1 G0
G1 P1 G0 P0 C0
G2 P2 G1 P1
G1 P1 G0 P0 C2 C0
C2
C2
C3 = G2 + P2G1 + G2 + P2P1P0C0 P2
G1 P1 G0 P0
G2 P2 P2P1G0 G1 P1 G0 P0 C0
C3
G0 P0 C3 C0
C3
! Drawback?
" Increasing complexity of lookahead logic for more bits
10/10/2007
15
14
10/10/2007
15
14
15
Overow
S3
S2
S1
S0
Full adder
Full adder
Full adder
XOR
C4
B3 C3
B2 C2
B1 C1
Full adder
A3
A2
A1
A0 B0
GND
15
Mch tr b 2
Mch tr c thay th bng mch chuyn i b 2 v mch cng Mch chuyn i b 2 ?
16
Mch tr b 2
Mch tr c thay th bng mch chuyn i b 2 v mch cng Mch chuyn i b 2 ?
16
Mch cng tr b 2
Dng mt mch thc hin chc nng cng v tr?
17
Mch cng tr b 2
Dng mt mch thc hin chc nng cng v tr?
17
Mch cng tr b 2
Dng mt mch thc hin chc nng cng v tr?
B dn knh
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B Cn truyn d liu t A n B qua knh truyn thng
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B Cn truyn d liu t A n B qua knh truyn thng Lm sao c th truyn d liu t nhiu ngun khc nhau trn cng mt knh truyn duy nht ?
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B Cn truyn d liu t A n B qua knh truyn thng Lm sao c th truyn d liu t nhiu ngun khc nhau trn cng mt knh truyn duy nht ?
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B Cn truyn d liu t A n B qua knh truyn thng Lm sao c th truyn d liu t nhiu ngun khc nhau trn cng mt knh truyn duy nht ?
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B Cn truyn d liu t A n B qua knh truyn thng Lm sao c th truyn d liu t nhiu ngun khc nhau trn cng mt knh truyn duy nht ?
18
B dn knh
D liu sinh ra v tr A nhng c s dng v tr B Cn truyn d liu t A n B qua knh truyn thng Lm sao c th truyn d liu t nhiu ngun khc nhau trn cng mt knh truyn duy nht ?
C ch cho php chn d liu no truyn trn knh truyn gi l k thut dn knh / hp knh (multiplexing) Thit b thc hin dn knh gi l b dn knh (multiplexer) Pha thu, u bn kia ca knh truyn thng, cn b phn knh (demultiplexer) phn phi d liu trn knh truyn n cc ng ra
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 18
B dn knh
B dn knh s l mch c 2n ng d liu vo (input) 1 ng d liu ra (output) n ng vo select hay selector Cc ng vo Select s chn ng d liu vo no xut ra ng d liu ra B dn knh vi n = 3
D0 D2 D3 D4 D5 D6 D7
Multiplexer
s0 s1 s2
D1
19
B dn knh n = 1
Cn gi l b chn (selector) Bng thc tr? Biu thc? Mch?
D0 D1
MUX
s0
D0 r D1 s0
20
B dn knh n = 1 (tt)
s0
0 0 0 0 1 1 1 1
D1 D0
0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
r
0 1 0 1 0 0 1 1
D 1D 0 s0
1 1 1 1
r = s0D0 + s0D1
D0 r D1 D2
D0 D1 s0
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh
D3
21
B dn knh n = 2
Bng thc tr (64 t hp) r = s1s0D3 + s1s0D2 + s1s0D1 +s1s0D0
D0 r D1 D2 D3 s0 s1
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 22
D0 D1 r D2 D3
s0
s1
B dn knh n=3
s1 D0 D1 D2 D3 D4 D5 D6 D7 s0 s1 s2
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 23
B dn knh n=3
s1 D0 D1 D2 D3 D4 D5 D6 D7 s0 r
D0 D1 s0 r
D0 D1 D2 D3 s0 s1 r
D0 D1 D2
D0 D1 s0
r
D0 r
D1
s1
D2
D3
s2
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh
D3
23
D4
B dn knh n=3
s1 D0 D1 D2 D3 D4 D5 D6 D7 s0
D0 D1 s0 r
D0 D1 D2 D3 r
D0 D1 s0
r
D0 r
D1
s1
D2
D3
s2
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh
D3
23
D4
D0
Thm tn hiu Enable D3 Khi tn hiu Enable khng tch cc th ng ra gi nguyn mc 0 (hoc mc 1) D0
s0 s1 D1 D2 D3 s0 s1 EN r
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh 24
Bi tp
Thit k mch f (w, x, y, z) = (0, 4, 9, 13, 14) f (w, x, y, z) = (1, 3, 5, 6, 12,14, 15) z l MSB w l LSB
26
B phn knh
B phn knh s l mch c 1 ng d liu vo 2n ng d liu ra x n ng vo select hay selector Cc ng vo Select s chn ng d liu vo s xut ra ng d liu ra no Cc ng ra cn li c gi tr 0 (hoc 1) B phn knh vi n = 3
Demultiplexer
s0 s1 s2
D0 D1 D2 D3 D4 D5 D6 D7
27
DE MUX
s0
Bng thc tr
s0 x D0 D1
0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 1 1 a
D1
s0 x D0 D1
0 a
a
0
D0 x D1 s0
D0 D1
s0
28
s1 s0 D 0 D 1 D 2 D 3
0 0 1 1 0 1 0 1
x
0 0 0
0 0
0 0 0
x
0 0
x
0
x
D0 D1 D2 D3
D0 D1
s0 s1
29
D0 D1 D2
Bng thc tr
D3 s1 s0 s2 Ds0D1 D2 D3 D4 D5 D6 0
D7
0 0 0 0 0 0 0 x
S0 S1 S2
D3 D4 D5 D6 D7
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
x 0 s1 0 x 0 0 0 0 0 0 0 0 0 0 0 0
0 0 x 0 0 0 0 0
0 0 0 x 0 0 0 0
0 0 0 0 x 0 0 0
0 0 0 0 0 x 0 0
0 0 0 0 0 0 x 0
Mch
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh
30
D0 D1 D2
Bng thc tr
D3 s1 s0 s2 Ds0D1 D2 D3 D4 D5 D6 0
D7
0 0 0 0
D3 D4 D5 D6 D7
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0
x 0 s1 0 x 0 0 0 0
0 0 x 0
0 0 0 x
0 0 0 0
0 0 0 0
0 0 0 0
Mch
Khoa Khoa hc v K thut my tnh - B mn k thut my tnh
30
B m ha - B gii m
B m ha (encoder) l mch t hp nhn d liu t cc ng nhp mt dng ri bin i thnh d liu thnh mt dng khc xut ra cc ng xut B gii m (decoder) l mch t hp thc hin chc nng ngc vi b m ha, bin i d liu tr li dng ban u Cho hai mch t hp: binary BCD; BCD binary Mch no l mch m ha, mch no l mch gii m
31
B m ha - B gii m
B m ha (encoder) l mch t hp nhn d liu t cc ng nhp mt dng ri bin i thnh d liu thnh mt dng khc xut ra cc ng xut B gii m (decoder) l mch t hp thc hin chc nng ngc vi b m ha, bin i d liu mli dng Khi no mch c gi l tr ban u
ha, gii m?
Cho hai mch t hp: binary BCD; BCD binary Mch no l mch m ha, mch no l mch gii m
31
M one-hot
Mt m kh ph bin c im C n ng d liu trng thi hot ng, ch c 1 trong n ng l tch cc, cn cc ng khc khng tch cc VD: m one-hot 4 ng d liu, tch cc l 1. Cc gi tr ca m l: 0000, 1000, 0100, 0010, 0001
32
33
33
Data outputs 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1
33
S1 S0 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
D0 D1 D2 D3 D4 D5 D6 D7 1 0 0 0 0 0 0 0
B gii m n ra
n 2
(tt)
34
B gii m n ra
n 2
(tt)
34
B gii m n ra
n 2
(tt)
34
B gii m n ra
n 2
(tt)
34
35
35
36
36
37
37
38
39
40