Tugas 4 Logika Informatika

Implikasi dan Aplikasi

1. Tentukan konvers, invers dan kontraposisi dari pernyataan berikut:

a. Jika saya merasa bosan belajar maka saya akan beristirahat sejenak
b. Kami akan pergi berkemah hari ini apabila hari tidak hujan
c. Syarat cukup untuk menjadi seorang programmer adalah mampu membuat program
sederhana

2. Periksalah dengan tabel kebenaran. Apakah kedua pernyataan di bawah ini memiliki nilai
kebenaran yang sama.
a. ¬𝑝 ⇒ 𝑞 dan ¬𝑞 ⇒ 𝑝
b. 𝑝 ⇒ (𝑞 ∧ 𝑝) dan ¬(𝑞 ∧ 𝑝) ⇒ ¬𝑝

3. Misalkan di dalam sebuah program komputer diberikan pernyataan berikut:

𝑖𝑓(𝑥 ≥ 3) ∨ (8 − 𝑥 = 4) 𝑡ℎ𝑒𝑛 𝑥 ≔ 𝑥 2 + 1

Bila diberikan nilai x = 1, 2, 3, 4 sebagai x input maka tentukan x output dengan melengkapi tabel
berikut.
xinput 1 2 3 4

Xoutput

4. Misalkan di dalam sebuah program komputer diberikan pernyataan berikut:

𝑥
𝑖𝑓(𝑥 ≤ 2)⨁(2 + 𝑥 2 = 3) 𝑡ℎ𝑒𝑛 𝑥 ≔
5

Bila diberikan nilai x = 1, 2, 3, 4 sebagai x input maka tentukan x output dengan melengkapi tabel
berikut.
xinput 1 2 3 4

Xoutput

5. Diberikan tiga string x, y dan z.

x = 10 1001 0110
y = 01 0001 1101
z = 11 0101 1000
Tentukan hasil dari ekspresi berikut ini
a. (x ∧ y) ∨ z
b. (x ⨁ y) ∧ z