TAILIEUCHUNG - GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_2

Bảng sau cho giá trị của 16 hàm Boole bậc 2 phân biệt: trong đó có một số hàm thông dụng như sau: - Hàm F1 là hàm hằng 0, - Hàm F2 là hàm hằng 1, - Hàm F3 là hàm hội | CHƯƠNG VIII ĐẠI SỐ BOOLE x y F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 F16 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0 Bảng sau cho giá trị của 16 hàm Boole bậc 2 phân biệt trong đó có một số hàm thông dụng như sau - Hàm F1 là hàm hằng 0 - Hàm F2 là hàm hằng 1 - Hàm F3 là hàm hội F3 x y được viết là xy hay x A y - Hàm F4 là hàm tuyển F4 x y được viết là x y hay x V y - Hàm F5 là hàm tuyển loại F5 x y được viết là x y - Hàm F6 là hàm kéo theo F6 x y được viết là x y - Hàm F7 là hàm tương đương F7 x y được viết là x y - Hàm F8 là hàm Vebb F8 x y được viết là x ị y - Hàm F9 là hàm Sheffer F9 x y được viết là x t y. Thí dụ 3 Các giá trị của hàm Boole bậc 3 F x y z xy z được cho bởi bảng sau x y z xy z F x y z xy z 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 . Định nghĩa Cho x là một biến Boole và ơ e B. Ký hiệu xơ x khi ơ 1 x khi ơ 0. Dễ thấy rằng xf 1 x ơ. Với mỗi hàm Boole F bậc n ký hiệu Tf xi x2 . . . Xn e Bn F X1 x2 . . . Xn 1 Và gọi nó là tập đặc trưng của hàm F. Khi đó ta có Tf Tf Tf g Tf u Tg Tfg Tfn Tg. Cho n biến Boole x1 x2 . xn. Một biểu thức dạng . f2 k x . x . II x . i1 i2 ik trong đó Ơ1 ơ2 ---fk B 1 i 1 Ì2 ik n được gọi là một hội sơ cấp của n biến x1 x2 . xn. Số các biến xuất hiện trong một hội sơ cấp đựoc gọi là hạng của của hội sơ cấp đó. Cho F là một hàm Boole bậc n. Nếu F được biểu diễn dưới dạng tổng tuyển của một số hội sơ cấp khác nhau của n biến thì biểu diễn đó được gọi là dạng tổng tuyển chuẩn tắc của F. Dạng tổng tuyển chuẩn tắc hoàn toàn là dạng chuẩn tắc duy nhất của F mà trong đó các hội sơ cấp đều có hạng n. Thí dụ 4 xy xy là một dạng tổng chuẩn tắc của hàm x y. x y và xy xy xy là các dạng tổng chuẩn tắc của hàm Sheffer x t y. . Mệnh đê Mọi hàm Boole F bậc n đều có thể biểu diễn dưới dạng F x1 x2 i xn xf1 I xỴiF ơ1 ơi xi 1 1 xn 1 f1 .fM gBì trong đó i là số tự nhiên bất

• Toán học
• thuật toán
• khái niệm thuật toán
• toán rời rạc
• giáo trình toán rời rạc
• tài liệu toán rời rạc
• Thuật toán và tư duy thuật toán
• Đặc trưng cơ bản về thuật toán
• Thiết kế thuật toán
• Hiệu quả giảng dạy thuật toán
• Cài đặt thuật toán
• Vấn đề tư duy thuật toán
• Ngôn ngữ lập trình
• Bài giảng thuật toán
• Biểu diễn thuật toán
• Kỹ thuật thiết kế thuật toán
• Phân tích thuật toán
• Đáng giá thuật toán
• Thuật toán máy tính
• Thuật toán tham lam
• Đánh giá thuật toán
• Bài giảng đánh giá thuật toán
• Bài giảng thiết kế thuật toán
• Bài toán sắp xếp
• Sắp xếp chèn
• Tự học lập trình
• Bài giảng Tin học 10
• Bài giảng Tin học 10 Bài 4
• Bài 4 Bài toán và thuật toán
• Bài giảng Bài toán và thuật toán
• Khái niệm bài toán
• Thuật toán tìm Max của một dãy số
• Cẩm nang thuật toán
• Phương pháp giải thuật toán
• Thuật toán thông dụng
• Thuật toán sắp xếp
• Thuật toán tìm kiếm
• Thuật toán xử lý chuỗi
• Thuật toán chuyên dụng
• Một số vấn đề về thuật toán
• Độ phức tạp thuật toán
• Phương pháp trong thuật toán
• Tính đúng đắn của thuật toán
• thuật toán DDA
• thuật toán bresenham
• thuật toán đường tròn
• thuật toán MidPoint
• thuật toán vẽ Ellipse
• Thuật toán tô màu
• Bài giảng Phân tích thuật toán
• Tính chất cơ bản của thuật toán
• Độ phức tạp của thuật toán
• Ước lượng tiệm cận
• Thuật toán Google
• Thuật toán Sand
• Thuật toán chim ruồi
• Thuật toán ngựa vằn Zebra Box
• Thuật toán Chim cánh cụt
• Thuật toán Gấu trúc Panda
• Đề thi cuối kì môn Toán kỹ thuật
• Bài thi môn Toán kỹ thuật
• Ôn thi Toán kỹ thuật
• Luyện thi Toán kỹ thuật
• Tài liệu thi Toán kỹ thuật
• Hướng dẫn thi Toán kỹ thuật
• Lý thuyết thuật toán tìm đường
• Thuật toán tìm đường
• Thuật toán tìm đường đi ngắn nhất
• Thuật toán tìm đường đi
• Xây dựng thuật toán
• Thuật toán xử lý thông tin
• Đặc trưng của thuật toán
• Thuật toán Euclid cải tiến
• Ngôn ngữ thuật toán
• Diễn tả thuật toán
• Phân tích thiết kế thuật toán
• Đề thi Phân tích thiết kế thuật toán
• Câu hỏi Phân tích thiết kế thuật toán
• Ôn tập Phân tích thiết kế thuật toán
• Trình diễn thuật toán
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Tính chất của thuật toán
• Đặc tả thuật toán
• Bài giảng Thuật toán Ứng dụng
• Thuật toán Ứng dụng
• Quy hoạch động
• Bài giảng Phân tích thiết kế thuật toán
• Kỹ thuật phân tích thuật toán
• Đánh giá một giải thuật
• Khóa luận tốt nghiệp
• Khóa luận tốt nghiệp Kế toán Kiểm toán
• Kế toán Kiểm toán
• Kế toán thanh toán
• Nguyên tắc kế toán thanh toán với người mua
• Nguyên tắc kế toán thanh toán với người bán
• Thuật toán gần đúng
• Bài toán tối ưu tổ hợp
• Tối ưu tổ hợp
• Toán tối ưu tổ hợp
• Ứng dụng thuật toán gần đúng
• Tìm hiểu thuật toán gần đúng
• Tài liệu thuật toán gần đúng
• Sáng kiến kinh nghiệm
• Bài tập xây dựng thuật toán giải bài toán
• Thuật toán giải bài toán
• Xây dựng thuật toán máy tính
• Kỹ thuật kiểm toán
• tài liệu Kỹ thuật kiểm toán
• bài giảng Kỹ thuật kiểm toán
• kế toán kiểm toán
• nghiệp vụ kế toán
• kế toán tài chính
• kế toán doanh nghiệp