• Tidak ada hasil yang ditemukan

Bab-2 Logika Dasar Matematika

N/A
N/A
Protected

Academic year: 2018

Membagikan "Bab-2 Logika Dasar Matematika"

Copied!
34
0
0

Teks penuh

(1)
(2)

Logika merupakan dasar dari semua

penalaran (

reasoning

).

Penalaran didasarkan pada hubungan

antara

proposisi

atau

pernyataan

antara

proposisi

atau

pernyataan

(

statements

).

(3)

Pernyataan atau proposisi adalah sebuah kalimat

tertutup yang mempunyai nilai kebenaran BENAR

saja atau SALAH saja, tapi tidak keduanya.

Umumnya digunakan huruf kecil seperti : Umumnya digunakan huruf kecil seperti :

p, q, r, s, t …

Nilai kebenaran suatu pernyataan dinotasikan

dengan simbol

τ

(4)

1. p : “ Hasil perkalian 3 dan 6 adalah 18 “ ,

τ(p) = B (Benar) atau τ(p) = T (True)

2. q : “ Semua bilangan prima adalah bilangan ganjil” , τ(q) = S (Salah) = F(False)

bilangan ganjil” , τ(q) = S (Salah) = F(False)

3. r : “ 12 + 5 > 16 “ , τ(r) = T

(5)

Kalimat yang tidak mempunyai nilai kebenaran yang pasti adalah bukan pernyataan. Berikut ini adalah beberapa contoh kalimat yang bukan pernyataan.

“Cape deh…”

“ x2 – 5x + 4 > 0 “

“ 2x + 5 < 18 “

“Mahasiswa Politeknik Telkom keren semua”

(6)

Misalkan p dan q adalah proposisi. 1. Konjungsi (conjunction): p dan q

Notasi pq,

2. Disjungsi (disjunction): p atau q

Notasi: pq

3. Ingkaran (negation) dari p: tidak p

Notasi: ∼p

p dan q disebut proposisi atomik

Kombinasi p dengan q menghasilkan proposisi majemuk (compound proposition

(7)

p : Hari ini hujan

q : Murid-murid diliburkan dari sekolah Maka

pq : Hari ini hujan dan murid-murid diliburkan

dari sekolah

pq : Hari ini hujan atau murid-murid diliburkan

dari sekolah

p : Tidak benar hari ini hujan

(atau: Hari ini tidak hujan)

(8)
(9)
(10)

Kata “atau” (or) dalam operasi logika digunakan dalam salah satu dari dua cara:

1. Inclusive or

“atau” berarti “p atau q atau keduanya” “atau” berarti “p atau q atau keduanya”

Contoh: “Tenaga IT yang dibutuhkan menguasai Bahasa C++ atau Java”.

2. Exclusive or

“atau” berarti “p atau q tetapi bukan keduanya”. Contoh: “Ia dihukum 5 tahun atau denda 10 juta”.

(11)

Bentuk proposisi: “jika p, maka q”

Notasi: pq

Proposisi p disebut hipotesis, antesenden,

premis, atau kondisi

11

premis, atau kondisi

(12)

a. Jika saya lulus ujian, maka saya mendapat

hadiah dari ayah

b. Jika suhu mencapai 80°C, maka alarm akan

berbunyi

c. Jika anda tidak mendaftar ulang, maka anda dianggap mengundurkan diri

(13)

Implikasi Dalam Bahasa Pemrograman

if c then S

c: ekspresi logika yang menyatakan syarat/kondisi S: satu atau lebih pernyataan.

S: satu atau lebih pernyataan. S dieksekusi jika c benar,

S tidak dieksekusi jika c salah

Struktur if-then pada bahasa pemrograman berbeda dengan implikasi if-then yang

digunakan dalam logika.

(14)

Pernyataan if-then dalam bahasa

pemrograman bukan proposisi karena tidak ada korespondensi antara pernyataan tersebut

dengan operator implikasi (→).

dengan operator implikasi (→).

Interpreter atau compiler tidak melakukan

penilaian kebenaran pernyataan if-then secara logika. Interpreter hanya memeriksa kebenaran kondisi c, jika c benar maka S dieksekusi,

sebaliknya jika c salah maka S tidak dieksekusi.

(15)

Misalkan di dalam sebuah program yang ditulis dalam Bahasa Pascal terdapat pernyataan

berikut:

if x > y then y:=x+10;

if x > y then y:=x+10;

Berapa nilai y setelah pelaksanaan eksekusi if-then jika:

(i) x = 2, y = 1 (ii) x = 3, y = 5?

(16)

(i) x = 2 dan y = 1

Ekspresi x > y bernilai benar

Pernyataan y:=x+10 dilaksanakan

Nilai y sekarang menjadi y = 2 + 10 = 12. Nilai y sekarang menjadi y = 2 + 10 = 12. (ii) x = 3 dan y = 5

Ekspresi x > y bernilai salah

Pernyataan y:=x+10 tidak dilakukan

Nilai y tetap seperti sebelumnya, yaitu 5.

(17)

Kondisional : pq

Konvers (kebalikan) : qp

Invers : ~ p → ~ q

Kontraposisi : ~ q → ~ p

Kontraposisi : ~ q → ~ p

(18)

Tentukan konvers, invers, dan kontraposisi dari:

“Jika Amir mempunyai mobil, maka ia orang kaya”

Penyelesaian:

Konvers : Jika Amir orang kaya, maka ia mempunyai Konvers : Jika Amir orang kaya, maka ia mempunyai

mobil

Invers : Jika Amir tidak mempunyai mobil, maka ia bukan orang kaya

Kontraposisi: Jika Amir bukan orang kaya, maka ia tidak mempunyai mobil

(19)

Diberikan pernyataan “Perlu memiliki

password yang sah agar anda bisa log on ke server”

(a)Nyatakan pernyataan di atas dalam bentuk (a)Nyatakan pernyataan di atas dalam bentuk

proposisi “jika p, maka q”.

(b)Tentukan ingkaran, konvers, invers, dan kontraposisi dari pernyataan tersebut.

(20)

Misal:

p : Anda bisa log on ke server

q : Memiliki password yang sah

(a) Jika anda bisa log on ke server maka anda memiliki password yang sah

password yang sah (b) 1) Ingkaran:

