1 a. Berikan contoh kalimat dalam bahasa logika proposisional yang memuat 4 simbol proposisional P, Q, R dan S, dan menggunakan konektif-konektif proposisional: not, and, if-then, if and only if, dan if-then-else. b. Berilah penjelasan mengapa interpretasi J = {P false, R false, Q' true, Q false, S false} merupakan interpretasi untuk kalimat F: (if S then not(Q or R) else notP) if and only if (not(Q or R) and P). 25 2 Diketahui suatu kalimat logika proposisional F: (if S then not(Q or R) else notP) if and only if (not(Q or R) and P), bangun pohon keputusan untuk kalimat F. 25 3 Diketahui suatu kalimat logika proposisional E: if (P and (Q or R)) then ((P and (Q or R)) or not(P and Q)). Tentukan kalimat hasil substitusi total E { P (P or Q) }. 25 4 Diketahui suatu interpretasi I atas (over) domain D = himpunan semua bilangan bulat, dengan I ={a 2, b 0, c 1, y 3, z 5, f fI(d) = 3d + 1, gI(d1, d2) = 2(d1 + d2) + 1, p pI(d1, d2, d3): d1 + d2 > 2d2, q qI(d1, d2): 2d1 d2}. Lakukan perluasan terhadap interpretasi I dengan memberi nilai baru terhadap simbol fungsi g