![Page 1: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/1.jpg)
2 September 2007 Pertemuan-1 - 2 1
LOGIKA
Ratna WardaniPendidikan Teknik Informatika
![Page 2: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/2.jpg)
2 September 2007 Pertemuan-1 - 2 2
Materi PerkuliahanLogical ConnectivesLogical ConnectivesTabelTabel KebenaranKebenaran
![Page 3: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/3.jpg)
2 September 2007 Pertemuan-1 - 2 3
Arti Kalimat
Arti kalimat = nilai kebenaranSetiap kalimat pada logika proposisi memiliki salahsatu dari nilai {true, false}Arti kalimat kompleks yang terdiri atas n variabelmerupakan fungsi dari nilai kebenaran n variabeltersebutPerlu tahu nilai kebenaran masing-masing variabelPerlu aturan untuk menghitung fungsi tersebut
![Page 4: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/4.jpg)
2 September 2007 Pertemuan-1 - 2 4
Interpretasi
Interpretasi pada logika proposisi = pemberiannilai kebenaran pada semua variabelContoh : P ∨ ¬QI1 : P true dan Q trueI2 : P true dan Q falseI3 : P false dan Q falseI4 : P false dan Q true
![Page 5: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/5.jpg)
2 September 2007 Pertemuan-1 - 2 5
Aturan Semantik
kalimatkalimat truetrue bernilaibernilai true true untukuntuk semuasemua interpretasiinterpretasikalimatkalimat falsefalse bernilaibernilai false false untukuntuk semuasemua interpretasiinterpretasikalimatkalimat P,Q,R,P,Q,R,…… bernilaibernilai sesuaisesuai interpretasinyainterpretasinyanot F not F bernilaibernilai true true jikajika FF false false dandan bernilaibernilai false false jikajika FF truetrueF F ∧∧ G G bernilaibernilai true true jikajika F F dandan G G keduanyakeduanya true true dandan bernilaibernilaifalse false jikajika tidaktidak demikiandemikianF F ∨∨ G G bernilaibernilai false false jikajika F F dandan G G keduanyakeduanya false false dandan bernilaibernilaitrue true jikajika tidaktidak demikiandemikianF F ⇒⇒ G G bernilaibernilai false false jikajika F F true true dandan G G false false dandan bernilaibernilai true true jikajika tidaktidak demikiandemikian
![Page 6: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/6.jpg)
2 September 2007 Pertemuan-1 - 2 6
Tabel Kebenaran
Dengan aturan semantik dapat ditentukan nilaikebenaran suatu kalimat kompleks untuksemua interpretasi yang mungkinBiasanya ditabelkan dan disebut tabelkebenaranJika terdapat n variabel, maka terdapat 2n baristabel kebenaran
![Page 7: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/7.jpg)
2 September 2007 Pertemuan-1 - 2 7
Operator / Logical Connectives
SebuahSebuah operatoroperator atauatau penghubungpenghubung menggabungkanmenggabungkan satusatuatauatau lebihlebih ekspresiekspresi operand operand keke dalamdalam ekspresiekspresi yang yang lebihlebihbesarbesar. (. (sepertiseperti tandatanda ““++”” didi ekspresiekspresi numeriknumerik.).)
Operator Operator UnerUner bekerjabekerja padapada satusatu operand (operand (contohcontoh −−3); 3); Operator Operator binerbiner bekerjabekerja padapada 2 operand (2 operand (contohcontoh 3 3 ×× 4).4).
Operator Operator ProposisiProposisi atauatau BooleanBoolean bekerjabekerja padapada proposisiproposisi--proposisiproposisi atauatau nilainilai kebenarankebenaran, , bukanbukan padapada suatusuatu angkaangka
![Page 8: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/8.jpg)
2 September 2007 Pertemuan-1 - 2 8
Operator / Boolean UmumNama Resmi Istilah Arity SimbolOperator Operator NegasiNegasi
Operator Operator KonjungsiKonjungsi
Operator Operator DisjungsiDisjungsi
Operator ExclusiveOperator Exclusive--OROR XORXOR BinaryBinary ⊕Operator Operator ImplikasiImplikasi IMPLIESIMPLIES
((jikajika--makamaka))BinaryBinary →
Operator Operator BiimplikasiBiimplikasi((BiconditionalBiconditional))
IFF (IFF (jikajika dandanhanyahanya jikajika))
BinaryBinary ↔
NOTNOT UnaryUnary ¬ANDAND BinaryBinary ∧OROR BinaryBinary ∨
![Page 9: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/9.jpg)
2 September 2007 Pertemuan-1 - 2 9
Operator Negasi
Operator negasi uner “¬” (NOT) mengubah suatuproposisi menjadi proposisi lain yang bertolak belakangnilai kebenarannyaContoh: Jika p = Hari ini hujan
maka ¬p = Tidak benar hari ini hujanTabel kebenaran untuk NOT:
p ¬p
T FF T
T = True; F = False≡ Diartikan “didefinisikan sebagai”
![Page 10: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/10.jpg)
2 September 2007 Pertemuan-1 - 2 10
Operator Konjungsi
Operator konjungsi biner “∧” (AND) menggabungkan dua proposisi untuk membentuklogika konjungsinyaCth: p = Galih naik sepeda
q = Ratna naik sepedap∧q = Galih dan Ratna naik sepeda
ΛND
![Page 11: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/11.jpg)
2 September 2007 Pertemuan-1 - 2 11
Tabel Kebenaran Konjungsi
Perhatikan bahwaKonjungsi p1 ∧ p2 ∧ … ∧ pndari n proposisi akanmemiliki 2n barispada tabelnyaOperasi ¬ dan ∧ saja cukup untuk mengekspresikansemua tabel kebenaran Boolean!
p q p∧qF F FF T FT F FT T T
![Page 12: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/12.jpg)
2 September 2007 Pertemuan-1 - 2 12
Operator Disjungsi
Operator biner disjungsi “∨” (OR) menggabungkandua proposisi untuk membentuk logikadisjungsinya
p=“Mesin mobil saya rusak”q=“Karburator mobil saya rusak”p∨q=“Mesin atau karburator mobil saya rusak.”
![Page 13: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/13.jpg)
2 September 2007 Pertemuan-1 - 2 13
Tabel Kebenaran Disjungsi
berarti p benar, atau qbenar, atau keduanya benar!Jadi, operasi ini juga disebutinclusive or, karena mencakupkemungkinan bahwa both pdan q keduanya benar.“¬” dan “∨” keduanya membentuk opearatoruniversal.
p q p∨qPerhatikan bahwa p∨q
F F FF T TT F TT T T
LihatbedanyadenganAND
![Page 14: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/14.jpg)
2 September 2007 Pertemuan-1 - 2 14
Proposi BertingkatGunakan tanda kurung untuk mengelompokkansub-ekspresi:“Saya baru saja bertemu teman lama, dan anaknyasudah dua atau tiga.” = f ∧ (g ∨ s)– (f ∧ g) ∨ s artinya akan berbeda– f ∧ g ∨ s artinya akan ambigu
Menurut perjanjian, “¬” presedensinya lebih tinggidari “∧” dan “∨”.– ¬s ∧ f artinya (¬s) ∧ f , bukan ¬ (s ∧ f)
![Page 15: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/15.jpg)
2 September 2007 Pertemuan-1 - 2 15
LatihanMisalkan p=“Tadi malam hujan”,
q=“Tukang siram tanaman datang tadi malam,”r=“Pagi ini kebunnya basah.”
TerjemahkanTerjemahkan proposisiproposisi berikutberikut dalamdalam bahasabahasa Indonesia:Indonesia:
¬p = r ∧ ¬p =
¬ r ∨ p ∨ q =
“Tadi malam tidak hujan.”
“Pagi ini kebunnya basah dan tadimalam tidak hujan.”
“Pagi ini kebun tidak basah, atautadi malam hujan, atau tukang siramtanaman datang tadi malam.”
![Page 16: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/16.jpg)
2 September 2007 Pertemuan-1 - 2 16
Operator Exclusive OROperator Operator binerbiner exclusiveexclusive--or or ““⊕⊕”” ((XORXOR) ) menggabungkanmenggabungkan duadua proposisiproposisi untukuntuk membentukmembentuklogikalogika ““exclusive orexclusive or””--nyanya
pp = = ““SayaSaya akanakan mendapatmendapat nilainilai A A didi kuliahkuliah iniini,,””qq == ““SayaSaya akanakan dropdrop kuliahkuliah iniini,,””pp ⊕⊕ q q = = ““SayaSaya akanakan mendapatmendapat nilainilai A A atauatau sayasayaakanakan drop drop kuliahkuliah iniini ((tapitapi tidaktidak duadua--duanyaduanya!)!)””
![Page 17: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/17.jpg)
2 September 2007 Pertemuan-1 - 2 17
Tabel Kebenaran Exclusive OR
Perhatikan bahwa p⊕qberarti p benar, atau qbenar tapi tidak dua-duanya benar!Disebut exclusive or,karena tidak memungkinkanp dan q keduanya benar“¬” dan “⊕” tidak membentuk operator universal
p q p⊕qF F FF T TT F TT T F
![Page 18: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/18.jpg)
2 September 2007 Pertemuan-1 - 2 18
Bahasa Alami sering Ambigu
Perhatikan bahwa kata “atau” dapat bermaknaambigu berkenaan dengan kasus keduanya benar.“Tia adalah penulis atauTia adalah aktris.” -“Tia perempuan atauTia laki-laki” –
Perlu diketahui konteks pembicaraannya!
p q p "or" qF F FF T TT F TT T ?
![Page 19: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/19.jpg)
2 September 2007 Pertemuan-1 - 2 19
Operator ImplikasiImplikasi p → q menyatakan bahwa pmengimplikasikan q.p disebut antecedent dan q disebut consequentJika p benar, maka q benar; tapi jika p tidak benar, maka q bisa benar - bisa tidak benarContoh : p = Nilai ujian akhir anda 80 atau lebihq = Anda mendapat nilai A p → q = “Jika nilai ujian akhir anda 80 atau lebih, maka anda mendapat nilai A”
![Page 20: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/20.jpg)
2 September 2007 Pertemuan-1 - 2 20
Implikasi p → q(a) Jika p, maka q (if p, then q)(b) Jika p, q (if p, q)(c) p mengakibatkan q (p implies q)(d) q jika p (q if p)(e) p hanya jika q (p only if q)(f) p syarat cukup agar q (p is sufficient for q)(g) q syarat perlu bagi p (q is necessary for p)(i) q bilamana p (q whenever p)
![Page 21: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/21.jpg)
2 September 2007 Pertemuan-1 - 2 21
Tabel Kebenaran Implikasi
p → q salah hanya jikap benar tapi q tidak benarp → q tidak mengatakanbahwa hanya p yang menye-babkan q!p → q tidak mensyaratkanbahwa p atau q harus benar!Cth. “(1=0) → kucing bisa terbang” BENAR!
p q p→qF F T F T T T F F T T T
Satu-satunyakasusSALAH!
![Page 22: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/22.jpg)
2 September 2007 Pertemuan-1 - 2 22
Contoh Implikasi“Jika saya rajin kuliah hari ini, matahariakan bersinar esok hari” True / False?“Jika hari ini Selasa, maka saya adalahseekor pinguin.” True / False?“Jika 1+1=6, Maka SBY adalah presiden.”True / False?“Jika bulan dibuat dari keju, maka sayalebih kaya dari Bill Gates.” True or False?
![Page 23: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/23.jpg)
2 September 2007 Pertemuan-1 - 2 23
Converse, Inverse & Contrapositive
Beberapa terminologi dalam implikasi p → q:Converse-nya adalah: q → p.Inverse-nya adalah: ¬p → ¬q.Contrapositive-nya adalah: ¬q → ¬ p.Salah satu dari ketiga terminologi di atas memilikimakna yang sama (memiliki tabel kebenaran yang sama) dengan p → q. Bisa Anda sebutkan yang mana?
![Page 24: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/24.jpg)
2 September 2007 Pertemuan-1 - 2 24
Bagaimana Menunjukkannya?
Membuktikan eqivalensi antara p → q dancontrapositive-nya dengan tabel kebenaran:p q ¬q ¬p p→q ¬q →¬pF F T T T TF T F T T TT F T F F FT T F F T T
![Page 25: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/25.jpg)
2 September 2007 Pertemuan-1 - 2 25
Operator Biimplikasi
Operator biimplikasi p ↔ q menyatakan bahwa pbenar jika dan hanya jika (jikka) q benarp = “SBY menang pada pemilu 2004”q = “SBY akan menjadi presiden mulai tahun2004.”p ↔ q = “Jika dan hanya jika SBY menang padapemilu 2004 maka dia akan menjadi presidenmulai tahun 2004.”
![Page 26: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/26.jpg)
2 September 2007 Pertemuan-1 - 2 26
Biimplikasi p ↔ q(a) p jika dan hanya jika q.
(p if and only if q)(b) p adalah syarat perlu dan cukup untuk q. (p is
necessary and sufficient for q)(c) Jika p maka q, dan sebaliknya.
(if p then q, and conversely)(d) p jikka q
(p iff q)
![Page 27: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/27.jpg)
2 September 2007 Pertemuan-1 - 2 27
Tabel Kebenaran Biimplikasi
p ↔ q benar jika p dan qmemiliki nilai kebenaran
yang sama.Perhatikan bahwa tabelnya
adalah kebalikan dari tabelexclusive or ⊕!
– p ↔ q artinya ¬(p ⊕ q)
p q p ↔ qF F TF T FT F FT T T
![Page 28: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/28.jpg)
2 September 2007 Pertemuan-1 - 2 28
PerhatikanNyatakan pernyataan berikut dalam ekspresi logika : “Anda
tidak dapat terdaftar sebagai pemilih dalam Pemilu jikaanda berusia di bawah 17 tahun kecuali kalau andasudah menikah”
Misalkan : p : Anda berusia di bawah 17 tahun.q : Anda sudah menikah.r : Anda dapat terdaftar sebagai pemilih dalam Pemilu.maka pernyataan di atas dapat ditulis sebagai(p Λ ~ q) → ~ r
![Page 29: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/29.jpg)
2 September 2007 Pertemuan-1 - 2 29
Ringkasan
p q ¬p p∧q p∨q p⊕q p→q p↔q F F T F F F T T F T T F T T T F T F F F T T F F T T F T T F T T
![Page 30: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/30.jpg)
2 September 2007 Pertemuan-1 - 2 30
Latihan - 1Gunakan konstanta proposisional A untuk“Bowo kaya raya” dan B untuk “Bowo hidupbahagia”.Lalu ubahlah pernyataan-pernyataanberikut menjadi bentuk logika :
1) Bowo tidak kaya raya2) Bowo kaya raya dan hidup bahagia3) Bowo kaya raya atau tidak hidup bahagia4) Jika Bowo kaya raya, maka ia hidup bahagia5) Bowo hidup bahagia jika dan hanya jika ia kaya
raya
![Page 31: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/31.jpg)
2 September 2007 Pertemuan-1 - 2 31
Latihan - 2Berilah konstanta proposisional, dan ubahlahpernyataan-pernyataan berikut menjadi bentuklogika :
1) Jika Bowo berada di Malioboro, maka Dewijuga berada di Malioboro
2) Pintu rumah Dewi berwarna merah atau coklat3) Berita itu tidak menyenangkan4) Bowo akan datang, jika ia mempunyai
kesempatan5) Jika Dewi rajin kuliah, maka ia pasti pandai
![Page 32: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/32.jpg)
2 September 2007 Pertemuan-1 - 2 32
Latihan - 3Jawablah dengan tabel kebenaran :
1) Apakah nilai kebenaran dari (A ∧ A)?2) Apakah nilai kebenaran dari (A ∨ A)?3) Apakah nilai kebenaran dari (A ∧ ¬A)?4) Apakah (A⇒B) ekivalen dengan (B⇒A) 5) Apakah (A⇒B)⇒C ekivalen dengan
A⇒(B⇒C)
![Page 33: LOGIKA - Staff Site Universitas Negeri Yogyakartastaff.uny.ac.id/sites/default/files/pendidikan/Dr. Ratna...malam tidak hujan.” “Pagi ini kebun tidak basah, atau tadi malam hujan,](https://reader034.vdocuments.site/reader034/viewer/2022051407/5b0045e77f8b9a6a2e8c6653/html5/thumbnails/33.jpg)
2 September 2007 Pertemuan-1 - 2 33
Latihan - 4Buat tabel kebenaran untuk pernyataan berikut:
1) ¬(¬A ∧ ¬A)2) A ∧(A ∨ B)3) ((¬A ∧ (¬B ∧ C)) ∨ (B ∧ C)) ∨ (A ∧ C) 4) (A ∧ B) ∨ ((( ¬A ∧B) ⇒A) ∧ ¬B)5) (A⇒B)⇔ (¬B⇒¬A)