A. Arti Proposisi

Proposisi merupakan sebuah pernyataan atau  kalimat yang punya nilai kebenaran (benar = 1 &  salah = 0). Proposisi  disimbolkan dengan huruf  p, q, dsb. Biasanya berbentuk kalimat deklaratif. Kebenaran atau kesalahan dari sebuah kalimat disebut nilai kebenaran (truth value)

Contoh proposisi:

Bilangan bulat yang membagi habis 23 adalah 1 dan 23.

Untuk setiap bilangan bulat n, ada bilangan prima yang lebih besar daripada n

Soeharto adalah presiden kedua Indonesia

6 adalah bilangan genap
Ibu kota provinsi jawa barat adalah Semarang
Kemarin hari hujan
2 + 2 = 4

Contoh bukan proposisi:

Berapa harga tiket ke Manila?

Silakan duduk.

Jam berapa Kereta tiba ?
Tolong ambilkan buku tulis itu !
X + 3 = 8
X ≥ 3

Proposisi atau Pernyataan

  • “Gajah lebih besar daripada tikus.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran dari proposisi ini? BENAR

  • “520 < 111”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran dari proposisi ini? SALAH

  • “y > 5”

Nilai kebenaran dari pernyataan tersebut bergantung pada y, tapi nilainya belum ditentukan.

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? TIDAK

  • Pernyataan jenis ini kita sebut sebagai fungsi proposisi atau kalimat terbuka.
    “Sekarang tahun 2004 dan 99 < 5.”

Apakah ini sebuah pernyataan? YA

Apakah ini sebuah proposisi? YA

Apakah nilai kebenaran dari proposisi ini? SALAH

Sumber :

http://ucup33.student.umm.ac.id/files/2010/08/MATEMATIKA-DISKRIT.ppt

http://hanungnindito.files.wordpress.com/2008/06/matematika-diskrit.ppt

http://pksm.mercubuana.ac.id/new/elearning/files_modul/15004-1-158886357651.doc