TAILIEUCHUNG - Bài giảng Toán rời rạc: Chương 1 - Nguyễn Viết Hưng, Trần Sơn Hải

Bài giảng Toán rời rạc: Chương 1 - Cơ sở Logic nêu lên mệnh đề và chân trị; phép tính mệnh đề; dạng mệnh đề; qui tắc suy diễn. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này, với các bạn chuyên ngành Toán học thì đây là tài liệu hữu ích. | 5/14/2020 4:28:55 AM of 78 Chương 1: Cơ Sở Logic Author: Nguyễn Viết Hưng Editor: Trần Sơn Hải 5/14/2020 4:28:55 AM of 78 Tài liệu tham khảo Toán rời rạc, Nguyễn Hữu Anh Michael ‘s slides Nguyễn Viết Hưng ‘s slides Toán rời rạc, Ts. Trần Ngọc Hội 5/14/2020 4:28:55 AM of 78 CƠ SỞ LOGIC Logic toán học là một công cụ để làm việc với những phát biểu tổng hợp phức tạp. Nó bao gồm : Một ngôn ngữ để thể hiện. Một ký hiệu ngắn gọn để viết. Một phương pháp luận giải thích khách quan vì sao chúng đúng hay sai. Nó là cơ sở để thể hiện có những chứng minh hình thức trong tất cả các ngành của toán học. 5/14/2020 4:28:55 AM of 78 Propositional Logic Propositional Logic is the logic of compound statements built from simpler statements using so-called Boolean connectives. Some applications in computer science: Design of digital electronic circuits. Expressing conditions in programs. Queries to databases & search engines. George Boole (1815-1864) Chrysippus of Soli (ca. 281 . – 205 .) We normally attribute propositional logic to George Boole, who first formalized it. Actually the particular formal notation we will present is not precisely Boole’s; he originally spoke of logic in terms of sets, not propositions, and he also used Boolean algebra notation such as AB, A+B, rather than the A /\ B, A \/ B notation we will use. But, he was the first to mathematically formalize these kinds of concepts in preserved writings. Boole’s formalization of logic was developed further by the philosopher Frege. However, even though logic was not formalized as such until the 1800’s, the basic ideas of it go all the way back to the ancient Greeks. Aristotle (ca. 384-322 .) developed a detailed system of logic (though one that was not quite as convenient and powerful as the modern one), and Chrysippus of Soli (ca. 281-205 .) introduced a logic centered around logic AND, inclusive and exclusive OR, NOT, and implication, similarly to Boole’s. Chrysippus’

• Toán học
• Toán rời rạc
• Bài giảng Toán rời rạc
• Cơ sở Logic
• Phép tính mệnh đề
• Dạng mệnh đề
• Qui tắc suy diễn
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc