logika (logic)

《logika (logic)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Logika(logic)1LogikaLogikamerupakandasardarisemuapenalaran(reasoning).Penalarandidasarkanpadahubunganantaraproposisiataupernyataan(statements).ProposisiKalimatdeklaratifyangbernilaibenar(true)atausalah(false),tetapitidakkeduanya.Namalainproposisi:kalimatterbuka.2Contoh1

2、.Semuapernyataandibawahiniadalahproposisi:(a)13adalahbilanganganjil(b)SoekarnoadalahalumnusUGM.(c)1+1=2(d)8akarkuadratdari8+8(e)Adamonyetdibulan(f)HariiniadalahhariRabu(g)Untuksembarangbilanganbulatn0,maka2nadalahbilangangenap(h)x+y=y+xuntuksetiapxdanybilanganriil3Co

3、ntoh2.Semuapernyataandibawahinibukanproposisi(a)JamberapakeretaapiArgoBromotibadiGambir?(b)Isilahgelastersebutdenganair!(c)x+3=8(d)x>3Kesimpulan:Proposisiadalahkalimatberita4Proposisidilambangkandenganhurufkecilp,q,r,….Contoh:p:13adalahbilanganganjil.q:Soekarnoadalahal

4、umnusUGM.r:2+2=45MengkombinasikanProposisiMisalkanpdanqadalahproposisi.1.Konjungsi(conjunction):pdanqNotasipq,2.Disjungsi(disjunction):patauqNotasi:pq3.Ingkaran(negation)darip:tidakpNotasi:ppdanqdisebutproposisiatomikKombinasipdenganqmenghasilkanproposisimajemuk(comp

5、oundproposition6Contoh3.Diketahuiproposisi-proposisiberikut:p:Hariinihujanq:Murid-muriddiliburkandarisekolahpq:Hariinihujandanmurid-muriddiliburkandarisekolahpq:Hariinihujanataumurid-muriddiliburkandarisekolahp:Tidakbenarhariinihujan(atau:Hariinitidakhujan)789Operat

6、orproposisididalamGoogle101112ProposisimajemukdisebuttautologijikaiabenaruntuksemuakasusProposisimajemukdisebutkontradiksijikaiasalahuntuksemuakasus.13141516Hukum-hukumLogika1718Contoh10.Tunjukkanbahwap~(pq)danp~qkeduanyaekivalensecaralogika.Penyelesaian:p~(pq)p(

7、~p~q)(HukumDeogran)(p~p)(p~q)(Hukumdistributif)T(p~q)(Hukumnegasi)p~q(Hukumidentitas)19Contoh11.Buktikanhukumpenyerapan:p(pq)pPenyelesaian:p(pq)(pF)(pq)(HukumIdentitas)p(Fq)(Hukumdistributif)pF(HukumNull)p(HukumIdentitas)20DisjungiEksklusifKata“

8、atau”(or)dalamoperasilogikadigunakandalamsalahsatudariduacara:1.Inclusiveor“atau”berarti“patauqataukeduanya”Co