Giáo trình Toán rời rạc: Phần 2 - TS. Võ Văn Tuấn Dũng

Nối tiếp phần 1, phần 2 của Giáo trình Toán rời rạc gồm 3 chương tiếp theo. Chương 3 trình bày khái niệm thuật toán; giới thiệu một số thuật toán tiêu biểu; độ phức tạp của thuật toán. Chương 4 trình bày khái niệm quan hệ, cách biểu diễn một quan hệ bằng một ma trận; quan hệ tương đương; quan hệ thứ tự và biểu đồ Hasse của tập sắp thứ tự hữu hạn. Chương 5 trình bày các vấn đề cơ bản về hàm Boole, biểu thức Boole, đại số Boole và nguyên lý đối ngẫu; vấn đề tổ hợp các cổng logic theo biểu thức Boole cho trước; vấn đề tối thiểu hóa hàm Boole bằng phương pháp biến đổi đại số, phương pháp Karnaugh, phương pháp Quine Mc. Cluskey. Mời các bạn cùng tham khảo!

Từ khóa: Giáo trình Toán rời rạc, Toán rời rạc, Thuật toán xử lý số, Ma trận biểu diễn quan hệ, Đại số BOOLE, Phương pháp biến đổi đại số