Nama : Budi Al Talarik

Kelas : TI.19.F1
NIM : 311910597

1. Buatlah proposisi dan argumentasi tabel kebenaran, kemudian ujilah

sah/tidaknya susunan berikut:
Premis 1 : p → q
Premis 2 : r → ~q
Konkusi : ... p → ~r

Penyelesaian:

P : aku memberi pengakuan

Q : aku akan digantung
R : aku akan ditembak mati

P1 : jika aku memberi pengakuan maka aku akan digantung

P2 : jika aku akan ditembak mati maka aku tidak akan digantung
... : jika aku memberi pengakuan maka aku tidak akan ditembak mati

Tabel Kebenaran:
p q r ~r p→q r → ~q p → ~r
T T T F T T F
T T F T T F T
T F T F F F F
T F F T F T T
F T T F F T T
F T F T F F F
F F T F T F T
F F F T T T F

Jadi, susunan diatas adalah sah/valid

2. Diketahui sebuah argumen atau penarikan kesimpulan sbb:
P1: Jika saya menghabiskan waktu untuk bermain, maka saya tidak belajar.
P2: Jika saya tidak belajar, maka saya tidak lulus ujian.
P3: Jika saya lulus ujian, maka kuliah saya cepat selesai.
P4: Kuliah saya tidak cepat selesai.
Q : Saya menghabiskan waktu untuk bermain
Pertanyaannya:
1) Uraikan seluruh pernyataan diatas menjadi pernyataan tunggal
2) Buatlah notasi matematika untuk setiap pernyataan diatas.
3) Tuliskan notasi matematika untuk argumen diatas.
4) Buktikan apakah penarikan kesimpulan diatas valid atau tidak.
Jawab
1) q = saya menghabiskan waktu untuk bermain
r = saya belajar
s = saya lulus ujian
t = kuliah saya cepat selesai

2) (silogisme)
p1 = q implikasi ~r
p2 = ~r implikasi -s
simpulan q implikasi -s

3) (modus tollent)
p3 = s implikasi t
p4 = ~t
simpulan -s

4) (modus ponen)
q implikasi -s
-s simpulan -q
kesimpulan pernyataan diatas yaitu
saya tidak menghabiskan waktu untul bermain
 3. Jika p,q,r adalah proposisi buat kalimat yang menyatakan ekspresi logika
dibawah ini dan buatlah tabel kebenenarannya untuk masing-masing ekspresi
logika berikut:

a. ( ~p ^ q) ^ ( ~q v ~r)
b. ( p v ~ q) ⇒ ( ~p ^ r)

Jawab:

Diketahui :
P : Saya sering menonton bola
Q : saya suka olahraga
R : saya bisa bermain bola

Ekspresi logika sebagai berikut :

a. (~p ^ q) ^ (~qv~r)
Jika saya tidak sering menonton bola dan saya suka olahraga, maka saya
tidak suka olahraga atau saya tidak bisa bermain bola.

b. (p v ~q) -> (~p ^r)

Jika saya sering menonton bola atau saya tidak suka olahraga, maka saya
tidak sering menonton bola dan saya bisa bermain bola.

Tabel kebenaran :

a. (~p ^ q) ^ (~qv~r)

Q ~P ~Q ~R ~P^Q ~QV~R (~P^Q)^(~QV~R)

F F T T F T F
F F T F F T F
T F F T F T F
T F F F F F F
F T T T F T F
F T T F F T F
T T F T T T T
T T F F T F F
 b. (p v ~q) -> (~p ^r)

P ~Q (PV~Q) ~P R (~P^R) (PV~Q)->(~P^R)

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

4. Diketahui proposi-proposi berikut:

p =Pemuda itu tinggi

q =Pemuda itu tampan

nyatakan dalam bentuk simbolik:

a. Tidak benar bahwa pemuda itu pendek dan tidak tampan

b. Pemuda itu tinggi , atau pendek dan tampan
c. Tidak benar bahwa pemuda itu pendek maupun tampan
Jawab:
a. ~ ( ~pv ^ ~q)
b. P v ( ~p ^ q)
c. ~ ( ~p ^ q)