logika dan pernyataan

10
Logika Dan Pernyataan

Upload: roman

Post on 24-Dec-2015

7 views

Category:

Documents


2 download

DESCRIPTION

Logika Dan Pernyataan Pada Matematika Diskret

TRANSCRIPT

Page 1: Logika Dan Pernyataan

Logika Dan Pernyataan

Page 2: Logika Dan Pernyataan

Logika adalah metode atau teknik yang diciptakan untuk meneliti ketepatan penalaran serta mengkaji prinsip-prinsip penalaran yang benar dan penarikan kesimpulan yang absah.

Ilmu logika berhubungan dengan kalimat-kalimat (argumen) dan hubungan yang ada diantara kalimat-kalimat tersebut.

Tujuannya adalah memberikan aturan-aturan sehingga orang dapat menentukan apakah suatu kalimat bernilai benar.

Page 3: Logika Dan Pernyataan

Gambaran Umum Secara umum logika dibedakan menjadi dua yaitu :

1. Logika Pasti Logika pasti meliputi :o Logika Pernyataan membicarakan tentang pernyataan tunggal

dan kata hubungnya sehingga didapat kalimat majemuk yang berupa kalimat deklaratif.

o Logika Predikat menelaah variabel dalam suatu kalimat, kuantifikasi dan validitas sebuah argumen.

o Logika Hubungan mempelajari hubungan antara pernyataan, relasi simetri, refleksif, antisimtris, dll.oLogika himpunan membicarakan tentang unsur-unsur himpunan

dan hukum-hukum yang berlaku di dalamnya.

 

2. Logika Tidak PastiLogika Samar merupakan pertengahan dari dua nilai biner yaitu ya-tidak, nol-satu, benar-salah. Kondisi yang ditunjukkan oleh logika samar ini antara lain : banyak, sedikit, sekitar x, sering, umumnya.

Page 4: Logika Dan Pernyataan

Pernyataan (Proposisi)Di dalam matematika tidak semua pernyataan yang bernilai

benar atau salah saja yang digunakan dalam penalaran. Pernyataan disebut juga kalimat deklaratif yaitu kalimat yang bersifat menerangkan. Disebut juga proposisi.

Pernyataan/ Kalimat Deklaratif/ Proposisi adalah kalimat yang bernilai benar atau salah tetapi tidak keduanya.Contoh :

Gajah Lebih Besar Dari Tikus (Benar).9+9=18 (Benar).5<2 (Salah).2 Merupakan Bilangan Ganjil (Salah).

Page 5: Logika Dan Pernyataan

Tetapi Tidak semua kalimat berupa proposisiContoh :

Andi lebih rajin daripada Boi 3x-2y=5x+4.

Page 6: Logika Dan Pernyataan

Penghubung Kalimat

Dalam logika dikenal 5 buah penghubung :

1. Negasi ( Ingkaran ) Lambang ( ~ atau ¬ ) Contohnya : Doni Terlambat maka Negasinya Doni

Tidak Terlambat

2. Konjungsi ( Dan ) Lambang ( ^ ) Contoh : A = Oleng Makan Nasi

B = Oleng Minum AirMaka A^B = Oleng Makan Nasi Dan Minum Air

Page 7: Logika Dan Pernyataan

3. Disjungsi ( Atau ) Lambang ( v ) Disjungsi adalah pernyataan majemuk yang menggunakan

penghubung ATAU

Kalimat disjungsi dapat mempunyai 2 arti yaitu :1) INKLUSIF OR Yaitu jika “p benar atau q benar atau keduanya true” Contoh : p : 2 adalah bilangan Genap q : 2 adalah bilangan Bulat p q : 2 adalah bilangan genap atau bulat

2) EKSKLUSIF OR (xor) disimbolkan berupa : Contoh : p : Saya akan membaca berita di Internet q : Saya akan membaca berita di Koran

Page 8: Logika Dan Pernyataan

3. Implikasi ( Lambang ) Misalkan ada 2 pernyataan p dan q, untuk menunjukkan atau

membuktikan bahwa jika p bernilai benar akan menjadikan q bernilai benar juga, diletakkan kata “JIKA” sebelum pernyataan pertama lalu diletakkan kata “MAKA” sebelum pernyataan kedua sehingga didapatkan suatu pernyataan majemuk yang disebut dengan “Implikasi

Contoh : p : Bayu Rajin Belajar

q : Bayu Lulus Ujian

p q : Jika Baju rajin belajar maka dia lulus ujian.

4. Biimplikasi ( Lambang ) Biimplikasi atau bikondosional adalah pernyataan

majemuk dari dua pernyataan p dan q yang dinyatakan dengan notasi “p q” yang bernilai sama dengan (p q) (q p) sehingga dapat dibaca “ p jika dan hanya jika q” atau “p bila dan hanya bila q”. Biimplikasi 2 pernytaan hanya akan bernilai benar jika implikasi kedua kalimat penyusunnya sama-sama bernilaii benar.

Page 9: Logika Dan Pernyataan

Contoh : p : Bowo Kaya Raya q : Bowo Hidup Bahagia

Maka p q : Bowo hidup bahagia jika dan hanya jika ia kaya raya.

Page 10: Logika Dan Pernyataan

Selesai