Xem mẫu
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
Tài li u tham kh o
Bài gi ng này ( quan tr ng ! )
ðI N T S
K thu t s
Lý thuy t m ch lôgic & k thu t s
K thu t ñi n t s
Tr nh Văn Loan …
Khoa CNTT- ðHBK
http://ktmt.shorturl.com
http://cnpmk51-bkhn.org 1 2
http://cnpmk51-bkhn.org
1.1 ð i s Boole
Các ñ nh nghĩa
•Bi n lôgic: ñ i lư ng bi u di n
Chương 1.
b ng ký hi u nào ñó, l y giá tr 0
Các hàm lôgic cơ b n ho c 1
•Hàm lôgic: nhóm các bi n lôgic
liên h v i nhau qua các phép
toán lôgic, l y giá tr 0 ho c 1
•Phép toán lôgic cơ b n:
VÀ (AND), HO C (OR), PH ð NH
(NOT)
3 4
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.1 ð i s Boole 1.1 ð i s Boole
Bi u di n bi n và hàm lôgic Bi u di n bi n và hàm lôgic
•Bi u ñ Ven: •B ng th t:
M i bi n lôgic chia A B F(A,B)
Hàm n bi n s có:
không gian thành 2 0 0 0
n+1 c t (n bi n và
không gian con:
A B giá tr hàm) 0 1 1
-1 không gian con:
2n hàng: 2n t h p
bi n l y giá tr ñúng 1 0 1
A ho c B
bi n
A và B
(=1)
Ví d B ng th t hàm 1 1 1
-Không gian con
Ho c 2 bi n
còn l i: bi n l y giá
tr sai (=0)
5 6
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.1 ð i s Boole 1.1 ð i s Boole
Bi u di n bi n và hàm lôgic
•Bi u ñ th i gian:
Bi u di n bi n và hàm lôgic
•Bìa Cac-nô: A
Là ñ th bi n thiên 1
B theo th i gian c a
0 1 0
S ô trên bìa Cac-nô
A hàm và bi n lôgic
b ng s dòng b ng t
B
0 1
0 1
th t
0
Ví d Bi u ñ
Ví d Bìa Cac-nô hàm
t
F(A,B)
th i gian c a
Ho c 2 bi n 1 1 1 1
hàm Ho c 2 bi n
0
t
7 8
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.1 ð i s Boole
1.1 ð i s Boole
Các hàm lôgic cơ b n
Các hàm lôgic cơ b n
•Hàm Và:
•Hàm Ph ñ nh:
A B F(A,B)
Ví d Hàm 1 bi n 0 0 0
Ví d Hàm 2 bi n
A F(A)
0 1 0
F(A) = A 0 1 F(A,B) = AB
1 0 0
1 0
1 1 1
9 10
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.1 ð i s Boole 1.1 ð i s Boole
Tính ch t các hàm lôgic cơ b n
T n t i ph n t trung tính duy nh t cho phép toán
Các hàm lôgic cơ b n A B C F
Ho c và phép toán Và:
•Hàm Ho c: A+0=A A.1 = A
0 0 0 0
Giao hoán: A+B=B+A A.B = B.A
0 0 1 1
K t h p: A + (B+C) = (A+B) + C = A + B + C
0 1 0 1 A . (B.C) = (A.B) . C = A . B . C
Ví d Hàm 3 bi n Phân ph i: A(B+C) = AB + AC
0 1 1 1
F(A,B,C) = A + B + C A + (BC) = (A+B)(A+C)
1 0 0 1
Không có s mũ, không có h s :
1 0 1 1
A + A + ... + A = A A.A....A = A
1 1 0 1
Phép bù:
A=A A+A =1 A.A = 0
1 1 1 1
11 12
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
3
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.1 ð i s Boole 1.2 Bi u di n các hàm lôgic
ð nh lý ð Mooc-gan D ng tuy n và d ng h i
Trư ng h p 2 bi n A + B = A.B •D ng tuy n (t ng các tích) F(x, y, z) = xyz + x y + x z
•D
A.B = A + B ng h i (tích các t ng)
T ng quát
F(Xi , +,.) = F(Xi ,., +) F(x, y, z) = (x + y + z)(x + y)(x + y + z)
D ng chính qui
Tính ch t ñ i ng u
• Tuy n chính qui F(x, y, z) = xyz + x yz + xyz
0⇔1
+⇔•
• H i chính qui F(x, y, z) = (x + y + z)(x + y + z)(x + y + z)
A + B = B + A ⇔ A.B = B.A
Không ph i d ng chính qui t c là d ng ñơn gi n hóa
A + 1 = 1 ⇔ A.0 = 0
13 14
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.2 Bi u di n các hàm lôgic 1.2 Bi u di n các hàm lôgic
D ng tuy n chính qui D ng tuy n chính qui
ð nh lý Shannon: T t c các hàm lôgic có th tri n
khai theo m t trong các bi n dư i d ng t ng c a 2 Nh n xét
tích lôgic:
Giá tr hàm = 0 →
F(A,B,..., Z) = A.F(0,B,...,Z) + A.F(1,B,..., Z)
s h ng tương ng b lo i
Ví d
F(A,B) = A.F(0,B) + A.F(1,B) Giá tr hàm = 1 →
s h ng tương ng b ng tích các bi n
F(0,B) = B.F(0, 0) + B.F(0,1)
F(1,B) = B.F(1,0) + B.F(1,1)
F(A,B) = AB.F(0, 0) + AB.F(0,1) + AB.F(1, 0) + AB.F(1, 1)
Nh n xét
2 bi n → T ng 4 s h ng, 3 bi n → T ng 8 s h ng
n bi n → T ng 2n s h ng
15 16
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
4
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.2 Bi u di n các hàm lôgic 1.2 Bi u di n các hàm lôgic
D ng tuy n chính qui D ng tuy n
A B C F A B C F
chính qui
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1
Ví d 0 1 0 1 0 1 0 1
F(A,B,C) = A B C + A B C +
Cho hàm 3 bi n F(A,B,C).
A B C+A B C+
0 1 1 1 0 1 1 1
Hãy vi t bi u th c hàm
ABC
dư i d ng tuy n chính qui. 1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1
1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 1
17 18
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.2 Bi u di n các hàm lôgic 1.2 Bi u di n các hàm lôgic
D ng h i chính qui D ng h i chính qui
ð nh lý Shannon: T t c các hàm lôgic có th tri n
khai theo m t trong các bi n dư i d ng tích c a 2
t ng lôgic:
Nh n xét
F(A,B,..., Z) = [A + F(1,B,...,Z)].[A + F(0,B,..., Z)]
Giá tr hàm = 1 →
Ví d
F(A,B) = [A + F(1,B)][A + F(0,B)] s h ng tương ng b lo i
Giá tr hàm = 0 →
F(0,B) = [B + F(0,1)][B + F(0, 0)]
s h ng tương ng b ng t ng các bi n
F(1,B) = [B + F(1,1)][B + F(1, 0)]
F(A,B) = [A + B + F(1,1)][A + B + F(1, 0)]
[A + B + F(0,1)][A + B + F(0, 0)]
Nh n xét
2 bi n → Tích 4 s h ng, 3 bi n → Tích 8 s h ng
n bi n → Tích 2n s h ng
19 20
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
5
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.2 Bi u di n các hàm lôgic 1.2 Bi u di n các hàm lôgic
D ng h i chính qui
A B C F A B C F
D ng h i chính
0 0 0 0 0 0 0 0
qui
0 0 1 1 0 0 1 1
Ví d 0 1 0 1 0 1 0 1
Cho hàm 3 bi n F(A,B,C). F = (A +B+ C +B+ C +B+ C
)(A )(A )
0 1 1 1 0 1 1 1
Hãy vi t bi u th c hàm
dư i d ng h i chính qui. 1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1
1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 1
21 22
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.2 Bi u di n các hàm lôgic 1.2 Bi u di n các hàm lôgic
Bi u di n dư i d ng s
Bi u di n dư i d ng s
D ng tuy n chính qui
= Ax23 +B x22 + C x21 + D x20
ABCD
= Ax8 +B x4 + C x2 + D x1
F(A,B ) = R 1 ,3 ,7
,C ( ,2 ,5 )
LSB (Least Significant Bit)
D ng h i chính qui
MSB (Most Significant Bit)
F(A,B ) = I(0 ,6
,C ,4 )
23 24
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
6
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.3 T i thi u hóa các hàm lôgic 1.3 T i thi u hóa các hàm lôgic
•M •M
c tiêu: S s h ng ít nh t và s bi n ít nh t t s quy t c t i thi u hóa:
trong m i s h ng
Có th t i thi u hoá m t hàm lôgic b ng cách
• M c ñích: Gi m thi u s lư ng linh ki n nhóm các s h ng.
• Phương pháp: - ð i s ABC + ABC + ABCD =
- Bìa Cac-nô AB + ABCD =
A(B + BCD) = A(B + CD)
-...
Phương pháp ñ i s Có th thêm s h ng ñã có vào m t bi u
th c lôgic.
(1) AB + AB = B (A + B)(A + B) = B (1') ABC + ABC + ABC + ABC =
(2) A + AB = A A(A + B) = A (2')
ABC + ABC + ABC + ABC + ABC + ABC =
(3) A + AB = A + B A(A + B) = AB (3')
BC + AC + AB
25 26
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.3 T i thi u hóa các hàm lôgic 1.3 T i thi u hóa các hàm lôgic
•M ts quy t c t i thi u hóa: Phương pháp bìa Cac-nô
Có th lo i ñi s h ng th a trong m t bi u
th c lôgic C
AB + BC + AC =
BC
0 1
AB + BC + AC(B + B) = A AB
00 01 11 10
AB + BC + ABC + ABC =
00 0 1
0
AB(1 + C) + BC(1 + A) = AB + BC 0 1 3 2
01 2 3
1
Trong 2 d ng chính qui, nên ch n cách bi u 4 5 7 6
11
di n nào có s lư ng s h ng ít hơn. 6 7
10 4 5
27 28
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
7
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.3 T i thi u hóa các hàm lôgic 1.3 T i thi u hóa các hàm lôgic
• Phương pháp bìa Cac-nô
CD
Các quy t c sau phát bi u cho d ng
AB
00 01 11 10
tuy n chính quy. ð dùng cho
00 d ng h i chính quy ph i chuy n
0 1 3 2
tương ñương
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
29 30
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.3 T i thi u hóa các hàm lôgic 1.3 T i thi u hóa các hàm lôgic
• Qui t c 1:nhóm các ô sao cho s lư ng ô trong nhóm là m t
• Qui t c 2: S lư ng ô trong nhóm liên quan
s lu th a c a 2. Các ô trong nhóm có giá tr hàm cùng b ng 1.
v i s lư ng bi n có th lo i ñi.
CD CD
Nhóm 2 ô → lo i 1 bi n, nhóm 4 ô → lo i 2 bi n,
AB
00 01 11 10 00 01 11 10
AB
... nhóm 2n ô → lo i n bi n.
00 00 1 1
BC
A
00 01 11 10
01 F(A,B, C) = A B C + A B C
01
1 1 1 1
=B C
0 1
11 11
1 1 1 1
1 1
10 10
1 1 1 1
31 32
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
8
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
1.3 T i thi u hóa các hàm lôgic 1.3 T i thi u hóa các hàm lôgic
BC
A CD
00 01 11 10
00 01 11 10
AB
0 1 1
00 1 1
F(A,B,C) = A C + B C
1 1
01 1 1
F(A,B, C,D) = B C + B D
BC
A
11
00 01 11 10 1 1
0 1 1 1
10 1 1
F(A,B,C) = B C + A B
1 1
33 34
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
1.3 T i thi u hóa các hàm lôgic Bài t p chương 1 (1/3)
1. Ch ng minh các bi u th c sau:
CD
• Qui t c 3: Trư ng a)
00 01 11 10
AB
AB + A B = A B + A B
h p có nh ng giá tr
b)
hàm là không xác 00 1 1 AB + A C = (A + C)(A + B)
ñ nh (không ch c
c)
ch n luôn b ng 0
01 1 1 AC + B C = A C + B C
ho c không ch c ch n
luôn b ng 1), có th
2. Xây d ng b ng th t và vi t bi u th c lôgic c a hàm F
coi giá tr hàm là 11 − − − −
xác ñ nh như sau:
b ng 1 ñ xem có th
a) F(A,B,C) = 1 ng v i t h p bi n có s lư ng bi n
nhóm ñư c v i các ô
10 b ng 1 là m t s ch n ho c không có bi n nào b ng 1.
− −
mà giá tr hàm xác
Các trư ng h p khác thì hàm b ng 0
ñ nh b ng 1 hay
b) F(A,B,C,D) = 1 ng v i t h p bi n có ít nh t 2 bi n
không.
F(A,B, C,D) = B C + B C b ng 1. Các trư ng h p khác thì hàm b ng 0.
35 36
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
9
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
Bài t p chương 1 (2/3) Bài t p chương 1 (3/3)
4. T i thi u hóa các hàm sau b ng phương pháp
ñ is :
3. Trong m t cu c thi có 3 giám kh o. Thí sinh
a) F(A, B, C, D) = (A + BC) + A(B + C)(AD + C)
ch ñ t k t qu n u có ña s giám kh o tr lên
ñánh giá ñ t. Hãy bi u di n m i quan h này
b) F(A, B, C) = (A + B + C)(A + B + C )( A + B + C)(A + B + C )
b ng các phương pháp sau ñây:
a) B ng th t
5. T i thi u hóa các hàm sau b ng bìa Các-nô:
b) Bìa Cac-nô
a) F(A,B,C,D) = R(0,2,5,6,9,11,13,14)
c) Bi u ñ th i gian
b) F(A,B,C,D) = R(1,3,5,8,9,13,14,15)
d) Bi u th c d ng tuy n chính quy
c) F(A,B,C,D) = R(2,4,5,6,7,9,12,13)
e) Bi u th c d ng h i chính qui
d) F(A,B,C,D) = I(1,4,6,7,9,10,12,13)
f) Các bi u th c câu d), e) dư i d ng s .
e) F(A,B,C,D,E)=R(0,1,9,11,13,15,16,17,
20,21,25,26,27,30,31)
37 38
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
Gi i bài t p chương 1 Gi i bài t p chương 1
1. b)
1. a)
AB + AC = (A + C)(A + B)
AB + A B = (AB)(A B)
AB + AC = (AB + A)(AB + C)
=(A+B)(A+B)
= (A + B)(AB + C)
=AA + AB + AB + BB = AAB + AC + AB + BC
= AC + BC + AA + AB
= AB + AB
= C(A + B) + A(A + B)
= (A + C)(A + B)
39 40
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
10
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
Gi i bài t p chương 1 Gi i bài t p chương 1
1. c)
A
AC + BC = AC + B C t
B
AC + BC = (A + C)(B + C)
= A B + B C + AC
t
C
= B C + AC + A B C + A B C
= B C + AC
t
F
t
41 42
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
Gi i bài t p chương 1 Gi i bài t p chương 1
4. b)
4. a)
F(A, B, C, D) = (A + BC) + A(B + C)(AD + C) F( A, B, C) = ( A + B + C)(A + B + C )( A + B + C)( A + B + C )
(A + BC) + A(B + C)(AD + C) = (A + BC) + (A + BC)(AD + C)
F = (A + B + CC)(A + B + CC)
= (A + BC) + (AD + C)
= (A + B)(A + B)
= A(1 + D) + C(1 + B)
= AA + AB + AB + B
= A+C
= B(A + A + 1)
=B
43 44
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
11
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
Gi i bài t p chương 1 Gi i bài t p chương 1
a) F(A,B,C,D) = R(0,2,5,6,9,11,13,14) 5. c) F(A,B,C,D) = R(2,4,5,6,7,9,12,13)
5.
CD CD
00 01 11 10 00 01 11 10
AB AB
00 00
1 1
1
01 01
1 1
1 1
1 1
11 11 1
1 1
1
10 10
1 1 1
45 46
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
Gi i bài t p chương 1
5. d)
CD
00 01 11 10
AB
CD
00 0
00 01 11 10
AB
01 0 0 0
00 1
11 0 0
01 1
1 1
0
10 0
11 1 1
10 1
1
F(A,B,C,D) = (B + C + D)(A + B + C)(A + B + C)(B + C + D)(A + B + C + D)
47 48
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
12
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
Gi i bài t p chương 1 Gi i bài t p chương 1
Bìa Các-nô 5 bi n
F(A,B,C,D,E)=R(0,1,9,11,13,15,16,17,20,21,25,26,27,30,31)
C=0 C=0
C=1 C=1
DE DE
00 01 11 10 10 11 01 00 00 01 11 10 10 11 01 00
AB AB
00 00 1
1
0 1 3 2 6 7 5 4 0 1 3 2 6 7 5 4
01 01 1
1 1 1
8 9 11 10 14 15 13 12 8 9 11 10 14 15 13 12
11 11 1 1
1 1 1
24 25 27 26 30 31 29 28 24 25 27 26 30 31 29 28
1 1
10 10 1
1
16 17 19 18 22 23 21 20 16 17 19 18 22 23 21 20
49 50
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2.1 M ch Ho c, m ch Và dùng ñiôt
D1 U1 U2 UY
0 0 0
0 E E
Chương 2. U1
E 0 E
Các ph n t lôgic cơ b n U2 D2 R UY
E E E
và m ch th c hi n A B F
U1, U2 = 0 ho c E vôn
0 0 0
U1⇔A, U2 ⇔B, UY ⇔F(A,B)
0 1 1
0v⇔0, Ev⇔1
B ng th t hàm Ho c 2 1 0 1
bi n
1 1 1
51 52
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
13
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
Gi i bài t p chương 1 Gi i bài t p chương 1
Bìa Các-nô 5 bi n
F(A,B,C,D,E)=R(0,1,9,11,13,15,16,17,20,21,25,26,27,30,31)
C=0 C=0
C=1 C=1
DE DE
00 01 11 10 10 11 01 00 00 01 11 10 10 11 01 00
AB AB
00 00 1
1
0 1 3 2 6 7 5 4 0 1 3 2 6 7 5 4
01 01 1
1 1 1
8 9 11 10 14 15 13 12 8 9 11 10 14 15 13 12
11 11 1 1
1 1 1
24 25 27 26 30 31 29 28 24 25 27 26 30 31 29 28
1 1
10 10 1
1
16 17 19 18 22 23 21 20 16 17 19 18 22 23 21 20
49 50
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2.1 M ch Ho c, m ch Và dùng ñiôt
D1 U1 U2 UY
0 0 0
0 E E
Chương 2. U1
E 0 E
Các ph n t lôgic cơ b n U2 D2 R UY
E E E
và m ch th c hi n A B F
U1, U2 = 0 ho c E vôn
0 0 0
U1⇔A, U2 ⇔B, UY ⇔F(A,B)
0 1 1
0v⇔0, Ev⇔1
B ng th t hàm Ho c 2 1 0 1
bi n
1 1 1
51 52
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
13
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
2.1. M ch Và, m ch Ho c dùng ñiôt 2.2. M ch ð o dùng tranzixto
+E Tranzixto là d ng c bán d n, có 2 ki u: NPN và PNP
U1 U2 UY
U1, U2 = 0
ho c E vôn 0 0 0
R C Ic
C
D1
Ic
0 E 0
Ib
Ib
E 0 0
B B
E E E
E
E
U1
A B F Ie
U2 D2 Ie
UY PNP
NPN
0 0 0 Ie = Ib +Ic, Ie và Ic >> Ib
0 1 0
U1⇔A, U2 ⇔B, Us ⇔F(A,B) Tranzixto thư ng dùng ñ khu ch ñ i.Còn trong
1 0 0 m ch lôgic, tranzixto làm vi c ch ñ khóa, t c có
0v⇔0, Ev⇔1 2 tr ng thái: T t (Ic = 0, Ucemax), Thông (có th
1 1 1 bão hòa): Icmax, Uce = 0
B ng th t hàm Và 2 bi n
53 54
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2.2. M ch ð o dùng tranzixto 2.3. Các m ch tích h p s
Rc M ch tích h p (IC): Integrated Circuits
UE UY
Rb M ch r i r c
E 0 E
M ch tích h p
UY
UE
E 0 • tương t : làm vi c v i tín hi u tương t
• s : làm vi c v i tín hi u ch có 2 m c
UE = 0 ho c E vôn A F(A)
UE⇔A, UY ⇔F(A) 1
0 1
0v⇔0, Ev⇔1 0
1 0
B ng th t hàm Ph ñ nh
55 56
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
14
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
2.3. Các m ch tích h p s 2.3. Các m ch tích h p s
Phân lo i theo b n ch t linh ki n ñư c s
Phân lo i theo s tranzixto ch a trên m t IC
d ng
SSI
S d ng tranzixto lư ng c c:
Small Scale Integration n < 10
RTL (Resistor Transistor Logic)
(M ch tích h p c nh )
DTL (Diode Transistor Logic)
MSI TTL (Transistor Transistor Logic)
Medium Scale Integration n = 10..100
ECL (Emiter Coupled Logic)
(M ch tích h p c trung bình)
S d ng tranzixto trư ng
LSI
(FET: Field Effect Transistor):
Large Scale Integration n = 100..1000
(M ch tích h p c l n)
MOS (Metal Oxide Semiconductor) NMOS –
PMOS
VLSI
CMOS(Complementary Metal Oxide
n = 103..106
Very Large Scale Integration
(M ch tích h p c r t l n)
Semiconductor)
57 58
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2.3. Các m ch tích h p s
M ts ñ c tính c a các m ch tích h p
s
ð c tính ñi n
• Các m c lôgic.
5v 5v
Ví d : H TTL
M c1
M c1 3,3
D i không
2
xác ñ nh
D i không
xác ñ nh
0,8
0,5
M c0 M c0
0 0
Vào TTL Ra TTL
59 60
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
15
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
2.3. Các m ch tích h p s 2.3. Các m ch tích h p s
M t s ñ c tính c a các m ch tích h p s M t s ñ c tính c a các m ch tích h p s
ð c tính ñi n ð c tính ñi n
• Th i gian truy n: g m • Th i gian truy n:
Th i gian tr c a thông tin ñ u ra so v i Th i gian c n thi t ñ tín hi u chuy n bi n t m c 0 lên
ñ u vào m c 1 (sư n dương), hay t m c 1 v m c 0 (sư n âm)
H
H
50% 50%
100% tR: thi gian thi t l p sư n
90%
TLH THL
Vào
dương(sư n lên)
L
L
tF: th
H H
i gian thi t l p sư n
50%
50%
âm(sư n xu ng)
10%
Ra
0%
L L
tF
tR
Th i gian tr trung bình ñư c ñánh giá:
Ttb = (TLH + THL)/2
61 62
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2.3. Các m ch tích h p s 2.3. Các m ch tích h p s
M t s ñ c tính c a các m ch tích h p s M t s ñ c tính c a các m ch tích h p s
ð c tính ñi n ð c tính cơ
• Công su t tiêu th ch ñ ñ ng: * DIL (Dual In Line): s chân t 8 ñ n 64.
mW P
100 ECL
TTL
10
CMOS
1
f
0,1 1 10 MHz
0,1
63 64
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
16
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
2.3. Các m ch tích h p s 2.3. Các m ch tích h p s
M t s ñ c tính c a các m ch tích h p s M t s ñ c tính c a các m ch tích h p s
ð c tính cơ ð c tính cơ
* SIL (Single In Line) * V hình vuông
* V hình vuông
65 66
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
2.4. Ký hi u các ph n t lôgic cơ b n 2.4. Ký hi u các ph n t lôgic cơ b n
ðo Ho c-ð o (NOR)
Và
A AB F
A
A AB ≥ 1 A+B
AA ≥1
1 &
A AB
A
00 0
B
B
B
01 1
Ho c m r ng (XOR)
Ho c
Và-ð o (NAND)
10 1
A ⊕ B = AB + AB
A
A
A A
A =1 A⊕B
AB ≥ 1 A+B
&
& AB
AB 11 0
B B
B B
B
67 68
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
17
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
3.1 Khái ni m
H lôgic ñư c chia thành 2 l p h :
Chương 3.
• H t hp
H t hp
• H dãy
H t h p: Tín hi u ra ch ph thu c tín
hi u vào hi n t i → H không nh
H dãy: Tín hi u ra không ch ph thu c
tín hi u vào hi n t i mà còn ph
thu c quá kh c a tín hi u vào → H
có nh
http://cnpmk51-bkhn.org 69 70
http://cnpmk51-bkhn.org
3.2.1 B mã hóa
3.2 M t s ng d ng h t hp
3.2.1 B mã hóa ‘1’ P1
Dùng ñ chuy n các giá tr nh phân c a bi n 1
vào sang m t mã nào ñó. P2 A
2
Ví d - B mã hóa dùng cho bàn phím c a máy B
Pi N=i
i Mã hoá
tính. C
Phím ⇔Ký t ⇔T mã D
P9
9
- C th trư ng h p bàn phím ch có 9
phím.
N = 4 → ABCD = 0100, N = 6→ ABCD = 0110.
- N: s gán cho phím (N = 1...9)
- B mã hóa có : N u 2 ho c nhi u phím ñ ng th i ñư c n → Mã hóa ưu tiên
(n u có 2 ho c nhi u phím ñ ng th i ñư c n thì b mã hóa
+ 9 ñ u vào n i v i 9 phím ch coi như có 1 phím ñư c n, phím ñư c n ng v i mã
+ 4 ñ u ra nh phân ABCD cao nh t)
71 72
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
18
- Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
3.2.1 B mã hóa
≥1
N=
D
1
• Xét trư ng h p ñơn gi n, gi thi t t i m i th i N=
ñi m ch có 1 phím ñư c n. 2
A = 1 n u (N=8) ho c
N ABCD
(N=9)
1 0001
B = 1 n u (N=4) ho c
2 0010
(N=5)
3 0011
ho c (N=6)
4 0100
ho c (N=7)
5 0101
C = 1 n u (N=2) ho c
6 0110 N= ≥1
(N=3)
A
8
7 0111 ho c (N=6) N=
ho c (N=7)
8 1000 9
D = 1 n u (N=1) ho c
9 1001
(N=3) 73 74
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
ho c (N=5)
Mã hóa ưu tiên
3.2.1 B mã hóa
• Sơ ñ b mã hóa A=1 nu N = 8 ho c N = 9
B=1 nu (N = 4 ho c N = 5 ho c N = 6 ho c N=7) và
N=1
(Not N = 8) và( Not N=9)
≥1
D C=1 nu N = 2 và (Not N=4) và (Not N= 5) và (Not N
= 8) và (Not N = 9)
N=2
ho c N = 3 và (Not N=4) và (Not N= 5) và (Not N = 8) và
N=3
(Not N = 9)
≥1
C
N=4 ho c N = 6 và (Not N = 8) và (Not N = 9)
ho c N = 7 và (Not N = 8) và (Not N = 9)
N=5
D = 1 n u N = 1 và (Not N =2) và (Not N = 4) và (Not N = 6)và
N=6 ≥1 (Not N = 8)
B
ho c N = 3 và (Not N = 4) và (Not N = 6)và (Not N = 8)
N=7
ho c N = 5 và (Not N = 6)và (Not N = 8)
ho c N = 7 và (Not N = 8)
N=8 ≥1
ho c N=9
A
N=9
75 76
http://cnpmk51-bkhn.org http://cnpmk51-bkhn.org
19
nguon tai.lieu . vn