Xem mẫu

  1. 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
  2. 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
  3. 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
  4. 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
  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 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
  6. 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
  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 •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
  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 • 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
  9. 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
  10. 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
  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 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
  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 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
  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
  14. 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
  15. 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
  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 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
  17. 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
  18. 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
  19. 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
  20. 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