Tautologi, Kontradiksi dan Kontingensi

Diajukan Sebagai Tugas Mata Kuliah Logika Matematika

DI SUSUN OLEH:
ARLITA GITA RIASEH
BAYU WAHYU AJI
ROFINA BAHUS

PROGRAM STUDI PENDIDIKAN MATEMATIKA

STKIP KUSUMA NEGARA
JAKARTA
2019
 KATA PENGANTAR

Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah memberikan
karunia, rahmat dan hidayah-Nya. Shalawat beserta salam tidak lupa penulis sanjungkan
kepada junjungan umat, Rasulullah SAW. Penulis merasa bersyukur karena telah
menyelesaikan makalah mengenai Tautologi, Kontradiksi dan Kontingensi sebagai tugas mata
kuliah Logika Matematika..
Penulis mengucapkan terima kasih kepada Ibu Nurimani, M.Pd selaku dosen mata
kuliah Logika Matematika atas bimbingan yang diberikan dalam pengerjaan tugas makalah
ini. Tidak lupa pula penulis berterima kasih kepada semua pihak yang telah membantu
sehingga makalah ini dapat terselesaikan.
Penulis berharap makalah ini dapat bermanfaat bagi pembaca khususnya dalam logika
matematika. Penulis menyadari bahwa makalah ini masih jauh dari sempurna, maka penulis
mengharapkan kritik dan saran sebanyak-banyaknya dari pembaca.

Jakarta, 6 november 2019

Penulis
 BAB I
PENDAHULUAN

A. Latar Belakang

Di dunia ini selalu ada dua hal yang berbeda atau berlawanan. Sebagai contoh, ada siang atau
malam, ada hitam atau pitih, ada pasn atau dingin, ada timur atau barat dan lain sebagainya.
Ambil salah satunya kalau tidak siang pastilah (secara logis dapat di simpulkan) malam.
Logika adalah studi tentang prinsip-prinsip penalaran yang benar/valid/sahih. Ia focus pada
hubungan (relationship) antar statement atau proposisi dan bukan isi statemen tersebut.logika
berperan penting dalam ilmu matematika, misalnya untuk membuktikan teorema. Demikian
juga ilmu computer, logika berguna dalam membuktikanapakah sebuah program yang disusun
berjalan dengan sebagaoimana yang di harapkan.

B. Rumusan Masalah
1. Apakah yang di maksud dengan Tautologi?
2. Apakah yang di maksud dengan Kontradiksi?
3. Apakah yang di maksud dengan kontingesi?

C. Tujuan
Untuk mengetahui apa itu Tautologi, Kontradiksi dan Kontingensi
 BAB II
PEMBAHASAN

A. Tautologi
Tautologi adalah sebuah formula (statement atau proposisi majemuk) yang selalu
bernilai benar untuk setiap nilai variabel proposisi.

Contoh Tautologi:
1. buktikan bahwa notasi P ˅ (~P) adalah tautologi!

Jawab:
Tabel Kebenaran

Catatan:
B=Benar S=Salah

2. Buktikan bahwa notasi P ˅ ~ (P ˄ Q) adalah tautologi!

Jawab:
Tabel Kebenaran

Catatan:
B=Benar S=Salah

Tampak statement/notasi P ˅ ~ (P ˄ Q) selalu bernilai Benar apapun

nilai kebenaran dan proposisi P dan Q. maka P ˅ ~ (P ˄ Q) disebut tautology.
B. Kontradiksi
Kontradiksi adalah sebuah formula (statement atau proposisi majemuk) yang selalu
bernilai salah untuk setiap nilai variable proposisi. (kebalikan dari tautology).

Contoh Kontradiksi:

1. Tunjukan bahwa notasi (P ˄ Q) ˄ ~ (P ˅ Q) merupakan sebuah kontradiksi!

Jawab:
Table kebenaran

Catatan:
B=Benar S=Salah

Tampak statement/notasi (P ˄ Q) ˄ ~ (P ˅ Q) selalu bernilai S (salah), apapun

nilai kebenaran dari proposisi P dan Q. maka notasi (P ˄ Q) ˄ ~ (P ˅ Q) disebut
kontradiksi.

C. Kontingensi
Sebuah statement (proposisi majemuk) disebut kontingensi bila statement tersebut tidak
tergolong tautologi maupun kontradiksi.
Contoh:
Tunjukan bahwa [(P ˄ Q) → R] → P merupakan kontingensi.

Jawab:
Table kebenaran
 BAB III
PENUTUP
A. Kesimpulan
Tautologi, Kontrakdiksi Dan Kontingensi merupakan hasil akhir dari sebuah proposisi
majemuk yang bernilai selalu benar, selalu salah dan campuran antara salah dan
benar.
DAFTAR PUSTAKA
Kusniyati, Harni. “Logika Matematika” dalam modul perkuliahan. Universitas Mercu
Buana
Rusli, Muhammad. Ketut, I. Nugroho Anggun. 2018. Logika dan Matematika.
Yogyakarta: Penerbit Andi