TAILIEUCHUNG - Chương 1: Đại số mệnh đề phần 2

Giải hệ phuơng trình này ta được x = 45 và y = 44. Vậy a = 1974. Trên đây là vài ví dụ đơn giản. Hy vọng rằng các ví dụ này cho chúng ta thấy được sự quan trọng của logic không chỉ trong toán học, khoa học máy tính mà còn trong cuộc sống hàng ngày. | Chương 1 Đại số mệnh đề Hay là í x y 89 x - y 1 Giải hệ phuơng trình này ta được x 45 và y 44. Vậy a 1974. Trên đây là vài ví dụ đơn giản. Hy vọng rằng các ví dụ này cho chúng ta thấy được sự quan trọng của logic không chỉ trong toán học khoa học máy tính mà còn trong cuộc sống hàng ngày. . Các thuật ngữ chuyên ngành SOME TERMINOLOGY . Định nghĩa Hằng đúng Tautologie Một hằng đúng là một mệnh đề luôn có chân trị là đúng. Một hằng đúng cũng là một biểu thức mệnh đề luôn có chân trị là đúng bất chấp sự lựa chọn chân trị của biến mệnh đề. Ví dụ xét chân trị của biểu thức mệnh đề P V P P P PvP T F F T T T Vậy PvP là một hằng đúng. . Định nghĩa Hằng sai Contradiction Một hằng sai là một mệnh đề luôn có chân trị là sai. Một hằng sai cũng là một biểu thức mệnh đề luôn có chân trị là sai bất chấp sự lựa chọn chân trị của biến mệnh đề. Ví dụ xét chân trị của biểu thức mệnh đề P A P P P PaP T F F T F F Trang 17 Chương 1 Đại số mệnh đề Vậy PaP là một hằng sai. . Định nghĩa tiếp liên Contingency Một tiếp liên là một biểu thức mệnh đề không phải là hằng đúng và không phải là hằng sai. Ví dụ Tìm chân trị của biểu thức mệnh đề p a Q V Q p q q p Aq pAq V q T T F T T T F T F T F T F F F F F T F T Vậy p a Q V Q là một tiếp liên vì nó không phải là hằng đúng và cũng không phải là hằng sai. . Mệnh đề hệ quả Định nghĩa Cho F và G là 2 biểu thức mệnh đề. Người ta nói rằng G là mệnh đề hệ quả của F hay G được suy ra từ F nếu F G là hằng đúng. Kí hiệu F G Ví dụ Cho F p Q a Q R G p R Xét xem G có là mệnh đề hệ quả của F không P Q R P Q Q R F G F G T T T T T T T T T T F T F F F T T F T F T F T T T F F F T F F T F T T T T T T T Trang 18 Chương 1 Đại số mệnh đề F T F T F F T T F F T T T T T T F F F T T T T T Vậy G là mệnh đề hệ quả của F Nhận xét Neu G là hệ quả của F thì khi F là đúng thì bắt bắt buộc G phải đúng. Ngược lại nếu G là đúng thì chưa có kết luận gì vể chân trị của F. . Tương đương Logic LOGICALLY EQUIVALENT Định nghĩa 1 Mệnh đề P và mệnh đề Q được gọi là

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.