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  . Ilmu tentang penyimpulan yang sah. Simbol-simbol Matematika digunakan untuk mewakili bahasa. dengan bantuan simbol-simbol khusus.

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

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

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

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

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

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

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

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 .

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

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

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

. 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 .

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

. dan untuk nilai-nilai kebenaran p dan q lainnya. 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. maka “p  q ” bernilai salah.

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 .

maka “p atau q” bernilai benar (disjungsi inklusif)  . sedangkan untuk nilai-nilai kebenaran p dan q lainnya.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 .

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

.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 .

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

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 bukan gadis periang dan mempunyai banyak teman . Tidak benar bahwa Ani gadis periang atau mempunyai banyak teman 9. Ani adalah gadis periang tetapi tidak mempunyai banyak teman 8.

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.….

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

q dan r. 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.

Sign up to vote on this title
UsefulNot useful