TUGAS 1

1. Tunjukkan bahwa pernyataan majemuk di bawah ini adalah tautologi.

Silakan cek kebenarannya melalui tabel kebenaran!

a. (p v ~q) <==> ~ (p ==> q)

b. (p ==> q) v (q ==> p)

2. Ditentukan g(f(x)) = F(g(x)) , jika f(x) = 2x + p dan g(x) = 3x + 120.

Tentukan nilai p!

3. Tentukan hasil operasi berikut ini dengan cepat dan gunakan sifat operasinya.

Tuliskan sifat yang digunkan!

JAWABAN

a. Kita mulai dengan membuat tabel kebenaran untuk kedua sisi pernyataan
majemuk tersebut:
```
p q ~q p v ~q p ==> q ~ (p ==> q) (p v ~q) <==> ~ (p ==> q)
------------------------------------------------------------------------
TTFTTFF
TFTTFTF
FTFFTFF
FFTTTFF
```
Dari tabel kebenaran tersebut, kita dapat melihat bahwa nilai kebenaran (T/F)
untuk kedua sisi pernyataan majemuk selalu sama, yaitu FFFTF. Karena
kedua sisi pernyataan majemuk memiliki nilai kebenaran yang sama untuk
semua kemungkinan nilai kebenaran untuk p dan q, maka pernyataan
majemuk tersebut adalah tautologi.
b. Kita mulai dengan membuat tabel kebenaran untuk kedua sisi pernyataan
majemuk tersebut:
```
p q p ==> q q ==> p (p ==> q) v (q ==> p)
--------------------------------------------------
TTTTT
TFFTT
FTTFT
FFTTT
```
Dari tabel kebenaran tersebut, kita dapat melihat bahwa nilai kebenaran (T/F)
untuk kedua sisi pernyataan majemuk selalu sama, yaitu TTTT. Karena kedua
sisi pernyataan majemuk memiliki nilai kebenaran yang sama untuk semua
kemungkinan nilai kebenaran untuk p dan q, maka pernyataan majemuk
tersebut adalah tautologi.