Logika Matematika

-Vina Vijaya Kusuma,M.Pd-

Program Studi D3 – Manajemen Informatika
Politeknik Piksi Input Serang
 Operator Presidensi
• Dalam ekspresi-ekspresi yang melibatkan beberapa atau semua operator
penghubung, misalnya : ~, ∧, ∨, ⟶, ⟷ maka operator presidensi ( urutan
operator) yang dievaluasi terlebih dahulu adalah ~, ∧, ∨, ⟶, ⟷ . Jika
dalam ekspresi / statmen (majemuk) memuat symbol (…), maka nilai statmen
dalam (…) diselesaikan terlebih dahulu.
• Contoh :
• Jika diketahui proposisi p bernilai benar, q bernilai benar dan r bernilai salah.
Tentukan nilai kebenaran dari statmen ∼ 𝑝 ∧ 𝑞 ∨ 𝑟
• Jawab :
• ∼𝑝∧𝑞∨𝑟 ⇔∼𝑇∧𝑇∨𝐹
• ⇔F∧𝑇∨𝐹
• ⇔F∨𝐹
• ⇔ 𝐹
• 5+3 x 2 = 11
• ( 5+3 )x 2 = 16
 Tabel Kebenaran
• Buatlah table kebenaran dari ( 𝑝 ∨ 𝑞 ) ∧ ∼ 𝑝 !
p q 𝑝 ∨𝑞 ∼𝑝 (𝑝 ∨𝑞) ∧∼𝑝
T T T F F
T F T F F
F T T T T
F F F T F
TAUTOLOGI
• Tautologi adalah suatu bentuk kalimat majemuk yang selalu bernilai benar untuk setiap
nilai variable proposisi.
• Contoh :
• Tunjukkan bahwa pernyataan : Ahmad lulus ujian atau tidak lulus ujian adalah tautologi
• p : Ahmad lulus ujian
• ~𝑝 ∶ Ahmad tidak lulus ujian
• Pernyataan Ahmad lulus ujian atau tidak lulus ujian : 𝑝 ∨ ∼ 𝑝

p ~p 𝑝 ∨∼𝑝
T F T
F T T
 Kontradiksi
• Kontradiksi adalah suatu bentuk penyataan majemuk yang bernilai salah untuk
setiap nilai variable proposisi.
• Contoh :
• Tunjukkan bahwa pernyataan: Ahmad lulus ujian dan tidak lulus ujian merupakan
kontradiksi.
• p : Ahmad lulus ujian
• ~𝑝 ∶ Ahmad tidak lulus ujian
• Pernyataan Ahmad lulus ujian dan tidak lulus ujian : 𝑝 ∧∼ 𝑝
p ~p 𝑝 ∧∼ 𝑝
T F F
F T F
Kontingensi
• Sebuah pernyataan disebut kontingensi jika pernyataan tersebut tidak
tergolong sebagai tautologi ataupun kontradiksi.
• Contoh :
• Jika Andi belajar, maka nilai akan baik, berarti jika nilai andi baik maka Andi
belajar.
• p : Andi belajar
• q : nilai akan baik
Pernyataan Jika Andi belajar, maka nilai akan baik, berarti jika nilai andi baik
maka Andi belajar : (𝑝 → 𝑞) ↔ (𝑞 → 𝑝)
𝑝 𝑞 𝑝→𝑞 𝑞→𝑝 (𝑝 → 𝑞) ↔ (𝑞 → 𝑝)
T T T T T
T F F T F
F T T F F
F F T T T
Dengan menggunakan table kebenaran tentukan apakah pernyataan
berikut merupakan tautologi, kontradiksi atau kontingensi:

• 1. ~𝑝 ∨ 𝑞 ∧ ∼ 𝑟
• 2. 𝑝 ∧ [ 𝑞 ∧ 𝑝 ∨ 𝑞 ]
• 3. ∼ 𝑝 ∧ 𝑟 ∨ ∼ 𝑝 ∧ ∼ 𝑞 → 𝑟
• 4. 𝑟 ∧ 𝑝 → [ 𝑞 ∧∼ 𝑞 → ∼ 𝑞 → 𝑟 ]
• 1. ~𝑝 ∨ 𝑞 ∧ ∼ 𝑟
1 2 3 4 5 6 7
𝑝 𝒒 𝒓 ∼𝑟 𝑞 ∧∼𝑟 ~𝑝 ~𝑝 ∨ 𝑞 ∧ ∼ 𝑟
1 T T T F F F F
2 T T F T T F T
3 T F T F F F F
4 T F F T F F F
5 F T T F F T T
6 F T F T T T T
7 F F T F F T T
8 F F F T F T T

