160 likes | 385 Views
Logika Proposisional. Pertemuan 2 Logika Informatika Viska Armalina, ST.,M.Eng. Pendahuluan. Kata : rangkaian huruf yang mengandung arti Kalimat : kumpulan kata yang disusun menurut aturan tata bahasa dan mengandung arti. Kalimat Bernilai Benar. Kalimat Deklaratif.
E N D
LogikaProposisional Pertemuan 2 Logika Informatika Viska Armalina, ST.,M.Eng
Pendahuluan • Kata : rangkaianhuruf yang mengandungarti • Kalimat : kumpulan kata yang disusunmenurutaturantatabahasadanmengandungarti. Kalimat Bernilai Benar Kalimat Deklaratif Kalimat Bernilai Salah Kalimat Dalam Logika Informatika Kalimat Non-Deklaratif
Kalimat Deklaratif • Proposisi adalah setiap pernyataan yang hanya memiliki satu nilai benar atau salah. • Kalimat proposisi adalahkalimatdeklaratif yang bernilaibenaratausalahsajatetapitidakkeduanyapadasaat yang sama. • Dalam proposisi, setiap kalimat/pernyataan tetap dianggap sebuah proposisi meskipun strukturnya tidak harus Subjek – Predikat – Objek – Keterangan. • Dalammatematikadigunakanhuruf-hurufkecilsepertip, q, r,… yang menyatakanvariabelproposisi, yaituvariabel yang dapatdigantidengansebuahkalimatpernyataan
Logika Proposisi (Propositional Logic / Propositional Calculus) • Logika yang menangani atau memproses atau memanipulasi penarikan kesimpulan secara logis (logical derivation) dari proposisi-proposisi.
Contoh Kalimat Deklaratif • Semua bilangan prima adalah ganjil SALAH • 1 + 5 = 6 BENAR • 4 x 10 = 35 SALAH • Semua manusia berkulit putih SALAH • Balikpapan berada di Pulau Kalimantan BENAR
Jenis Kalimat Deklaratif • Proposisi Tunggal (Simple Proposition) • Proposisi Majemuk ( Compound Proposition)
Proposisi Tunggal • Padaproposisi ini, variabelproposisi p, q, r,… berdirisendiri (tidakdikombinasikan). • Disebutjugadenganpernyataantunggal. • Contoh : p : Mahasiswamasukkelas q : Dosenmenyampaikanmaterikuliah r : Semuamahasiswa STIKOM dari Balikpapan
ProposisiMajemuk (Compound Proposition) • Suatupernyataan yang terdiriatashubungan 2 bagian yang dapatdinilaibenaratausalah. • Padaproposisiinimemuatvariabel yang yangdikombinasikandenganmenggunakan kata penghubung. • Kata penghubung : dan (and), atau (or), tidak (not) • Kalimatmajemuk yang disusundariproposisiatomik(proposisisiyang takdapatdipecah-pecahlagi) denganmenggunakan kata penghubungnilaikebenarannyabergantungnilaikebenarandariproposisiatomikpenyusunnya.
ContohProposisiMajemuk p : Mahasiswa STIKOM masukkelas q : Dosenmenyampaikanmaterikuliah r : Mahasiswa STIKOM mengisi KRS • p dan q : Mahasiswa STIKOM masukkelasdan dosenmenyampaikanmaterikuliah • patau r : Mahasiswa STIKOM masukkelasataumengisi KRS • not q : Dosentidakmenyampaikanmaterikuliah
Kalimat Non - Deklaratif • Kalimat Non Deklaratifmerupakankalimat yang tidakdapatditentukannilaikebenarannya, danbiasanyaberupakalimatperintah, kalimattanya, kalimatharapanataukalimatterbuka. • Contoh : a. Dimanakahletakkantorpolisi? b. Buanglahsampah di tempatsampah! c. 3x + 2y = 4x + 1 d. y + z = 3
LatihanSoal - 1 • Tentukandarikalimat di bawahini yang merupakanproposisi/kalimatdeklaratifmaupunkalimat non-deklaratif? Jikamerupakankalimatdeklaratif, tuliskannilaikebenarannya (Benaratau Salah). a. Bandung adalahibukotaProvinsiJawa Barat b. 2 + 6 = 8 c. 7 x 3 = 20 d. Pakailahpayung! e. x + y = y + z f. Tanggalberapakahsekarang? g. Balikpapan berada di PulauJawa
LatihanSoal - 2 • Tentukanmanakahdaripernyataan di bawahini yang merupakankalimatproposisitunggalatau yang berupaproposisimajemuk? a. Setiapkaryawanmemilikikartuidentitas b. Budi mempunyaiuangseratusribudan Ana memilikiuangduaratusribu. c. Dewimembelibaju di mall ataumembuatbaju di penjahit d. Toni membelikambinguntukberkurban e. Semua orang Indonesia mempunyaimobil f. Balikpapan merupakankotapekerja , bukankotapelajar
LatihanSoal - 3 • Apabentukkebalikandariproposisiberikut. a. HariiniadalahhariKamis b. Balikpapan merupakanibukota Kalimantan Timur c. Ada musimsalju di Indonesia d. Semuamanusiaberkulitputih e. Bu Anibukanseorangdosen