PENGANTAR LOGIKA

PROPOSISIONAL

Pokok bahasan LOGIKA adalah pada

pernyataan-pernyataan yang berarti
suatu kalimat memiliki arti tertentu dan
memiliki nilai benar atau salah saja
Kata :  Rangkaian huruf yang mengandung arti

Kalimat  kumpulan kata yang disusun menurut

aturan tata bahasa dan mengandung arti

Dari struktur kalimat, sebuah pernyataaan akan

terdiri minimal satu subyek diikuti predikat dapat
diikuti obyek.

Contoh
• Rizki belajar
• Hamdi adalah seorang mahasiswa yang pandai
pada mata kuliah logika matematika
Setiap pernyataan yang hanya memiliki
satu nilai benar (T) atau salah (F)
disebut proposisi (proposition)
sehingga logika yang menangani /
memproses/memanipulasi penarikan
kesimpulan secara logis (logical
derivation) dari proposisi-prooposisi
disebut LOGIKA PROPOSISIONAL
(Propositional Logic)
 Game, tentukan apakah pernyataan,
proposisi dan apa nilai kebenarannya
1. 4 kurang dari 5
2. 2 adalah bilangan prima yang genap
3. 3 adalah bilangan genap
4. Berapa umurmu ?
5. Bersihkan tempat tidurmu !
6. Sejuk benar udara di sini !
7. Mudah-mudahan terkabul cita-citamu.
8. “y > 5”
9. angka 13 adalah angka sial
10. Angka 4 adalah angka sial
11. Angka 8 adalah angka keberuntungan
12. Warna merah adalah warna bahagia
 Soal 1
Manakah dari kalimat-kalimat atau pernyataan-
pernyataan berikut yang merupakan proposisi dan
atentukan nilai kebenarannya
a. Surabaya adalah ibukota propinsi Jawa Timur
b. Semarang adalah ibukota propinsi Jawa
Tengah
c. 4 + 6 =10
d. 3 + 4 = 8
e. y + 5 = 12
f. Jawablah panggilan tersebut !
 Soal 2
Apakah bentuk negasi (kebalikan) dari proposisi-
proposisi berikut ;
a. Hari ini adalah hari Jum’at
b. Tidak ada musin salju di Indonesia
c. 2+4 = 6
d. Musim kemarau di Indonesia adalah panas dan
kering
e. Tidak ada candi Boko di Yogyakarta
 Soal 3
Manakah pernyataan-pernyataan berikut
yang merupakan proposisi
a. Apakah kamu sudah sarapan, Upin ?
b. Ipin pergi ke sekolah
c. 5 adalah angka prima
d. 6 adalah bukan angka prima
 Soal 4
Pernyataan-pernyataan manakah yang merupakan
proposisi atomik dan mana yang majemuk ?

a. Setiap mahasiswa UGM pandai

b. Andi kaya raya, demikian juga Mimi
c. Andi dan Mimi sama sama kaya
d. Luna kaya raya dan memiliki banyak mobil
e. Dino kaya raya atau banyak hartanya
 Soal 5
Berikan nilai konstanta proposisional T atau F
pada pernyataan-pernyataan berikut:

a. Bandung adalah ibukota negara Indonesia

b. Angka 10 adalah angka genap
c. Amerika adalah negara republik
d. Indonesia adalah negara kerajaan