NAMA : HENDRO WUNTA

NIM : 2311004
MATA KULIAH : LOGIKA INFORMATIKA
KELAS : KARYWAN

1. Jelaskan bagaimana logika digunakan dalam Pemrograman dan Komputasi.? (Nilai

10%)

JAWABAN

Logika dalam pemrograman dan komputasi digunakan untuk merancang alur eksekusi

program agar dapat menghasilkan hasil yang diinginkan. Ini melibatkan penggunaan

struktur logika seperti kondisi (if-else), perulangan (loop), dan operasi logika untuk

membuat keputusan dan mengontrol aliran program.

2. Jelaskan Perbedaan antara Logika Proposisional dan Logika Predikat, serta contoh

operator logika yang digunakan pada logika Proposisi dan logika Predikat.? (Nilai 10%)

JAWABAN

Logika Proposisi: Merupakan logika yang mempertimbangkan pernyataan tunggal (proposisi)

yang bisa benar atau salah. Menggunakan simbol-simbol logika seperti ∧ (konjungsi), ∨

(disjungsi), ¬ (negasi), → (implikasi), dan ↔ (ekuivalensi).

Contoh: P = "Hari ini hujan", Q = "Saya membawa payung." Jika P benar dan Q benar, P ∧ Q

juga benar.

Logika Predikat: Merupakan logika yang mempertimbangkan kuantifikasi variabel dan predikat

yang melibatkan variabel. Menggunakan simbol-simbol logika dan kuantifikasi seperti ∀ (untuk

setiap) dan ∃ (ada).

Contoh: P(x) = "x adalah seorang mahasiswa." ∃x P(x) menyatakan "Ada mahasiswa," sedangkan

∀x P(x) menyatakan "Untuk setiap x, x adalah mahasiswa."

 Contoh operator logika yang digunakan dalam kedua jenis logika meliputi ∧ (konjungsi), ∨

(disjungsi), dan ¬ (negasi). Namun, logika predikat juga melibatkan kuantifikasi seperti ∀ dan ∃.

3. Tuliskan contoh studi kasus penggunaan Logika Informatika dalam proyek nyata yang

anda ketahuan.? (Nilai 20%)

JAWABAN

Proyek: Sistem Manajemen Basis Data

Deskripsi: Sebuah perusahaan besar membutuhkan sistem manajemen basis data

untuk mengelola informasi pelanggan, stok produk, dan transaksi penjualan.

Penerapan Logika Informatika: Logika informatika digunakan untuk merancang struktur

basis data, mengidentifikasi relasi antar entitas, dan menentukan aturan integritas data.

Pembuatan query SQL memanfaatkan prinsip logika proposisional untuk mengambil

data dengan akurasi tinggi.

4. Apakah kalimat berikut ini proposisi atau bukan. berikan alasanya.

a. Anies Baswedan adalah alumnus UGM.

b. Jam berapa bus jalur Palopo tiba di kota Makassar.?

c. x > 5

d. Buka jendela itu agar udara masuk.?

JAWABAN

A. Proposisi. Kalimat tersebut dapat dibuktikan benar atau salah dengan meneliti

latar belakang pendidikan Anies Baswedan.

B. Bukan proposisi. Kalimat tersebut adalah pertanyaan dan bukan pernyataan

yang dapat dianggap benar atau salah.

C. Proposisi. Ungkapan tersebut berupa pernyataan matematika yang dapat diuji

kebenarannya.

D. Bukan proposisi. Kalimat tersebut merupakan perintah dan bukan pernyataan

yang dapat dibuktikan benar atau salah.

5. Diketahui proposisi sebagai berikut:

p: Mahasiswa itu rajin

q: Mahasiswa itu pintar programming

Nyatakan dalam bentuk simbolik.

a. Mahasiswa itu pintar programming tapi tidak rajin

b. Mahasiswa itu tidak rajin dan tidak pintar programming

c. Tidak benar anak itu malas dan bodoh

d. Anak itu malas, atau rajin dan pintar

JAWABAN

a. Mahasiswa itu pintar programming tapi tidak rajin : q ˄ ¬ p

b. Mahasiswa itu tidak rajin dan tidak pintar programming : ¬ p ˄¬ q

c. Tidak benar anak itu malas dan bodoh : ¬(malas ˄ bodoh)

d. Anak itu malas, atau rajin dan pintar : malas ˅(rajin ˄ pintar )

6. Buktikan bahwa: p → (q ^ r) ≡ (p → q) ∧ (p → r) dengan menggunakan:

a. Tabel Kebenaran

b. Hukum-hukum logika

JAWABAN

a.

p q r p → (q ^ r) (p → q) ∧ (p → r)

T T T T T

T T F F F

T F T F F

T F F F F

F T T T T

F T F T T
 F F T T T

Dengan menganalisis tabel kebenaran di atas, kita dapat melihat bahwa

p → (q ^ r) secara keseluruhan setara dengan (p → q) ∧ (p → r). Ini

membuktikan kebenaran pernyataan ters

Hukum logika

Membuka implikasi pada kedua sisi : p → (q ∧ r) ≡ (¬p ∨ q ) ∧ ( ¬p ∨ r)

Distribusi : (¬p ∨ q) ∧ (¬p ∨ r) ≡ ¬p ∨ ( q ∧ r)

P → (q ∧ r ) ≡ ( ¬p ∨ q) ∧ (¬p ∨ r)