LOGIKA INFORMATIKA

 Pengantar logika

Kata logika bisa diartikan sebagai penalaran / alas an-alasan. Logika dalam arti ilmu adalah ilmu
pengetahuan yang mempelajari berkaitan dengan prinsip-prinsip dari penalaran yang valid dan
sah.

Logika matematika adalah aturan-aturan logika yang menggunakan kaidah-kaidah matematika

yang dipergunakan untuk membuktikan validitas suatu argument.

 Argument dan validitas argument

Argument adalah suatu usaha untuk mencari kebenaran dari pernyataan berupa kesimpulan,
dengan berdasarkan kebenaran dari sekumpulan pernyataan atau premis.

Missal diberikan premis 1 : Semua mahasiswa STMIK Indonesia pandai. premis 2 : Amir
mahasiswa STMIK Indonesia. Diperoleh kesimpulan bahwa Amir adalah pandai. Hal ini
memberi kesimpulan bahwa logika yang dipelajari, diperoleh prinsip-prinsip penalaran yang
valid.

Validitas yang logis adalah berhubungan antara premis-premis dengan kesimpulan yang
memastikan bahwa jika premis-premis benar, maka harus diikuti dengan kesimpulan yang benar,
yang diperoleh dengan menggunakan aturan-aturan logika.

 Proposisi

Proposisi adalah suatu pernyataan yang bernilai benar saja atau salah saja, tetapi tidak keduanya.
Pada umumnya bentuk proposisi merupakan kalimat berita dan fakta yang sudah jelas nilai
kebenarannya.

Contoh proposisi bernilai benar

1. Ir. Soekarno adalah presiden pertama Indonesia

2. 4 adalah salah satu factor dai 20
3. Hasil perkalian dua bilangan yang masing-masing bernilai ganjil adalah bilangan genap

Contoh proposisi bernilai salah

1. 10 adalah bilangan prima

2. Hasil penjumlahan dua bilangan genap adalah bilangan ganjil
3. Banjarmasin adalah ibukota Kalimantan Tengah

Sedangkan contoh pernyataan yang bukan merupakan proposisi sbb.

1. Dimanakah lokasi kampus STMIK Indonesia?

 2. Rhoma lebih merdu suaranya dari Irama
3. 2x + y = 10

Contoh diatas suatu kalimat yang nilai kebenarannya belum jelas atau menimbulkan makna
ganda.

 Jenis-jenis Proposisi

Proposisi Atomik : adalah proposisi yang tidak dapat dipecah-pecah menjadi beberapa proposisi
dalam penyusunannya.

Contoh

1. Muhammad Hatta adalah wakil presiden pertama RI.

2. 5 adalah bilangan prima.
3. Mahasiswa STMIK Indonesia pintar membuat program komputer.

Proposisi Majemuk : adalah proposisi yang terdiri dari beberapa proposisi atomik

Contoh :

1. 5 adalah bilangan ganjil dan prima.

2. Mahasiswa STMIK Indonesia pandai membuat program komputer dan merakit hardware
komputer.
3. Tidak ada matakuliah yang sulit jika kami rajin belajar.

Latihan.

1. Manakah yang merupakan proposisi? Jika merupakan proposisi tentukan nilai

kebenarannya.
a. Jakarta adalah ibukota propinsi Jawa Barat
b. 2x + 2 = 7
c. x + y = y + x
2. berikan syarat tambahan agar kalimat dibawah ini menjadi proposisi, kemudian tentukan
nilai kebenarannya.
a. 2 + x = 5
b. x – 4y = 0
c. mobil merek x lebih mahal dari mobil merek y.
3. Apakah kalimat ini merupakan proposisi majemuk atau proposisi atomic?
a. Hari ini tidak ada kelas Logika Informatika tetapi ada kelas Aljabar Linier.
b. Kami selalu mematikan jaringan komputer dengan benar.
c. Hari ini tidak hujan tetapi mendung.
 OPERATOR LOGIKA

 Pengertian Operator Logika

Pada proposisi majemuk akan menjumpai kata penghubung antar kalimat yang
dinamakan Operator Logika.
Symbol huruf yang digunakan adalah p dan q disebut sebagai variable logika. Beberapa
operator logika sbb.

Simbol Arti Bentuk

¬ Tidak/bukan/negasi/not Tidak p
^ Dan/konjungsi/and p dan q
˅ Atau/disjungsi/or p atau q
=˃ Implikasi/implies Jika p maka q
˂=˃ Bi.implikasi/itadn only it p jika dan hanya jika q
 Beberapa contoh Operator Logika
