HÀM BOOL pptx

CHƯƠNG IV:HÀM BOOL NỘI DUNG: • I.PHƯƠNG PHÁP KARNAUGH 1.BIỂU ĐỒ KARNAUGH 2.TẾ BÀO 3.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 Chương 4: hàm bool x1 x2 f(x1,x2,…,xn) xn 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 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 x y x and... 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 x y x or y 0 0 0 0 1 1 1 0 1 1 1 1 Chương 4: hàm bool x y x nor y 0 0 1 0 1 0 1 0 0 1 1 0 Chương 4: hàm bool x y x nand y 0 0 1 0 1 1 1 0 1 1 1 0 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 . 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. 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