LOGIKA INFORMATIKA

TUGAS LOGIKA INFORMATIKA

A = Bowo orang kaya

B = Bowo hidup bahagia

1.      Ubahlah pernyataan tersebut kedalam bentuk logika.

a.      Bowo tidak kaya.

b.      Bowo kaya raya dan hidup bahagia.

c.      Bowo kaya raya atau tidak hidup bahagia.

d.      Jika Bowo kaya raya, maka ia hidup bahagia.

e.      Bowo hidup bahagia jika dan hanya jika ia kaya raya

A = Anda sakit flu

B = Anda ujian

C = Anda lulus

2.      Ubahlah ekspresi berikut kedalam pernyataan bahasa indonesia.

a.      A → ⌐B

b.      B → ⌐C

c.      ⌐B → C

d.      (A˄B) → C

e.      (A→⌐C) ˅ (B→⌐C)

f.       (A˄B) ˅ (⌐B˄C)

3.      Berilah konstanta proposional, dan ubahlah pernyataan berikut kedalam bentuk logika.

a.      Jika Bowo berada di malioboro, maka dewi juga ada di malioboro.

b.      Pintu rumah Dewi berwarna merah atau coklat.

c.      Berita itu tidak menyenangkan.

d.      Bowo akan datang jika ia mempunyai kesempatan.

e.      Jika Dewi rajin kuliah, maka ia pasti akan pandai.

4.      Jawablah dengan tabel kebenaran.

a.      Apakah nilai kebenaran dari (A˄A).

b.      Apakah nilai kebenaran dari (A˅A).

c.      Apakah nilai kebenaran dari (A˄⌐A) dan (A˅⌐A).

d.      Apakah (A→B) mempunyai nilai kebenaran yang sama dengan (B→A).

e.      Apakah (A→B) → C mempunyai nilai kebenaran yang sama dengan

A → (B→C).

5.      Buatlah tabel kebenaran dengan semua kemungkinan nilai kebenaran dan ekspresi-ekspresi berikut.

a.      ⌐ (⌐A˄⌐B)

b.      A ˄ (B˅B)

c.      ((⌐A˄(⌐B˄C)) ˅ (B˄C) ˅ (A˄C)

JAWABAN !

1.      Bentuk logika.

a). ⌐A

b). A˄B

c). A˅⌐B

d). A→B

e). B↔A

2.      Pernyataan.

a). Jika anda sakit flu, maka anda tidak mengikuti ujian.

b). Jika anda mengikuti ujian, maka anda tidak lulus.

c). Jika anda tidak mengikuti ujian, maka anda tidak lulus.

d). Jika anda sakit flu dan mengikuti ujian, maka anda lulus.

e). Jika anda sakit flu, maka anda tidak lulus atau jika anda mengikuti ujian,     maka anda tidak lulus.

f). Jika anda sakit flu dan mengikuti ujian atau jika anda tidak mengikuti ujian dan anda lulus.

3.      a). p = Bowo di malioboro

     q = Dewi di malioboro

     p→q

b). A = Pintu rumah dewi berwarna merah

     B = Pintu rumah dewi berwarna coklat

     A˅B

c). a = Berita itu menyenangkan

     ⌐a

d). R = Bowo datang

     S = Bowo mempunyai kesempatan

     R→S

e). p = Dewi rajin kuliah

     q = Dewi pasti pandai

     p→q

4.      Tabel kebenaran

a).

A	B	A˄A
T	T	T
T	F	F
F	T	F
F	F	F

b).

A	B	A˅A
T	T	T
T	F	T
F	T	T
F	F	F

c).

A	B	⌐A	A˄⌐A	A˅⌐A
T	T	F	F	T
T	F	F	F	T
F	T	T	F	T
F	F	T	F	T

d).

A	B	A→B	B→A
T	T	T	T
T	F	F	T
F	T	T	F
F	F	T	T

(A→B) mempunyai nilai kebenaran yang berbeda dengan (B→A)

e).

A	B	C	(A→B)	(B→C)	(A→B)→C	A→(B→C)
T	T	T	T	T	T	T
T	T	F	T	F	F	F
T	F	T	F	T	T	T
T	F	F	F	T	T	T
F	T	T	T	T	T	T
F	T	F	T	F	F	T
F	F	T	T	T	T	T
F	F	F	T	T	F	T

(A→B)→C mempunyai nilai kebenaran yang berbeda dengan A→(B→C).

5.      Tabel kebenaran.

a). ⌐(⌐A˄⌐B)

A	B	⌐A	⌐B	A˄B	⌐A˄⌐B	⌐(⌐A˄⌐B)
T	T	F	F	T	F	T
T	F	F	T	F	F	T
F	T	T	F	F	F	T
F	F	T	T	F	T	F

b). A ˄ (B˅B)

A	B	B˅B	A ˄ (B˅B)
T	T	T	T
T	F	T	T
F	T	T	F
F	F	F	F

c). ((⌐A˄(⌐B˄C)) ˅ (B˄C) ˅ (A˄C)

A	B	C	⌐A	⌐B	A˄C	B˄C	⌐B˄C	⌐A˄(⌐B˄C)	(B˄C)˅(A˄C)	((⌐A˄(⌐B˄C))˅(B˄C)˅(A˄C)
T	T	T	F	F	T	T	F	F	T	T
T	T	F	F	F	F	F	F	F	F	F
T	F	T	F	T	T	F	T	F	T	T
T	F	F	F	T	F	F	F	F	F	F
F	T	T	T	F	F	T	F	F	T	T
F	T	F	T	F	F	F	F	F	F	F
F	F	T	T	T	F	F	T	T	F	T
F	F	F	T	T	F	F	F	F	F	F

#HMIF

#LOGIKAINFORMATIKA

#UMMI

#TEKNIKINFORMATIKA