ALJABAR PROPOSISI

? Logika Logika = teori berpikir. Suatu bidang ilmu yang mengkaji prinsip-prinsip penalaran yang benar dan penarikan kesimpulan yang sah.

Pernyataan-pernyataan

Simbol Matematika

Konklusi yang sah

yang diolah sesuai dengan aturan-aturan matematika untuk menetapkan kebenaran dari penyataan tunggal atau majemuk  . dengan bantuan simbol-simbol khusus. Simbol-simbol Matematika digunakan untuk mewakili bahasa. Ilmu tentang penyimpulan yang sah.

◦ Logika Pernyataan (Propositional Logic). Membicarakan tentang pernyataan tunggal dan pernyataan majemuk (pernyataan-pernyataan dengan perangkai). Logika Sebutan Menelaah tata cara dalam penyimpulan dan menentukan sahnya suatu argumen. ◦ .

operasi-operasi pada himpunan-himpunan dan hukum/aturan-aturan yang berlaku. Membicarakan tentang unsur-unsur suatu himpunan.◦ Logika Hubungan Membicarakan hubungan antar pernyataan. transitif ). refleksif. . ◦ Logika Himpunan Kaitannya dengan teori himpunan.(hubungan simetris.

   Hari ini adalah hari sabtu 2+2=4 13 adalah bilangan genap Kalimat pertama bernilai benar. Kalimat ke dua bernilai benar kalimat ke tiga bernilai salah. .

.? Kata Rangkaian huruf yang mengandung arti ? Kalimat Rangkaian kata yang disusun menurut aturan tata bahasa dan mengandung arti Kalimat yang dibicarakan dalam logika Matematika adalah kalimat-kalimat yang menerangkan (declarative sentences).

Kalimat tanya. Kalimat pengharapan “Mudah-mudahan saya lulus ujian” . “Alangkah indahnya lukisan itu!” 3.Dalam Logika Matematika tidak akan membicarakan kalimat-kalimat dalam bentuk : 1. Kalimat perintah “Keluarlah saudara dari ruangan ini!” 4. Kalimat yg mengungkapkan suatu perasaan. “Siapa nama saudara?” 2.

. Nilai benar diartikan adanya kesesuaian antara apa yang dikatakan dengan keadaan sesungguhnya. Kalimat-kalimat tersebut tidak dapat ditentukan nilai kebenarannya.

(punya makna & bernilai salah) 3. 17 adalah bilangan ganjil (punya makna & bernilai benar) 2. 1. 6 mencintai 9 (tidak bermakna & tidak punya nilai kebenaran) Kalimat pertama.Contoh 2. kedua dan ketiga merupakan pernyataan Kalimat keempat bukan merupakan pernyataan . 3 lebih besar dari 10. Rina sedang sakit keras (punya makna dan punya nilai kebenaran) 4.

.? Pernyataan atau Proposisi Kalimat deklaratif yang mempunyai nilai kebenaran. yaitu nilai benar saja atau nilai salah saja tetapi tidak kedua-duanya.

q. s. r. Untuk menyingkat suatu penulisan pernyataan-pernyataan diberi simbol dengan huruf alfabet kecil: p. … Untuk nilai kebenaran pernyataan disimbolkan dengan F atau T  F yang berarti False T yang berarti True .

p: “15 habis dibagi 3” (T) q: “5 kurang dari 3” (F) r: “ Ibunya sedang sakit keras” (F or T) .

Kalimat Pernyataan/Proposisi Bukan Pernyataan Faktual Non Faktual Bernilai Benar Bernilai Salah .

Berapakah hasil 9 ditambah 7? 6.b) 7. Semoga hari tidak hujan. Jakarta terletak di pulau jawa . 3. 2x < 12 5. Napoleon habis dibagi 13. 4. 8 adalah bilangan asli. tentukan nilai Kebenarannya! 1. (a .Apakah kalimat-kalimat berikut suatu pernyataan? Jika ya. Astaga ! 9. 2. 8. 14 adalah bilangan prima.

?Pernyataan majemuk (composite/compound statement) Pernyataan yang terdiri dari satu atau lebih pernyataan sederhana dengan kata penghubung kalimat . Pernyataan sederhana = pernyataan primer = pernyataan atom = proposisi atomik.? Pernyataan sederhana (simple statement) Pernyataan yang hanya menyatakan satu pikiran tunggal dan tidak mengandung kata hubung kalimat.

 “ atau ” disimbolkan dg “ “ dan ” disimbolkan dg “ “Jika …. maka….” disimbolkan dg “ ” ” ”    “jika dan hanya jika” disimbolkan dg “ ” .

Kata Penghubung Negasi “ tidak benar bahwa ” Simbol : “¬” Simbol “ ¬ ” ditulis di depan pernyataan yang diingkar.? Negasi suatu pernyataan Suatu pernyataan yang mempunyai nilai kebenaran berlawanan dengan nilai kebenaran pernyataan semula. .

Contoh:  p : “Ida suka makan bakso”. ¬p : “Tidak benar bahwa Ida suka makan bakso”. “Ida tidak suka makan bakso”  q : “3 < 5” ¬q : “ 3 ≥ 5” (tidak benar bahwa 3<5) r : “2 + 2 = 4” ¬r : “2 + 2 ≠ 4  .

p ¬p T F F T .

 Cat rumah Wenny berwarna kuning  Semua tumbuhan membutuhkan oksigen  Tidak semua orang melaksanakan ibadah puasa. .Tulis ingkaran dari pernyataan berikut:  Beberapa mahasiswa tidak mengikuti kuliah  Kuliah Log Inf untuk Minggu depan ditiadakan.

maka “p  q ” bernilai salah. hanya jika kedua pernyataan tunggalnya bernilai benar.Konjungsi dua Pernyataan p dan q Dinotasikan dengan “p Dibaca : “p dan q” q” Konjungsi dua pernyataan p dan q akan bernilai benar. dan untuk nilai-nilai kebenaran p dan q lainnya. .

p : “ 3 adalah bilangan prima (T) q : “ 3 adalah bilangan ganjil (T) p  q : “ 3 adalah bilangan prima dan ganjil “ (T) .

p T q T p  T q T F F F T F F F F .

sedangkan untuk nilai-nilai kebenaran p dan q lainnya. maka “p atau q” bernilai benar (disjungsi inklusif)  .Disjungsi dua Pernyataan p dan q Ditulis : “p  q” Dibaca: “p atau q” Disjungsi dua pernyataan p dan q akan bernilai salah hanya jika dua pernyataan tunggalnya bernilai salah.

p : Diagonal bujur sangkar berpotongan saling tegak lurus (T) q : Diagonal bujur sangkar sama panjangnya (T) p  q : Diagonal bujur sangkar berpotongan saling tegak lurus atau sama panjangnya (T) .

p T T F F q T F T F p  T T T F q .

atau keduanya bernilai benar .disjungsi ekslusif Disjungsi dua pernyataan p dan q akan bernilai salah jika dua pernyataan tunggalnya bernilai salah.

.Notasi Disjungsi Eksklusi : p q Contoh : p : ia lahir di Purwokerto q : ia lahir di Bandung p q : Ia lahir di Purwokerto atau di Bandung Dua perbuatan yang tidak dapat diselesaikan dalam waktu yang bersamaan.

p q p q T T F F T F T F F T T F .

 Nilai kebenaran dari suatu pernyataan majemuk ditentukan oleh 1. Cara menghubungkan pernyataanpernyataan sederhana itu. Nilai kebenaran dari setiap pernyataan sederhana yang dikandungnya dan 2. .

 Nilai kebenaran dari suatu pernyataan majemuk TIDAK ditentukan oleh keterkaitan isi pernyataanpernyataan sederhana tersebut .

Tidak benar bahwa 3+2=5 3.Tentukan nilai kebenaran dari pernyataan berikut 1. Akar dari bilangan 49 adalah 7 4. Kuadrat dari semua bilangan riil adalah lebih besar atau sama dengan nol 2. Tidak benar bahwa 3 bilangan prima atau 3 bilangan genap . Benar bahwa 2+2≠4 dan 3+3=6 5.

Perhatikan pernyataan p : Ani adalah gadis periang q : Ani mempunyai banyak teman Nyatakan dengan simbol-simbol untuk setiap pernyataan berikut: 6. Ani adalah gadis periang yang mempunyai banyak teman 7. Ani adalah gadis periang tetapi tidak mempunyai banyak teman 8. Tidak benar bahwa Ani gadis periang atau mempunyai banyak teman 9. Ani bukan gadis periang dan mempunyai banyak teman .

dst n pernyataan tunggal punya 2n baris .     1 pernyataan tunggal punya 2 baris 2 pernyataan tunggal punya 4 baris 3 pernyataan tunggal punya 8 baris 4 pernyataan tunggal punya 16 baris.….

Kolom ke -3 memuat pernyataan r. . …dst Kolom ke-n memuat pernyataan ke n. 2n-3 baris berikutnya dg F. baris berikutnya dg F. 2n-1 baris pertama diisi dengan T. baris sisanya diisi dangan F Kolom ke-2 memuat pernyataan q. 2n-2 baris berikutnya dg F. …dst secara berselang seling. 2n-3 baris pertama diisi dengan T. …dst secara berselang seling. …dst secara berselang seling. 2n-2 baris pertama diisi dengan T. 2n-n =1 (baris pertama) diisi dengan T.    Kolom ke-1 memuat pernyataan p.

maka tabel kebenaran terdiri dan 8 baris sbg berikut: p T T T T F F F F q T T F F T T F F r T F T F T F T F . Jika proposisi majemuk memuat 3 penyataan p. q dan r.

Sign up to vote on this title
UsefulNot useful