Академический Документы
Профессиональный Документы
Культура Документы
NIM : 201410060311125
LOGIKA
Tujuan mempelajari logika matematika adalah agar pelajar mampu mangkaji suatu argumentasi
dan penarikan kesimpulan yang sah. Dalam logika matematika, penarikan kesimpulan didasarkan
pada premis-premis. Dari sejumlah premis yang diketahui (hipotesis), data diikuti pernyataan lain
(konklusi) disebut penarikan kesimpulan. Penarikan kesimpulan ini dianggap valid (sah) jika dan
hanya jika implikasi dari konjungsi premis-premis dengan konklusinya merupakan suatu
tautologi. Beberapa cara penarikan kesimpulan sebagai berikut.
1. Modus Ponens
Konklusi : q (B)
Sah atau tidaknya suatu ponens dapat diuji dengan menggunakan tabel
kebenaran seperti berikut.
p q pq (pq)^p [(pq)^p]q
B B B B B
B S S S B
S B B S B
S S B S B
Karena [(p q) ^ p] adalah tautologi, maka modus Ponens merupakan
argumen yang sah.
2. Modus Tollens
Tollen berasal dari bahasa Latin tollere, yang berarti menyangkal. Bentuk
argumen modus tollens adalah:
Konklusi : p (B)
[(pq)^~q]~pSah atau tidaknya suatu tollens dapat diuji dengan
menggunakan tabel kebenaran seperti berikut.
B B S S B S B
B S S B S S B
S B B S B S B
S S B B B B B
Karena [(p q) ^~ q] p adalah tautologi, maka modus Tollens merupakan
argumen yang sah.
3. Transitif
Sah atau tidaknya suatu transitif dapat diuji dengan menggunakan tabel
kebenaran seperti berikut.
p q r p q q r p r [(pq)^(qr)] [(pq)^(qr)](pr
)
B B B B B B B B
B B S B S S S B
B S B S B B S B
B S S S B S S B
S B B B B B B B
S B S B S B S B
S S B B B B B B
S S S B B B B B
Karena [(p q) ^ (q r)] (p r) adalah tautologi, maka Transitif merupakan
argumen yang sah.