LOGIKA INFORMATIKA

MAKALAH INI DIBUAT UNTUK TUGAS AKHIR LOGIKA INFORMATIKA

DOSEN PEMBIMBING :

Niki Ratama M.Kom

DISUSUN OLEH ;

ACHMAD ANSHORI CAHYAABDILLAH / 191011400669

PRODI TEKNIK INFORMATIKA

UNIVERSITAS PAMULANG

2019
 KATA PENGANTAR

Puji serta syukur saya panjatkan atas kehadirat Allah SWT, yang telah
memberikan banyak nikmat yang tak terhingga serta rahmat dan hidayah-Nya,
sehingga saya mampu menulis dan juga menyelesaikan tugas makalah dan juga
tugas akhir mengenai mata kuliah Logika Informatika.

Makalah ini dibuat dari berbagai sumber. Dengan dibuatnya makalah ini
diharapkan bisa berguna bagi para pembaca mengenai materi apa saja yang dibahas
di dalam mata kuliah Logika Informatika.

Tentu saya menyadari bahwa makalah ini masih jauh dari kata sempurna
dan juga masih banyak terdapat kesalahan serta kekurangan didalamnya. Maka dari
itu, saya mengharapkan kritik dan saran dari para pembaca mengenai makalah ini,
supaya makalah ini nantinya juga bisa menjadi makalah yang lebih baik lagi.
Kemudian apabila terdapat kesalahan serta kekurangan dalam makalah ini, saya
mengucapkan permohonan maaf yang sebesar-besarnya. Terima kasih.

Tangerang Selatan, 19 November 2019

ACHMAD ANSHORI CAHYAABDILLAH

NIM : 191011400669
 PERTEMUAN 1

A. Proposisi

Proposisi merupakan kalimat pernyataan yang memiliki nilai salah

dan benar, misalnya :

 Achmad adalah seorang pengusaha

 Besi lebih berat daripada alumunium
 Abdi adalah manusia yang sabar
 Prabowo merupakan seorang Menhan
B. Kalimat Terbuka

Kalima terbuka merupakan kalimat pernyataan yang belum pasti

nilai kebenarannya. Pada umumnya, kalimat terbuka memuat variabael. Jika
variabel diganti bilangan terentu, kalimat terbuka akan menjadi pernyataan
bernilai benae atau salah.

Contoh :

 x + 10 = 15

Variabel “x” bisa diganti sembarang bilangan. Jika “x” diganti

dengan “5” Kalimat terbuka “x + 10 = 15” akan bernilai benar, maka
himpunan penyelesaiannya {5}.

 Latihan
Tentukan mana yang merupakan kalimat terbuka ataupun
proposisi !
Soal :
1) Tidak benar unpam terletak di kawasan bukan selain tangsel
2) Jika hari ini hujan maka saya akan membawa paying
3) Hari ini adalah hari kamis dan saya tidak ada kelas logika
informatika
4) (2x + 3 = 7) < (x = 2)
 Jawaban :
1) Proposisi bernilai salah, karena terdapat kata bukan. Semetara
Unpam terletak di kawasan Tangsel
2) Kalimat terbuka
3) Proposisi bernilai benar, karena peryataan yang memiliki nilai
benar dan bersifat pasti
4) Proposisi bernilai benar, Karena (x = 2)
 PERTEMUAN 2

A. Kombinasi Proposisi Konjungsi, Disjungsi dan Negasi

Proposisi juga dapat di kombinasikan. Jika proposisi
dikombinasikan, maka akan menghasilkan sebuah proposisi majemuk.
Proposisi majemuk dapat diartikan sebagai proposisi yang merupakan
kombinasi dari proposisi-proposisi atomik (tunggal).
1. Konjungsi (∧)
Suatu pernyataan (p,q) yang dihubungkan dengan menggunakan
kata hubung ‘dan’ sehingga menjadi pernyataan majemuk ‘p dan q’
yang disebut Konjungsi yang dilambangkan dengan “p∧q”.
 Contoh 1 :
