Tugas Personal ke-1

Minggu ke 2, Sesi ke 3

Oleh

Edho Dwi Tirwanda 2401988295

Teknik Informatika
Bina Nusantara University
Jakarta
2021

MATH6077 – Discrete Mathematics

 Tugas Personal ke-1

Minggu ke 2, Sesi ke 3

1. a. Tunjukkan bahwa p →(q →r ) dan (p ∧ q) →r adalah logika equivalen.

b. Tunjukkan validitas argument berikut menggunakan tabel kebenaran dan aturan
inferensi !
Pak Ali adalah seorang pedagang atau petani.
Jika pak Ali seorang pedagang, maka ia kaya.
Ternyata Pak Ali tidak kaya.
Jadi, Pak Ali seorang petani.

2. a. Tentukan output dari gambar sirkuit kombinatorik berikut :

b. Tuliskan ekspresi Boolean dari F(x,y,z) berdasarkan table berikut dan kemudian
tentukan ekspresi Boolean minimal dengan K-Map.

MATH6077 – Discrete Mathematics

MATH6077 – Discrete Mathematics
 Jawaban..

1. a). Tunjukkan bahwa p →(q →r ) dan (p ∧ q) →r adalah logika equivalen

p q r p→(q→r) (p ∧ q) → r
T
T T T T

T T F F F

T
T F T T
T
T F F T
T
F T T T

F T F T T

T
F F T T
T
F F F T

p →(q →r ) dan (p ∧ q) →r adalah logika equivalen karena nilai dari setiap baris sama

b). p = Pak Ali adalah seorang pedagang pvq

q = Pak Ali adalah seorang petani p→r
r = Pak Ali Kaya ~r
q
Menggunakan Tabel Kebenaran
p q(k) r(3) ~r(3) p → r (2) p v q (1)

T T T F T T

T T F T F T

T
T F T F T
T
T F F T F

F T T F T T

T
F T F T T
F
F F T F T

F F F T T F

MATH6077 – Discrete Mathematics

 Berdasarkan table kebenaran.. Argumen di atas adalah True.

Menggunakan Aturan Infersi:

pvq (1) p→r (2)
p→r (2) ~r (3)
~r (3) ~p (Tollens)
q pvq (1)
q ( True )

2. a.) Output dari gambar sirkuit kombinatorik

b.) Ekspresi Boleannya adalah : E = XYZ + XY’Z’ + X’YZ’ + X’Y’Z

XY X’Y X’Y’ XY’

Z 1 1

Z’ 1 1

Dapat diminimalkan Menjadi : E = XYZ + X’YZ’ + X’Y’Z + XY’Z’

= Z’

MATH6077 – Discrete Mathematics