http://www.math.hcmus.edu.vn/~lvluyen/trr/Ch1_Co%20So%20Logic.pdf
mọi người hãy cùng chia sẽ để học tốt hơn

BẢng chân trị ( giúp mọi người dễ nhớ hơn )
P         Q          ¬P       ¬Q            PVQ           P∧Q         P →Q     P<->Q
0         0            1            1              0                 0                 1             1
0          1             1           0             1                  0                1              0
1           0             0           1            1                  0                0             0
1           1            0             0             1                1                 1              1              .......!!!


PVQ  (phép nối rời sai khi P và Q  đều sai )
P∧Q (phép nối liền đúng khi P và Q đều đúng)
 P →Q (Phép kéo theo sai khi và chỉ khi P đúng mà Q  sai )
P<->Q (phép kéo theo 2 chiều đúng khi và chỉ khỉ khi P và Q cùng  chần trị)

 ¬∧→<->
sau đây mình có 1 ví dụ một dạng mệnh đề để các bạn cùng làm quen:( cho rằng nó có vẻ đơn giản nhưng làm một cách thuần thuc phải rèn một thời gian nhất thời đó )
E(P,Q,r)=(PVQ)→r
mấy loại toán này thường làm là lập bảng chân tri :mọi người cùng tham khảo
chúng ta cùng chia ra các trường hợp :
P           Q            r          PVQ            PVQ→r
0             0            0         0                      1
0             0            1          0                     1
0              1            0         1                     0
0              1            1         1                     1
1              0             0        1                     0
1              0             1        1                     1
1              1             1         1                    1
1               1            0          1                    0
các bạn cẩn thẩn với loại toán này kha dễ nhầm .vì thế phải rèn luyện chuyên sâu đó
BT 
E(P,Q)= ¬(¬P∧Q)
E(P,Q,r)=(P→Q)∧¬(P∧r)
đáp án mình sẽ post sau mọi người thử giải thử !!!

¬∧→
Các luật logic nó giống như hằng đẳng thức vây rất hổ trợ để làm toán đó
Phủ định của phủ đinh:¬¬P<=>P
Luật DE Morgan :¬(P∧Q)<=>¬Pv¬Q    or ¬(PvQ) <=>¬P∧¬Q
Luật kết hợp :PvQ <=>QvP  or P∧Q <=> Q∧P
Luật phân phối :Pv(Q∧r)<=>(PvQ)∧(Pvr)
                             P∧(Qvr)<=>(P∧Q)v(P∧r)
Luật lũy đẵng PvP<=>P
                          P∧P<=>P
Luật trung hòa Pv0<=>P
                            P∧1<=>P
Luật về phân tử bù :P∧¬P<=>0
                                     Pv¬P<=>1
Luật thông trị :P∧0<=>0
                           Pv1<=>1
Luật hấp thụ :Pv(P∧Q) <=>P
                         P∧(PvQ) <=>P
Luật về kéo theo :P→Q <=>¬PvQ
                                                <=>¬Q→¬P

Bài giải:
E(P,Q)= ¬(¬P∧Q)
E(P,Q,r)=(P→Q)∧¬(P∧r)
đáp án:
1) Bảng chân trị:      P       Q       ¬P            ¬P∧Q          ¬(¬P∧Q)
                                     1        0         0                0                     1
                                     0         1         1                 1                  0
                                     1         1         0                0                     1
                                      0         0         1                0                     1
2)BẢNG CHÂN TRỊ:   P         Q           r             P→Q            P∧r            ¬(P∧r)          E(P,Q,r)
                                      0        0           0                1                    0                      1                   1
                                      0        0           1                1                     0                     1                    1
                                      0         1           0                1                   0                       1                     1
                                       0         1           1                1                   0                      1                    1
                                       1           0         0               0                   0                        1                   0
                                        1           0          1             0                  0                         1                    0
                                        1           1           0             1                  1                        0                     0
                                         1           1           1            1                   1                        0                    0

cái 2pic này để mần chi rứa, chẳng hiểu chi hết

eo !!! toán rời rạc mà j ko hiểu bạn.năm 2 học rồi mà

năm hai mô mà năm hai. mới năm nhất thôi.

eo thì hoc trước zo đó ko hiếu là chết cháy đó .minh học trước mà le cốc nek

hôm này tui mình làm bài tập về quy tắc suy diễn:
do minh ko viết dc ko viet dc quy tắc dưới dang sơ đồ nên các thông cảm :
BT : ¬∧→
[(((p→(q→r))∧(pvs)) ∧(t→q))∧ ¬s ]  →(¬r→¬t)
bài toan này yêu cầu chứng minh suy luận trên
(đề nghị các bạn đọc tài liêu trên cùng để dễ hiểu hơn nha)
bài giải mai minh post ha ^^

 Toán RR thôi mà, cũng chẳng cần phải học năm 1 đâu! :)
Qua năm 2 học cũng thấy bình thường thôi!
Chủ yếu là cái PP sinh với PP quay lui hơi khó hiểu thôi

ai giup minh bai nay voi lien quan den phan toan' logic. Lap 1 cong thuc A chua 3 menh de so cap p,q,r sao cho A dung khi p va q dung va r sai. A sai trong cac truong hop con lai

Thanks

 

 

 

 

 

 

 

 

 

 

 

 

 

Cong ty thiet ke nha | Thiet ke nha | Thong cong nghet Thu Duc | Thong cong nghet Tan Phu | Thong cong nghet Tan Binh | Thong cong nghet Quan 9 | Thong cong nghet Quan 8 | Thong cong nghet Quan 7 | Thong cong nghet Quan 6 |

Nhân tiện đây các pro giải giúp em câu này.

Cho V=(-1,0,1,2,4,5,25); E={uv|u,v thuộc V; v-u=2}
Trong graph G(V,E) có mấy cung?
A. 6
B. 5
C. 4
D. 3
__________
Mọi người giúp em trả lời và hướng dẫn lời giải chi tiết cho em với..
- V=(-1,0,1,2,4,5,25); E={uv|u,v thuộc V; v-u=2} là thế nào ạ?
E mới học Toán rời rạc 2 nhưng hơi dốt.. ko hiểu phần này cho nó lắm!

Các pro hướng dẫn chi tiết giúp em nhé.

Mẫu nhà | Công bố tiêu chuẩn chất lượng | Sửa nhà