You are on page 1of 26

Dosen : Made Agung Raharja

1. menjelaskan aturan tabel kebenarn pada setiap perangkai yang ada, yakni “dan”, “atau”, “tidak”, “jika maka”, dan …”jika dan hanya jika”. 2. Menjelaskan aturan tabel kebenaan pada perangkai yang merupakan kebalikan dari perangkai “dan”, juga “atau”, yakni “tidak dan”, dan “tidak atau”, serta xor.

  Logika hanya berhubungan dengan bentukbentuk logis dari argumen-argumen. serta penarikan kesimpulan tentang validitas dari argumen tersebut. Logikatidak mempermasalahkan arti sebenarnya dari pernyataan tersebut. Contoh 3-1 Manusia mempunyai 2 mata Badu seorang manusia Maka Badu mempunyai 2 mata     . ataupun isi dari pernyataan.

bukan kebenaran secara aktual atau sehari-hari.     Contoh 3-2 Binatang mempunyai 2 mata Manusia mempunyai 2 mata Maka binatang sama dengan manusia Logika hanya menekankan bahwa premispremis yang benar harus menghasilkan kesimpulan yang benar. atau premis-premis yang salah menghasilkan kesimpulan yang benar. . Premis-premis yang benar tidak mungkin menghasilkan kesimpulan yang salah.

 Tabel kebenaran adalah suatu tabel yang menunjukkan secara sistematis satu demi satu nilainilai kebenaran sebagai hasil kombinasi dari proposisiproposisi yang sederhana .

digunakan aturan dengan memakai tabel kebenaran.Setiap perangkai pada logika memiliki nilai kebenarannya masing-masing sesuai jenis perangkai logika yang digunakan  Untuk mengetahui nilai kebenarannya.  .

....maka..(if..then..Perangkai Dan (and) Atau(or) Tidak/Bukan (not) Jika./implies) Jika dan hanya jika (if and only if)  Simbol      Konstanta proposisional T untuk True/benar dan F untuk False/salah ..

 Konjungsi (conjunction) adalah kata lain dari perangkai “dan(and)” A B AB F F T T F T F T F F F T .

A F F F F T T T T B F F T T F F T T C F T F T F T F T A^B (A^B)^C B^C A^(B^C) .

A F F F F T T T T B F F T T F F T T C F T F T F T F T A^B F F F F F F T T (A^B)^C F F F F F F F T B^C F F F T F F F T A^(B^C) F F F F F F F T .

 Disjungsi (Disjunction) adalah kata lain dari perangkai “atau(or)” A B AB F F T T F T F T F T T T .

00 pm yesterday. .         Contoh: I was in Yogyakarta or Surabaya at 8. Perangkai „atau‟ dalam bahasa Indonesia juga disamakan dengan inclusive or dalam bahasa Inggris. Di sini „or‟ dipakai dalam pengertian „exclusive or‟ Perhatikan contoh berikut: You have either pizza or fried chicken. Di sini „or‟ dipakai dalam pengertian „inclusive or‟ Perangkai or pada logika cenderung bermakna inclusive or.

 Negasi(negation) adalah kata lain dari perangkai “tidak(not)” A A A F T T F F T .

.maka.(if.then.. Implikasi (implication) adalah kata lain dari perangkai “jika.....)” A B AB F F T T F T F T T T F T ...

       Hanya ada satu nilai F dari (A B) jika A = T dan B = F. Implikasi dapat menimbulkan salah pengertian jika dipahami dengan bahasa sehari-hari. Oleh karena itu. Perhatikan pernyataan berikut : “Jika hari hujan. implikasi juga disebut Conditional. bukan sebaliknya. sedangkan di sisi kanan yakni B disebut Consequent. maka saya membawa payung” . Pasangan yang terletak di sisi kiri yakni A disebut Antecedent.

...jika dan hanya jika.)” A B A B F F T T F T F T T F F T ... (.. Ekuivalensi (equivalence) adalah kata lain dari perangkai “.if and only if...

baik T maupun F.   Jadi nilai A  B mempunyai nilai T jika pasangan A dan B bernilai sama. . karena mengkondisikan atau merangkaikan dua ekspresi logika. Jika pasangan nilai berbeda. Perangkai  disebut biconditional. maka pasti F.

 Perangkai “Tidak Dan”(not and) atau operator nand dengan simbol [|] A B A|B F F T T F T F T T T T F .

 Perangkai “Tidak Atau”(not or) atau operator nor dengan simbol [ ] A B AB F F T T F T F T T F F F .

 Perangkai “xor”(exlusive or) dengan simbol [] A B AB F F T T F T F T F T T F .

Soal-soal Latihan .

B dan C adalah variabel proposisional : A = Anda sakit flu. Misalkan A. B = Anda ujian. C = Anda lulus Ubahlah ekspresi berikut menjadi pernyataan dalam bahasa indonesia.  AB  BC  (AC)(BC)  (A^B)V(B^C) .1.

Buatlah Tabel Kebenaran dengan semua kemungkinan nilai kebenaran dari ekspresi logika (AB)C A B C (AB) (AB)C .

Lalu ubahlah pernyataanpernyataan berikut ini menjad bentuk logika! a. Jika Bowo kaya raya. Bowo kaya raya atau tidak hidup bahagia d.        Gunakan konstanta proposisional A untuk “Bowo kaya raya” dan B untuk “Bowo hidup bahagia”. Bowo tidak kaya b. jika dan hanya jika ia kaya raya . maka ia hidup bahagia e. Bowo hidup bahagia. Bowo kaya raya dan hidup bahagia c.

        Jawablah pertanyaan-pertanyaan berikut denagn menggunakan tabel kebenaran: a. Apakah nilai kebenaran dari (A ^ ¬A) dan (A v ¬A) ? d. Apakah (A  B) sama dengan (B  A) ? e. Apakah nilai kebenaran dari A v A ? c. Apakah nilai kebenaran dari A ^ A ? b. Apakah (A  B)  C mempunyai nilai kebenaran yang sama dengan A  (B C)? .

¬(¬A ^ ¬B) b. (A ^ B) v (((¬A ^ B)  A) ^ ¬B) e. (A  B) <--> (¬B  ¬A) . A ^ ( A ^ B) c.       Buatlah tabel kebenaran dengan semua kemungkinan nilai kebenaran dari ekspresi-ekspresi logika berikut ini : a. ((¬A ^ (¬B ^ C)) v (B ^ C)) v (A ^ C) d.