p = Achmad belajar
q = Anshori bermain
p∧q = Achmad belajar dan Anshori bermain
 Contoh 2 :
p = Handy seorang ustadz
q = Bonnny seorang ustadz
p∧q = Handy dan Bonny seorang ustadz
2. Disjungsi (V)
Suatu pernyataan (p,q) yang dihubungkan dengan menggunakan
kata hubung ‘atau’ sehingga menjadi pernyataan majemuk ‘p dan q’
yang disebut Disjungsi yang dilambangkan dengan “pvq”.
 Contoh 1 :
p = Cahya belajar
q = Bermain handphone
pvq = Cahya belajar atau bermain handphone
 Contoh 2 :
p = Boni jurusan Teknik Informatika
q = Prodi Teknik Informatika
pvq = Boni jurusan Teknik Informatika atau prodi Teknik
Informatika
3. Negasi (~)
Dalam logika matematika, negasi, atau ingkaran adalah operasi
matematika terhadap suatu pernyataan, baik tunggal maupun majemuk.
Operasi negasi membalikkan nilai kebenaran suatu pernyataan. Jika p
bernilai benar, maka ~p bernilai salah. Sebaliknya, jika p bernilai salah,
maka ~p bernilai benar.
 Contoh 1 :

P = Besi memuai jika dipanaskan

~p = Besi tidak memuai jika dipanaskan

 Contoh 2 :

q = Hari sabtu sekolah libur

~q = Hari sabtu sekolah tidak libur

 PERTEMUAN 3

A. Latihan Kombinasi Proposisi Konjungsi, Disjungsi dan

Negasi
Latihan
p = Achmad sedang berada di perjalanan
q = Vannes mengikuti perlombaan desain pada hari kamis
r = Rian sedang (…)
s = Hari jum’at
 Soal :
1) p ~ q
2) ~q v (p ∧ ~q)
3) ~((r(p)) ∧ ~q
4) (q ∧ s) v ~(~q ∧ ~s)
5) ~(~(pq))
 Jawaban :
1) Achmad sedang berada di perjalanan dan Vannes tidak mengikuti
perlombaan desain pada hari kamis
2) Vannes tidak mengikuti lomba desain pada hari kamis atau Achmad
sedang berada di perjalanan dan Vannes mengikuti perlommbaan desain
pada hari kamis
3) Rian tidak sedang berada di perjalanan dan Achmad tidak sedang berada
di perjalanan dan Vannes tidak mengikuti perlombaan desain pada hari
kamis
4) Vannes mengikuti perlombaan desain pada hari kamis dan Jum’at atau
tidak benar Vannes tidak mengikuti perlombaan desain pada hari kamis
dan bukan jum’at
5) Tidak dan tidak benar Achmad sedang berada di perjalanan dan Vannes
mengikuti perlombaan desain pada hari kamis
 PERTEMUAN 4

A. Tabel Kebenaran Konjungsi, Disjungsi dan Negasi

1. Tabel Konjungsi
Terdapat masing-masing hukum pada tabel kebenaran, jika nilai
kedua pernyataan benar, maka nilai kebenaran konjungsi kedua
pernyataan itu pun benar, namun apabila ada salah satu pernyataan yang
salah, maka nilai konjungsi kedua pernyataan tersebut pun memiliki
nilai salah.
P q p∧q
B B B
B S S
S B S
S S S

2. Tabel Disjungsi
Aturan dalam menentukan nilai kebenaran disjungsi yaitu, jika salah
satu dari dua pernyataan memiliki nilai benar, maka nilai kebenaran
disjungsi dari kedua pernyataan itu adalah benar, namun apabila kedua
pernyataan tersebut memiliki nilai salah, maka nilai kebenaran disjungsi
pun bernilai salah.
P q pvq
B B B
B S B
S B B
S S S

3. Tabel Negasi
Ingkaran atau negasi adalah suatu kebalikan atau lawan dari suatu
pernyataan. Misalkan ada sebuah pernyataan p bernilai benar, maka
negasi dari pernyataan p tersebut adalah bernilai salah. Untuk
 pernyataan negasi diberi simbol “~”. Untuk tabel kebenaran dari
