Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng môn Đại số Boole

Hàm boole là một ảnh xạ boole tử đại số boole vào chính nó. Tức là x, y thuộc B được gọi là biến Boole thì hàm boole, ký hiệu là f, được hình thành trên cơ sở liên kết các biến boole bằng các phép toán | Bài giang Kỹ Thuật So Trang 12 Chương 2 ĐẠI SỐ BOOLE 2.1. CẠC TIÊN ĐỀ VẠ ĐỊNH LY ĐẠI SỐ BOOLE 2.1.1. Các tiên đề Cho một tập hợp B hữu hạn trong đó ngưồi ta trang bị các phép toán cộng logic x nhận logic - bu logic vá hai phận tữ 0 vá 1 lập thánh một cậu truc đại sộ Boolé. Vx y G B thì x y G B x.y G B thOá mán 5 tiên đê sau 2.1.1.1. Tiên đê giáo hoán Vx y G B x y y x 2.1.1.2. Tiên đê phối hơp Vx y z G B x y z x y z x y z x. y .z x. y. z x.y.z 2.1.1.3. Tiên đê phân bố Vx y z G B x. y z x.y x.z x y.z x y x z 2.1.1.4. Tiên đê vê phân tử trung hOá Trong tập B tộn tái hái phận tữ trung hòá đo lá phận tữ đợn vị vá phận tữ kh phận tữ đợn vị ky hiệu lá 1 phận tữ 0 ky hiệu lá 0. Vx G B x 1 1 x . 1 x x 0 x x . 0 0 2.1.1.5. Tiên đê vê phân tửbù Vx G B báo giợ cung tộn tái phận tữ bu tữợng ững sáo cho luộn thoá mán x x 0 Chương 2. Đại số BOOLE Trang 13 x. x 0 Neu B B 0 1 và thoa man 5 tiên đề trên thì cung lập thành cấu truc đai số Boole nhưng là cậu truc đai số Boole nho nhật. 2.1.2. Các định lý 2.1.2.1 Vấn đề đoi ngẫu trong đái so Boole Hai mênh đê hai biêu thưc hai định ly được goi la đối ngấu vổi nhau nêu trong mênh đê nay ngưỢi ta thay phep toan cống thanh phep toan nhấn va ngược lai thay 0 bằng 1 va ngược lai thì se suy ra được mênh đê kia. Khi hai mênh đê đối ngấu vỢi nhau nêu 1 trong 2 mênh đê được chưng minh la đung thì mênh đê con lai la đung. Vídụ rx. y z x. y x. z N Vx y. z x y x z J Vídụ Ax x 1 N x. x 0 j 2.I.2.2. Các định lý ạ. Định ly về phần tư bù la duy nhất Vx y E B x y 11 - y x x.y 0 J Vx E B x x . x x x. x. x.x x b. Định ly De Morgan Vx y z E B ta co x y z V. yz x.y.z x y z Vx E B ta co x x Vx y z E B ta co Bài giang Kỹ Thuật So Trang 14 x y z x y z x.y.z x. y. z x.y.z x y z Vx y G B ta co x. x y x.y x x. y x y Vx y G B ta co x x. y x x. x y x VỢi 0 1 G B ta co 0 1 va 1 0 2.2. HAM BOOLE VẤ cấc PHƯONG phấp biêu DIEN 2.2.1. Ham Boole 2.2.1.1. Định nghĩa Ham Boole la một anh xa Boole từ đại so Boole vao chính no. Tức la Vx y G B đừỢc goi la biến Boole thì ham