Giáo trình Toán rời rạc – Tiến sĩ Võ Văn Tuấn Dũng

Giáo trình Toán rời rạc

19/11/2024 Thông tin chi tiết về Giáo trình Toán rời rạc – Tiến sĩ Võ Văn Tuấn Dũng

MỤC LỤC

LỜI NÓI ĐẦU.
Chương 1: CƠ SỞ LÔGIC.
1.1. Mệnh đề..
1.1.1. Định nghĩa.
1.1.2. Các phép toán trên mệnh đề..
1.1.3 Mệnh đề có điều kiện và sự tương đương lôgic.
1.2. Các qui luật lôgic
1.3. Vị từ và lượng từ.
1.3.1. Hàm mệnh để..
1.3.2. Vị từ và lượng tử.
1.3.3. Phủ định của vị từ.
1.4. Suy luận toán học.
1.4.1. Suy luận và quy tắc suy diễn.
1.4.2. Một số phương pháp chứng minh toán học..
1.4.3. Đệ quy và ứng dụng.
BÀI TẬP CHƯƠNG 1
Chương 2: PHÉP ĐẾM.
2.1. Nhắc lại lý thuyết tập hợp và ánh xạ.
2.1.1. Tập hợp
2.1.2. Ảnh xạ
2.2. Phép đếm.
2.2.1. Những nguyên lý đểm cơ bản.
2.2.2. Nguyên lý bù trì…
2.3. Giải tích tổ hợp…….
4.1.3. Xác định một quan hệ R trên A..
4.2. Quan hệ tương đương.
4.2.1. Các định nghĩa.
4.2.2. Lớp tương đương.
4.3. Quan hệ thử tự.
4.3.1. Các định nghĩa.
4.3.2. Biểu đồ Hasse cho các tập hợp hữu hạn được sắp thứ tự.
BÀI TẬP CHƯƠNG 4
Chương 5: ĐẠI SỐ BOOLE.
5.1. Mở đầu
5.2. Hàm Boole và biểu thức Boole
5.2.1. Hàm Boole.
5.2.2. Biểu thức Boole.
5.2.3. Biểu diễn các hàm Boole..
5.2.4. Các hằng đẳng thức của đại số Boole
5.2.5. Tính đổi ngẫu của đại số Boole.
5.3. Định nghĩa trừu tượng của đại số Boole
5.4. Các cổng logic và tổ hợp các cổng logic.
5.4.1. Các cổng logic..
5.4.2. Tổ hợp các cổng logic..
5.5. Tối thiểu hoả hàm Boole.
5.5.1. Phương pháp biến đổi đại số.
5.5.2. Phương pháp bảng Karnaugh.
5.5.3. Phương pháp Quine – Mc. Cluskey.
BÀI TẬP CHƯƠNG 5
TÀI LIỆU THAM KHẢO