tailieunhanh - HÀM BOOL

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 = f(x1 ,x2, ,xn), trong đó mỗi biến trong x1, x2, , xn và f chỉ nhận giá trị trong B = {0, 1} Ký hiệu Fn để chỉ tập các hàm Bool n biến. | HÀM 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 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 HÀM 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 HÀM BOOL Nội Dung Chính (tt) Hàm Bool HÀM BOOL George Boole (1815-1864) Hàm Bool Đại số Bool nhị phân: Cho B ={0,1}. ta đặt các phép toán như sau: x y = xy x V y = (x + y) – (xy) ¬ x = 1 – x 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 đề. Hàm Bool Luât phủ định kép ¬ ¬E E Luật lũy đẳng E E E E V E E Luật giao hoán F E E F F V E E V F Luật kết hợp (E F) G E (F G) (E V F) V G E V (F V G) Luật phân phối E (G V F) (E G) V (E F) E V (G F) (E V G) (E V F) Luật phủ định De-Morgan ¬ (E F) ¬E V ¬F ¬ (E V F) ¬E ¬F Luật hấp thụ E (E V F) E ; E V (E F) E Luật trung hòa E 1 E E V 0 E Luật thống trị E 0 0 E V 1 1 Luật bù E ¬E 0 E V¬E 1 Luật kéo theo E → F ¬E V 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 = f(x1 ,x2, ,xn), trong đó mỗi biến . | HÀM 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 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 HÀM 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 HÀM BOOL Nội Dung Chính (tt) .