PTI206 - LOGIKA
Logika
z Penting untuk bernalar matematis
z Logika: sistem yg didasarkan atas proposisi.
z Proposisi: pernyataan yang bernilai benar atau salah, tapi tidak kedua-duanya.
z Kita katakan bahwa nilai kebenaran dari suatu proposisi adalah benar (T) atau salah (F).
Contoh Proposisi
“Gajah lebih besar daripada kucing.”
Ini
Ini suatusuatu pernyataanpernyataan ?? yesyes
Ini
Contoh Proposisi (2)
“1089 < 101”
Ini
Ini pernyataanpernyataan ?? yesyes
Ini
Ini proposisiproposisi ?? yesyes
Apa
Apa nilainilai kebenarankebenaran daridari proposisi
Contoh proposisi (3)
“y > 15”
Ini
Ini pernyataanpernyataan ?? yesyes
Ini
Ini proposisiproposisi ?? nono
Nilai
Nilai kebenarannyakebenarannya bergantungbergantung padapada nilainilai y, y, tapi
Contoh proposisi (4)
“Bulan ini Februari dan 24 < 5.”
Ini
Ini pernyataanpernyataan ?? yesyes
Ini
Ini proposisiproposisi ?? yesyes
Nilai
Nilai kebenarankebenaran daridari proposisi
Contoh proposisi (5)
“Jangan tidur di kelas.”
Ini
Ini pernyataanpernyataan ?? nono
Ini
Ini permintaanpermintaan..
Ini
Contoh proposisi (6)
“Jika gajah berwarna merah,
mereka dapat berlindung di bawah pohon cabe.”
Ini
Ini pernyataanpernyataan ?? yesyes
Ini
Ini proposisiproposisi ?? yesyes
Apa
Apa nilainilai kebenarankebenaran proposisi
Contoh proposisi (7)
“x < y jika dan hanya jika y > x.”
Ini
Ini pernyataanpernyataan ?? yesyes Ini
Ini proposisiproposisi ?? yesyes …
… sebabsebab nilainilai kebenarannyakebenarannya tidak
tidak bergantungbergantung padapada nilainilai x
Menggabungkan proposisi
Seperti dalam contoh sebelumnya, satu atau lebih proposisi dapat digabung membentuk sebuah
proposisi majemuk (compound proposition).