RINGKASAN MATERI DAN LEMBAR KERJA MAHASISWA

1. Logika
 Logika merupakan dasar dari semua penalaran (reasoning).
 Penalaran didasarkan pada hubungan antara pernyataan (statements).
 Definisi : Suatu pernyataan adalah suatu kalimat yang menyatakan sesuatu, yang dapat
diberi satu dan dua kemungkinan nilai kebenaran, yaitu benar atau salah.
 Definisi : Kalimat terbuka adalah kalimat yang memuat variabel. Menjadi pernyataan
apabila variabelnya diganti oleh suatu anggota semesta pembicaraan.
2. Proposisi
 Pernyataan atau kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi
tidak keduanya.
Contoh 1 “kerbau lebih besar daripada keledai.”
Apakah ini sebuah pernyataan? YA
Apakah ini sebuah proposisi? YA
Contoh 2. “Apakah nilai kebenaran dari proposisi ini? “w > 9”
Apakah ini sebuah pernyataan? YA
Apakah ini sebuah proposisi? TIDAK
Nilai kebenaran dari pernyataan tersebut bergantung pada W, tapi nilainya belum
ditentukan. Pernyataan jenis ini kita sebut sebagai fungsi proposisi atau kalimat
terbuka.
Perhatikan Contoh berikut
a) Semua pernyataan di bawah ini adalah proposisi:
1) 15 adalah bilangan ganjil
2) Obama pernah tinggal di jakarta
3) 2 + 2 = 4
4) 4 ≤ akar kuadrat dari 4 + 4
5) Ada oksigen dibulan di bulan
6) Untuk sembarang bilangan bulat n ≥ 0, maka 2n adalah bilangan genap
7) x + y = y + x untuk setiap x dan y bilangan riil
b) Semua pernyataan di bawah ini bukan proposisi
a) Jam berapa Lion tiba di BIZAM?
 b) Isilah piring tersebut dengan nasi dan lauk!
c) y + 5 = 10
d) v > 7
Kesimpulan: Proposisi adalah kalimat berita Proposisi dilambangkan dengan huruf
kecil p, q, r, …. Contoh: p : 15 adalah bilangan ganjil. q : Mr Yahya adalah alumnus
UKM. r : 4 + 4 = 8

Nilai kebenaran dari proposisi majemuk ditentukan oleh nilai kebenaran dari proposisi
atomiknya dan cara mereka dihubungkan oleh operator logika.

DEFINISI

Misalkan p dan q adalah proposisi.

a) Konjungsi p ∧ q bernilai benar jika p dan q keduanya benar, selain itu nilainya salah
b) Disjungsi p ∨ q bernilai salah jika p dan q keduanya salah, selain itu nilainya benar
c) Negasi p, yaitu ~p, bernilai benar jika p salah, sebaliknya bernilai salah jika p benar.
Perhatikan contoh berkut. Misalkan p : 17 adalah bilangan prima q : bilangan prima selalu
ganjil. jelas bahwa p bernilai benar dan q bernilai salah sehingga konjungsi p ∧ q : 17 adalah
bilangan prima dan bilangan prima selalu ganjil adalah salah.

Latihan 1

1. Sekarang tahun 2020 dan 10 < 12.

a. Apakah ini sebuah pernyataan? berikan alasan anda
b. Apakah ini sebuah proposisi? berikan alasan anda
c. Apakah nilai kebenaran dari proposisi ini?
2. Tolong untuk tidak Main game selama kuliah
a. Apakah ini sebuah pernyataan? berikan alasan anda
b. Apakah ini sebuah proposisi? berikan alasan anda
3. w < v jika dan hanya jika v > w.
a. Apakah ini pernyataan ? berikan alasan anda
b. Apakah ini proposisi ? berikan alasan anda
c. Apakah nilai kebenaran dari proposisi ini ? …………….

4. Diketahui proposisi-proposisi berikut:

p : Mahasiswa itu tinggi q : Mahasiswa itu kreatif
 Nyatakan proposisi berikut ke dalam ekspresi logika (notasi simbolik):
a) Mahasiswa itu tinggi dan kreatif
b) Mahasiswa itu tinggi tapi tidak kreatif
c) Mahasiswa itu tidak tinggi maupun kreatif
d) Tidak benar bahwa mahasiswa itu pendek atau tidak kreatif
e) Mahasiswa itu tinggi, atau pendek dan kreatif
f) Tidak benar bahwa mahasiswa itu pendek maupun kreatif

5. Jika p, q, dan r adalah proposisi. Bentuklah tabel kebenaran dari ekspresi logika
(p ∧ q) ∨ (~q ∧ r).

ISILAH JAWABAN SAUDARA DISI NI UNTUK SETIAP LATIHAN

LEMBAR JAWABAN INI BISA DIEDIT SESUAI DENGAN KEBUTUHAN SAUDARA