TAILIEUCHUNG - Bài giảng Nhập môn mạch số: Chương 4 - ĐH Công nghệ thông tin (tt)

Phần tiếp theo bài giảng "Nhập môn mạch số - Chương 4: Bìa Karnaugh" trình bày các phương pháp rút gọn bìa Karnaugh, bìa Karnaugh 2 biến, bìa Karnaugh 3 biến, bìa Karnaugh 4 biến, bìa Karnaugh 5 biến, biểu thức mang giá trị tùy định. . | NHẬP MÔN MẠCH SỐ CHƯƠNG 4: BÌA KARNAUGH Nội dung Tổng quan Các dạng biểu diễn biểu thức logic Thiết kế một mạch số Bìa Karnaugh Phương pháp rút gọn bìa Karnaugh Bìa Karnaugh 2 biến Bìa Karnaugh 3 biến Bìa Karnaugh 4 biến Bìa Karnaugh 5 biến Biểu thức mang giá trị tùy định 11/2/2017 Copyrights 2016 UIT-CE. All Rights Reserved. 2 Bìa Karnaugh M. Karnaugh, “The Map Method for Synthesis of combinatorial Logic Circuits”, Transactions of the American Institute of Electrical Engineers, Communications and Electronics, Vol. 72, pp. 593-599, November 1953. Bìa Karnaugh là một công cụ hình học để đơn giản hóa các biểu thức logic 11/2/2017 Copyrights 2016 UIT-CE. All Rights Reserved. 3 Bìa Karnaugh Bìa Karnaugh là biểu diễn của bảng sự thật dưới dạng một ma trận các ô (matrix of squares/cells) trong đó mỗi ô tương ứng với dạng tích chuẩn (Minterm) hay dạng tổng chuẩn (Maxterm). Với một hàm có n biến (literal), chúng ta cần một bảng sự thật có 2n hàng, tương ứng bìa Karnaugh có 2n ô (cell). Để biểu diễn một hàm logic, một giá trị ngõ ra trong bảng sự thật sẽ là một giá trị tương ứng trong một ô (cell) trong bìa Karnaugh 11/2/2017 Copyrights 2016 UIT-CE. All Rights Reserved. 4 Phương pháp rút gọn bìa Karnaugh Bước 1: Vẽ bìa Karnaugh gồm 2n ô có hàm logic có n biến ngõ vào Bước 2: Đặt giá trị ngõ vào và ngõ ra lên bìa Karnaugh Giá trị ngõ vào giữa 2 ô liên tiếp chỉ được khác nhau một bit. Giá trị ngõ ra đặt trong ô tương ứng với giá trị ngõ vào. Cần lưu ý trọng số của mỗi biến ngõ vào để đảm bảo giá trị ngõ ra được đặt đúng. Bước 3: Gom nhóm Gom nhóm các ô liên kề nhau có giá trị ngõ ra giống nhau. Các ô được xem là liền kề nhau khi ngõ vào của nó chỉ khác nhau 1 bit. Có 2 phương pháp: Gom nhóm theo Minterm: gom nhóm các ô có giá trị “1” Gom nhóm theo Maxterm: gom nhóm các ô có giá trị “0” Mỗi nhóm có thể có 2i ô (32, 16, 8, 4, 2, 1 ô tương ứng với i là 5, 4, 3, 2, 1, 0) Nhóm có khả năng gom nhóm lớn hơn cần được ưu .

• Quản trị mạng
• Bài giảng Nhập môn mạch số
• Nhập môn mạch số
• Bản đồ Karnaugh
• Phương pháp rút gọn bìa Karnaugh
• Bìa Karnaugh 2 biến
• Bìa Karnaugh 3 biến
• Mạch tổ hợp
• Mạch tính toán số học
• Mạch logic tổ hợp
• Mạch logic tổ hợp phức tạp
• Mạch tổng hợp
• Mạch giải mã
• Mạch mã hóa
• Mạch dồn kênh
• Mạch chia kênh
• Mạch cộng nhìn trước số nhớ
• Mạch tạo Parity
• Đơn vị tính toán luận lý
• Thiết kế mạch logic sử dụng Mux
• Mạch kiểm tra Parity
• Thiết kế mạch logic tổ hợp
• Sử dụng mạch logic tổ hợp
• Mạch so sánh
• Kỹ thuật số
• Mạch logic
• Cổng logic
• Mạch logic tuần tự
• Mạch mã hoá
• Thiết kế mạch logic
• Thiết kế các mạch logic tổ hợp
• Mạch tuần tự
• Hệ số của bộ đếm
• Thiết kế bộ đếm bất đồng bộ
• Delay của mạch
• Thiết kế mạch tổ hợp
• Ứng dụng bộ ALU
• Bìa Karnaugh
• Mạch logic số
• Thiết kế một mạch số
• Mạch tương tự
• Hệ thống số
• Thiết kế mạch số