Bài giảng Chương 3: Hệ tổ hợp - GV. Nguyễn Trọng Luật

Chia sẻ: Sasasd Asasas | Ngày: | Loại File: PDF | Số trang:19

Thêm vào BST

Báo xấu

93
lượt xem 5
download

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

Bài giảng chương 3 "Hệ tổ hợp" giới thiệu, cách thiết kế hệ tổ hợp, bộ cộng, trừ nhị phân, hệ chuyển mã, bộ giải mã,... Hy vọng nội dung bài giảng phục vụ hữu ích nhu cầu học tập và nghiên cứu.

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng Chương 3: Hệ tổ hợp - GV. Nguyễn Trọng Luật

GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Chöông 3: HEÄ TOÅ HÔÏP I. Giôùi thieäu – Caùch thieát keá heä toå hôïp: Maïch logic ñöôïc chia laøm 2 loaïi: - Heä toå hôïp (Combinational Circuit) - Heä tuaàn töï (Sequential Circuit). Heä toå hôïp laø maïch maø caùc ngoõ ra chæ phuï thuoäc vaøo giaù trò cuûa caùc ngoõ vaøo. Moïi söï thay ñoåi cuûa ngoõ vaøo seõ laøm ngoõ ra thay ñoåi theo. Ngoõ vaøo COÅNG Ngoõ ra (INPUT) LOGIC (OUTPUT) 1 * Caùc böôùc thieát keá: - Phaùt bieåu baøi toaùn. - Xaùc ñònh soá bieán ngoõ vaøo vaø soá bieán ngoõ ra. - Thaønh laäp baûng giaù trò chæ roõ moái quan heä giöõa ngoõ vaøo vaø ngoõ ra. Ngoõ vaøo Ngoõ ra Xn-1 … X1 X0 Ym-1 … Y1 Y0 0 … 0 0 1 … 1 1 - Tìm bieåu thöùc ruùt goïn cuûa töøng ngoõ ra phuï thuoäc vaøo caùc bieán ngoõ vaøo. - Thöïc hieän sô ñoà logic. 2 GV dạy: Lê Chí Thông 1
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Vd: Thieát keá heä toå hôïp coù 3 ngoõ vaøo X, Y, Z; vaø 2 ngoõ ra F, G. - Ngoõ ra F laø 1 neáu nhö 3 ngoõ vaøo coù soá bit 1 nhieàu hôn soá bit 0; ngöôïc laïi F = 0. - Ngoõ ra G laø 1 neáu nhö giaù trò nhò phaân cuûa 3 ngoõ vaøo lôùn hôn 1 vaø nhoû hôn 6; ngöôïc laïi G = 0. F XY XY X Y Z F G Z 00 01 11 10 0 1 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 YZ XZ 0 1 1 1 1 F=XY+YZ+XZ 1 0 0 0 1 G XY 1 0 1 1 1 1 1 0 1 0 Z 00 01 11 10 1 1 1 1 0 0 1 1 XY 1 1 1 XY 3 G=XY+XY= X⊕Y F=XY+YZ+XZ G=XY+XY= X⊕Y X Y F Z G 4 GV dạy: Lê Chí Thông 2
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Trường hợp heä toå hôïp khoâng söû duïng taát caû 2n toå hôïp cuûa ngoõ vaøo, thì taïi caùc toå hôïp khoâng söû duïng ñoù ngoõ ra coù giaù trò tuøy ñònh. Vd: Thieát keá heä toå A B C D F2 F1 F0 hôïp coù ngoõ vaøo bieåu dieãn cho 1 soá maõ BCD. 0 0 0 0 0 0 0 Neáu giaù trò ngoõ vaøo 0 0 0 1 0 0 1 0 0 1 0 1 0 0 nhoû hôn 3 thì ngoõ ra coù 0 0 1 1 0 0 0 giaù trò baèng bình 0 0 1 0 1 0 0 phöông giaù trò ngoõ 0 1 0 1 0 1 0 vaøo; ngöôïc laïi giaù trò 0 1 1 0 0 1 1 ngoõ ra baèng giaù trò ngoõ 0 1 1 1 1 0 0 vaøo tröø ñi 3. 1 0 0 0 1 0 1 1 0 0 1 1 1 0 F2 = A + B C D + B C D 1 0 1 0 X X X 1 0 1 1 X X X F1 = A D + B C D + B C D 1 1 0 0 X X X 1 1 0 1 X X X F0 = A D + B D + A B C D 1 1 1 0 X X X 5 1 1 1 1 X X X II. Boä coäng - tröø nhò phaân: 1. Boä coäng (Adder): a. Boä coäng baùn phaàn (Half Adder – H.A): Boä coäng baùn phaàn laø heä toå hôïp coù nhieäm vuï thöïc hieän pheùp coäng soá hoïc x + y (x, y laø 2 bit nhò phaân ngoõ vaøo); heä coù 2 ngoõ ra: bit toång S (Sum) vaø bit nhôù C (Carry). x S S = xy + xy = x⊕y H.A C= xy y C x S x y C S y 0 0 0 0 0 1 0 1 1 0 0 1 C 1 1 1 0 6 GV dạy: Lê Chí Thông 3
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM b. Boä coäng toaøn phaàn (Full Adder – F.A): Boä coäng toaøn phaàn thực hiện pheùp coäng soá hoïc 3 bit x + y + z (z bieåu dieãn cho bit nhôù töø vị trí coù troïng soá nhoû hôn gôûi tôùi) S x S xy 00 01 11 10 z y F.A 0 1 1 z C 1 1 1 S = xyz + xyz +xyz+xyz x y z C S 0 0 0 0 0 C 0 0 1 0 1 xy 00 01 11 10 0 1 0 0 1 z 0 1 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 0 C = xy +xz+yz 1 1 1 1 1 7 S = xyz + xyz +xyz+xyz C = xy +xz+yz = z (x y + x y) + z (x y + x y) = xy +xyz+xyz+xyz = z (x ⊕ y) + z (x ⊕ y) = x y (1 + z) + z (x y + x y) S = z ⊕ (x ⊕ y) C = x y + z (x ⊕ y) x y S C z 8 GV dạy: Lê Chí Thông 4
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM 2. Boä tröø (Subtractor): a. Boä tröø baùn phaàn (Half Subtractor – H.S): Boä tröø baùn phaàn coù nhieäm vuï thöïc hieän pheùp tröø soá hoïc x - y (x, y laø 2 bit nhò phaân ngoõ vaøo); heä coù 2 ngoõ ra: bit hieäu D (Difference) vaø bit möôïn B (Borrow). x D D = xy + xy = x⊕y H.S B = xy y B x x y B D D 0 0 0 0 y 0 1 1 1 1 0 0 1 B 1 1 0 0 9 b. Boä tröø toaøn phaàn (Full Subtractor – F.S): Boä tröø toaøn phaàn thực hiện pheùp tröø soá hoïc 3 bit x - y - z (z bieåu dieãn cho bit möôïn töø ví trò coù troïng soá nhoû hôn) D x D xy 00 01 11 10 z y F.S 0 1 1 z B 1 1 1 S = xyz + xyz +xyz+xyz x y z B D S = z ⊕ (x ⊕ y) 0 0 0 0 0 0 0 1 1 1 B xy 0 1 0 1 1 00 01 11 10 z 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 C = xy +xz+yz 1 1 1 1 1 10 C = x y + z (x ⊕ y) GV dạy: Lê Chí Thông 5
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM 3. Boä coäng/tröø nhò phaân song song: a. Boä coäng nhò phaân: C3 C2 C1 M: M3 M2 M1 M0 + N: N3 N2 N1 N0 C4 S3 S2 S1 S0 M3 N3 M2 N2 M1 N1 M0 N0 x y x y x y x y F.A C3 F.A C2 F.A C1 F.A C0 C z C z C z C z =0 S S S S 74283 C4 S3 S2 S1 S0 11 b. Boä tröø nhò phaân: - Söû duïng caùc boä tröø toaøn phaàn F.S - Thöïc hieän baèng pheùp coäng vôùi buø 2 cuûa soá tröø M – N = M + Buø_2(N) = M + Buø_1(N) + 1 M3 N3 M2 N2 M1 N1 M0 N0 x y x y x y x y F.A C3 F.A C2 F.A C1 F.A C0 C z C z C z C z =1 S S S S C4 S3 S2 S1 S0 Keát quaû: - C4 = 1 keát quaû laø soá döông 12 - C4 = 0 keát quaû laø soá aâm GV dạy: Lê Chí Thông 6
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM c. Boä coäng/tröø nhò phaân: Pheùp toaùn C0 yi Ngoõ vaøo ñieàu khieån COÄNG 0 Ni T = 0: Coäng C0 = T TRÖØ 1 Ni T = 1: Tröø yi = T⊕ Ni M3 N3 M2 N2 M1 N1 M0 N0 T x y x y x y x y F.A C3 F.A C2 F.A C1 F.A C0 C z C z C z C z S S S S C4 S3 S2 S1 S0 13 III. Heä chuyeån maõ (Code Conversion): - Heä chuyeån maõ laø heä toå hôïp coù nhieäm vuï laøm cho 2 heä thoáng töông thích vôùi nhau, maëc duø moãi heä thoáng duøng maõ nhò phaân khaùc nhau. Heä Maõ chuyeån Maõ nhò phaân A maõ nhò phaân B - Heä chuyeån maõ coù ngoõ vaøo cung caáp caùc toå hôïp maõ nhò phaân A vaø caùc ngoõ ra taïo ra caùc toå hôïp maõ nhò phaân B. Nhö vaäy, ngoõ vaøo vaø ngoõ ra phaûi coù soá löôïng töø maõ baèng nhau. 14 GV dạy: Lê Chí Thông 7
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM Vd: Thieát keá heä chuyeån maõ töø maõ BCD thaønh maõ BCD quaù 3. A B C D W X Y Z W = A + B (C + D) 0 0 0 0 0 0 1 1 X = B ⊕ (C + D) 0 0 0 1 0 1 0 0 Y=C⊕ D 0 0 1 0 0 1 0 1 0 0 1 1 0 1 1 0 Z=D 0 1 0 0 0 1 1 1 A W 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 B 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 X 1 0 1 0 X X X X C 1 0 1 1 X X X X 1 1 0 0 X X X X D Y 1 1 0 1 X X X X 1 1 1 0 X X X X Z 1 1 1 1 X X X X 15 IV. Boä giaûi maõ (DECODER): 1. Giôùi thieäu: - Boä giaûi maõ laø heä chuyeån maõ coù nhieäm vuï chuyeån töø maõ nhò phaân cô baûn n bit ôû ngoõ vaøo thaønh maõ nhò phaân 1 trong m ôû ngoõ ra. X0 Y0 Maõ X1 Y1 Maõ nhò phaân 1 trong m Xn-1 Ym-1 m = 2n - Với giaù trị i của tổ hợp nhị phaân ở ngoõ vaøo, thì ngoõ ra Yi sẽ tích cực vaø caùc ngoõ ra coøn lại sẽ khoâng tích cực. - Coù 2 daïng: ngoõ ra tích cöïc cao (möùc 1) vaø ngoõ ra tích cöï16 c thaáp (möùc 0). GV dạy: Lê Chí Thông 8
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM a. Boä giaûi maõ ngoõ ra tích cöïc cao: X1 X0 Y3 Y2 Y1 Y0 Y0 X0 (LSB) 0 0 0 0 0 1 Y1 0 1 0 0 1 0 X1 Y2 1 0 0 1 0 0 Y3 1 1 1 0 0 0 Y0 = X1 X0 = m0 Y0 Y1 = X1 X0 = m1 X0 Y1 Y2 = X1 X0 = m2 Y3 = X1 X0 = m3 Y2 X1 Ngoõ ra: Yi = mi Y3 (i = 0, 1, .., 2n-1) 17 b. Boä giaûi maõ ngoõ ra tích cöïc thaáp: X1 X0 Y3 Y2 Y1 Y0 Y0 X0 (LSB) 0 0 1 1 1 0 Y1 0 1 1 1 0 1 X1 Y2 1 0 1 0 1 1 Y3 1 1 0 1 1 1 Y0 = X1 + X0 = M0 = m0 Y0 Y1 = X1 + X0 = M1 = m1 X0 Y1 Y2 = X1 + X0 = M2 = m2 Y3 = X1 + X0 = M3 = m3 Y2 X1 Ngoõ ra: Yi = Mi Y3 (i = 0, 1, .., 2n-1) 18 GV dạy: Lê Chí Thông 9
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM c. Boä giaûi maõ coù ngoõ vaøo cho pheùp: - Ngoaøi caùc ngoõ vaøo döõ lieäu, boä giaûi maõ coù theå coù 1 hay nhieàu ngoõ vaøo cho pheùp. - Khi caùc ngoõ vaøo cho pheùp ôû traïng thaùi tích cöïc thì maïch giaûi maõ môùi ñöôïc hoaït ñoäng. Ngöôïc laïi, maïch giaûi maõ seõ khoâng hoaït ñoäng; khi ñoù caùc ngoõ ra ñeàu ôû traïng thaùi khoâng tích cöïc. X0 (LSB) Y0 Y0 X1 Y1 Y2 X0 Y1 EN Y3 EN X1 X0 Y3 Y2 Y1 Y0 Y2 X1 0 X X 0 0 0 0 1 0 0 0 0 0 1 Y3 1 0 1 0 0 1 0 1 1 0 0 1 0 0 EN 19 1 1 1 1 0 0 0 2. IC giaûi maõ: a. IC 74139: goàm 2 boä giaûi maõ 2 sang 4 ngoõ ra tích cöïc thaáp 4 1A (LSB) 1Y0 2 5 3 1B 1Y1 6 G B A Y3 Y2 Y1 Y0 1Y2 1 1G 7 1 X X 1 1 1 1 1Y3 0 0 0 1 1 1 0 0 0 1 1 1 0 1 2A (LSB) 2Y0 12 14 0 1 0 1 0 1 1 2Y1 11 0 1 1 0 1 1 1 13 2B 10 2Y2 15 2G 2Y3 9 20 GV dạy: Lê Chí Thông 10
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM b. IC 74138: boä giaûi maõ 3 sang 8 ngoõ ra tích cöïc thaáp 1 Y0 15 A (LSB) G1 G2A G2B C B A Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 14 2 Y1 B 13 0 X X X X X 1 1 1 1 1 1 1 1 3 Y2 X 1 X X X X 1 1 1 1 1 1 1 1 C 12 X X 1 X X X 1 1 1 1 1 1 1 1 Y3 1 0 0 0 0 0 1 1 1 1 1 1 1 0 Y4 11 1 0 0 0 0 1 1 1 1 1 1 1 0 1 6 G1 1 0 0 0 1 0 1 1 1 1 1 0 1 1 10 Y5 1 0 0 0 1 1 1 1 1 1 0 1 1 1 5 G2A 9 1 0 0 1 0 0 1 1 1 0 1 1 1 1 4 Y6 1 0 0 1 0 1 1 1 0 1 1 1 1 1 G2B 7 1 0 0 1 1 0 1 0 1 1 1 1 1 1 Y7 1 0 0 1 1 1 0 1 1 1 1 1 1 1 21 3. Söû duïng boä giaûi maõ thöïc hieän haøm Boole: Ngoõ ra cuûa boä giaûi maõ laø minterm (ngoõ ra tích cöïc cao) hoaëc maxterm (ngoõ ra tích cöïc thaáp) cuûa n bieán ngoõ vaøo. Do ñoù, ta coù theå söû duïng boä giaûi maõ thöïc hieän haøm Boole theo daïng chính taéc. 74138 F1 (x, y, z) = ∑ (2, 5, 7) Y0 z A (LSB) F2 = m 2 + m5 + m7 Y1 y B = M2 + M5 + M7 x Y2 C = M2 M5 M7 Y3 Y4 1 G1 F1 F2 (x, y, z) = ∏ (0, 1, 4) Y5 0 G2A = M0 M1 M4 Y6 0 G2B Y7 22 GV dạy: Lê Chí Thông 11
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM V. Boä maõ hoùa (ENCODER): 1. Giôùi thieäu: - Encoder laø heä chuyeån maõ thöïc hieän hoaït ñoäng ngöôïc laïi vôùi decoder. Nghóa laø encoder coù m ngoõ vaøo theo maõ nhò phaân 1 trong m vaø n ngoõ ra theo maõ nhò phaân cô baûn (vôùi m ≤ 2n). - Vôùi ngoõ vaøo Ii ñöôïc tích cöïc thì ngoõ ra chính laø toå hôïp giaù trò nhò phaân i töông öùng. Z 1 = I3 + I2 I0 Z 0 = I3 + I1 I1 (LSB) Z0 I2 Z1 I3 I3 Z1 I2 I3 I2 I1 I0 Z1 Z0 0 0 0 1 0 0 0 0 1 0 0 1 Z0 0 1 0 0 1 0 I1 23 1 0 0 0 1 1 * Boä maõ hoùa coù öu tieân (Priority Encoder): Boä maõ hoùa coù öu tieân laø maïch maõ hoùa sao cho neáu coù nhieàu hôn 1 ngoõ vaøo cuøng tích cöïc thì ngoõ ra seõ laø giaù trò nhò phaân cuûa ngoõ vaøo coù öu tieân cao nhaát. Z 1 = I3 + I2 I0 Z 0 = I3 + I2 I 1 (LSB) Z0 I1 V = I3 + I2 + I1 + I0 Z 1 I2 V I3 I3 Z1 I2 I3 I2 I1 I0 Z1 Z0 V 0 0 0 0 X X 0 I1 0 0 0 1 0 0 1 Z0 0 0 1 X 0 1 1 0 1 X X 1 0 1 1 X X X 1 1 1 V I0 Thöù töï öu tieân: I3 > I2 > I1 > I0 24 GV dạy: Lê Chí Thông 12
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM 2. IC maõ hoùa öu tieân 8 →3 (74148): 5 EI EI I7 I6 I5 I4 I3 I2 I1 I0 A2 A1 A0 GS EO 6 1 X X X X X X X X 1 1 1 1 1 4 I7 A2 7 0 0 X X X X X X X 0 0 0 0 1 3 I6 A1 0 1 0 X X X X X X 0 0 1 0 1 (LSB)A0 2 9 I5 0 1 1 0 X X X X X 0 1 0 0 1 1 I4 0 1 1 1 0 X X X X 0 1 1 0 1 13 I3 14 0 1 1 1 1 0 X X X 1 0 0 0 1 GS 0 1 1 1 1 1 0 X X 1 0 1 0 1 12 I2 15 11 EO 0 1 1 1 1 1 1 0 X 1 1 0 0 1 I1 10 0 1 1 1 1 1 1 1 0 1 1 1 0 1 I0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 25 VI. Boä doàn keânh (Multiplexer - MUX): 1. Giôùi thieäu: - MUX 2n →1 laø heä toå hôïp coù nhiều ngoõ vaøo nhöng chæ coù 1 ngoõ ra. Ngoõ vaøo goàm 2 nhoùm: m ngoõ vaøo döõ lieäu (data input) vaø n ngoõ vaøo löïa choïn (select input). D0 Ngoõ vaøo döõ lieäu D1 (Data Input) : Dm-1 Y S0(LSB) Ngoõ vaøo löïa choïn S1 (Select Input) : Sn-1 - Vôùi 1 giaù trò i cuûa toå hôïp nhò phaân caùc ngoõ vaøo löïa choïn, ngoõ vaøo döõ lieäu Di seõ ñöôïc choïn ñöa ñeán ngoõ ra. (m = 2n) 26 GV dạy: Lê Chí Thông 13
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM * Boä MUX 4 → 1: Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3 = m0 D0 + m1 D1 + m2 D2 + m3 D3 D0 D1 = ∑ mi Di (i = 0, 1, 2, 3) D2 S1 D3 Y S0 S0(LSB) S1 D0 S1 S0 Y 0 0 D0 D1 Y 0 1 D1 1 0 D2 D2 1 1 D3 D3 Toång quaùt: Y = ∑ mi Di (vôùi i = 0, 1, .., 2n-1) 27 2. IC doàn keânh: a. 74LS153: goàm 2 boä MUX 4 →1 14 A(LSB) 2 B 1 1G 6 1C0 G B A Y 5 1C1 7 1 X X 0 1Y 4 1C2 0 0 0 C0 3 1C3 0 0 1 C1 15 0 1 0 C2 2G 0 1 1 C3 10 2C0 11 2C1 2Y 9 12 2C2 13 2C3 28 GV dạy: Lê Chí Thông 14
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM b. 74151: boä MUX 8 →1 7 EN 11 A(LSB) EN C B A Y 10 B 1 X X X 0 9 C 0 0 0 0 D0 4 D0 Y 5 0 0 0 1 D1 3 D1 0 0 1 0 D2 2 D2 Y 6 0 0 1 1 D3 1 D3 0 1 0 0 D4 15 D4 0 1 0 1 D5 14 D5 0 1 1 0 D6 13 D6 0 1 1 1 D7 12 D7 29 3. Söû duïng boä MUX thöïc hieän haøm Boole: a. Boä MUX 2n thöïc hieän haøm Boole n bieán: F(x, y, z) = ∑ (0, 1, 4, 7) = m 0 + m1 + m4 + m7 0 EN = m0 1 + m1 1 + m2 0 + m3 0 z A(LSB) + m4 1 + m5 0 + m6 0 + m7 1 y B x C 1 D0 F Y = ∑ mi Di Y D1 = m0D0 + m1D1 + m2D2 + m3D3 0 D2 Y + m4D4 + m5D5 + m6D6 + m7D7 D3 D4 D5 D0 = D1 = D4 = D7 = 1 D6 D2 = D3 = D5 = D6 = 0 D7 30 GV dạy: Lê Chí Thông 15
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM b. Boä MUX 2n thöïc hieän haøm Boole n+1 bieán: F(x, y, z) = ∑ (0, 1, 4, 7) = xyz+xyz+xyz+xyz y A(LSB) x B = x y .1 + x y .0 + x y .z + x y .z 0 1G = m0 .1 + m1 .0 + m2 .z + m3 .z 1 1C0 Y = m0D0 + m1D1 + m2D2 + m3D3 0 1C1 1Y F z 1C2 D0 = 1; D1 = 0; D2 = z; D3 = z 1C3 x y z F 2G 0 0 0 1 2C0 0 0 1 1 D0 = 1 2C1 2Y 0 1 0 0 0 1 1 0 D1 = 0 2C2 1 0 0 1 2C3 1 0 1 0 D2 = z 1 1 0 0 31 1 1 1 1 D3 = z VII. Boä phaân keânh (DEMUX): 1. Giôùi thieäu: - Boä DEMUX 1→ →2n coù chöùc naêng thöïc hieän hoaït ñoäng ngöôïc laïi vôùi boä MUX. Maïch coù 1 ngoõ vaøo döõ lieäu, n ngoõ vaøo löïa choïn vaø 2n ngoõ ra. Y0 Ngoõ vaøo döõ lieäu Y1 (Data Input) D Ngoõ ra : Ym-1 S0(LSB) Ngoõ vaøo löïa choïn S1 (Select Input) : Sn-1 - Vôùi 1 giaù trò i cuûa toå hôïp nhò phaân caùc ngoõ vaøo löïa choïn, ngoõ vaøo döõ lieäu D seõ ñöôïc ñöa ñeán ngoõ ra Yi. 32 GV dạy: Lê Chí Thông 16
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM * Boä DEMUX 1 → 4: S1 S0 Y3 Y2 Y1 Y0 D Y0 0 0 0 0 0 D Y1 0 1 0 0 D 0 S0 (LSB) Y2 1 0 0 D 0 0 S1 Y3 1 1 D 0 0 0 D Y0 = S1 S0 D = m0 D Y0 Y1 = S1 S0 D = m1 D S1 Y1 Y2 = S1 S0 D = m2 D Y2 S0 Y3 = S1 S0 D = m3 D Y3 33 2. IC phaân keânh 74LS155: goàm 2 boä phaân keânh 1 → 4 2 7 B A 1G 1C 1Y0 1Y1 1Y2 1Y3 1G 1Y0 X X 1 X 1 1 1 1 1 6 1C 1Y1 X X X 0 1 1 1 1 5 0 0 0 1 0 1 1 1 1Y2 0 1 0 1 1 0 1 1 13 1Y3 4 1 0 0 1 1 1 0 1 A (LSB) 1 1 0 1 1 1 1 0 3 B 9 2Y0 B A 2G 2C 2Y0 2Y1 2Y2 2Y3 2Y1 10 X X 1 X 1 1 1 1 14 X X X 1 1 1 1 1 2G 2Y2 11 0 0 0 0 0 1 1 1 15 0 1 0 0 1 0 1 1 2C 2Y3 12 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 0 34 GV dạy: Lê Chí Thông 17
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM VIII. Boä so saùnh đoä lôùn (Comparator): 1. Giôùi thieäu: - Boä so saùnh laø heä toå hôïp coù nhieäm vuï so saùnh 2 soá nhị phaân khoâng daáu A vaø B (moãi soá n bit). - Boä so saùnh coù 3 ngoõ ra (A>B), (A=B) vaø (AB) A: A2 A1 A0 B: B2 B1 B0 (A=B) B (A B) = A2 B2 + x2 A1 B1 +x2x1 A0 B0 35 (A < B) = A2 B2 + x2 A1 B1 +x2x1 A0 B0 = (A=B) + (A>B) A0 x0 B0 A1 x1 (A=B) B1 A2 x2 B2 (AB) 36 GV dạy: Lê Chí Thông 18
GV soạn: Nguyễn Trọng Luật ĐH Bách Khoa TP.HCM 2. IC so saùnh 74LS85: 2 ALTBIN 3 AEQBIN AGTBOUT = (A>B) + (A=B)AGTBIN 4 AGTBIN AEQBOUT = (A=B) AEQBIN 10 A0 ALTBOUT = (A