Bài giảng kỹ thuật số P3

Chia sẻ: Tran Thach | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

195
lượt xem 92
download

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

Mạch Logic tổ hợp - Chương 2 đã khảo sát các phép toán của tất cả các cổng Logic và việc sử dụng đại số Boolean để mô tả và phân tích các mạch kết hợp từ các cổng Logic

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 kỹ thuật số P3

Bài Giảng Kỹ Thuật Số Chương 3 CHƯƠNG 3. MẠCH LOGIC TỔ HỢP 3.1. GIỚI THIỆU Chöông 2 ñaõ khaûo saùt caùc pheùp toaùn cuûa taát caû caùc coång logic vaø vieäc söû duïng ñaïi soá Boolean ñeå moâ taû vaø phaân tích caùc maïch keát hôïp töø caùc coång logic. Caùc maïch naøy ñöôïc goïi laø maïch logic toå hôïp, vì möùc logic ngoõ ra chæ phuï thuoäc vaøo toå hôïp logic ngoõ vaøo hieän taïi. Moät maïch toå hôïp thì khoâng coù ñaëc tính nhôù Caùc phöông phaùp toái thieåu hoùa thöôøng ñöôïc söû duïng trong thieát keá soá laø: • Söû duïng caùc ñònh lyù cuûa ñaïi soá Boolean • Caùc kyõ thuaät duøng bìa (Karnaugh, Quine Mc. Cluskey) Mô hình mạch tổ hợp với n đầu vào và m đầu ra X1 Y1 X2 Y2 MẠCH TỔ HỢP Xn Ym 3.2. THIẾT KẾ MẠCH LOGIC TỔ HỢP 3.2.1. Các bước thiết kế mạch logic tổ hợp • ÖÙng vôùi moãi toå hôïp ngoõ vaøo, ñaët caùc möùc logic ngoõ ra theo yeâu caàu thieát keá, taát caû caùc khaû naêng ngoõ ra cuûa moät maïch logic coù theå ñöôïc bieåu dieãn thoâng qua baûng söï thaät. • Töø baûng söï thaät suy ra bieåu thöùc Boolean cho maïch caàn thieát keá • Ruùt goïn bieåu thöùc Boolean • Chuyeån bieåu thöùc Boolean thaønh maïch toå hôïp Ví dụ, Thieát keá moät maïch logic 3 ngoõ vaøo, A, B, C vôùi yeâu caàu: ngoõ ra seõ ôû möùc cao khi coù ít nhaát 2 ngoõ vaøo ôû möùc cao Giải. Bước 1. Thieát laäp moät baûng söï thaät, coù taát caû 8 khaû naêng ñoái vôùi ngoõ vaøo. Döïa vaøo yeâu caàu baøi toaùn, ngoõ ra seõ ôû möùc 1 khi coù 2 hay 3 ngoõ vaøo ôû möùc 1, caùc tröôøng hôïp coøn laïi ngoõ ra ôû möùc 0. GV: Nguyễn Trọng Hải Trang 45
Bài Giảng Kỹ Thuật Số Chương 3 A B C X Minterm 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 A.BC 1 0 0 0 1 0 1 1 A BC 1 1 0 1 ABC 1 1 1 1 ABC Bước 2. Vieát bieåu thöùc ngoõ ra döôùi daïng minterm (cho moãi tröôøng hôïp X=1) X = A.BC + ABC + ABC + ABC Bước 3. Coù theå vieát laïi X=ABC+ABC+ABC+ABC+ABC+ABC Nhoùm caùc soá haïng laïi vôùi nhau X=BC(A+A)+AC(B+B)+AB(C+C)=BC+AC+AB Bước 4. Bieåu thöùc ngoõ ra ñöôïc thöïc hieän nhö sau: 74LS08 B C A X B A X 1 C 74LS08 74LS08 Hình (a) Hình (b) Ngöôøi ta cuõng co theå bieán ñoåi bieåu thöùc treân thaønh x=C(B + A) + AB, vaø maïch logic ñöôïc thöïc hieän nhö hình (b) Maïch (b) coù phaàn ñôn giaûn hôn vì chæ söû duïng caùc coång 2 ngoõ vaøo thay vì phaûi söû duïng coång OR 3 ngoõ vaøo nhö maïch (a). Treân thöïc teá ngöôøi thieát keá vaãn choïn maïch (a) bôûi vì nhieàu lyù do, moät trong nhöõng lyù do laø tín hieäu ngoõ vaøo A, B ôû maïch (b) phaûi qua 3 coång logic tröôùc khi ñöôïc ñöa ra ngoõ ra. Ñieàu naøy coù theå aûnh höôûng raát lôùn trong moät heä thoáng soá toác ñoä cao. Ví dụ, Thieát keá moät maïch logic 4 ngoõ vaøo, A, B, C, D (trong ñoù A öùng vôùi MSB, vaø D öùng vôùi LSB) vôùi yeâu caàu ngoõ ra seõ ôû möùc cao khi giaù trò thaäp phaân cuûa caùc ngoõ vaøo ABCD > 610 GV: Nguyễn Trọng Hải Trang 46
Bài Giảng Kỹ Thuật Số Chương 3 3.2.2. Một số điểm quan trọng khi thực hiện thiết kế cuối cùng Trong caùc ví duï veà thieát keá treân, caùc maïch ñöôïc thöïc hieän thoâng qua caùc coång AND vaø OR, trong ñoù moät hay nhieàu coång AND laùi moät coång OR do vieäc bieåu dieãn haøm döôùi daïng minterm. Khi bieåu dieãn haøm döôùi daïng minterm ta coù theå deã daøng chuyeån ñoåi caùc coång logic thaønh moät coång NAND duy nhaát (löu yù xem laïi phaàn chuyeån ñoåi ñaõ khaûo saùt ôû chöông 2), bôûi vì coång NAND laø coång logic coù ñaùp öùng nhanh nhaát trong hoï logic TTL, ñaây laø moät ñaëc tính quan troïng caàn phaûi löu yù. Ví dụ, bieán ñoåi maïch cuûa 2 ví duï treân duøng coång NAND B B C C A X A X 74LS08 3.3. KỸ THUẬT CỰC TIỂU QUINE-Mc CLUSKEY Caùc heä thoáng soá hieän ñaïi ñöôïc thieát keá baèng caùch söû duïng caùc thieát bò logic phöùc taïp, do ñoù ñoøi hoûi moät kyõ thuaät toái hieåu hoùa haøm logic vôùi söï hoã trôï cuûa maùy tính thay vì laøm baèng tay vôùi caùc yeâu caàu: • Coù khaû naêng xöû lyù moät soá lôùn caùc bieán • Khoâng phuï thuoäc vaøo khaû naêng cuûa ngöôøi duøng trong vieäc nhaän bieát caùc phaàn töû nguyeân toá • Ñaûm baûo bieåu thöùc ñöôïc cöïc tieåu hoùa • Phuø hôïp cho giaûi phaùp baèng maùy tính Phương pháp: Bước 1. Chuyển hàm về dạng minterm Bước 2. Sắp xếp các số hạng minterm của hàm theo từng nhóm có chung số bit 1 Bước 3. Áp dụng định lý A+A =1 cho 2 minterm chỉ sai khác nhau 1 bit 1. Lặp lại cho đến khi nhóm xong các minterm Bước 4. Quan sát bảng các nguyên tố cơ bản được rút gọn, xác định cột chỉ chứa một minterm Bước 5. Viết hàm dưới dạng tổng chuẩn rút gọn của các minterm đó Ví dụ. Ruùt goïn haøm Boolean sau duøng phöông phaùp Quin McCluskey Y=∑ ABCD (0,1,2,3,5,7,8,9,11,14) GV: Nguyễn Trọng Hải Trang 47
Bài Giảng Kỹ Thuật Số Chương 3 Bước 2. Nhoùm Caùc bieán Minterm (soá bit 1) A B C D 1 1 0 0 0 1 2 0 0 1 0 8 1 0 0 0 2 3 0 0 1 1 5 0 1 0 1 9 1 0 0 1 3 7 0 1 1 1 11 1 0 1 1 14 1 1 1 0 Bước 3. Nhoùm caùc minterm chæ sai khaùc 1 bit Nhoùm Caùc bieán Minterm A B C D 1 0,1 0 0 0 - 0,2 0 0 - 0 0,8 - 0 0 0 2 1,3 0 0 - 1 1,5 0 - 0 1 1,9 - 0 0 1 2,3 0 0 1 - 8,9 1 0 0 - 3 3,7 0 - 1 1 3,11 - 0 1 1 5,7 0 1 - 1 9,11 1 0 - 1 4 14 1 1 1 0 Laëp laïi böôùc 3, tieáp tuïc nhoùm caùc minterm chæ sai khaùc 1 bit Nhoùm Caùc bieán Nguyeân toá Minterm A B C D cô baûn 1 0,1,2,3 0 0 - - AB 0,1,8,9 - 0 0 - BC 2 1,3,5,7 0 - - 1 AD 1,3,9,11 - 0 - 1 BD 3 14 1 1 1 0 ABCD Bước 4. Quan saùt caùc nguyeân toá vaø tìm caùc coät chæ chöùa moät gaïch cheùo (kyù hieäu ⊗) GV: Nguyễn Trọng Hải Trang 48
Bài Giảng Kỹ Thuật Số Chương 3 Caùc Caùc soá thaäp Caùc minterm nguyeân toá phaân 0 1 2 3 5 7 8 9 11 14 ABCD 14 ⊗ AB 0,1,2,3 X X ⊗ X BC 0,1,8,9 X X ⊗ X AD 1,3,5,7 X X ⊗ ⊗ BD 1,3,9,11 X X X ⊗ Thaáy raèng, taát caû caùc nguyeân toá ñeàu coù ⊗, ñaây laø caùc minterm ñaõ cöïc tieåu hoùa, vaäy haøm cuoái cuøng laø Y= ABCD + A B + B C + A D + B D Ví dụ. Ruùt goïn haøm Boolean sau duøng phöông phaùp Quin McCluskey Y=∏ ABCD (2,4,5,6,10,12,13,14) 3.4. THIẾT KẾ MẠCH KHÔNG SỬ DỤNG BẢNG SỰ THẬT Moät soá baøi toaùn thieát keá ñoâi khi coù theå giaûi quyeát tröïc tieáp maø khoâng qua caùc böôùc thieát keá treân, ñoái vôùi nhöõng baøi toaùn naøy ñoøi hoûi phaûi hieåu roõ nhöõng pheùp toaùn logic, caùc coång logic vaø caùc tính chaát cuûa coång logic. Xeùt moät vaøi ví duï sau ñaây 3.4.1. Mạch so sánh số nhị phân 2 bit Bài toán x1 x1 x0 y1 y0 z Mạch 0 0 0 0 1 x0 so z 0 0 0 1 0 y1 sánh 0 0 1 0 0 y0 0 0 1 1 0 0 1 0 0 0 Thieát keá maïch sao cho ngoõ ra seõ ôû möùc cao khi 0 1 0 1 1 x1x0 = y1y0 0 1 1 0 0 Giaûi. 0 1 1 1 0 Coù theå giaûi baøi toaùn baèng caùch laäp baûng söï thaät 1 0 0 0 0 roài ruùt goïn haøm 1 0 0 1 0 1 0 1 0 1 Tuy nhieân, neáu ta xeùt ñeán ñaëc ñieåm cuûa pheùp 1 0 1 1 0 toaùn töông ñöông hay coång XNOR (ngoõ ra seõ ôû 1 1 0 0 0 möùc cao neáu 2 ngoõ vaøo baèng nhau) ta seõ thaáy 1 1 0 1 0 vaán ñeà caàn giaûi quyeát seõ ñôn giaûn hôn nhieàu. 1 1 1 0 0 1 1 1 1 1 GV: Nguyễn Trọng Hải Trang 49
Bài Giảng Kỹ Thuật Số Chương 3 Coát loõi cuûa baøi toaùn laø so saùnh x0 vôùi y0 vaø x1 vôùi y1, ta seõ coù maïch nhö sau: X1 X0 Z Y1 74LS08 Y0 3.4.2. Mạch tạo và kiểm tra chẵn lẻ Khi truyeàn döõ lieäu töø maùy phaùt sang maùy thu, coù nhieàu caùch ñeå kieåm tra loãi trong khi truyeàn, moät trong nhöõng caùch ñôn giaûn nhaát laø theâm 1 bit vaøo döõ lieäu ñöôïc truyeàn ñi, bit ñoù goïi laø bit chaün leû (parity bit). Parity bit coù hai giaù trò 0 hay 1 tuøy thuoäc vaøo soá bit 1 coù trong nhoùm maõ. coù hai phöông phaùp taïo bit parity. Phương pháp parity chẵn Giaù trò cuûa bit parity ñöôïc choïn sao cho toång caùc chöõ soá 1 trong nhoùm maõ laø soá chaün. Neáu soá bit 1 trong nhoùm maõ laø leû thì bit parity theâm vaøo laø 1 Neáu soá bit 1 trong nhoùm maõ laø chaün thì bit parity theâm vaøo laø 0 Ví duï maõ ASCII cuûa chöõ C laø 1000011, nhoùm maõ naøy coù 3 bit 1 vì vaäy seõ ñaët theâm parity bit laø 1 ñeå sao cho nhoùm maõ taïo ra coù soá bit 1 laø chaün (4 bit 1) 11000011 Bit parity theâm vaøo maõ ASCII cuûa chöõ A laø 1000001, bit parity theâm vaøo seõ laø bit 0 (01000001) Maïch taïo Parity chaün döïa treân phöông phaùp so saùnh soá bit 1 D3 D2 D1 Parity (P) D0 To Receiver Ngoõ ra coång XOR ôû möùc cao khi soá bit 1 ôû ngoõ vaøo laø leû Ta coù theå thieát keá maïch duøng baûng söï thaät vaø keát quaû cuõng gioáng nhö treân GV: Nguyễn Trọng Hải Trang 50
Bài Giảng Kỹ Thuật Số Chương 3 Phương pháp Parity lẻ Giaù trò cuûa bit parity ñöôïc choïn sao cho toång caùc chöõ soá 1 trong nhoùm maõ laø soá leû. Neáu soá bit 1 trong nhoùm maõ laø leû thì bit parity theâm vaøo laø 0 Neáu soá bit 1 trong nhoùm maõ laø chaün thì bit parity theâm vaøo laø 1 Ví duï maõ ASCII cuûa chöõ C laø 1000011, nhoùm maõ naøy coù 3 bit 1 vì vaäy seõ ñaët theâm parity bit laø 0 ñeå sao cho nhoùm maõ taïo ra coù soá bit 1 laø leû 01000011 Bit parity theâm vaøo maõ ASCII cuûa chöõ A laø 1000001, bit parity theâm vaøo seõ laø bit 1 (11000001) Mạch kiểm tra chẵn lẻ Maïch kieåm tra chaün töông töï nhö maïch phaùt parity chaün, cuõng döïa treân nguyeân lyù cuûa coång XOR, ngoõ ra seõ ôû möùc cao neáu caùc ngoõ vaøo coù soá bit 1 laø chaün. Nghóa laø khi ngoõ ra ôû möùc 1: khoâng coù loãi, khi ngoõ ra ôû möùc 0: coù loãi trong khi truyeàn. Maïch nhö hình sau P D3 D2 Error (E) D1 D0 0=no error 1=error Maïch chæ kieåm tra caùc bit goác coù bò loãi hay khoâng chöù khoâng bieát ñöôïc bit naøo loãi trong tröôøng hôïp phaùt hieän ñöôïc loãi 3.4.3. Mạch cho phép/cấm Moãi coång logic cô baûn coù theå ñöôïc söû duïng ñeå ñieàu khieån cho pheùp hoaëc khoâng cho pheùp caùc tín hieäu ñi qua coång ñoù. ÔÛ ñaây ta söû duïng moät ngoõ vaøo laøm chaân ñieàu khieån cho pheùp hoaëc caám, ngoõ coøn laïi caáp tín hieäu Control Control Cổng Không Cổng logic thay đổi logic trạng thái Traïng thaùi caám (ñoùng coång) Traïng thaùi cho pheùp (môû coång) GV: Nguyễn Trọng Hải Trang 51
Bài Giảng Kỹ Thuật Số Chương 3 Ví dụ, Thieát keá maïch logic cho pheùp tín hieäu ñi qua chæ khi hai ngoõ ñieàu khieån B vaø C ñeàu ôû möùc cao, caùc tröôøng hôïp coøn laïi ngoõ ra ôû möùc thaáp Giải. A X B C 74LS11 Ví dụ Thieát keá maïch logic cho pheùp tín hieäu ñi qua chæ khi 2 ngoõ vaøo ñieàu khieån coù möùc logic khaùc nhau. Ví dụ, Thieát keá maïch logic vôùi tín hieäu ngoõ vaøo taïi A, ñieàu khieån taïi B, ngoõ ra X vaø Y nhö sau: Khi B=1 ngoõ ra X = A, Y = 0 Khi B=0 ngoõ ra X = 0, Y= A GV: Nguyễn Trọng Hải Trang 52