Tugas Matek Diskrit
Tugas Matek Diskrit
SOAL : 1. Diberikan pernyataan perlu memiliki password yang sah agar anda bisa login ke server a. Nyatakan pernyataan di atas dalam bentuk proposisi jika p, maka q . b. Tentukan ingkaran, konvers, invers dan kontraposisi dari pernyataan tersebut 2. Telitilah mana diantara pernyataan-pernyataan di bawah ini yang merupakan Tautologi dan Kontradiksi. (Gunakan Tabel kebenaran). JAWAB : 1. Pernyataan : perlu memiliki password yang sah agar anda bisa login ke server . (q syarat perlu bagi p) P = anda bisa login ke server Q = perlu memiliki password yang sah a. Pernyataan dalam bentuk proposisi jika p, maka q . Jika anda bisa login ke server maka anda perlu memiliki password yang sah b. Pernyataan ; Ingkaran(negasi) P ^ Q : anda bisa login ke server dan tidak perlu memiliki password yang sah . Konvers Q P : jika anda memiliki password yang sah maka anda bisa masuk ke server . Invers P Q : jika anda tidak bisa login ke server maka anda tidak perlu memiliki password yang sah . Kontraposisi Q P : jika anda tidak perlu memiliki password yang sah maka anda tidak bisa login ke server .
2. a.
PERNYATAAN : Ini merupakan pernyataan Tautologi karena memiliki nilai kebenaran P, Q, dan R, semuanya bernilai benar (T)
b. ((P v P T T F F
Q) v (P ^ Q)) P Q P Q (P v Q) T F F T F F T T T T F F F T T T
(P v Q) F F T F
(P ^ Q) F F F T
((P v Q) v (P ^ Q)) F F T T
((P v Q) v (P ^ Q))
F F F F
PERNYATAAN : Ini merupakan pernyataan Kontradiksi karena memiliki nilai kebenaran P dan Q, semuanya bernilai salah (F)