negasi yaitu sebagai berikut :
p ~p
B S
S B

 Keterangan :

Maksud B dan S pada tabel ialah ‘B’ itu Bernilai benar dan
‘S’ bernilai salah.

4. Tabel Kebenaran 3 Variabel

p2 q1 r0
B B B
B B S
B S B
B S S
S B B
S B S
S S B
S S S
 PERTEMUAN 5 & 6

A. Proposisi Implikasi
1. Tabel Implikasi
Jika terdapat proposisi p dan q maka implikasi dibaca “jika p maka
q” yang disebut dengan proposisi bersyarat, atau kondisional, atau
implikasi. Dalam Implikasi : p → q maka baik p maupun q keduanya
adalah proposisi yang dapat bernilai benar atau salah. p → q hanya salah
jika p benar tetapi q salah, selain itu implikasi bernilai benar.

P Q p→q
B B B
B S S
S B B
S S B

2. Cara Mengekspresikan Implikasi

 Jika p maka q =p→q
 Jika p,q =p→q
 p mengakibatkan q =p→q
 p hanya jika q =p→q
 p syarat cukup untuk q =p→q
 p syarat perlu untuk q =p→q
 q syarat perlu untuk p =p→q
 q bila mana p =p→q
 q jika p =p→q
3. Contoh Latihan
Soal :
1) Nilai A dan B adalah syarat perlu untuk mengikuti ujian tertulis bila
mana nilai A dan B adalah mata kuliah wajib
2) Nilai yang buruk dan tidak baik mengakibatkan nilai IPK menjadi
turun jika IPK menjadi syarat cukup mendapat nilai baik
3) Pintar hanya jika Vannes belajar dan tidak banyak bermain atau
tidak benar tidak belajar dan banyak bermain mengakibatkan pintar

Jawaban :

1) Identifikasi :
p = Nilai A
q = B mata kuliah wajib
r = Mengikuti ujian tertulis
s = Nilai B
y = ((p∧q) → (r → (p∧s))
2) Identifikasi :
p = IPK menjadi
q = Nilai buruk
r = Nilai baik
s = IPK turun
y = p → ((q∧~r) → s)
3) Identifikasi :
p = Pintar
q = Vannes belajar
r = Banyak bermain
y = p → (q∧~r) v ~((~q∧r) → p)
 PERTEMUAN 7

A. Proposisi Bi-implikasi
1. Tabel Kebenaran Bi-implikasi
Suatu pernyataan p dan q dapat digabungkan menggunakan kata hubung
‘jika dan hanya jika’ sehingga dapat membentuk pernyataan majemuk ‘p
jika dan hanya jika q’ yang disebut biimplikasi. Biimplikasi memiliki
symbol dengan “p ↔ q”. Berikut adalah tabel kebenaran biimplikasi:
p Q p↔q

B B B

B S S

S B S

S S B

2. Cara Mengekspresikan Bi-implikasi

 p jika dan hanya jika q
 p adalah syrat cukup dan syarat perlu untuk q
 Jika p maka q dan juga sebaliknya.
3. Contoh Latihan
Soal :
Vannes anak pintar dan tidak malas jika dan hanya jika Vannes adalah
anak yang berprestasi.
Jawab :
Identifikasi :
p = pintar
q = malas
r = berprestasi
input = {p,q,r}
Proses = {~q, p∧~q, (p∧~q) ↔ r}
y = (p∧~q) ↔ r
Output = {nilai y}
 DAFTAR PUSTAKA

 https://stisipm-madiun.ac.id/logika-proposisi-dan-penalaran/
 https://erlangga.co.id/materi-belajar/smp/7857-kalimat-
terbuka.html
 https://youtu.be/IZuiXeeCOJw
 https://rumusrumus.com/tabel-kebenaran/
 https://blog.ruangguru.com/logika-matematika
 DAFTAR PUSTAKA
 http://ondyx.blogspot.com/2013/09/pengertian-logika-informatika.html
