Chuyên đề Hàm bool

CHƯƠNG IV:HÀM BOOL NỘI DUNG: I.PHƯƠNG PHÁP KARNAUGH BIỂU ĐỒ KARNAUGH TẾ BÀO TẾ BÀO LỚN II.THIẾT KẾ MẠNG CÁC CỔNG BIỂU DIỄN HÀM BOOL III.BÀI TẬP Chương 4: hàm bool Chương 4: hàm bool PHƯƠNG PHÁP BIỂU ĐỒ KARNAUGH Xét một hàm bool theo n biến x1,x2,…xn với n=3 hoặc n=4 1.Với n=3: Ta có: f là một hàm bool theo 3 biến x,y,z. Khi đó bảng chân trị của f gồm 8 hàng. Thay cho bảng chân trị f,ta vẽ một bảng chữ nhật gồm 8 ô tương ừng với 8 hàng của bảng chân trị, được đánh dấu như sau: Chương 4: hàm bool 2.Trường hợp n=4: F là hàm bool theo 4 biến x,y,z,t.Khi đó bảng chân trị của f gồm 16 hàng.Thay cho bảng chân trị ta vẽ 1 bảng chữ nhật gồm 16 ô tương ứng với 16 hàng của bảng chân trị, được đánh dấu như sau Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool input :x1,x2,…,xn là các biến bool output:f(x1,x2,…,xn) là hàm bool Ta nói mạng logic các cổng trên tổng hợp hay biểu diễn cho hàm bool Chương 4: hàm bool x1 x2 xn f(x1,x2,…,xn) Cổng NOT Kí hiệu: bảng chân trị Nếu đưa mức high vào ngõ của các cổng ngõ ra sẽ là mức low và ngược lại Chương 4: hàm bool Cổng AND Kí hiệu Cổng and có ít nhất 2 ngỏ vào Ngõ ra là 1 khi tất cả các ngõ vào là 1 ngược lại là 0 x and y,x^y,x&y,xy Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool Chương 4: hàm bool x y z t Cám ơn các bạn đã theo dõi buổi thuyết trình Chương 4: hàm bool