tailieunhanh - Bài giảng Thiết kế số: Thực hiện tối ưu hàm logic - TS. Hoàng Mạnh Thắng

Bài giảng "Thiết kế số: Thực hiện tối ưu hàm logic - TS. Hoàng Mạnh Thắng" được biên soạn với các nội dung chính sau: Bìa Karnaugh và dạng tối thiểu tổng các tích; Nhóm trong bìa Karnaugh; Bài tập: nhóm bìa Karnaugh; . Mời quý thầy cô và các em sinh viên cùng tham khảo bài giảng! | Người trình bày ̣ TS. Hoàng Manh Thă ́ng Bìa Karnaugh K-map K map cung cấp cách thực hiện tối thiêu ̉ ̣ ̉ hóa dang tông ca ̉ ́c tích hay tích các tông dưới dang đô ̣ ̀ hoạ Các minterm có thê đ ̉ ược kết hợp với nhau khi chúng khác nhau duy nhất môt ̣ biến f x y z xyz xyz xy z z xy 1 xy K map mô ta ̉ việc kết hợp này bằng hình Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 3 Bìa Karnaugh cont. ̉ K map thay thế cho bang chân ly ̉ ́ khi biêu diê ̣ ̃n môt ̉ biêu th ức K map chứa các cell tương ứng với hàng cua ̉ ̉ bang chân lý Mỗi cell tương ứng với môt minterm ̣ Ví du ̣ Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 4 Bìa Karnaugh cont. Các giá trị cho biến thứ nhất Các giá trị cho biến thứ 2 Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 5 Nhóm trong bìa Karnaugh Các minterm gần nhau được khoanh vuông khi chúng chi ̉ ̣ khác nhau duy nhất môt biến Các minterm được khoanh có giá tri 1 va ̣ ̣ ̉ ̀ là lân cân cua ̉ nhau trong bang ̣ ương ứng loai bo đ Khoanh 2 giá tri 1 t ̣ ̉ ược môt biê ̣ ́n ở biêu ̉ thức Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 6 Ví dụ nhóm bìa Karnaugh Hai ô dưới cùng khác nhau duy nhất ̣ biến x 2 ô bên canh kha ́c nhau duy nhất biến y. Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 7 Bài tập nhóm bìa Karnaugh Vẽ K map và đưa ra biêu th ̉ ức logic tối thiêu cho ̉ ̉ bang chân ly ́ sau Sau đó đưa ra nhóm cho K map Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 8 K-map ba biến K map 3 biến được xây dựng bằng cách đăt bang ̣ ̉ ̣ 2 biến canh nhau K map được đăt sa ̣ o cho các ô vuông canh nhau chi ̣ ̉ khác nhau duy nhất 1 biến Các cell ở đầu là lân cận của nhau Khoa ĐT-VT Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 9 Ví dụ K-map ba biến Nhóm 4 minterm sẽ loại được 2 biến Khoa ĐT-VT