Tài liệu tham khảo Bài giảng điện tử số I
Bài ging N T S 1 Trang 72Chng 4 T HP4.1.KHÁI NIM CHUNGCác phn t logic AND, OR, NOR, NAND là các phn t logic c bn còn c gi là h t hpn gin. Nh vy, h t hp là h có các ngõ ra là các hàm logic theo ngõ vào, u này ngha làkhi mt trong các ngõ vào thay i trng thái lp tc làm cho ngõ ra thay i trng thái ngay ( nu qua thi gian tr ca các phn t logic) mà không chu nh hng ca trng thái ngõ ra trc ó.Xét mt h t hp có n ngõ vào và có m ngõ ra (hình 4.1), ta có: y1 = f(x1, x2, ., xn ) y2 = f(x1, x2, ., xn ) . ym = f(x1, x2, ., xn )Nh vy, s thay i ca ngõ ra yj (j = 1 ÷ m) theo các bin vào xi (i = 1 ÷ n) là tu thuc vàong trng thái mô t hot ng ca h t hp.c m c bn ca h t hp là tín hiu ra ti mi thi m ch ph thuc vào giá tr các tínhiu vào thi m ó mà không ph thuc vào giá tr các tín hiu ngõ ra thi m trc ó.Trình t thit k h t hp theo các bc sau:1. yêu cu thc t ta lp bng trng thái mô t hot ng ca mch (h t hp).2. Dùng các phng pháp ti thiu ti thiu hoá các hàm logic.3. Thành lp s logic (Da vào phng trình logic ã ti gin).4. Thành lp s h t hp.Các mch t hp thông dng:- ch mã hoá - gii mã- ch chn kênh - phân ng- ch so sánh- ch s hc v v 4.2. MCH MÃ HOÁ & MCH GII MÃ4.2.1. Khái nim:ch mã hoá (ENCODER) là mch có nhim v bin i nhng ký hiu quen thuc vi conngi sang nhng ký hiu không quen thuc con ngi. Ngc li, mch gii mã (DECODER) làch làm nhim v bin i nhng ký hiu không quen thuc vi con ngi sang nhng ký hiuquen thuc vi con ngi. tpx2xny1y2ymHình 4.1x1 Chng 4. H t hp Trang 734.2.2. Mch mã hoá (Encoder)1. Mch mã hoá nh phânXét mch mã hóa nh phân t 8 sang 3 (8 ngõ vào và 3 ngõ ra). S khi ca mch c chotrên hình 4.2.Trong ó:- x0, x1, ., x7 là 8 ng tín hiu vào- A, B, C là 3 ngõ ra.ch mã hóa nh phân thc hin bin i tín hiu ngõ vào thành mt t mã nh phân tng ng ngõ ra, c th nh sau:0 → 000 3 → 011 6 → 1001 → 001 4 → 100 7 → 1112 → 010 5 → 101Chn mc tác ng (tích cc) ngõ vào là mc logic 1, ta có bng trng thái mô t hot nga mch :x0x1 x2 x3 x4 x5 x6 x7 C B A10 0 0 0 0 0 0 0 0 0010 0 0 0 0 0 0 0 10 010 0 0 0 0 0 1 00 0 010 0 0 0 0 1 10 0 0 010 0 0 1 0 00 0 0 0 010 0 1 0 10 0 0 0 0 010 1 1 00 0 0 0 0 0 011 1 1Gii thích bng trng thái: Khi mt ngõ vào trng thái tích cc (mc logic 1) và các ngõ vàocòn li không c tích cc (mc logic 0) thì ngõ ra xut hin t mã tng ng. C th là: khi ngõvào x0=1 và các ngõ vào còn li bng 0 thì t mã ngõ ra là 000, khi ngõ vào x1=1 và các ngõ vàocòn li bng 0 thì t mã nh phân ngõ ra là 001, v v Phng trình logic ti gin:A = x1 + x3 + x5 + x7 B = x2 + x3 + x6 + x7C= x4 + x5 + x6 + x78 → 3x0x2x7CBAHình 4.2 S khi mch mã hóa nh phân t 8 sang 3 Bài ging N T S 1 Trang 74 logic thc hin mch mã hóa nh phân t 8 sang 3 (hình 4.3):Biu din bng cng logic dùng Diode (hình 4.4): Nu chn mc tác ng tích cc ngõ vào là mc logic 0, bng trng thái mô t hot ng cach lúc này nh sau:x0x1x2x3x4x5x6x7C B A01 1 1 1 1 1 1 0 0 0101 1 1 1 1 1 0 0 11 101 1 1 1 1 0 1 01 1 101 1 1 1 0 1 11 1 1 101 1 1 1 0 01 1 1 1 101 1 1 0 11 1 1 1 1 101 1 1 01 1 1 1 1 1 101 1 1Phng trình logic ti gin :A =x1 +x3 +x5 +x7 =7531xxxxB = x2 +x3 +x6 +x7 =7632xxxxC =x4 +x5 +x6 +x7 =7654xxxxHình 4.3 Mch mã hóa nh phân t 8 sang 3x1Cx2 x5 x7Bx3 x6x4Ax1x2x3x4x5x6x7BACHình 4.4 Mch mã hóa nh phân t 8 sang 3 s dng diode Chng 4. H t hp Trang 75 mch thc hin cho trên hình 4.52. Mch mã hoá thp phânng trng thái mô t hot ng ca mch :x0x1x2x3x4x5x6x7x8 x9 D C B A10 0 0 0 0 0 0 0 0 0 0 0 0010 0 0 0 0 0 0 0 0 0 0 10 010 0 0 0 0 0 0 0 0 1 00 0 010 0 0 0 0 0 0 0 1 10 0 0 010 0 0 0 0 0 1 0 00 0 0 0 010 0 0 0 0 1 0 10 0 0 0 0 010 0 0 0 1 1 00 0 0 0 0 0 010 0 0 1 1 10 0 0 0 0 0 0 010 1 0 0 00 0 0 0 0 0 0 0 011 0 0 1Phng trình logic ã ti gin:A = x1 + x3 + x5 + x7 + x9B = x2 + x3 + x6 + x7C = x4 + x5 + x6 + x7 D = x8 + x9Biu din bng s logic (hình 4.7)Hình 4.5 Mch mã hóa nh phân 8 sang 3 ngõ vào tích cc mc 0Bx4x2 x7Ax6x5x1Cx310 → 4x0x1x9CBADHình 4.6 S khi mch mã hóa t 10 sang 4 Bài ging N T S 1 Trang 76Biu din s này bng cng logic s dng Diode c cho trên hình 4.83. Mch mã hoá u tiênTrong hai mch mã hoá ã xét trên, tín hiu u vào tn ti c lp tc là không có tình hungcó 2 tín hiu tr lên ng thi tác ng mc logic 1 (nu ta chn mc tích cc ngõ vào là mclogic 1), thc tây là tình hung hoàn toàn có th xy ra, do ó cn phi t ra vn u tiên.n u tiên: Khi có nhiu tín hiu vào ng thi tác ng, tín hiu nào có mc u tiên caon thi m ang xét sc u tiên tác ng, tc là nu ngõ vào có u tiên cao hn bng 1x1B ACDx8x9x2x4x5x6x7x3Hình 4.8Hình 4.7 S mch mã hóa thp phân t 10 → 4x1 x3ACx5 x6x2 x9x8x4BCx7D Chng 4. H t hp Trang 77trong khi nhng ngõ vào có u tiên thp hn nu bng 1 thì mch s to ra t mã nh phân ngi ngõ vào có u tiên cao nht.Xét mch mã hoá u tiên 4 → 2 (4 ngõ vào, 2 ngõ ra) (hình 4.9). bng trng thái có th vit c phng trình logic các ngõ ra A và B: A = x1.3x3x.2x + =3x2x.1x +B =3x2x3x3x.2x +=+ logic: hình 4.10. Mt s vi mch mã hóa u tiên thông dng: 74LS147, 74LS148.4.2.3. Mch gii mã (Decoder)1. Mch gii mã nh phânXét mch gii mã nh phân 2 → 4 (2 ngõ vào, 4 ngõ ra) nh trên hình 4.11Chn mc tích cc ngõ ra là mc logic 1.x01xxxx101xxx2001xx30001B0011A0101ng trng tháix0x2x3x1BA4→ 2Hình 4.9Bx1Ax3x2Hình 4.10 S logic mch mã hóa u tiên 4 → 2 Bi ging N T S 1 Trang 78Phng trỡnh logic ti gin v s mch thc hinA.By0= A.By1=A.By2= B.Ay3=Biu din bng cng logic dựng Diode.Trng hp chn mc tớch cc ngừ ra l mc logic 0 (mc logic thp) ta cú s khi mchgii mó c cho trờn hỡnh 4.14.Phng trỡnh logic:A.BABy0=+=.ABABy1=+=ABAB2y =+=B.AAB3y =+=y01000y10100y20010y30001B0011A0101Baớng traỷng thaùi mọ taớ hoaỷtõọỹng cuớa maỷchHỡnh 4.11 Mch gii mó 2 sang 4y0y2y3y1BA 2 4y0y1y2y3BBAA+EcHỡnh 4.13. Mch gii mó 2 4 dựng diodeABy0y1y2y32 4y00111y11011y21101y31110B0011A0101ng trng thỏiHỡnh 4.14. Mc tớch cc ngừ ra l mc thp Chng 4. H t hp Trang 79 mch thc hin:2. Mch gii mã thp phâna. Gii mã èn NIXIEèn NIXIE là loi èn n t loi Katod lnh (Katod không c nung nóng bi tim èn), cóu to gm mt Anod và 10 Katod mang hình các s t 0 n 9. khai trin ca èn c cho trên hình 4.16: khi ca mch gii mã dèn NIXIEChn mc tích cc ngõ ra là mc logic 1, lúc ó bng trng thái hot ng ca mch nh sau:y0y2y1x2x1y3Hình 4.15. Mch gii mã 2 → 4 vi ngõ ra mc tích cc thpAB0 1 2 3 4 5 6 7 8 9AnodHình 4.16. S khai trin ca èn NIXIECBy0y1y94→ 10ADHình 4.17. S khi mch gii mã èn NIXIE Bài ging N T S 1 Trang 80D C B A y0y1y2y3y4y5y6y7y8y90 0 0 010 0 0 0 0 0 0 0 00 0 0 1 010 0 0 0 0 0 0 00 0 1 0 0 010 0 0 0 0 0 00 0 1 1 0 0 010 0 0 0 0 00 1 0 0 0 0 0 010 0 0 0 00 1 0 1 0 0 0 0 010 0 0 00 1 1 0 0 0 0 0 0 010 0 00 1 1 1 0 0 0 0 0 0 010 01 0 0 0 0 0 0 0 0 0 0 0101 0 0 1 0 0 0 0 0 0 0 0 01Phng trình logic:ABCDy0= ABCDy1= ABCDy2= BACDy3=ABCDy4= ABCDy5= ACBDy6= CBADy7=ABCDy8= ABCDy9= thc hin mch gii mã èn NIXIE c cho trên hình 4.18 và 4.19:y1y5y2y3y6By8y7Dy0y9y4C AHình 4.18. S thc hin bng cng logic Chng 4. H t hp Trang 81b. Gii mã èn LED 7 nèn LED 7 n có cu to gm 7 n, mi n là 1 èn LED. Tu theo cách ni các Kathode(Catt) hoc các Anode (Ant) ca các LED trong èn, mà ngi ta phân thành hai loi:LED 7 n loi Anode chung:LED 7 n loi Kathode chung :VCCDCBADCBAy0y2y3y4y5y6y7y8y9Hình 4.19. S thc hin dùng diodea bcdef gKHình 4.21. LED 7 n loi Kathode chungacdebfga b c d e f gAHình 4.20. LED 7 n loi Anode chung [...]... hin th 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 0 2 0 0 1 1 0 0 0 0 1 1 0 3 0 1 0 0 1 0 0 1 1 0 0 4 0 1 0 1 0 1 0 0 1 0 0 5 0 1 1 0 0 1 0 0 0 0 0 6 0 1 1 1 0 0 0 1 1 1 1 7 1 0 0 0 0 0 0 0 0 0 0 8 1 0 0 1 0 0 0 0 1 0 0 9 1 0 1 0 X X X X X X X X 1 0 1 1 X X X X X X X X 1 1 0 0 X X X X X X X X 1 1 0 1 X X X X X X X X 1 1 1 0 X X X X X X X X 1 1 1 1 X X X X X X X X Dùng bng... + 00 01 11 10 00 0 1 x 0 01 1 0 x 0 11 0 0 x x 10 0 0 x x 00 01 11 10 00 0 0 x 0 01 0 1 x 0 11 0 0 x x 10 0 1 x x 00 01 11 10 00 0 0 x 0 01 0 0 x 0 11 0 0 x x 10 1 0 x x 00 01 11 10 00 0 1 x 0 01 1 0 x 0 11 0 1 x x 10 0 0 x x 00 01 11 10 00 0 1 x 0 01 1 1 x 1 11 1 1 x x 10 0 0 x x DC BA a DC BA b DC BA c DC BA d DC BA e Bài ging N T S 1 Trang 96 Trong ó a, b là s cng, s là tng, c là s nh. ng.. .Bài ging N T S 1 Trang 74 logic thc hin mch mã hóa nh phân t 8 sang 3 (hình 4. 3): Biu din bng cng logic dùng Diode (hình 4. 4): Nu chn mc tác ng tích cc ngõ vào là mc logic 0, bng trng thái mô t hot ng ca ch lúc này nh sau: x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 C B A 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1. .. 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 Phng trình logic ti gin : A = x 1 + x 3 + x 5 + x 7 = 75 31 xxxx B = x 2 + x 3 + x 6 + x 7 = 7632 xxxx C = x 4 + x 5 + x 6 + x 7 = 76 54 xxxx Hình 4. 3 Mch mã hóa nh phân t 8 sang 3 x1 C x2 x5 x7 B x3 x6x4 A x 1 x 2 x 3 x 4 x 5 x 6 x 7 B A C Hình 4. 4 Mch mã hóa nh phân t 8 sang 3 s dng diode Chng 4. ... phn (FS - Full Subtractor) Mch có s khi và bng trng thái mơ t hot ng nh sau: Trong ó: Bn -1 : S mn ca ln tr trc ó. Bn : S mn ca ln tr hin ti. Dn : Hiu s hin ti. a n b n B n -1 D n B n 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 p bng Karnaugh và ti thiu hóa, ta có: 00 01 11 10 0 1 0 0 1 0 0 1 1 1 a n b n B n -1 D n 11 11 −− −− + ++= nnnnnn nnnnnnn BbaBba BbaBbaD 1 ⊕⊕= nnnn BbaD 00... (Subtractor) 1. B bán tr (B tr bán phn - HS: Half subtractor) B bán tr thc hin tr 2 s nh phân 1 bit. Quy tc tr nh sau: 0 - 0 = 0 mn 0 0 - 1 = 1 mn 1 1 - 0 = 1 mn 0 1 - 1 = 0 mn 0 (a) (b) (D) (B) Trong ó a là s b tr, b là s tr, D là hiu, B là s mn. 00 01 11 10 0 1 0 0 1 0 0 1 1 1 a n b n C n -1 S n 00 01 11 10 0 1 1 0 0 1 1 1 0 0 a n b n C n -1 C n 11 11 −− −− + ++= nnnnnn nnnnnnn CbaCba CbaCbaS 1 ⊕⊕= nnnn CbaS nnnnnnn baCbCaC... DEMUX). 4. 3.2. Mch chn kênh Xét mch chn kênh n gin có 4 ngõ vào và 1 ngõ ra nh hình 4. 23a. Trong ó: + x 1 , x 2 , x 3 , x 4 : Các kênh d liu vào. + Ngõ ra y : ng truyn chung. + c1, c2 : Các ngõ vào u khin y mch này ging nh 1 chuyn mch (hình 4. 23b): 00 01 11 10 00 1 1 x 1 01 0 1 x 1 11 0 0 x x 10 0 1 x x 00 01 11 10 00 0 1 x 1 01 0 1 x 1 11 1 0 x x 10 1 1 x x DC BA f DC BA g x 4 x 2 x 3 x 1 y 4 →... 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 a n b n C n -1 S n C n 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 2 3 1 2 3 S C a b Hình 4. 37. S mch cng bán phn S n C n a n b n FA C n -1 Hình 4. 38. B cng tồn phn Chng 4. H t hp Trang 75 mch thc hin cho trên hình 4. 5 2. Mch mã hố thp phân ng trng thái mô t hot ng ca mch : x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 ... mã nh phân 2 → 4 (2 ngõ vào, 4 ngõ ra) nh trên hình 4 .11 Chn mc tích cc ngõ ra là mc logic 1. x 0 1 x x x x 1 0 1 x x x 2 0 0 1 x x 3 0 0 0 1 B 0 0 1 1 A 0 1 0 1 ng trng thái x 0 x 2 x 3 x 1 B A 4 → 2 Hình 4. 9 B x1 A x3x2 Hình 4 .10 S logic mch mã hóa u tiên 4 → 2 Chng 4. H t hp Trang 87 c 1 c 2 y x 1 c 2 c 3 c 4 0 0 0 0 1 1 1 1 thay i ln lt t x 1 → x 4 phi có u... .C n -1 Khi n= 0 (LSB): S 0 = P 0 ⊕ C -1 C 0 = G 0 + P 0 .C -1 Khi n =1: S 1 = P 1 ⊕ C 0 = P 1 ⊕ ( G 0 + P 0 .C -1 ) C 1 = G 1 + P 1 .C 0 = G 1 + P 1 .(G 0 + P 0 .C -1 ) Khi n=2: S 2 = P 2 ⊕ C 1 = P 2 ⊕ [G 1 + P 1 .(G 0 + P 0 .C -1 )] C 2 = G 2 + P 2 .C 1 = G 2 + P 2 .[G 1 + P 1 .(G 0 + P 0 .C -1 )] Khi n=3: S 3 = P 3 ⊕ C 2 = P 3 ⊕ {G 2 + P 2 .[G 1 + P 1 .(G 0 . sau:x0x1x2x3x4x5x6x7C B A 01 1 1 1 1 1 1 0 0 010 1 1 1 1 1 1 0 0 11 10 1 1 1 1 1 0 1 01 1 10 1 1 1 1 0 1 11 1 1 1 01 1 1 1 0 01 1 1 1 10 1 1 1 0 11 1 1 1 1 10 1 1. 0 1 1 1 1 1 1 00 0 0 1 0 1 1 0 0 0 00 0 1 0 1 1 0 1 1 0 10 0 1 1 1 1 1 1 0 0 10 1 0 0 0 1 1 0 0 1 10 1 0 1 1 0 1 1 0 1 10 1 1 0 1 0 1 1 1 1 10 1 1 1 1 1