Bài giảng Thiết kế luận lí 1 - Chương 3: Các mạch luận lý tổ hợp - Nguyễn Quang Huy

Nội dung text: Bài giảng Thiết kế luận lí 1 - Chương 3: Các mạch luận lý tổ hợp - Nguyễn Quang Huy

1. dce 2012 Khoa KH & KTMT Bộ môn Kỹ Thu ật Máy Tính ©2012, CE Department
2. dce 2012 Các m ạch lu ận lý tổ h ợp ©2012, CE Department
3. dce 2012 Mch t h p •Mc logic ngõ xu t ph thu c vi c t hp các mc logic ca ngõ nh p hi n ti. •Mch t hp không có b nh nên giá tr ngõ xu t ph thu c vào giá tr ngõ nh p hi n ti. 2 A 1 3 2 1 2 B 1 3 Y 2 1 C 3 ©2012, CE Department 5
4. dce 2012 Đơ n gi n m ch t h p • Bi n đ i các bi u th c logic thành dng đơ n gi n hơn đ khi xây dng mch ta cn ít cng logic và các kt ni hơn. ©2012, CE Department 7
5. dce 2012 Ph ươ ng pháp đ i s •S dng các đ nh lý trong đ i s Boole đ đơ n gi n các bi u th c ca mch logic. • Chuy n sang dng SOP (DeMorgan và phân ph i). • Rút gn bng cách tìm các nhân t chung. ©2012, CE Department 9
6. dce 2012 Thi t k m ch t h p ©2012, CE Department 11
7. dce 2012 Ví d 1 • Thi t k mch logic vi 3 ngõ nh p A, B, C tho mãn điu ki n sau: ngõ xu t = 1 khi và ch khi s ngõ nh p mc 1 nhi u hơn s ngõ nh p mc 0 ©2012, CE Department 13
8. dce 2012 Ví d 2 • Thi t k mch logic sau: Output = 1 khi đin th (đư c bi u di n bi 4 bit nh phân ABCD) ln hơn bng 6V. ©2012, CE Department 15
9. dce 2012 Bìa Karnaugh (K-map) •Bng s th t • Bi u th c logic • Bìa Karnaugh ©2012, CE Department 17
10. dce 2012 Bìa Karnaugh (K-map) ©2012, CE Department 19
11. dce 2012 Bìa Karnaugh (K-map) ©2012, CE Department 21
12. dce 2012 Bìa Karnaugh (K-map) ©2012, CE Department 23
13. dce 2012 Qui t c tính giá tr c a 1 vòng • Khi mt bi n xu t hi n c dng đ o và không đ o trong mt vòng, bi n đó s đư c đơ n gi n kh i bi u th c. • Các bi n chung cho mi ô trong mt vòng ph i xu t hi n trong bi u th c cu i cùng. ©2012, CE Department 25
14. dce 2012 Khoanh vòng 2 ô k nhau ©2012, CE Department 27
15. dce 2012 Khoanh vòng 4 ô k nhau ©2012, CE Department 29
16. dce 2012 Khoanh vòng 8 ô k nhau ©2012, CE Department 31
17. dce 2012 Quá trình đơ n gi n hóa • Xây dng bng K-map và đ t 1 ho c 0 trong các ô tươ ng ng vi bng s th t. • Khoanh vòng các ô giá tr 1 đơ n l, không ti p giáp vi các ô giá tr 1 khác (vòng đơ n). • Khoanh vòng các cp giá tr 1 không ti p giáp vi các ô giá tr 1 nào khác na (vòng kép). • Khoanh vòng các ô 8 giá tr 1 (n u có) ngay c nu nó ch a 1 ho c nhi u ô đã đư c khoanh vòng. • Khoanh vòng các ô 4 giá tr 1 (n u có) ch a mt ho c nhi u ô ch ưa đư c khoanh vòng. Ph i đ m bo s vòng là ít nh t. • Khoanh vòng các cp giá tr 1 tươ ng ng vi các ô giá tr 1 ch ưa đư c khoanh vòng. Ph i đ m bo s vòng là ít nh t. •To cng OR các s hng đư c to bi mi vòng ©2012, CE Department 33
18. dce 2012 Ví d ©2012, CE Department 35
19. dce 2012 Ví d X = AB C + ACD + ABC + ACD ©2012, CE Department 37
20. dce 2012 PP b ng Karnaugh - Tóm t t • So sánh vi ph ươ ng pháp đ i s, ph ươ ng pháp dùng K-map có tính h th ng hơn, ít bư c hơn và luôn to ra đư c bi u th c ti gi n nh t. •Bng Karnaugh có th dùng ti đa là vi hàm 6 bi n. Đ i vi nh ng mch có s ngõ nh p ln (>=6), ng ư i ta dùng thêm các k thu t ph c tp đ thi t k. ©2012, CE Department 39
21. dce 2012 Ví d • Thi t k mch t hp vi 4 input x1, x0, y1, y0 z = 1 khi x1x0 = y1y0 0000, 0101, 1010, 1111 ©2012, CE Department 41
22. dce 2012 Mch ki m tra bit Parity ©2012, CE Department 43
23. dce 2012 Mch disable ©2012, CE Department 45
24. dce 2012 Đ c thêm • Ch ươ ng 4: Combinational logic circuits trong sách Digital System ca Ronal Tocci ©2012, CE Department 47