TOÁN RỜI RẠC - lib

Toán rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính- Khử phép kéo theo và rút gọn mệnh đề F.F = (P (R Q)) ( P (Q (R P)))= ( P (R Q)) ( P (Q (R P)))= ( P (R Q)) ( ( P Q ) ( P (R P)))= P (R Q) ( P Q ) ( P P=F (Luật đúng), F R=F (Luật trội))= P ( P Q ) (R Q) (Luật giao hoán).= P (T (T Q ) (R Q)= P (R Q)- Tìm dạng chuẩn hội chính tắc của mệnh đề F.Ta có : F P ( R Q)P ( R Q)(Luật bù kép)P ( R Q)(Luật De Morgan)P ( R Q)(Luật De Morgan)( P R)( P Q)(Luật phân phối)( P R)( P Q)(Luật De Morgan)( R)( P Q)P (Luật De Morgan)b. Biết rằng mệnh đề P(x,y) được phát biểu là “x + y = 0”, với x, y là các số thực.hãy cho biết chân trị của các mệnh đề dưới đây và giải thích tại sao?*. x y P(x,y)Mệnh đề x y P(x,y) luôn luôn có giá trị đúng (True), vì với mọi x, luôn tồntại một giá trị y=-x, làm cho biểu thức x+y=0, ví dụ: P(1,-1), P(2,-2)…*. x y P(x,y)Mệnh đề x y P(x,y) luôn luôn có giá trị sai (False), vì không có giá trị nàocủa y làm cho biểu thức x+y=0 với mọi x.ấn Ngọc buitanngocqn@gmail.com 34