“Anda bisa log on ke server dan anda tidak memiliki password yang sah”

2) Konvers:

“Jika anda memiliki password yang sah maka anda bisa log on ke server”

(21)

3) Invers:

“Jika anda tidak bisa log on ke server maka anda tidak memiliki password yang sah”

4) Kontraposisi :

“Jika anda tidak memiliki password yang sah maka anda tidak bisa log on ke server

(22)

8 June 2011 2. PERNYATAAN 22

⇔ ⇔ ⇔

(23)

Λ ΛΛ

Λ ΛΛΛΛ

(24)

Contoh Tabel Kebenaran Majemuk 3 var

Λ Λ Λ

Λ ΛΛΛΛ

(25)

:

Pernyataan Majemuk yang nilai kebenarannya

BENAR semua

Pernyataan Majemuk yang nilai kebenarannya SALAH semua

GABUNGAN.

(26)

Λ

(27)

Λ

8 June 2011 2. PERNYATAAN 27

(28)
(29)

! "

#$ % %&'&' ( ( ( ) ) ) *$+ , ( ( ( ) ) ) *'-$.$-$+

( $.$# $.$# ( *'+%.$&'-$+ %/01

( ( ( ) ) ) ≡≡≡≡ , ( ( ( ) ) )

(30)
(31)
(32)

Buatlah Tabel Kebenaran untuk pernyataan majemuk berikut.

1) ~ [ p Λ q ] V ~ p 2) [~ p V ~q ] Λ r

3) [p V q] ~q 4) [( p q) Λ ~q ] ~p

3) [p V q] ~q 4) [( p q) Λ ~q ] ~p

5) p Λ ( q V r ) 6) ~p V (q Λ ~r)

7) p [p Λ ( q V r) ]

(33)

7. Tunjukkan bahwa (p q) ekivalen dengan ~p V q

8. Tunjukkan bahwa p V (p ^ q) ≡ p dan p

^ (p V q) ≡ p

^ (p V q) ≡ p

9. Gambarkan rangkaian dari pernyataan majemuk berikut

a. (~p ^ [ q V (r ^ ~s) ]) V [~q V p]

(34)

Buatlah tabel kebenaran untuk masing-masing

pernyataan berikut

1. [(~p∧∧∧∧r) ~q ] ↔↔↔↔( ~r V p )

2. [ (~r V q) ↔↔↔↔ ~p ] ( ~q ∧∧∧∧ p )

Referensi

Dokumen terkait

Premis 2 : Jika Pak Amir rajin bersedekah maka semua orang senang Kesimpulan yang sah dari kedua premis tersebut adalah

Premis 2 : Jika saya tidak pergi, maka saya nonton sepakbola Kesimpulan yang sah dari premis – premis tersebut adalah ..... Jika hari ini hujan, maka saya tidak jadi nonton

jika ada data peserta yang tidak bisa diupload ke server pusat karena masih berstatus tes sedang dikerjakan, maka proktor melakukan: - login sesuai dengan username dan

• Dengan demikian argumen adalah valid , jika true orang yang berkunjung ke Bali akan mengunjungi Tanah Lot dan Budi berkunjung ke Bali, Budi mengunjungi Tanah Lot. • Argumen akan

Premis 1 : Jika Rini naik kelas dan ranking satu maka ia berlibur di Bali Premis 2 : Rini tidak berlibur di bali Kesimpulan yang sah adalah ….. Rini naik kelas dan

Jika ibu tidak pergi maka adik senang Jika adik senang maka dia tersenyum Ingkaran dari kesimpulan di atas adalah ….. Ibu tidak pergi atau adik tersenyum

(c) Syarat perlu agar anda dapat memperoleh SIM adalah anda berusia 17 tahun.. (d) Jika anda tidak dapat memperoleh SIM maka anda tidak berusia

Susun ulang ke bentuk standard: Jika p, maka q Jika anda berusia di bawah 17 tahun, kecuali kalau anda sudah menikah, maka anda tidak dapat terdaftar sebagai pemilih dalam