Kỹ thuật thiết kế điện tử số

Chia sẻ: Trần Ngọc Sang | Ngày: | Loại File: PDF | Số trang:59

Thêm vào BST

Báo xấu

364
lượt xem 206
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

hầu hết các lĩnh vực kinh tế kỹ thuật cũng như đời sống xã hội. Việc xử lý tín hiệu trong các thiết bị điện tử hiện đại đều dựa trên cơ sở nguyên lý số. Do đó, việc nắm vững kiến thức về điện tử số là yêu cầu bắt buộc đối với kỹ sư điện, điện tử, viễn thông và công nghệ thông tin cũng như cần thiết với cán bộ kỹ thuật các chuyên ngành có ứng dụng điện tử. Nhằm giới thiệu một cách hệ thống các khái niệm cơ bản về điện tử số, các...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Kỹ thuật thiết kế điện tử số

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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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