Đạ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. | CHƯƠNG IV:HÀM BOOL NỘI DUNG: PHÁP KARNAUGH BIỂU ĐỒ KARNAUGH TẾ BÀO TẾ BÀO LỚN KẾ MẠNG CÁC CỔNG BIỂU DIỄN HÀM BOOL 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 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 hợp n=4: F là hàm bool theo 4 biến x,y,z, đó bảng chân trị của f gồm 16 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 x y x and y 0 0 0 0 1 0 1 0 0 1 1 1 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 | CHƯƠNG IV:HÀM BOOL NỘI DUNG: PHÁP KARNAUGH BIỂU ĐỒ KARNAUGH TẾ BÀO TẾ BÀO LỚN KẾ MẠNG CÁC CỔNG BIỂU DIỄN HÀM BOOL 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 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 hợp n=4: F là hàm bool theo 4 biến x,y,z, đó bảng chân trị của f gồm 16 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 x y x and y 0 0 0 0 1 0 1 0 0 1 1 1 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