tailieunhanh - Đai số Bool ̣

Xét hàm Bool n biến f(x1,x2, ,xn) Vì mỗi biến xi chỉ nhận hai giá trị 0, 1 nên chỉ có 2n trường hợp của bộ biến (x1,x2, ,xn). Do đó, để mô tả f ta có thể lập bảng gồm 2n hàng ghi tất cả các giá trị của f tùy theo 2n trường hợp của biến. Ta gọi đây là bảng chân trị của f. | Đại số Bool Nội Dung Chính Hàm Bool Các dạng biểu diễn hàm Bool Biểu đồ Karnaugh cho hàm Bool Thuật toán tìm công thức đa thức tối tiểu cho hàm Bool Hàm Bool của mạch điện Bài tập HÀM BOOL Đại số Bool Cấu trúc rời rạc Nội Dung Chính (tt) Hàm Bool Đại số Bool nhị phân Hàm Bool Đại số Bool của các hàm Bool Các Dạng Biểu Diễn Hàm Bool Từ đơn Đơn thức Đơn thức tối tiểu trong Fn Đa thức trong Fn Dạng nối rời chính tắc của hàm Bool Cách tìm dạng nối rời chính tắc của hàm Bool Mệnh đề So sánh các dạng đa thức của hàm Bool Công thức đa thức tối tiểu cho hàm Bool Đại số Bool Nội Dung Chính (tt) Biểu Đồ Karnaugh Cho Hàm Bool Bảng mã Biểu đồ Karnaugh cho hàm Bool Nhận xét Tính chất Biểu đồ của 1 đơn thức Biểu đồ của đa thức Tế bào và tế bào lớn Thuật Toán Tìm Công Thức Đa Thức Tối Tiểu Cho Hàm Bool Họ phủ và họ phủ tối tiểu Thuật toán Đại Số Các Mạch Điện Hàm Bool của mạch điện Các loại cổng cớ bản Thiết kế mạng các cổng tổng hợp hàm Bool Tối ưu hóa việc thiết kế mạng các cổng tổng hợp hàm Bool Bài Tập Đại số Bool HÀM BOOL Đại số Bool Hàm Bool Đại số Bool George Boole (1815-1864) Cấu trúc rời rạc Hàm Bool Đại số Bool nhị phân: Đại số bool của các số nhị phân cũng thỏa các trường hợp (luật) như trong mệnh đề. Đại số Bool Luât phủ định kép ¬ ¬E E Luật lũy đẳng E ˄ E E E ˅ E E Luật giao hoán F˄ E E ˄ F F ˅ E E ˅ F Luật kết hợp (E ˄ F) ˄ G E ˄ (F ˄ G) (E ˅ F) ˅ G E ˅ (F ˅ G) Luật phân phối E ˄ (G ˅ F) (E ˄ G) ˅ (E ˄ F) E ˅ (G ˄ F) (E ˅ G) (E ˅ F) Luật phủ định De-Morgan ¬ (E ˄ F) ¬E ˅ ¬F ¬ (E ˅ F) (¬E) ˄ (¬F) Luật hấp thụ E ˄ (E ˅ F) E ; E ˅ (E ˅ F) E Luật trung hòa E ˄ 1 E E ˅ 0 E Luật thống trị E ˄ 0 0 E ˅ 1 1 Luật bù E ˄ ¬E 0 E ˅¬E 1 Luật kéo theo E → F ¬E ˅ F Phủ định kéo theo ¬( E → F) E ˄ ¬F Hàm Bool Hàm Bool: Định nghĩa Cho và . Hàm Bool n biến là ánh xạ f : Bn B, trong đó B = {0, 1} Một hàm Bool n biến là một hàm số có dạng f = . | Đại số Bool Nội Dung Chính Hàm Bool Các dạng biểu diễn hàm Bool Biểu đồ Karnaugh cho hàm Bool Thuật toán tìm công thức đa thức tối tiểu cho hàm Bool Hàm Bool của mạch điện Bài tập HÀM BOOL Đại số Bool Cấu trúc rời rạc Nội Dung Chính (tt) Hàm Bool Đại số Bool nhị phân Hàm Bool Đại số Bool của các hàm Bool Các Dạng Biểu Diễn Hàm Bool Từ đơn Đơn thức Đơn thức tối tiểu trong Fn Đa thức trong Fn Dạng nối rời chính tắc của hàm Bool Cách tìm dạng nối rời chính tắc của hàm Bool Mệnh đề So sánh các dạng đa thức của hàm Bool Công thức đa thức tối tiểu cho hàm Bool Đại số Bool Nội Dung Chính (tt) Biểu Đồ Karnaugh Cho Hàm Bool Bảng mã Biểu đồ Karnaugh cho hàm Bool Nhận xét Tính chất Biểu đồ của 1 đơn thức Biểu đồ của đa thức Tế bào và tế bào lớn Thuật Toán Tìm Công Thức Đa Thức Tối Tiểu Cho Hàm Bool Họ phủ và họ phủ tối tiểu Thuật toán Đại Số Các Mạch Điện Hàm Bool của mạch điện Các loại cổng cớ bản Thiết kế mạng các cổng tổng hợp hàm Bool Tối ưu hóa việc thiết kế mạng .