Logika Proposisi
Logika Proposisi
a. 3 + 3 = 6
g. x + 3 = 5
h. y > 2
Penjelasan
a. 3 + 3 = 6 merupakan proposisi karena bernilai benar
(true).
r : 2 + 2 = 4.
dan sebagainya.
Kita dapat mengkombinasikan satu atau lebih proposisi
untuk membentuk proposisi baru. Operator yang dapat
digunakan untuk mengkombinasikan proposisi
disebut operator logika. Operator logika dasar yang
digunakan adalah dan (and), atau (or), dan tidak (not).
Proposisi baru yang diperoleh dari pengkombinasian
proposisi lain dinamakan proposisi
majemuk (compound preposition), sedangkang
proposisi yang bukan kombinasi proposisi lain
disebuh proposisi atomik. Dengan kata lain, proposisi
majemuk merupakan gabungan atau komposisi dari
proposisi atomik. Proposisi majemuk ada tiga macam,
yaitu konjungsi, disjungsi, dan ingkaran. Ketiganya
didefinisikan sebagai berikut:
Misalkan p dan q adalah proposisi.
Konjungsi (conjunction) p dan q, dinyatakan dengan notasi
maka
Contoh 3
p : Saya lapar
q : Saya haus
maka
Contoh 4
(notasi simbolik) :
(d) Tidak benar bahwa wanita itu pendek atau tidak cantik
Penyelesaian :
(a) p ∧ q
(b) p ∧ ~q
(c) ~p ∧ ~q