LOGIKA
Definisi 2.1
Proposisi adalah suatu pernyataan yang
mempunyai dua kemungkinan nilai kebenaran yaitu
benar atau salah tetapi tidak mungkin keduanya.
Proposisi ….
p -p
1 0
0 1
Contoh 2.2
Buatlah ingkaran dari proposisi “bilangan 6 habis
dibagi 3” dan nilai kebenarannya.
Jawab
p : bilangan 6 habis dibagi 3
nilai kebenarannya 1 (benar)
-p : bilangan 6 tidak habis dibagi 3
nilai kebenarannya 0 (salah)
Perangkai Dasar & Tabel Kebenaran ….
Contoh 2.3
Lambangkan proposisi berikut “Meskipun hari ini
hujan, Pak Robby berangkat juga mengajar”.
Jawab
p : Hari ini hujan
q : Pak Robby berangkat mengajar
sehingga lambang proposisi tersebut adalah p q
Perangkai Dasar & Tabel Kebenaran ….
Contoh 2.4
Tentukan nilai kebenaran dari proposisi berikut,
“8 habis dibagi 2 atau 7 bilangan genap”
Jawab
p : 8 habis dibagi 2 , bernilai benar
q : 7 bilangan genap , bernilai salah
sehingga proposisi tersebut adalah p q, bernilai
benar.
Perangkai Dasar & Tabel Kebenaran ….
p q pq
1 1 1
1 0 0
0 1 1
0 0 1
Perangkai Dasar & Tabel Kebenaran ….
Contoh 2.5
Buatlah proposisi implikasi dari proposisi-proposisi
berikut, dan tentukan nilai kebenarannya.
p : segitiga ABC sama sisi
q : segitiga ABC sama kaki
Jawab
pq : jika segitiga ABC sama sisi maka segitiga
ABC sama kaki, bernilai benar, karena
semua segitiga sama sisi pasti sama kaki.
qp : jika segitiga ABC sama kaki maka segitiga
ABC sama sisi, bernilai salah, karena tidak
semua segitiga sama kaki adalah sama sisi.
Perangkai Dasar & Tabel Kebenaran ….
Definisi 2.2
Misalkan diberikan proposisi bersyarat p q, maka
proposisi:
1. q p disebut konvers dari p q
2. -p -q disebut invers dari p q
3. -q -p disebut kontrapositif dari p q
Perangkai Dasar & Tabel Kebenaran ….
p q -p -q pq -q -p qp -p -q
1 1 0 0 1 1 1 1
1 0 0 1 0 0 1 1
0 1 1 0 1 1 0 0
0 0 1 1 1 1 1 1
Perangkai Dasar & Tabel Kebenaran ….
Contoh 2.6
Lambangkan proposisi berikut:
“Segiempat ABCD adalah bujursangkar jika dan
hanya jika semua sudutnya 90o dan semua sisinya
sama panjang”
Jawab
p : segiempat ABCD adalah bujursangkar
q : semua sudut segiempat ABCD adalah 90o
r : semua sisi segiempat ABCD sama panjang
proposisinya menjadi p ( q r )
Proposisi Kompleks
Proposisi yang dibentuk oleh beberapa perangkai
dasar akan membentuk proposisi yang lebih
kompleks atau majemuk.
Untuk menganalisa nilai kebenarannya akan
digunakan tabel kebenaran untuk semua
kemungkinan proposisi penyusunnya.
Proposisi Kompleks ….
Contoh 2.7
Tentukan tabel kebenaran untuk porposisi
(( p q) r ) (( p r ))
Jawab
p q r p q pr (p q) r -(p r) (( p q) r ) (( p r ))
1 1 1 1 1 1 0 1
1 1 0 1 0 1 1 1
1 0 1 0 1 1 0 1
1 0 0 0 0 0 1 1
0 1 1 0 0 1 1 1
0 1 0 0 0 0 1 1
0 0 1 0 0 1 1 1
0 0 0 0 0 0 1 1
Proposisi Kompleks ….
Contoh 2.8
Soal contoh 2.7 adalah tautologi karena semua
nilai kebenarannya adalah benar.
Kesetaraan Dua Proposisi
Dalil-dalil Kesetaraan
1. Dalil Identitas
a. p 0 = p
b. p 1 = 1
c. p 0 = 0
d. p 1 = p
2. Dalil Idempoten
a. p p = p
b. p p = p
Kesetaraan Dua Proposisi ….
3. Dalil Komplemen
a. p - p = 1
b. p - p = 0
4. Dalil Komutatif
a. p q = q p
b. p q = q p
Kesetaraan Dua Proposisi ….
5. Dalil Asosiatif
a. (p q) r = p (q r)
b. (p q) r = p (q r)
6. Dalil Distributif
a. p (q r) = (p q) (p r)
b. p (q r) = (p q) (p r)
Kesetaraan Dua Proposisi ….
8. Dalil de Morgan
a. -(p q) = -p -q
b. -(p q) = -p -q
9. Dalil Penghapusan
a. (p q) p = p
b. (p q) q = q
Kesetaraan Dua Proposisi ….
a. p q = -q -p
b. p q = -p q
c. -(p q) = p -q
d. p q = (p q) (q p) = (-p q) (-q p)
Kesetaraan Dua Proposisi ….
Contoh 2.9
Buktikan kesetaraan proposisi berikut dengan dalil-
dalil kesetaraan.
(p q) -p = -p q
Jawab
(p q) -p = (p -p) (q -p) (dalil distributif)
= 0 (q -p) (dalil komplemen)
= (q -p) (dalil identitas)
= -p q (dalil komutatif)
Logika Predikat
Seringkali kita harus memeriksa argumen yang
berisi proposisi-proposisi yang berkenaan dengan
kumpulan objek.
Misalkan, memeriksa kebenaran dari proposisi
“Semua bilangan asli yang habis dibagi 4 adalah
habis dibagi 2”.
Pada proposisi ini mengandung suatu pernyataan
yang berkenaan dengan himpunan bilangan asli.
Logika Predikat ….
Definisi 2.5
Suatu predikat (proposisi terbuka) adalah suatu
pernyataan yang melibatkan peubah yang nilainya
tidak ditentukan.
Logika Predikat ….
Misalnya :
Predikat : P(x) : bilangan bulat x habis dibagi 3
dan 4.
Proposisi : P(24) : 24 habis dibagi 3 dan 4.
Definisi 2.6
Himpunan nilai-nilai yang mungkin menggantikan
peubah dalam suatu predikat disebut sebagai
semesta bagi peubah tersebut.
Logika Predikat ….
Contoh 2.10
Nyatakan dalam lambang logika predikat dari proposisi :
a. Untuk semua bilangan bulat, jika habis dibagi 4 maka
habis dibagi 2
b. Ada bilangan asli yang habis dibagi 3 dan 4.
Jawab
a. P(x) : x habis dibagi 4
Q(x) : x habis dibagi 2
xZ [P(x) Q(x)]
b. P(x) : x habis dibagi 3
Q(x) : x habis dibagi 4
xN [P(x) Q(x)]
Logika Predikat ….
Contoh 2.11
Jika semesta dinyatakan U = {3,5,17,120}, x adalah
peubah dalam U. Buatlah suatu logika predikat
dengan menggunakan proposisi, P(x) = x > 2.
Jawab
xU [P(x)] = semua x di U adalah lebih besar 2
-[xU (-P(x))] = tidak ada x di U yang tidak lebih
besar 2
xU [P(x)] = ada x di U yang lebih besar 2
-[xU (-P(x))] = tidak semua x di U adalah tidak
lebih besar 2.
Logika Predikat ….
Contoh 2.12
Buatlah ingkaran dari logika predikat berikut :
a. x [P(x) Q(x)]
b. x[y [P(y) Q(x,y)]
c. xy[z(P(x) R(y,z)) (P(y) z R(x,z))]
Jawab
a. -[x [P(x) Q(x)]] = -(x)(-(P(x) Q(x)))
= x[-(-P(x) Q(x))]
= x[P(x) -Q(x)]
Logika Predikat ….
Contoh 2.12
Buatlah ingkaran dari logika predikat berikut :
a. x [P(x) Q(x)]
b. x[y [P(y) Q(x,y)]
c. xy[z(P(x) R(y,z)) (P(y) z R(x,z))]
Jawab
a. -[x [P(x) Q(x)]] = -(x)(-(P(x) Q(x)))
= x[-(-P(x) Q(x))]
= x[P(x) -Q(x)]
Logika Predikat ….