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

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

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.

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

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

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

Kalimat-kalimat tersebut tidak dapat ditentukan nilai kebenarannya.

Nilai benar diartikan adanya kesesuaian antara apa yang dikatakan dengan keadaan sesungguhnya.

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

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

Untuk menyingkat suatu penulisan pernyataan-pernyataan diberi simbol dengan huruf alfabet kecil: p, q, r, s, 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

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

? 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

atau disimbolkan dg dan disimbolkan dg Jika . maka. disimbolkan dg

jika dan hanya jika disimbolkan dg

? Negasi suatu pernyataan Suatu pernyataan yang mempunyai nilai kebenaran berlawanan dengan nilai kebenaran pernyataan semula.
Kata Penghubung Negasi tidak benar bahwa Simbol :

Simbol ditulis di depan pernyataan yang diingkar.

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

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.

Konjungsi dua Pernyataan p dan q

Dinotasikan dengan p Dibaca : p dan q

Konjungsi dua pernyataan p dan q akan bernilai benar, hanya jika kedua pernyataan tunggalnya bernilai benar, dan untuk nilai-nilai kebenaran p dan q lainnya, 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

T
F F

F
T F

F
F F

Disjungsi dua Pernyataan p dan q Ditulis : p

Dibaca: p atau q

Disjungsi dua pernyataan p dan q akan bernilai salah hanya jika dua pernyataan tunggalnya bernilai salah, sedangkan untuk nilai-nilai kebenaran p dan q lainnya, maka p atau q bernilai benar (disjungsi inklusif)

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

T T T F

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

T T F F

T F T F

F T T F

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

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

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

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

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

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

Jika proposisi majemuk memuat 3 penyataan p, 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