STMIK DUTA BANGSA

Mata kuliah Jurusan Dosen : LOGIKA MATEMATIKA : MI,TI,SI : Drs. Hernawadi, M.Pd

TUGAS MANDIRI

1. Pada suatu hari dua mahasiswa A dan B menghadap Dosennya. Pak Dosen berkata : Nanti sore A atau B harus datang ke tempat saya Benar atau salah mahasiswamahasiswa tadi bila pada sore harinya a. A datang,tetapi B tidak b. A tidak datang, tetapi B datang c. Kedua mahasiswa A dan B datang d. Kedua mahasiswa A dan B tidak datang 2. Jika arca Gladak mendengar gamelan sekaten maka Dia diam saja a. Benarkah kalimat itu dalam percakapan setiap hari ? b. Benarkah kalimat itu dalam logika matematika ? mengapa 3. Tentukan negasi dari a. Rini lulus ujian atau Ia akan kawin b. Semua pelajar mengerjakan PR mereka dan Guru hadir c. Jika guru tidak hadir maka ada pelajar yang tidak mengerjakan PR d. Hari ini tidak hujan tetapi jalan jalan basah e. Semua peserta lokakarya masuk ruangan atau ada peserta tidak hadir f. Jika dosen tidak hadir maka semua mahasiswa tidak mengerjakan tugas dan bersenang-senang 4. Buatlah tabel kebenaran a. P (Q ^ R) b. P ^ (Q v R) 5. Misalkan p menyatakan Cuaca dingin dan q menyatakan Hari hujan tentukanlah kalimat sederhana mungkin yang menyatakan pernyataan berikut : (1) ~p, (2) p ^ q (3) p v q (4) q v~p, (5) ~p^~q, (6) ~~q 6. Misalkan p menyatakan Dia tinggi dan q menyatakan Dia tampan. Tulis tiap pernyataan berikut dengan memakai lambang p dan q (1). Dia tinggi dan tampan (2). Dia tinggi tapi tidak tampan (3). Tidak benar bahwa dia pendek atau tampan (4). Dia tidak tinggi dan tidak tampan (5). Dia tinggi, atau dia pendek dan tampan (6). Tidak benar bahwa dia pendek atau tidak tampan 7. Tentukan nilai kebenaran berikut ini (1). 3 + 3 = 6 dan 1 + 2 = 5 (2). Tidak benar bahwa 3 + 3 = 6 atau 1 + 2 = 3 (3). Benar bahwa 2 + 2 4 atau 1 + 2 = 3 (4. Tidak benar bahwa 3 + 3 6 atau 1 + 2 5 8. Diketahui fungsi Boolean f(x,y,z) = xz + xy nyatakan f dengan tabel kebenaran 9. Ditentukan barisan A, B dan C sebagai berikut : A = 00001111, B = 00110011, C = 01010101 Tentukan Y = A . B . C + A . B . C + A . B 10. Tulis dual dari setiap persamaan boolean : a). a ( a + b ) = ab b). (a + 1)(a + 0) = a c). (a + b)(b + c) = ac + b

11. Carilah komplemen dari fungsi Boolean berikut: f(x,y,z) = xz + wxy + wyz + wxy 12. Tentukan negasi setiap kalimat berikut ! a. Semua kerbauku mandi di sungai. b. Beberapa kambingku ada di padang rumput. c. Hanya seekor itikku belum masuk kandang. d. Tidak ada dua orang yang serupa. e. Hari ini mendung. 13. Buatlah tabel kebenaran untuk pernyataan komposit ~ p V q V r. perhatikan bahwa terdapat 3 pernyataan sederhana. Berapa banyak kemungkinan kombinasi nilai kebenaran dari suatu pernyataan komposit yang mempunyai n pernyataan sederhana ? 14. Tentukan negasi pernyataan-pernyataan berikut ini ! a. x p(x) y q(y) b. x p(x) y q(y) c. x p(x) y q(y) d. x p(x) y ~ q(y) 15. Buatlah tabel kebenaran a) p (q r) b). (p q) (p r) 16. A p B

Gambar diatas adalah rangkaian arus yang mengalir dari A ke B, P Q dan R adalah saklar a. Dalam keadaan bagaimana arus mengalir dari A ke B b. Dalam keadaan bagaimana arus tidak mengalir dari A ke B c. Tunjukkan dengan tabel kebenaran dengan menggunakan on dan off