Bài giảng Toán ứng dụng tin học: Chương 1

Bài giảng Toán ứng dụng tin học nhằm trang bị cho sinh viên những kiến thức cơ bản về Logic, lý thuyết tập hợp, các nguyên lý đếm, quan hệ và hàm Bool. Chương 1 của bài giảng trình bày về cơ sỏ logic, mời bạn đọc cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Toán ứng dụng tin học: Chương 1 3/5/2009 PH N M U Ph m Phúc Th nhCác ki n th c s h c Các ki n th c s h c1. Cơ S Logic 2. Phép m a) M nh & chân tr a) nh nghĩa – tính ch t cơ b n. b) Các phép toán m nh b) Nguy n lý c ng - nguyên lý nhân c) D ng m nh & Lu t logic c) Nguyên lý Chu ng b câu d) Quy t c suy di n d) Ch nh h p – T h p. Công th c nh th c e) V t & lư ng t e) T h p có l p f) T p h p – Các phép toán t p h p 3. Quan h g) Quy n p toán h c – nh nghĩa quy a) Quan h & Các tính ch t b) Bi u di n quan h c) Quan h tương ương – ng dư. d) Quan h th tCác ki n th c s h c Th i gian h c t p4. i s Bool T ng s ti t : 45 (Bao g m lý thuy t + bài t p a) Hàm Bool. D ng n i r i chính t c a) Lý thuy t : 30 ti t b) Bài t p : 14 ti t b) Công th c a th c t i ti u c) Ki m tra : 1 ti t c) Phương pháp bi u Karnaugh M c tiêu c a h c ph n: d) M ng các c ng Nh m trang b cho sinh viên nh ng ki n th c cơ b n v Logic, Lý thuy t t p h p, Các nguyên lý m, Quan h , và Hàm Bool. Tài li u tham kh o: -Các giáo trình toán r i r c c a b c h c Cao ng (Có th tìm th y trong thư vi n ho c trên m ng Internet) -- Bài gi ng c a giáo viên quan trang blog : Chuottau.blogtiengviet.net 1 3/5/2009 CHƯƠNG 1 PH N 1Khái ni m m nh và chân tr Khái ni m m nh và chân tr Các i tư ng cơ b n mà chúng ta kh o sát Tính ch t cơ b n c a m t m nh là nó úng ây là các phát bi u hay các m nh .Tuy ho c sai, và không th v a úng v a sai. Giá tr nhiên, ta ch xét n các m nh toán h c, và úng ho c sai c a m t m nh ư c g i là chúng ta nói v n t t các m nh toán h c là chân tr c a m nh . các m nh . V m t ký hi u, ta dùng các m u t (như p, q, r, ...) ký hi u cho các m nh , và chúng cũng M nh toán h c là nh ng phát bi u di n ư c dùng ký hi u cho các bi n logic, t c là t m t ý tư ng tr n v n và ta có th kh ng các bi n l y giá tr úng ho c sai. nh m t cách khách quan là nó úng ho c sai. Chân tr “ úng” thư ng ư c vi t là 1, và chân tr “sai” ư c vi t là 0.Các ví d v m nh Các ví d v m nh 1. 6 là m t s nguyên t . Các phát bi u sau ây không ph i là các m nh (toán h c) vì tính úng sai c a chúng không 2. 5 là m t s nguyên t . xác nh. 3. -3 < 2 1. Ai ang c sách? (m t câu h i) 4. Tam giác cân có hai góc b ng nhau. 2. Hãy óng c a l i i! 5. H2O là m t axít. 3. Anh ta r t thông minh. Các m nh 2, 3, và 4 trong ví d trên là nh ng 4. Cho x là m t s nguyên dương. m nh úng. 5. a là m t s chính phương. Các m nh 1, 5 là nh ng m nh sai. 6. x + y = z. 2 3/5/2009M nh sơ c p – M nh ph c h p Ví d v phân lo i m nh Phân lo i m nh : m nh sơ c p 1. p = “15 chia h t cho 3”. (elementary), m nh ph c h p (compound). 2. q = “2 là m t s nguyên t và là m t s l ”. M nh sơ c p là các m nh không th phân tích ư c thành m t hay nhi u (t ...