1. Mieal p adalah suatu proposi. Negasi adalah bentuk penging. Karan dari p dan disimbulkan
¬p.
Contoh.
a. p = hari ini cerah
¬p = tidak benar bahwa hari ini cerah atau hari ini tidak cerah.
b. p = 5 adalah bilangan prima
¬p = 5 bukan bilangan prima
2. Misal p dan q adalah suatu proposisi, konjungsi p,q adalah operator logika p^q
Contoh :
a. p = 6 adalah bilangan genap
q = 7 adalah bilangan ganjil
p^q = 6 adalah bilangan genap dan 7 adalah bilangan ganjil
b. p = x adalah bilangan prima
q = y adalah bilangan prima
p^q = x adalah bilangan prima dan y adalah bilangan prima

Penggabungan operator negasi dan konjungsi

p = Anda orang yang rajin belajar.

q = Anda pandai membaca situasi.

a. p^q = Anda orang yang rajin belajar dan pandai membaca situasi.
b. p^¬q = Anda orang yang rajin belajar dan tidak pandai membaca situasi.
c. ¬p^q = Anda bukan orang yang rajin belajar dan pandai membaca situasi.
d. ¬(p^q) = tidak benar bahwa anda orang yang rajin belajar dan pandai membaca situasi.
3. Misal p dan q adalah suatu proposisi. Disjungsi p,q adalah gabungan p,q disimbolkan p˅q.
Contoh
p = hari ini saya mengerjakan tugas logika.
q = hari ini saya nonton tv.
p˅q = hari ini saya mengerjakan tugas logika atau nonton tv.

Pegabungan negasi dan disjungsi

p = kami tidak belajar.
q = nilai ujian kami tidak bagus.
p˅q = kami tidak belajar atau nilai ujian kami tidak bagus.
p˅¬q = kami tidak belajar atau nilai ujian kami bagus.
¬(p˅q) = tidak benar bahwa kami tidak belajar atau nilai ujian kami tidak bagus.
4. Misal p dan q adalah suatu proposisi. Implikasi p,q adalah jika p maka q. ditulis p =˃ q.
Contoh :
p = mahasiswa rajin belajar
q = dosen memberi nilai A
p=˃q = jika mahasiswa rajin belajar maka dosen memberi nilai A

 Operator Logika NOTAND (NAND) simbol “‫”׀‬

Misal p dan q adalah variable maka p‫׀‬q (q nand q) merupakan bentuk negasi dari konjungsi
Table kebenaran notand (nand) disajikan berikut.

p q p‫׀‬q B = benar
B B S
S = salah
B S B
S B B
S S B
 Operator Logika Not Or (NOR) simbol “p↓q”
Merupakan bentuk negasi dari disjungsi (atau)
Misal p dan q adalah variable maka p↓q dapat disajikan tabel berikut

p q p↓q B = benar
B B S
S = salah
B S B
S B B
S S B
 Operator logika Exlusive Or (XOR) simbal “ⱷ”
Misal p dan q adalah variable maka p ⱷ q (p xor q) dapat disajikan tabel berikut

p q pⱷq
B B S
B S B
S B B
S S S
Latihan mandiri
Tentukan tabel kebenaran untuk ekspresi logika berikut :
1) p =˃ ¬q
penyelesaian :
Tabel kebenaran p =˃ ¬q

p q ¬q p =˃ ¬q
B B S S
B S B B
S B S B
S S B B
2) ( p ˅ ¬q) ˂=˃¬q
3) p‫¬׀‬q
4) (p ⱷ ¬q) ˂=˃ q
 TABEL KEBENARAN
 Operator Logika negasi biasanya hanya melibatkan satu proposisi sehingga nilai
kebenarannya hanya 2 kemungkinan.
Pernyataan : p = hari ini cerah
¬q = hari ini tidak cerah
Tabel kebenaran negasi adalah :

p ¬p B = benar
B S
S = salah
S B

 Operator logika konjngsi

Jika diberikan pernyataan & variable p dan q.
p = saya haus ; q = saya lapar ; p^q = saya haus dan lapar
Tabel kebenaran kongjungsi p^q

p q p^q B = benar
B B B
S = salah
B S S
S B S
S S S

 Operator logika disjungsi

Misal 2 variabel p = tamu dipersilahkan makan
q = tamu dipersilahkan minum
sehingga p˅q = tamu dipesilahkan makan atau minum
tabel kebenaran disjungsi

p q p˅q B = benar
B B B
S = salah
B S S
S B B
S S S

 Operator logika implikasi

Misal 2 variabel p = Anda mahasiswa STMIK
q = Anda wajib memakai jas almameter
sehingga p=˃q = jika anda mahasiswa STMIK maka anda wajib memakai jas almameter
tabel kebenaran p=˃q

