Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 22 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
22
Dung lượng
211,06 KB
Nội dung
Chng 3. H t hp Trang 53 Chng 3 T HP 3.1.KHÁI NIM CHUNG Các cng logic AND, OR, NOR, NAND là các phn t logic c bn còn c gi là h t hp n 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 3.1), ta có: y 1 = f(x 1 , x 2 , , x n ) y 2 = f(x 1 , x 2 , , x n ) y m = f(x 1 , x 2 , , x n ) Nh vy, s thay i ca ngõ ra y j (j = 1 ÷ m) theo các bin vào xi (i = 1 ÷ n) là tu thuc vào ng 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ín hiu 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. T 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 : - Mch mã hoá - gii mã - Mch chn kênh - phân ng - ch s hc v v 3.2. MCH MÃ HOÁ & MCH GII MÃ 3.2.1. Khái nim: ch mã hoá (ENCODER) là mch có nhim v bin i nhng ký hiu quen thuc vi con ngi 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ý hiu quen thuc vi con ngi. t p x 2 x n y 1 y 2 y m Hình 3.1 x 1 Khoa TVT – HBKN – Tháng 08.2006 Trang 54 3.2.2. Mch mã hoá (Encoder) 1. Mch mã hoá nh phân Xé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 cho trên hình 3.2. Trong ó: - x 0 , x 1 , , x 7 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 → 100 1 → 001 4 → 100 7 → 111 2 → 010 5 → 101 Chn mc tác ng (mc tích cc) ngõ vào là mc logic 1, ta có bng 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 C B A 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 Gii 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ào cò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 x 0 = 1 và các ngõ vào còn li bng 0 thì t mã ngõ ra là 000, khi ngõ vào x 1 = 1 và các ngõ vào còn li bng 0 thì t mã nh phân ngõ ra là 001, v v Phng trình logic ti gin: A = x 1 + x 3 + x 5 + x 7 B = x 2 + x 3 + x 6 + x 7 C= x 4 + x 5 + x 6 + x 7 8 → 3 x 0 x 2 x 7 C B A Hình 3.2 S khi mch mã hóa nh phân t 8 sang 3 Chng 3. H t hp Trang 55 logic thc hin mch mã hóa nh phân t 8 sang 3 (hình 3.3): 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 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 = 7531 xxxx B = x 2 + x 3 + x 6 + x 7 = 7632 xxxx C = x 4 + x 5 + x 6 + x 7 = 7654 xxxx mch thc hin cho trên hình 3.5 Hình 3.3 Mch mã hóa nh phân t 8 sang 3 x1 C x2 x5 x7 B x3 x6x4 A Hình 3.5 Mch mã hóa nh phân 8 sang 3 ngõ vào tích cc mc 0 B x4x2 x7 A x6x5x1 C x3 Khoa TVT – HBKN – Tháng 08.2006 Trang 56 2. Mch mã hoá 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 x 9 D C B A 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 Phng trình logic ã ti gin: A = x 1 + x 3 + x 5 + x 7 + x 9 B = x 2 + x 3 + x 6 + x 7 C = x 4 + x 5 + x 6 + x 7 D = x 8 + x 9 Biu din bng s logic (hình 3.7) 10 → 4 x 0 x 1 x 9 C B A D Hình 3.6 S khi mch mã hóa t 10 sang 4 Hình 3.7 S mch mã hóa thp phân t 10 → 4 x1 x3 A C x5 x6x2 x9x8x4 B C x7 D Chng 3. H t hp Trang 57 3. Mch mã hoá u tiên Trong 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 hung có 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à mc logic 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 cao n 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 1 trong khi nhng ngõ vào có u tiên thp hn nu bng 1 thì mch s to ra t mã nh phân ng i 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 3.9). bng trng thái có th vit c phng trình logic các ngõ ra A và B: A = x 1 . 3 x 3 x. 2 x + = 3 x 2 x. 1 x + B = 3 x 2 x 3 x 3 x. 2 x +=+ logic: hình 3.10. Mt s vi mch mã hóa u tiên thông dng: 74LS147, 74LS148. 3.2.3. Mch gii mã (Decoder) 1. Mch gii mã nh phân Xét mch gii mã nh phân 2 → 4 (2 ngõ vào, 4 ngõ ra) nh trên hình 3.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 3.9 B x1 A x3x2 Hình 3.10 S logic mch mã hóa u tiên 4 → 2 Khoa TVT – HBKN – Tháng 08.2006 Trang 58 Phng trình logic ti gin và s mch thc hin A.By 0 = A.By 1 = A.By 2 = B.Ay 3 = Trng hp chn mc tích cc ngõ ra là mc logic 0 (mc logic thp) ta có s khi mch gii mã c cho trên hình 3.14. Phng trình logic: A.BABy 0 =+= .ABABy 1 =+= ABAB 2 y =+= B.AAB 3 y =+= y 0 1 0 0 0 y 1 0 1 0 0 y 2 0 0 1 0 y 3 0 0 0 1 B 0 0 1 1 A 0 1 0 1 ng trng thái Hình 3.11 Mch gii mã 2 sang 4 y 0 y 2 y 3 y 1 B A 2 → 4 A B y 0 y 1 y 2 y 3 2 → 4 y 0 0 1 1 1 y 1 1 0 1 1 y 2 1 1 0 1 y 3 1 1 1 0 B 0 0 1 1 A 0 1 0 1 ng trng thái Hình 3.14. Mc tích cc ngõ ra là mc thp Chng 3. H t hp Trang 59 mch thc hin: 2. Mch gii mã LED 7 n èn LED 7 n có cu to gm 7 n LED, 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 : y0 y2 y1 x2x1 y3 Hình 3.15. Mch gii mã 2 → 4 vi ngõ ra mc tích cc thp AB a b c d e f g K Hình 3.21. LED 7 n loi Kathode chung a c d e b f g a b c d e f g A Hình 3.20. LED 7 n loi Anode chung Khoa TVT – HBKN – Tháng 08.2006 Trang 60 ng vi mi loi LED khác nhau ta có mt mch gii mã riêng. S khi ca mch gii mã LED 7 n nh sau: Gii mã LED 7 n loi Anode chung: i vi LED by n loi anode chung, vì các anode ca các n led c ni chung vi nhau và a lên mc logic 1 (5V), nên mun n led nào tt ta ni kathode tng ng lên mc logic 1 (5V) và ngc li mun n led nào sáng ta ni kathode tng ng xung mass (mc logic 0). Ví d : hin th s 0 ta ni kathode ca èn g lên mc logic 1 èn g tt, và ni các kathode a èn a, b, c, d, e, f xung mass nên ta thy s 0. Lúc ó bng trng thái mô t hot ng ca mch gii mã LED by n loi Anode chung nh sau: D B C A a b c d e f g S 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 Karnaugh ti thiu hóa mch trên. Phng trình ti thiu hóa có th vit dng chính tc 1 (tng ca các tích s) hoc dng chính tc 2 (tích ca các tng s): ch gii mã LED 7 n (4 → 7) a b c d e f g A B C D Hình 3.22. S khi mch gii mã LED 7n Chng 3. H t hp Trang 61 Phng trình logic ca ngõ ra a: ng chính tc 2: a = ACDBADCBA))(CAC.(D.B +=++ ng chính tc 1: a = ABCDABC + u ý: Trên bng Karnaugh chúng ta ã thc hin ti thiu hóa theo ng chính tc 2. Phng trình logic ca ngõ ra b: ng chính tc 2: b = B)ABC(A)BAB)(.C(A +=++ = B)C(A ⊕ ng chính tc 1: b = ACBABC + = B)C(A ⊕ Phng trình logic ca ngõ ra c: ng chính tc 2: c = C A B ng chính tc 1: c = ABCD Phng trình logic ca ngõ ra d: ng chính tc 2: d = C))(ABD)(ACB)(CBA(D ++++++ = DCBADABCDCBA ++ ng chính tc 1: d = CBAABCDABC ++ Phng trình logic ca ngõ ra e: ng chính tc 2: e = A)A)(CB.( ++ ng chính tc 1: e = ABC + 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 Khoa TVT – HBKN – Tháng 08.2006 Trang 62 Phng trình logic ca ngõ ra f: ng chính tc 2: f = D)CB)(ACB)(B(A ++++ = DCBDCADAB ++ ng chính tc 1: f = BCDACDBA ++ Phng trình logic ca ngõ ra g: ng chính tc 2: g = C)BB)(C)(B(AD +++ CBADDCB += ng chính tc 1: g = BCDCBAD + Xét mch gii mã èn led 7 n loi Kathode chung: Chn mc tích cc ngõ ra là mc logic 1. Vì Kathode ca các n led c ni chung và c ni xung mc logic 0 (0V-mass) nên mun n led nào tt ta a Anode tng ng xung c logic 0 (0V-mass). Ví d: hin th s 0 ta ni Anode ca n led g xung mc logic 0 n g tt, ng thi các kathode ca n a, b, c, d, e, f c ni lên ngun nên các n này s sáng do ó ta thy s 0. Lúc ó bng trng thái mô t hot ng ca mch nh sau: D B C A a b c d e f g 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 X X X X X X X 1 0 1 1 X X X X X X X 1 1 0 0 X X X X X X X 1 1 0 1 X X X X X X X 1 1 1 0 X X X X X X X 1 1 1 1 X X X X X X X ng t nh trng hp trên, ta cng dùng bng Karnaugh ti thiu hóa hàm mch và i tìm phng trình logic ti gin các ngõ ra ca các n led: (Lu ý trong nhng bng Karnaugh sau ta thc hin ti thiu hóa theo dng chính tc 1) 00 01 11 10 00 0 0 x 0 01 1 0 x 0 11 1 1 x x 10 1 0 x x 00 01 11 10 00 1 0 x 0 01 1 0 x 0 11 0 1 x x 10 0 0 x x DC BA f DC BA g [...]... [G1 + P1.(G0 + P0 C-1 )]} C3 = G3 + P3 C2 =G3 + P3 {G2 + P2.[G1 + P1.(G0 + P0 C-1) ] } Khoa TVT – HBK N – Tháng 08.2006 Trang 74 ây chính là c s tính toán t o ra s nh C1, C2, C3 và S3 tùy thu c vào an, bn S ch c ng song song 4 bít nh nhanh c cho trên hình 3. 48 B3 B 2 B 1 B0 A3 A 2 A 1 A0 o các Pi và Gi G3 G2 G1 G0 P3 P2 P1 P0 o các tín hi u nh Ci C2 C 1 C0 o k t qu t ng Si C3 S3 Hình 3. 48 S Trên th c... Tháng 08.2006 Trang 72 Có 2 cách th c hi n b tr toàn ph n theo bi u th c logic ã tìm (hình 3. 44) ho c s d ng HS th c hi n FS (hình 3. 45) an c: ho c th c hi n tr c ti p Bn-1 bn Dn 1 3 2 1 3 2 1 1 3 3 2 1 Bn 2 3 2 Hình 3. 44 Th c hi n m ch tr toàn ph n tr c ti p 1 3 2 bn 1 1 3 1 3 2 an 3 Dn 2 2 Bn-1 Bn 1 3 2 Ph Ph Hình 3. 45 Th c hi n FS trên c s HS b c ng toàn ph n, ta xây d ng m ch c ng hai s nh phân nhi... Hình 3. 39 M ch c ng toàn ph n tr c ti p an 1 3 2 bn 1 2 Cn 1 3 3 1 2 3 2 Cn-1 Sn 1 3 2 Hình 3. 40 Th c hi n m ch c ng toàn ph n t b bán t ng 3. 4 .3 B tr (Subtractor) 1 B bán tr (B tr bán ph n - HS: Half subtractor) B bán tr th c hi n tr 2 s nh phân 1 bit Quy t c tr nh sau: 0 - 0= 0 m n 0 D a 0 - 1= 1 m n 1 HS 1 - 0= 1 m n 0 b B 1 - 1= 0 m n 0 (a) (b) (D) (B) Hình 3. 41 M ch tr bán ph n Trong ó a là s b tr... ( an ⊕ bn ) ⊕ Cn-1 Cn = an bn + ( an ⊕ bn )Cn-1 Ta âàût: Pn = an ⊕ bn Gn = an bn Suy ra: Sn = Pn ⊕ Cn-1 Cn = Gn + Pn Cn-1 Khi n= 0 (LSB): S0 = P0 ⊕ C-1 C0 = G0 + P0 C-1 Khi n=1: S1 = P1 ⊕ C0 = P1 ⊕ ( G0 + P0 C-1 ) C1 = G1 + P1 C0 = G1 + P1 (G0 + P0 C-1 ) Khi n=2: S2 = P2 ⊕ C1 = P2 ⊕ [G1 + P1 (G0 + P0 C-1 )] C2 = G2 + P2 C1 = G2 + P2 [G1 + P1.(G0 + P0 C-1 )] Khi n =3: S3 = P3 ⊕ C2 = P3 ⊕ {G2 + P2 [G1... g i là Demultiplex (vi t t t là DEMUX) 3. 3.2 M ch ch n kênh x1 x2 x3 x4 y 4→1 c1 c2 Xét m ch ch n kênh n gi n có 4 ngõ vào và 1 ngõ ra nh hình 3. 23a Trong ó: + x1, x2, x3, x4 : Các kênh d li u vào + Ngõ ra y : ng truy n chung + c1, c2 : Các ngõ vào u khi n y m ch này gi ng nh 1 chuy n m ch (hình 3. 23b): Hình 3. 23a M ch ch n kênh x1 x2 x3 x4 y Hình 3. 23b Ch ng 3 H t h p Trang 65 thay i l n l t t x1... Sn anbn Cn-1 00 01 Trang 70 Cn anbn 00 01 Cn-1 0 0 0 11 10 0 0 1 0 1 1 1 0 1 0 1 0 1 11 10 1 0 1 1 S n = a n bn C n −1 + a n bn C n −1 + C n = a n C n −1 + bn C n−1 + a n bn a n bn C n −1 + a n bn C n −1 C n = a n bn + C n −1 (a n + bn ) S n = an ⊕ bn ⊕ C n−1 Có th th c hi n tr c ti p (s an 3. 39) ho c s d ng 2 b HA th c hi n FA (s 3. 40): bn Cn-1 Sn 1 3 2 1 3 2 1 1 3 3 2 1 Cn 2 3 2 Hình 3. 39 M ch c... p và Ph ng Pháp Song Song ng pháp n i ti p: Thanh ghi A a3 a2 a1 Thanh ghi S s3 s2 s1 s0 a0 Ck FA Thanh ghi B b3 b2 b1 b0 C3 C-1 Pr DFF clr Hình 3. 46 M ch c ng 2 s nh phân nhi u bit theo theo ki u n i ti p ng pháp: Ch ng 3 H t h p Trang 73 Thanh ghi A ch a s A : a3, a2, a1, a0 Thanh ghi B ch a s B : b3, b2, b1, b 0 Thanh ghi S ch a t ng S : s3, s2, s1, s0 Nh c m c a ph ng pháp này là th i gian th c... 1 → x = y2 c3 = 1 → x = y3 c4 = 1 → x = y4 x 1→4 c4 c3 c2 c1 Hình 3. 28 y1 y2 y3 y4 Khoa TVT – HBK N – Tháng 08.2006 Lúc ó b ng tr ng thái ho t Trang 68 ng c a m ch: c1 1 0 0 0 c2 0 1 0 0 c3 0 0 1 0 c4 0 0 0 1 y1 X 0 0 0 y2 0 X 0 0 y3 0 0 X 0 y4 0 0 0 X Ph ng trình logic và s logic c cho trên hình 3. 29: y1 = c1 x y2 = c2 x y3 = c3 x y4 = c4 x Gi i thích ho t ng c a m ch: + Khi c1=1, c2= c3 = c4 = 0 ch... logic: y = c1 x1 + c2 x2 + c3 x3 + c4 x4 Ý ngh a trong th c t c a m ch: + c1, c2, c3, c4 : Có th hi u là các a ch (ngu n và ích) + x1, x2, x3, x4 : Thông tin c n truy n i 3. 3 .3 M ch phân Xét m ch phân ng ng n gi n có 1 ngõ vào và 4 ngõ ra ký hi u nh sau : y1 x 1→4 c2 y2 y3 y4 y1 y2 y3 y4 x c1 Hình 3. 26 M ch phân ng n gi n t 1 → 4 Trong ó: + x là kênh d li u vào + y1, y2, y3, y4 các ngõ ra d li u; c1,... c1 c2 c3 c4 1 y1 y2 2 x y3 3 y4 4 Hình 3. 29 M ch phân 3. 4 M CH S 3. 4.1 ic ng s l ng ngõ vào u khi n b ng s ngõ ra H C ng ch s h c là m ch có ch c n ng th c hi n các phép toán s h c +, -, x, / các s nh phân ây là c s xây d ng n v lu n lý và s h c (ALU) trong µp (µicro Processor) ho c CPU (Centre Processing Unit) 3. 4.2 B c ng (Adder) Ch ng 3 H t h p Trang 69 1 B bán t ng (HA-Half Adder) s a B bán t ng . tip : 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 a n b n B n-1 D n B n Hình 3. 44. Thc hin mch tr toàn phn trc tip 1 2 3 1 2 3 1 2 3 1 2 31 2 3 a n b n B n-1 D n B n Hình 3. 45. Thc hin FS trên c s HS a 3 . 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 ++= −− 11 )( 1 nnnnnn baCbaC ++= − 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 S n C n C n-1 b n a n Hình 3. 39. Mch. toàn phn trc tip 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 a n b n C n-1 C n S n Hình 3. 40. Thc hin mch cng toàn phn t b bán tng D B a b HS Hình 3. 41 Mch tr bán phn Chng 3. H t hp Trang 71 ng