Sehingga pernyataan ~𝑝 ∨ 𝑞 ∧ ∼ 𝑟 adalah Kontingensi

• 2. 𝑝 ∧ [ 𝑞 ∧ 𝑝 ∨ 𝑞 ]
1 2 3 4 5
𝑝 𝒒 𝒑∨𝒒 𝑞 ∧ 𝑝∨𝑞 𝑝 ∧[𝑞 ∧ 𝑝∨𝑞 ]
1 T T T T T
2 T F T F F
3 F T T T F
4 F F F F F

Sehingga pernyataan 𝑝 ∧ 𝑞 ∧ 𝑝 ∨ 𝑞 adalah Kontingensi

 • 3. ∼ 𝑝 ∧ 𝑟 ∨ ∼ 𝑝 ∧ ∼ 𝑞 → 𝑟
1 2 3 4 5 6 7 8 9 10
𝑝 𝒒 𝒓 𝑝∧𝑟 ∼ 𝑝∧𝑟 ∼𝒑 ∼𝒒 ∼𝑝 ∧∼𝑞 ∼𝑝 ∧∼𝑞 →𝑟 ∼ 𝑝∧𝑟
∨ ∼𝑝 ∧∼𝑞 →𝑟
1 T T T T F F F F T T
2 T T F F T F F F T T
3 T F T T F F T F T T
4 T F F F T F T F T T
5 F T T F T T F F T T
6 F T F F T T F F T T
7 F F T F T T T T T T
8 F F F F T T T T F T

Sehingga pernyataan ∼ 𝑝 ∧ 𝑟 ∨ ∼ 𝑝 ∧ ∼ 𝑞 → 𝑟 adalah Tautologi

• 4. 𝑟 ∧ 𝑝 → [ 𝑞 ∧∼ 𝑞 → ∼ 𝑞 → 𝑟 ]
1 2 3 4 5 6 7 8 9
𝑝 𝒒 𝒓 𝒓∧𝒑 ∼𝒒 𝑞 ∧∼ 𝑞 ∼𝑞→𝑟 𝑞 ∧∼ 𝑞 𝑟 ∧ 𝑝 → [ 𝑞 ∧∼ 𝑞
→ ∼𝑞→𝑟 → ∼𝑞→𝑟 ]
1 T T T T F F T T T
2 T T F F F F T T T
3 T F T T T F T T T
4 T F F F T F F T T
5 F T T F F F T T T
6 F T F F F F T T T
7 F F T F T F T T T
8 F F F F T F F T T

Sehingga pernyataan 𝑟 ∧ 𝑝 → [ 𝑞 ∧∼ 𝑞 → ∼ 𝑞 → 𝑟 ] adalah Tautologi

• Dengan tabel kebenaran tentukan apakah pernyataan 𝑝 → 𝑞 ↔ (𝑝 ∧
𝑞) Tautologi Kontradiksi, Kontingensi
1 2 3 4 5
p q 𝑝∧𝑞 𝑝→𝑞 𝑝 → 𝑞 ↔ (𝑝 ∧ 𝑞)
1 T T T T T
2 T F F F T
3 F T F T F
4 F F F T F

Sehingga pernyataan 𝑝 → 𝑞 ↔ (𝑝 ∧ 𝑞) adalah pernyataan kontingensi

 Tugas
Mata Kuliah : Logika Matematika
Kelas : MI21C & MI21D
Dengan menggunakan table kebenaran tentukan apakah pernyataan
berikut merupakan tautologi, kontradiksi atau kontingensi:
1. 𝑝 → 𝑞 ∧ ∼ 𝑝
2. ∼ 𝑝 ∧ 𝑞 ↔ [ ∼ 𝑞 ∨ 𝑟 ∧ ∼ 𝑟]
3. (∼ 𝑝 ∨ 𝑞) → (𝑟 ∨ ∼ 𝑝)