tailieunhanh - Toán rời rạc -Đại số bool

Tùy theo cách trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được? Giải pháp là đưa ra công thức, với mỗi biến được xem như là cầu dao. | ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC CÔNG NGHỆ THÔNG TIN GVGD: Ts. Cao Thanh Tình Hàm Bool Ví dụ: Cho mạch điện như hình vẽ. Bảng giá trị Tùy theo cách trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được? Giải pháp là đưa ra công thức, với mỗi biến được xem như là cầu dao. A C M N B Hàm Bool George Boole (1815-1864) Hàm Bool Hàm Bool 2. Hàm Bool: Hàm Bool Hàm Bool Hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool 1. So sánh các dạng đa thức của hàm Bool: f ∈ Fn và f có 2 dạng đa thức f = u1 V u2 V V up (1) f = v1 V v2 V V vq (2) Ta nói (1) và (2) đơn giản ngang nhau nếu p = q deg(uj) = deg(vj) (1 ≤ j ≤ p) Ta nói (1) đơn giản hơn (2) hay (2) phức tạp hơn (1) p ≤ q deg(uj) ≤ deg(uj) (1 ≤ j ≤ p) chú ý: Có thể hoán vị v1, v2, ,vq trước khi so sánh bậc nếu cần thiết Có thể có những cặp đa thức không so sánh được III. So sánh các công thức đa thức của hàm Bool 1. So sánh các dạng đa thức của hàm Bool: Ví dụ: f ∈ F4 có 3 dạng đa thức f(x,y,z,t) = x ¬y ¬t V ¬xyz V x ¬z ¬ t V xyz (1) = x ¬y ¬t V ¬xyz V xy ¬z V yzt (2) = x ¬y ¬t V ¬xyzt V ¬xyz ¬t V xy ¬z V yzt (3) (1) và (2) đơn giản ngang nhau vì p = q = 4 deg(uj) = deg(vj) = 3 (2) đơn giản hơn (3) hay (3) phức tạp hơn (2) vì q = 4 III. So sánh các công thức đa thức của hàm Bool 1. So sánh các dạng đa thức của hàm Bool: Ví dụ: g ∈ F4 có 3 dạng đa thức g(x,y,z,t) = x ¬yz V z ¬t V ¬xyz V ¬xy ¬zt (4) = z ¬t V x ¬yzt V ¬xyzt V ¬xy ¬zt (5) ta thấy: p = q = 4 d(u1) > d(v1); d(u2) III. So sánh các công thức đa thức của hàm Bool III. So sánh các công thức đa thức của hàm Bool 2. Công . | ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC CÔNG NGHỆ THÔNG TIN GVGD: Ts. Cao Thanh Tình Hàm Bool Ví dụ: Cho mạch điện như hình vẽ. Bảng giá trị Tùy theo cách trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được? Giải pháp là đưa ra công thức, với mỗi biến được xem như là cầu dao. A C M N B Hàm Bool George Boole (1815-1864) Hàm Bool Hàm Bool 2. Hàm Bool: Hàm Bool Hàm Bool Hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool II. Các dạng biểu diễn hàm Bool 1. So sánh các dạng đa thức của hàm Bool: f ∈ Fn và f có 2 dạng đa thức f = u1 V u2 V V up (1) f = v1 V v2 V V vq (2) Ta nói (1) và (2) đơn giản ngang nhau nếu p = q deg(uj) = deg(vj) (1 ≤ j ≤ p) Ta nói (1) đơn giản hơn (2) hay (2) phức tạp hơn (1) p ≤ q deg(uj) ≤ deg(uj) (1 ≤ j ≤ p) chú ý: Có thể .