BAB 1 PENDAHULUAN

Tujuan utama Iogika membuktikan kaidah dengan

menentukan suatu argument atau
reason tertentu
sehingga kaidah berniIai benar.
Logika dapat berkaitan dengan:
semua jenis reason dengan argumen yang IegaI,
pembuktian matematika
kesimpuIan daIam teori sain berbasis hipotesis.
ApIikasi Iogika harus dinyatakan daIam:
term umum dan
independen terhadap suatu bahasa tertentu.
BAB 1 PENDAHULUAN
Tujuan utama Iogika membuktikan kaidah dengan
menentukan suatu argument atau
reason tertentu
sehingga kaidah berniIai benar.
Logika dapat berkaitan dengan:
semua jenis reason dengan argumen yang IegaI,
pembuktian matematika
kesimpuIan daIam teori sain berbasis hipotesis.
ApIikasi Iogika harus dinyatakan daIam:
term umum dan
independen terhadap suatu bahasa tertentu.
9/27/2013 1 Loglka lnformaLlka Wld[lanLo 2013
Penekanan Iogika: bentuk (form) argumen dari pada
argumen itu sendiri.
SekumpuIan kaidah atau teori memerIukan suatu
bahasa untuk menyatakan eksistensinya.
Bahasa aIami tidak mampu menyatakan haI tersebut
karena banyak menimbuIkan kebingungan (ambigus).
Dikembangkan bahasa formaI bahasa object:
term terdefinisikan dengan baik (weII-defined terms)
penggunaan ter-spek dengan baik (uses weII-specified)
menggunakan simboI-simboI.
Logikanya disebut Iogika simboIik.
Dikembangkan bahasa formaI bahasa object:
term terdefinisikan dengan baik (weII-defined terms)
penggunaan ter-spek dengan baik (uses weII-specified)
menggunakan simboI-simboI.
Logikanya disebut Iogika simboIik.
9/27/2013 2 Loglka lnformaLlka Wld[lanLo 2013
Suatu symboI tidak boIeh bergantung dengan symboI Iain.
Contoh kaIimat yang mengandung kebergantungan symboI:
1. Dia 'mengambiI baju' dan 'kemudian memakainya'
Kebergantungannya: baju diambiI duIu baru dipakai.
HaI ini tidak boIeh dibaIik baju dipakai duIu baru diambiI.
2. Ayo cuci tangan duIu baru muIai makan.
Kebergantungannya: cuci tangan Iebih duIu baru muIai
makan
TidakboIeh dibaIik.
Suatu symboI tidak boIeh bergantung dengan symboI Iain.
Contoh kaIimat yang mengandung kebergantungan symboI:
1. Dia 'mengambiI baju' dan 'kemudian memakainya'
Kebergantungannya: baju diambiI duIu baru dipakai.
HaI ini tidak boIeh dibaIik baju dipakai duIu baru diambiI.
2. Ayo cuci tangan duIu baru muIai makan.
Kebergantungannya: cuci tangan Iebih duIu baru muIai
makan
TidakboIeh dibaIik.
9/27/2013 3 Loglka lnformaLlka Wld[lanLo 2013
1.1 Pernyataan (Statemen) dan Notasi
Satuan dasar dari bahasa object adaIah statemen primer,
kaIimat yang tidak dapat dipecah menjadi kaIimat yang
Iebih sederhana Iagi.
Statemen primer mempunyai 2 niIai yaitu:
benar (B 1)
saIah (S 0)
tetapi tidak boIeh keduanya.
Disebut juga Iogika dua niIai (two-valued logic).
SimboI dituIis dengan huruf capitaI A, B, C, .., P, Q, ...
Setiap symboI menunjukkan satu statemen primer.
1.1 Pernyataan (Statemen) dan Notasi
Satuan dasar dari bahasa object adaIah statemen primer,
kaIimat yang tidak dapat dipecah menjadi kaIimat yang
Iebih sederhana Iagi.
Statemen primer mempunyai 2 niIai yaitu:
benar (B 1)
saIah (S 0)
tetapi tidak boIeh keduanya.
Disebut juga Iogika dua niIai (two-valued logic).
SimboI dituIis dengan huruf capitaI A, B, C, .., P, Q, ...
Setiap symboI menunjukkan satu statemen primer.
9/27/2013 4 Loglka lnformaLlka Wld[lanLo 2013
Ada juga statemen yang dituIis daIam kaIimat yang terdiri
dari sejumIah symboI yang dirangkai dengan koneksi.
WaIaupun demikian Iogika tetap memiIiki satu niIai.
Contoh kaIimat yang tidak Iazim daIam bahasa object dan
tidak dapat disimboIkan.
Singapura adaIah suatu Negara. (B)
KuaIa Lumpur adaIah kota besar di FiIipina.(S)
Pernyataan ini adaIah saIah.(NA)
1 + 101 = 110. (B-S)
TutupIah pintu itu.(NA)
Banten adaIah kota tua.B-S)
Orang akan mencapai Mars pada tahun 2020.(NA)
Ada juga statemen yang dituIis daIam kaIimat yang terdiri
dari sejumIah symboI yang dirangkai dengan koneksi.
WaIaupun demikian Iogika tetap memiIiki satu niIai.
Contoh kaIimat yang tidak Iazim daIam bahasa object dan
tidak dapat disimboIkan.
Singapura adaIah suatu Negara. (B)
KuaIa Lumpur adaIah kota besar di FiIipina.(S)
Pernyataan ini adaIah saIah.(NA)
1 + 101 = 110. (B-S)
TutupIah pintu itu.(NA)
Banten adaIah kota tua.B-S)
Orang akan mencapai Mars pada tahun 2020.(NA)
9/27/2013 3 Loglka lnformaLlka Wld[lanLo 2013
1.2 Penghubung = Koneksi (Connectives)
Statemen sederhana niIai kebenaran mudah ditentukan.
Jika statemennya kompIeks, yaitu statemen yang terdiri dari
sejumIah symboI dan penghubung, maka penentuan niIai
kebenarannya cukup sukar.
Statemen sederhana disebut statemen primer atau statemen
atomic.
Statemen baru (statemen majemuk atau statemen moIekuIer)
dapat dibentuk dari sejumIah statemen primer dengan
menggunakan koneksi.
DaIam kehidupan koneksi berupa 'dan', 'atau', 'not' dapat
digunakan untuk menghubungkan sejumIah statemen primer
menjadi statemen majemuk.
1.2 Penghubung = Koneksi (Connectives)
Statemen sederhana niIai kebenaran mudah ditentukan.
Jika statemennya kompIeks, yaitu statemen yang terdiri dari
sejumIah symboI dan penghubung, maka penentuan niIai
kebenarannya cukup sukar.
Statemen sederhana disebut statemen primer atau statemen
atomic.
Statemen baru (statemen majemuk atau statemen moIekuIer)
dapat dibentuk dari sejumIah statemen primer dengan
menggunakan koneksi.
DaIam kehidupan koneksi berupa 'dan', 'atau', 'not' dapat
digunakan untuk menghubungkan sejumIah statemen primer
menjadi statemen majemuk.
9/27/2013 6 Loglka lnformaLlka Wld[lanLo 2013
SimboI dengan huruf capitaI baik tanpa atau dengan
indeks akan digunakan untuk menyatakan sembarang
argument atau mewakiIi suatu statemen nyata.
SimboI ini dapat mempunyai:
niIai tetap (disebut konstanta) atau
niIai berubah (disebut variabIe).
NiIai kebenaran suatu symboI mencerminkan niIai
kebenaran statemen nyata yang diwakiIinya.
Contoh pemakaian symboI untuk mewakiIi statemen nyata.
P = hari ini hujan
Q1 = membawa payung
R = Pergi ke sekoIah
SimboI dengan huruf capitaI baik tanpa atau dengan
indeks akan digunakan untuk menyatakan sembarang
argument atau mewakiIi suatu statemen nyata.
SimboI ini dapat mempunyai:
niIai tetap (disebut konstanta) atau
niIai berubah (disebut variabIe).
NiIai kebenaran suatu symboI mencerminkan niIai
kebenaran statemen nyata yang diwakiIinya.
Contoh pemakaian symboI untuk mewakiIi statemen nyata.
P = hari ini hujan
Q1 = membawa payung
R = Pergi ke sekoIah
9/27/2013 7 Loglka lnformaLlka Wld[lanLo 2013
Dengan adanya penghubung akan terjadi banyak
kombinasi niIai statemen.
Banyaknya kombinasi niIai statemen dirumuskan
dengan 2
n
, dimana n adaIah banyaknya symboI.
MisaInya ada 2 simboI P dan Q maka banyaknya
kombinasi adaIah 4.
Jika terdapat 3 simboI P, Q dan R maka banyaknya
kombinasi = 8 dan aseterusnya.
Dengan adanya penghubung akan terjadi banyak
kombinasi niIai statemen.
Banyaknya kombinasi niIai statemen dirumuskan
dengan 2
n
, dimana n adaIah banyaknya symboI.
MisaInya ada 2 simboI P dan Q maka banyaknya
kombinasi adaIah 4.
Jika terdapat 3 simboI P, Q dan R maka banyaknya
kombinasi = 8 dan aseterusnya.
9/27/2013 8 Loglka lnformaLlka Wld[lanLo 2013
1.2.1 Negasi (Negation)
Negasi dituIis dgn 'not' yang dituIis didepan statemen.
SimboInya '-', '-' atau ''.
Jika P berniIai benar maka -P berniIai saIah.
Contoh:
P = Surabaya kota besar -P = Surabaya bukan kota besar.
S1 = Meja berwarna hijau, -S1 = Meja tidak berwarna hijau.
R = baju Andi warna biru, -R = baju Andi tidak warna biru.
TabeI Kebenaran
-
8 S
S 8
1.2.1 Negasi (Negation)
Negasi dituIis dgn 'not' yang dituIis didepan statemen.
SimboInya '-', '-' atau ''.
Jika P berniIai benar maka -P berniIai saIah.
Contoh:
P = Surabaya kota besar -P = Surabaya bukan kota besar.
S1 = Meja berwarna hijau, -S1 = Meja tidak berwarna hijau.
R = baju Andi warna biru, -R = baju Andi tidak warna biru.
TabeI Kebenaran
9/27/2013 9 Loglka lnformaLlka Wld[lanLo 2013
1.2.2 Konjungsi = Dan (Conjunction)
Konjungsi dua statemen dituIis P A Q, dibaca 'P dan Q'.
P , Q sering disebut premis
P A Q disebut konkIusi.
NiIai kebenaran konjungsi adaIah :
benar jika kedua statemen benar dan
saIah jika saIah satu statemen berniIai saIah.
Kedua statemen yang terkonjungsi :
tidak harus mempunyai hubungan satu sama Iain,
boIeh tidak ada hubungan sama sekaIi.
Contoh:
Meja berwarna cokIat dan 2 + 5 = 8
Saya pergi nonton dan adik tidur
Harga bawang naik dan hari hujan
1.2.2 Konjungsi = Dan (Conjunction)
Konjungsi dua statemen dituIis P A Q, dibaca 'P dan Q'.
P , Q sering disebut premis
P A Q disebut konkIusi.
NiIai kebenaran konjungsi adaIah :
benar jika kedua statemen benar dan
saIah jika saIah satu statemen berniIai saIah.
Kedua statemen yang terkonjungsi :
tidak harus mempunyai hubungan satu sama Iain,
boIeh tidak ada hubungan sama sekaIi.
Contoh:
Meja berwarna cokIat dan 2 + 5 = 8
Saya pergi nonton dan adik tidur
Harga bawang naik dan hari hujan
9/27/2013 10 Loglka lnformaLlka Wld[lanLo 2013
Contoh konjungsi (Ianjutan):
P = 'hari ini hujan' dan Q = 'Ada 12 kursi daIam keIas'
P A Q 'hari ini hujan dan ada 12 kursi daIam keIas'
'Bryan dan Darren teIah pergi mendaki gunung'
Dapat diuraikan menjadi 2 simboI
B = 'Bryan teIah mendaki gunung'
D = 'Darren teIah mendaki gunung
DituIis B A D
Contoh konjungsi (Ianjutan):
P = 'hari ini hujan' dan Q = 'Ada 12 kursi daIam keIas'
P A Q 'hari ini hujan dan ada 12 kursi daIam keIas'
'Bryan dan Darren teIah pergi mendaki gunung'
Dapat diuraikan menjadi 2 simboI
B = 'Bryan teIah mendaki gunung'
D = 'Darren teIah mendaki gunung
DituIis B A D
P Q P A Q
B B B
B S S
S B S
S S S
TabeI Kebenaran
9/27/2013 11 Loglka lnformaLlka Wld[lanLo 2013
Catatan :
Konjungsi secara umum bersifat
komutatif P A Q = Q A P
Tetapi untuk symboI yang
bergantung dengan symboI Iain
tidak berIaku.
1.2.3 Disjungsi = atau (Disjunction)
Disjungsi 2 statemen P dan Q dituIis 'PVQ' dibaca 'P atau Q'.
NiIai kebenaran P V Q:
benar jika saIah satu simboInya benar.
saIah jika kedua simboInya saIah.
Contoh statemen disjungsi:
Saya nonton boIa Iewat tv atau nonton Iangsung ke stadion.
SepuIuh atau dua puIuh hewan mati karena kebakaran hutan.
ToIong ambiIkan saya garpu atau sendok.
TabeI Kebenaran
9/27/2013 12 Loglka lnformaLlka Wld[lanLo 2013
V
8 8 8
8 S 8
S 8 8
S S S
1.2.3 Disjungsi = atau (Disjunction)
Disjungsi 2 statemen P dan Q dituIis 'PVQ' dibaca 'P atau Q'.
NiIai kebenaran P V Q:
benar jika saIah satu simboInya benar.
saIah jika kedua simboInya saIah.
Contoh statemen disjungsi:
Saya nonton boIa Iewat tv atau nonton Iangsung ke stadion.
SepuIuh atau dua puIuh hewan mati karena kebakaran hutan.
ToIong ambiIkan saya garpu atau sendok.
TabeI Kebenaran
DaIam bahasa Inggris 'or' dapat berarti:
exIusive OR (saIah satu saja yang ada,
tidak boIeh keduanya) dan
incIusive OR (saIah satu ada atau boIeh
keduanya).
1.2.4 Statemen FormuIa dan TabeI Kebenaran
TeIah kita kenaI:
statemen primer dan
statemen majemuk yaitu statemen primer dihubungkan
dengan koneksi (not, and, or).
Akan dibahas statemen bentukan yang asaInya dari
statemen majemuk dihubungkan dengan koneksi.
statemen formuIa.
NiIai kebenaran statemen formuIa menganaIisis niIai
kebenaran setiap statemen primitive dan koneksinya.
Contoh:
-P, P A Q , (P A Q) V-Q , P A -Q.
9/27/2013 13 Loglka lnformaLlka Wld[lanLo 2013
1.2.4 Statemen FormuIa dan TabeI Kebenaran
TeIah kita kenaI:
statemen primer dan
statemen majemuk yaitu statemen primer dihubungkan
dengan koneksi (not, and, or).
Akan dibahas statemen bentukan yang asaInya dari
statemen majemuk dihubungkan dengan koneksi.
statemen formuIa.
NiIai kebenaran statemen formuIa menganaIisis niIai
kebenaran setiap statemen primitive dan koneksinya.
Contoh:
-P, P A Q , (P A Q) V-Q , P A -Q.
Cara membaca ( A ) V - ada|ah kon[ungs|kan dahu|u dan
kemud|an has||nya d|d|s[ungs|kan dengan negas| .
C|r| statemen mojemuk:
- dikerjokon du/u boqion da|am tanda kurung pa||ng da|am,
- d||kut| dengan bag|an yang |eb|h |uar
- terakh|r statemen yang t|dak da|am tanda kurung.
Contoh:
- 8uat tab|e kebenaran dar| statemen formu|a V -.
Caranya buat tab|e kebenaran dengan e|emen , , -
dan V -. Ium|ah komb|nas|nya ada 4.
9/27/2013 14 Loglka lnformaLlka Wld[lanLo 2013
- V -
8 8 S 8
8 S 8 8
S 8 S S
S S 8 8
Contoh:
- 8uat tab|e kebenaran dar| statemen formu|a V -.
Caranya buat tab|e kebenaran dengan e|emen , , -
dan V -. Ium|ah komb|nas|nya ada 4.
( V ) - ( V ) A -
8 8 8 S S
8 S 8 S S
S 8 8 8 8
- 1entukan tab|e kebenaran dar| statemen formu|a ber|kut.
( V ) A -.
Caranya buat tabe| kebenaran dengan e|emen , , ( V ), -
dan ( V ) A -.
9/27/2013 13 Loglka lnformaLlka Wld[lanLo 2013
8 S 8 S S
S 8 8 8 8
S S S 8 S
Lat|han soa|
1. ulkeLahul sLaLemen prlmer u = SlLa kaya dan L = SlLa gemblra.
1ullslah sLaLemen berlkuL dalam benLuk slmbollk:
a. SlLa mlskln LeLapl gemblra.
b. SlLa kaya aLau Lldak gemblra.
c. SlLa Lldak keduanya kaya aLau gemblra.
d. SlLa kaya aLau dla dalam dua keadaan kaya dan Lldak gemblra.
2. 1enLukan Lable kebenaran darl sLaLemen formula berlkuL lnl.
a. -(- V -)
b. -(- A -)
c. A ( V )
d. A ( A )
e. (- A (- A k) ) V ( A ) V ( A k)
f. ( A ) V (- A ) ) V ( A -) V (- A- )
3. unLuk symbol dan C berl nllal 8LnA8 dan unLuk symbol 8 san S berl nllal
SALAP, kemudlan LenLukan nllalkebenaran darl sLaLemen formula berlkuL.
a. V ( A k)
b. ( A ( A k) ) V -(( V ) A (R v S))
c. (-( A ) V - k) V (((- A ) v -R) A S)
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 16
Lat|han soa|
1. ulkeLahul sLaLemen prlmer u = SlLa kaya dan L = SlLa gemblra.
1ullslah sLaLemen berlkuL dalam benLuk slmbollk:
a. SlLa mlskln LeLapl gemblra.
b. SlLa kaya aLau Lldak gemblra.
c. SlLa Lldak keduanya kaya aLau gemblra.
d. SlLa kaya aLau dla dalam dua keadaan kaya dan Lldak gemblra.
2. 1enLukan Lable kebenaran darl sLaLemen formula berlkuL lnl.
a. -(- V -)
b. -(- A -)
c. A ( V )
d. A ( A )
e. (- A (- A k) ) V ( A ) V ( A k)
f. ( A ) V (- A ) ) V ( A -) V (- A- )
3. unLuk symbol dan C berl nllal 8LnA8 dan unLuk symbol 8 san S berl nllal
SALAP, kemudlan LenLukan nllalkebenaran darl sLaLemen formula berlkuL.
a. V ( A k)
b. ( A ( A k) ) V -(( V ) A (R v S))
c. (-( A ) V - k) V (((- A ) v -R) A S)
CCN1INULD...
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 17
1.2.6 kond|s|ona| dan 8|kond|s|ona|
1.2.6.1 kond|s|ona| (|mp||kas|)
ka||mat [|ka maka d|sebut statemen kond|s|ona|]|mp||kas|.
N||a| kebenaran:
sa|ah [|ka bern||a| sa|ah dan bern||a| benar,
se|a|n |tu n||a|nya se|a|u benar.
Contoh.
I|ka saya mendapat uang banyak maka saya akan membe|| mob||.
1ernyata saya mendapat uang banyak dan membe|| mob||, maka
pernyataan saya benar.
1etap| [|ka saya mendapat uang banyak dan t|dak [ad| membe||
mob|| maka pernyataan saya sa|ah.
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 18
1.2.6 kond|s|ona| dan 8|kond|s|ona|
1.2.6.1 kond|s|ona| (|mp||kas|)
ka||mat [|ka maka d|sebut statemen kond|s|ona|]|mp||kas|.
N||a| kebenaran:
sa|ah [|ka bern||a| sa|ah dan bern||a| benar,
se|a|n |tu n||a|nya se|a|u benar.
Contoh.
I|ka saya mendapat uang banyak maka saya akan membe|| mob||.
1ernyata saya mendapat uang banyak dan membe|| mob||, maka
pernyataan saya benar.
1etap| [|ka saya mendapat uang banyak dan t|dak [ad| membe||
mob|| maka pernyataan saya sa|ah.
P
P disebut antesendent dan Q disebut consequent.
Antara P dan Q tidak perIu adanya reIasi yang sejenis.
P dan Q boIeh tidak mempunyai hubungan sama sekaIi.
Berbagai makna dari P Q adaIah
Q syarat cukup bagi P
P syarat perIu bagi Q
Q jika P
P hanya jika Q
P impIikasi Q
TabeI kebenaran
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 19
P
8 8 8
8 S S
S 8 8
S S 8
P disebut antesendent dan Q disebut consequent.
Antara P dan Q tidak perIu adanya reIasi yang sejenis.
P dan Q boIeh tidak mempunyai hubungan sama sekaIi.
Berbagai makna dari P Q adaIah
Q syarat cukup bagi P
P syarat perIu bagi Q
Q jika P
P hanya jika Q
P impIikasi Q
P Q tidak berIaku komutatif.
P Q = Q P.
Buktikan dengan tabIe kebenaran
atau dengan kaIimat biasa.
Contoh:
1. Nyatakan daIam bentuk impIikasi P Q dari statemen
P = hari ini cuaca cerah; Q = 3 *5 = 20.
Jawab: Jika hari ini cuaca cerah maka 3 * 5 = 20.
2. Diketahui kaIimat: Jika Tria mengambiI kaIkuIus atau
Topan mengambiI sosioIogi maka Tata mengambiI
bahasa Inggris.
TuIisIah daIam bentuk simboIik.
Jawab: Kita nyatakan bagian dari kaIimat tersebut
daIam symboI.
A = Tria mengambiI kaIkuIus.
B = Topan mengambiI sosioIogi
C= Tata mengambiI bahasa Inggris
Jadi bentuk simboIiknya (A V B) C
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 20
Contoh:
1. Nyatakan daIam bentuk impIikasi P Q dari statemen
P = hari ini cuaca cerah; Q = 3 *5 = 20.
Jawab: Jika hari ini cuaca cerah maka 3 * 5 = 20.
2. Diketahui kaIimat: Jika Tria mengambiI kaIkuIus atau
Topan mengambiI sosioIogi maka Tata mengambiI
bahasa Inggris.
TuIisIah daIam bentuk simboIik.
Jawab: Kita nyatakan bagian dari kaIimat tersebut
daIam symboI.
A = Tria mengambiI kaIkuIus.
B = Topan mengambiI sosioIogi
C= Tata mengambiI bahasa Inggris
Jadi bentuk simboIiknya (A V B) C
3. 8umah dlsepan[ang banLaran sungal akan hanyuL [lka Ler[adl ban[lr.
kallmaL lnl dlubah:
!lka Ler[adl ban[lr maka rumah dlsepan[ang banLaran sungal akan
hanyuL.
Sehlngga dapaL dlslmbolkan: = rumah dlsepan[ang banLaran sungal
dan C = Ler[adl ban[lr. Sehlngga benLuk slmbollknya adalah C .
4. 8enLuklah Lable kebenaran darl ( C) A (C ).
!awab:
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 21
C ( C) (C ) ( C) A (C )
8 8 8 8 8
8 S S 8 S
S 8 8 S S
S S 8 8 8
9/27/2013 Loglka lnformaLlka Wld[lanLo 2013 22