Tugas Pertemuan 4 Logika Matematika 2023-2024

menggunakan No. 1 (Nilai 20) Diberikan proposisi s, k, dan p sebagi berikut :

S : “Shula seorang yang sehat” k : “Shula seorang yang kaya” b: “Shula seorang yang pintar”
Tulislah proposisi-proposisi berikut operator logika :
a. Shula sehat dan kaya tetapi tidak pintar = s 𝖠 k 𝖠 (¬ b)
b. Shula tidak sehat tetapi dia sehat dan pintar = ¬ s 𝖠 (s 𝖠 b)
c. Shula tidak sehat maupun kaya, tidak pintar juga = (¬ s 𝖠 ¬ k) 𝖠 ¬ b ≡ ¬(𝑠 𝖠 𝑘 𝖠 𝑏)
d. Shula tidak kaya maupun pintar tetapi dia sehat = (¬ k 𝖠 ¬b)~ 𝖠 𝑠
e. Shula kaya, tetapi dia tidak sehat dan pintar = k 𝖠 (¬s 𝖠 ¬b)

No.2 (Nilai 20) Tentukan nilai kebenaran dari pernyataan berikut :

a. 2 + 2 = 4 jika dan hanya jika 1 + 1 = 2
𝑇↔𝑇=𝑇
b. 1 + 1 = 2 jika dan hanya jika 2 + 3 = 4
𝑇↔𝐹=𝐹
c. 1 + 1 = 3 jika dan hanya jika kucing bisa terbang
𝐹↔𝐹=𝑇
d. 0>1 jika dan hanya jika 2 > 1
𝐹↔𝑇=𝐹
e. Jika 1 + 1 = 3, maka unicorn itu
ada P=1 + 1 = 3 dan q= unicorn itu
ada
𝑝→𝑞
𝐹→𝐹=𝑇
f. Jika 1 + 1 = 3, maka kucing bisa
terbang P=1 + 1 = 3 dan q=kucing bisa
terbang p→q
F→F=T
g. Jika 1 + 1 = 2, maka unicorn itu
ada P=1 + 1 = 2 dan q= unicorn
itu ada
𝑝→𝑞
𝑇→𝐹=𝐹
h. Jika Unicorn itu ada, maka kucing bisa
terbang P= Unicorn itu ada dan q= kucing bisa
terbang
𝑝→𝑞
𝐹→𝐹=𝑇

No.3 (Nilai 20) Tentukan nilai x , jika masing-masing pernytaan ini dimasukkan kedalam
sebuah program komputer. Nilai awal untuk x adalah X = 1.
a. Jika (1 + 1 = 3) OR (2 + 2 = 3) maka x = x + 1
(1+1=3) or (2+2=3)
F or F =
F X=x+1
1=0+1
(karna False jadi 0 bukan
1) X=1
 b. Jika (2 + 3 = 5) AND (3 + 4 = 7) maka x = x + 1
(2+3=5) and (3+4=7)
T and F =
F X=x+1
1=0+1
(karna False jadi 0 bukan 1)
X=1

b. Jika (1 + 1 = 2) XOR (1 + 2 = 3) maka x = x + 1

(1+1=2) xor (1+2=3)
T xor T =
F X=x+1
1=0+1
(karna False jadi 0 bukan
1) X=1

No. 4 (Nilai 20) Tunjukkan bahwa :

a. ¬𝑝 → (𝑞 → 𝑟) ≡ 𝑞 → (𝑝 ∨ 𝑟)
P q r ¬𝑝 (𝑞 → 𝑟) ¬𝑝 → (𝑞 → 𝑟) (𝑝 ∨ 𝑟) 𝑞 → (𝑝 ∨ 𝑟)
T T T F T T T T
T T F F F T T T
T F T F T T T T
T F F F T T T T
F T T T T T T T
F T F T F F F F
F F T T T T T T
F F F T T T F T
b. ((𝑝 → 𝑞) ⋀ ¬𝑞) ⇒ ¬𝑝
p q ¬𝑝 ¬𝑞 (𝑝 → 𝑞) ((𝑝 → 𝑞) 𝖠 ¬𝑞 ((𝑝 → 𝑞) 𝖠 ¬𝑞) → ¬𝑝
T T F F T F T
T T F F T F T
T F F T F F T
T F F T F F T
F T T F T T T
F T T F T T T
F F T T T T T
F F T T T T T

No. 5 (Nilai 20) Untuk semua premis berikut, tentukan kesimpulan yang relevan!
“Jika Nisa belajar, maka Nisa sakit besoknya”
“Jika Nisa begadang maka Nisa sakit”
“ Nisa tidak begadang”
p= Nisa
belajar q=
Nisa sakit
r= Nisa
begadang
premis 1 = 𝑝 →
𝑞 premis 2 = 𝑟 →
𝑞 premis 3 = ¬𝑟
kesimpulan
¬𝑟 → ¬𝑞
¬𝑞 → ¬𝑝
∴ ¬𝑝 (𝑁𝑖𝑠𝑎 𝑇𝑖𝑑𝑎𝑘 𝐵𝑒𝑙𝑎𝑗𝑎𝑟)

Kesimpulan lain
premis 1 = 𝑝 → 𝑞
premis 2 = 𝑟 → 𝑞
premis 3 = ¬𝑟
kesimpulan ∴ ¬𝑟 (𝑁𝑖𝑠𝑎 𝐵𝑒𝑟𝑔𝑎𝑑𝑎𝑛𝑔)