Bài giảng HÀM BOOL

Đại số là một ngành toán học nghiên cứu một cách trừu tượng hệ thống số đếm và các phép tính giữa chúng, bao gồm cả một số chủ đề cao cấp như lý thuyết nhóm, vành, trường, lý thuyết bất biến ...Đại số được xem như là ngành toán học mở rộng hóa và trừu tượng hóa của bộ môn số học . Trong Đại số Biến Số được dùng đại diện cho một số . Biến Số được biểu thị bằng ký tự trong mẩu tự {A - Z} . Thí dụ A có thể dùng để đại...
Nội dung trích xuất từ tài liệu:
Bài giảng HÀM BOOL CHƯƠNG IV:HÀM BOOLNỘI DUNG:•I.PHƯƠNG PHÁP KARNAUGH1.BIỂU ĐỒ KARNAUGH2.TẾ BÀO3.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ẬPChương 4: hàm boolChương 4: hàm boolChươ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ư sauChương 4: hàm boolChương 4: hàm boolChương 4: hàm boolChương 4: hàm boolChương 4: hàm boolChương 4: hàm boolChương 4: hàm boolChươ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 boolChươ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ạiChương 4: hàm bool Cổng AND Kí hiệu x y x and y 0 0 0 0 1 0 1 0 0 1 1 1 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,xyChương 4: hàm bool x y x or y 0 0 0 0 1 1 1 0 1 1 1 1Chương 4: hàm bool x y x nor y 0 0 1 0 1 0 1 0 0 1 1 0Chương 4: hàm bool x y x nand y 0 0 1 0 1 1 1 0 1 1 1 0Chương 4: hàm bool x y z tCám ơn các bạn đã theo dõi buổi thuyết trình