260 likes | 490 Views
LOGIKA & PERNYATAAN. Logika. Gambaran Umum Logika : Logika Pernyataan membicarakan tentang pernyataan tunggal dan kata hubungnya sehingga didapat kalimat majemuk yang berupa kalimat deklaratif .
E N D
Logika GambaranUmumLogika : • LogikaPernyataanmembicarakantentangpernyataantunggaldankatahubungnyasehinggadidapatkalimatmajemuk yang berupakalimatdeklaratif. • LogikaPredikatmenelaahvariabeldalamsuatukalimat, kuantifikasidanvaliditassebuahargumen.
Lanjut ………….. • LogikaHubunganmempelajarihubunganantarapernyataan, relasisimetri, refleksif, antisimtris, dll. • Logikahimpunanmembicarakantentangunsur-unsurhimpunandanhukum-hukum yang berlakudidalamnya. • Logika Samarmerupakanpertengahandariduanilaibineryaitu ya-tidak, nol-satu, benar-salah.
PERNYATAAN(PROPOSISI) Pernyataan/ KalimatDeklaratif/ Proposisiadalah kalimatyang bernilaibenaratausalahtetapi tidakkeduanya. • Contoh : • Yogyakarta adalahkotapelajar (Benar). • 2+2=4 (Benar). • Semuamanusiaadalahfana (Benar). • 4 adalahbilangan prima (Salah). • 5x12=90 (Salah).
Lanjt ……… Tidaksemuakalimatberupaproposisi • Contoh : • Dimanakahletakpulaubali?. • Pandaikahdia?. • Andi lebih tinggi daripada Tina. • 3x-2y=5x+4. • x+y=2.
Penghubung Kalimat dan Tabel Kebenaran Satuataulebihproposisidapatdikombinasikanuntukmenghasilkanproposisibarulewatpenggunaan operator logika.
Lanjut ………. Dalammenggabungkanproposisiatomik menjadisebuahproposisimajemuk,diperlukan sebuahkatapenghubung/perangkaikalimat • DAN • ATAU • BUKAN • JIKA • JIKA DAN HANYA JIKA
ContohLanjut…………….. p menyatakankalimat “ Mawaradalahnamabunga” qmenyatakankalimat “ Apeladalahnamabuah” Makakalimat “ MawaradalahnamabungadanApeladalahnamabuah“ simbolp q
Lanjut ………… p: hariinihariminggu q: hariinilibur nyatakan kalimat dibawah ini dengan simbol logika : a. Hari ini tidak hari minggu tetapi libur b. Hari ini tidak hari minggu dan tidak libur c. Tidakbenarbahwahariinihariminggudanlibur
Penyelesaian • Kata “tetapi” mempunyaiarti yang samadengandansehinggakalimat (a) bisaditulissebagai : ¬p q b. ¬p ¬q c. ¬(p q)
TabelKebenaran Tabelkebenaranadalahtabelnilaiyang mendefinisikannilaikebenarankeseluruhan kalimatberdasarkannilaikebenaranmasing- masingkalimatpenyusunnya.
Negasi(Ingkaran) Negasisuatupernyataan P adalahpernyataan baruyang bernilaisalahjika P benardanbernilai benarjika P bernilaisalah. notasinegasi P adalah ∼P
Contoh Misal : P adl “x lebihkecildari 5” , negasinyaadl: 1. Tidak ( lahbenar) x lebihkecildari 5 2. x tidaklebihkecildari 5 3. x lebihbesaratausamadengan 5
Konjungsi Konjungsidariduapernyataanpdanq ditulisp∧q(dibacapand q) adalahsuatupernyataanyang bernilaibenarjikakeduakomponennya, yaitu p dan q, bernilaibenar, dan akan bernilai salah jika salah satu komponennya bernilai salah.
Lanjut………. TabelKebenaranKonjungsi
Lanjut …… Contoh 1 : “ Yogyakarta IbukotaProvinsi DIY dan 112 habisdibagi 2”, dalamlogikadianggapsuatupernyataan yang sah . (Apakahtermasukkalimatkonjungsi?) Contoh 2: • p = Ali dan Budi dudukdikelas 2 • q = Ali dan Budi Bersaudara Konjungsi
Disjungsi Disjungsi (inklusif) dariduapernyataanp atau q ditulisp∨q(dibacap atau q) adalahsuatu pernyataanyang bernilaibenarjikasalahsatu komponennya, yaitu p atauq, bernilai benar,dan ber nilai salah jika kedua komponennya bernilai salah
Lanjut………. TabelKebenaranDisjungsi
DisjungsiMempunyai 2 artiyaitu : • INKLUSIF OR yaitujika “p benaratau q benarataukeadanya“True” • EKSLUSIF OR yaitujika “p benaratau q benartetapitidakkeduanya.
Implikasi Implikasiduapernyataanp danq adalahpq yang dibaca : • Jika p makaq. • q jika p • P adalahsyaratcukupuntuk q • qadalahsyaratperluuntuk p
Lanjut …………. TabelKebenaranImplikasi
Lanjut ……. Contoh : • p : Pak Ali adalahseoranghaji. • q : Pak Ali adalahseorangmuslim. • p q : Jika Pak Ali adalahseoranghajimakapastilahdiaseorangmuslim.
p : Harihujan. • q : Adimembawapayung. • Benaratausalahkahpernyataanberikut? • Haribenar-benarhujan dan Adibenar-benarmembawapayung. • Haribenar-benarhujantetapiAditidakmembawapayung. • HaritidakhujantetapiAdimembawapayung. • HaritidakhujandanAditidakmembawapayung.