Bài giảng trình bày về phương pháp biểu diễn hàm đại số Boole, bài tập bìa Karnaugh và rút gọn hàm bool, cách chuyển hàm logic vào bảng Karnaugh, các bước giải bài toán thiết kế logic,. Để biết rõ hơn về nội dung chi tiết, . | Chương 3 Mạch Logic ( hệ tổ hợp) Bài toán thiết kế Bài toán bìa Karnaugh Bài tập áp dụng pháp biểu diễn hàm đại số Boole Ví dụ : Cho bảng sự thật của một hàm logic như sau: A B C Y 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 . Biểu diễn hàm logic trên dưới dạng đại số Boole? pháp biểu diễn hàm đại số Boole Hàm bool có thể viết ở một trong 2 dạng: •Hàm dạng thực (tổng của tích): hàm tồn tại ở dạng tổng của các tích. Các biến ở dạng thực tương ứng giá trị 1, các biến dạng bù tương ứng giá trị 0. Hoặc cũng có thể viết hàm ở dạng thực bằng (các giá trị thập phân của các ô có giá trị 1 trong bìa Karnaugh). Ví dụ 3: Hàm tổng của các tích: Y1 A BC ABC ABC ABC cũng có thể được viết ở dạng thực Y1 ( A, B, C ) (1,3,6,7) . pháp biểu diễn hàm đại số Boole Hàm dạng bù (tích của tổng): hàm tồn tại ở dạng tích của các tổng. Các biến ở dạng thực tương ứng giá trị 0, các biến dạng bù tương ứng giá trị 1. Hoặc hay cũng có thể viết ở dạng bù (các giá trị thập phân của các ô có giá trị 0 trong bìa Karnaugh). Ví dụ 4: Hàm tích của các tổng: Y2 ( A B C )( A B C )( A B C )( A B C ) cũng có thể được viết ở dạng bù Y2 ( A, B, C ) (0,2,4,5) Để ý rằng hàm Y1 và Y2 là một nhưng tồn tại ở hai dạng khác nhau ( dạng thực và dạng bù). Bìa Karnaugh và rút gọn hàm bool - Bảng Karnaugh thực chất là một dạng khác của bảng sự thật, trong đó mỗi ô của bảng tương đương với một hàng trong bảng sự thật. Để vẽ bảng Karnaugh cho n biến, người ta chia số biến ra làm đôi, phân nửa dùng để tạo 2n/2 cột, phân nửa còn lại tạo 2n/2 hàng (nếu n là số lẻ, người ta có thể cho số lượng biến trên cột lớn hơn số lượng biến cho hàng hay ngược lại cũng được). Như vậy, với một hàm có n biến, bảng Karnaugh gồm 2n ô, mỗi ô tương ứng với tổ hợp biến này. Các ô trong bảng được sắp đặt sao cho hai ô kề nhau chỉ khác nhau một đơn vị nhị phân (khác nhau một bit), điều