p q p=˃q B = benar
B B B
S = salah
B S S
S B B
S S B
 Operator logika Bi.implikasi
Misal 2 variabel
p = setiap penduduk Negara Indonesia memiliki KTP
q = setiap penduduk Negara Indonesia telah berusia 17 tahun
p˂=˃q = setiap penduduk Negara Indonesia memiliki KTP jika dan hanya jika telah berusia
17 tahun.
Tabel kebenaran p˂=˃q

p q p˂=˃q B = benar
B B B
S = salah
B S S
S B S
S S B
5. Misal p dan q suatu proposisi, bi.implikasi p,q adalah p jika dan hanya
jika q. ditulis p˂=˃q dapat juga diartikan dengan p=˃q dan q=˃p.
Contoh
p = sebuah bangun disebut persegi panjang.
q = keempat sudutnya berukuran 90°.
p˂=˃q = sebuah bangun disebut persegi panjang jika dan hanya jika keempat sudunya
berukuran 90°.

Latihan Mandiri
1. Tentukan negasi dari kalimat ini
p = ayah tidak akan membelikan saya sepeda motor.
2. p = hari ini saya berangkat ke kampus
q = hari ini ke mall
nyatakan dengan symbol logika
a. Hari ini saya tidak berangkat ke kampus tetapi ke mall.
b. Tidak benar hari ini saya berangkat ke kampus dan mall.
c. Jika saya tidak ke mall maka saya berangkat ke kampus.
3. p = kami pintar membuat program.
q = kami akan mengikuti kontes robotik.
nyatakan dengan simbol logika kedalam proposisi.
a. p=˃q
b. ¬p˅¬q
c. ¬(¬p^p)
d. ¬q˂=˃p
 SIFAT OPERATOR LOGIKA IMPLIKASI

Jika p =˃ q, maka dapat membentuk 4 macam implikasi. Secara umum dapat disajikan dalam
tabel.

1. Implikasi p =˃ q
2. Konvers q =˃ p
3. Invers ¬p =˃ q
4. Kontraposisi ¬q =˃ ¬p

contoh :
p = Amir mempunyai mobil
q = ia orang kaya (Amir Orang Kaya)

1. Implikasi p =˃ q
Jika amir mempunyai mobil maka ia orang kaya.
2. Konvers q =˃ p
Jika amir orang kaya maka ia mempunyai mobil.
3. Invers ¬p =˃ q
Jika amir tidak mempunyai mobil maka ia bukan orang kaya.
4. Kontraposisi ¬q =˃ ¬p
Jika amir bukan orang kaya maka ia tidak mempunyai mobil

Perbandingan ke empat sifat diatas dapat ditunjukan pada tabel kebenaran sbb.

p q ¬p ¬q p =˃ q q =˃ p ¬p =˃ ¬q ¬q =˃ ¬p
B B S S B B B B
B S S B S B B S
S B B S B S S B
S S B B B B B B

Latihan mandiri
p = Anda memiliki password yang benar
q = Anda bisa login ke akun FB
Tentukan implikasi, konvers, invers, dan kontraposisi
Diperoleh dalam bentuk tabel sbb.
x input 1 2 3 4
x output 1 7 3 4
Sedangkan tabel kebenaran dari tersebut diatas sbb.
p = (x + 1 = 3)
q = (x + 2 = 4)
p q p˅q
B B B
B S B
S B B
S S S
 Implikasi pada bahasa pemrogram

Skema Implikasi pada bahasa komputer

IF x THEN y
x = menyatakan syarat/ kondisi
y = satu/lebih pernyataan (aksi)
misal dalam pernyataan sebuah perintah bahasa program
IF x > y THEN y=x +10
Nilai y output di tentukan setelah eksekusi IF-THEN dari nilai x dan y sebagai input.
 Nilai input ditentukan x = 2 dan y = 1, maka ekspresi x > y adalah benar (B) karna 2>1.
Sehingga y sekarang bernilai y = 2 + 10 = 12.
 Jika input ditentukan x = 3 dan y = 5, maka ekspresi x>y adalah salah (S) karna nyatanya x = 3 <
y = 5. Sehingga y tetap sama sebelumnya yaitu y = 5.
1. Contoh
Misal sebuah program IF x – 2 = 3 THEN x = 2x + 1
Bila diberikan x = 1, 2, 3, 4 sebagai input, maka tentukan nilai x sebagai output.
Bila disajikan dalam bentuk tabel.
x input 1 2 3 4
x output 1 2 3 4
2. Contoh
Diberikan pernyataan bahasa program
IF ( x +1=3 ) V ( x +2=4 ) THEN x=x+ 5
Input x = 1, 2, 3, 4 tentukan x output