tailieunhanh - Ebook Tóm tắt bài giảng môn Toán rời rạc - Nguyễn Ngọc Trung

Ebook "Tóm tắt bài giảng môn Toán rời rạc" do Nguyễn Ngọc Trung biên soạn có cấu trúc gồm 4 chương cung cấp cho người đọc các kiến thức: Mệnh đề, phép đếm, quan hệ, đại số Boole. nội dung chi tiết. | TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TOÁN - TIN HỌC TÓM TẮT BÀI GIẢNG Môn TOÁN RỜI RẠC Giảng viên biên soạn Nguyễn Ngọc Trung MỤC LỤC Chương 1. Mệnh Mệnh đề - Tính Mệnh đề và các phép toán mệnh Dạng mệnh Các quy tắc suy Vị từ - Lượng Nguyên lý quy Chương 2. Phép Tập hợp - Tính Ánh Giải tích tổ Các nguyên lý cơ bản của phép đếm .18 Giải tích tổ Nguyên lý Dirichlet. nguyên lý chuồng bồ câu .23 Chương 3. Quan Quan Quan hệ tương Quan hệ thứ tự -Biểu đồ Chương 4. Đại số Đại số Boole Định nghĩa - Tính Hàm Boole - Dạng nối rời chính Bài toán mạch điện - Mạng các Tìm công thức đa thức tối tiểu - Phương pháp TÀI LIỆU THAM Tóm tắt bài giảng Toán rời rạc Trường ĐHSP Chương 1. Mệnh đề Mệnh đề - Tính chất Mệnh đề và các phép toán mệnh đề Định nghĩa. Mệnh đề là các khẳng định có giá trị chân lý xác định đúng hoặc sai nhưng không thể vừa đúng vừa sai . Các mệnh đề đúng được nói là có chân trị đúng các mệnh đề sai được nói là có chân trị sai. Ví dụ - Các khẳng định sau là mệnh đề . 1 2 5 là mệnh đề sai. . 10 là số chẵn là mệnh đề đúng. - Các khẳng định sau không phải là mệnh đề . Tôi đi học . n là số nguyên tố Ký hiệu Ta thường ký hiệu các mệnh đề bằng các chữ cái in hoa P Q R . và chân trị đúng sai được ký hiệu bởi 1 0 . Các phép toán mệnh đề Phép phủ định phủ định của mệnh đề P được ý hiệu bởi -ì đọc là không P hoặc phủ định của P . Chân trị của là 0 nếu chân trị của P là một và ngược lại. VD. P 3 là số nguyên tố là mệnh đề đúng. Do đó mệnh đề P 3 không là số nguyên tố là mệnh đề sai. Bảng sau gọi là bảng chân trị của phép phủ định P J 0 1 1 0 Phép nối liền Mệnh đề nối liến của hai mệnh đề P và Q được ký hiệu bởi P A Q đọc là P và Q . Chân trị của P A Q là 1 nếu cả P lẫn Q đều có chân trị là 1 trong các .