Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
93Activity
0 of .
Results for:
No results containing your search query
P. 1
Logika Matematika

Logika Matematika

Ratings:

5.0

(1)
|Views: 9,855 |Likes:
Published by Faisal Fadhillah

More info:

Published by: Faisal Fadhillah on Jun 14, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/01/2013

pdf

text

original

 
Modul     
1
Logika Matematika 
 Pendahuluan
Pada Modul ini akan dibahas materi yang berkaitan dengan logika proposisi dan logikapredikat, serta berbagai macam manipulasi didalamnya.
Tujuan Instruksional Umum
Mahasiswa memahami dan mampu membangun kalimat, mengevaluasi kalimat dan menen-tukan validitas suatu kalimat.
Tujuan Instruksional Khusus
Mahasiswa diharapkan dapat:1.Memahami pengertian proposisi dan predikat2.Memahami pengertian kwantor3.Memahami penggunaan penghubung dan tabel kebenaran4.Memahami pengertian interpretasi5.Memahami dan mampu menentukan dua kalimat ekivalen6.Memahami dan mampu mengevaluasi kalimat1
 
1.1 Kegiatan Belajar I
Logika Proposisi dan Logika Predikat
1.1.1 Uraian dan Contoh
Logikaproposisi(kalkulusproposisi)menelaahmanipulasiantarproposisi. Logikapredikat(kalkuluspredikat) menelaah manipulasi antar predikat. Oleh karena itu sebelum melangkah lebih jauh, kita perlu memahami terlebih dahulu pengertian proposisi dan pengertian predikat.
Definisi 1.1.1: (Proposisi)
Sebuah proposisi(
 proposition
) atau
statement 
ialah sebuah kalimat deklaratif yang memilikitepat satu nilai kebenaran, yaitu:
”Benar”(B)
atau
”Salah”(S)
C
ONTOH
1.1.1
: Beberapa contoh proposisi dan bukan proposisi:1.Jakarta adalah ibu kota Republik Indonesia.2.7 merupakan sebuah bilangan prima.3.Manusia adalah salah satu jenis makluk di Bumi.4.Taufik Hidayat pandai main bulu tangkis atau tennes.5.Jika 10 habis dibagi dengan 4, maka juga habis dibagi dengan 2.6.Mudah-mudahan anda berhasil dalam meniti karier.7.Berolahragalah secara teratur!
Kalimatdeklaratifpertama, keduadanketigadalamcontoh1.1.1tidakmemuatpenghubungdisebut
proposisi primitip
(
 primitif 
), dan dilambangkan dengan huruf kecil: p, q, r, s. Kali-mat deklaratif keempat dan kelima memuat penghubung ”atau” dan ”jika...maka...” disebut
proposisi majemuk
(
composite
). Kalimat keenam dan ketujuh bukan proposisi.2
 
Penghubung atau konektif(
 connective
)
Dalam logika matematika dikenal sebanyak 5 penghubung, yaitu:1.Negasi(
 Negation
)2.Konjungsi(
Conjunction
)3.Disjungsi(
 Disjunction
)4.Implikasi(
 Implication
)5.Ekuivalensi(
 Equivalence
)
Definisi 1.1.2: (Penghubung)
Misalkan p dan q adalah proposisi.1.
Negasi:
Untuk sembarang proposisi, p, yang memiliki nilai kebenaran,
B/S 
, maka negasinyaditulis sebagai,
p
, memiliki nilai kebenaran lawannya,
S/B
.2.
Konjungsi:
Konjungsi p dan q dinyatakan dengan,
p
q
, adalah sebuah proposisi yang bernilaibenar jika proposisi p dan q keduanya bernilai benar.3.
Disjungsi:
Disjungsi p dan q dinyatakan dengan,
p
q
, adalah proposisi yang bernilai salah jikaproposisi p dan q keduanya bernilai salah.4.
Implikasi (proposisi bersyarat):
Implikasi dari p ke q dinyatakan dengan,
p
q
, ialah proposisi yang bernilai salah jika dan hanya jika p bernilai benar dan q bernilai salah.Proposisipdisebut
anteseden(premis/hipotesa)
danproposisiqdisebut
konsekuen(konklusi/kesimpul
5.
Ekuivalensi/Biimplikasi:
Ekivalensi dari p dan q dinyatakan dengan,
p
q
, adalah proposisi yang bernilaibenar jika proposisi p dan q mempunyai nilai kebenaran sama.
C
ONTOH
1.1.2
: (Beberapa contoh proposisi majemuk)Misalkan p, q dan r adalah proposisi, dimana:p : Bumi adalah satu-satunya planet di jagat raya yang mempunyai kehidupan. (B)q : Satu dekade sama dengan 10 tahun. (B)r :
1 + 1 = 3
. (S)3

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->