LOGIKA MATEMATIKA

Disusun oleh:
Muchamad Rachmansyah Nugraha (190100010)

Nama Dosen :
Novita Serly Laamena

UNIVERSITAS SATYA NEGARA INDONESIA

M Naskah Ujian
UNIVERSITAS SATYA NEGARA INDONESIA

 UTS UAS  Susulan UTS/UAS Semester Antara

Program Studi Teknik Informatika/ Fakultas Teknik Ganjil TA. 2019/ 2020

KMK - Mata Kuliah : ------ / Logika Matematika NIM :

Nama Dosen : Novita Serly Laamena, S.Pd., M.Si

Nama Mahasiswa :
Kelas : Sore

Hari /Tanggal : ---------------------------------------- Paraf Tanggal

Waktu Ujian : 90 Menit

Validasi KaProdi/
Sifat Ujian : Open Cheat Seet Koord.
Matakuliah
Lembar Jawaban : Ya / Tidak* (MKU/MKB)
:
Naskah ujian harap diserahkan beserta lembar jawaban !!!
* Coretsalah satu

[15] 1. Tentukan nilai kebenaran dari formula-formula logika predikat berikut apabila P(x,y)
adalah pernyataan:
a. x y “x.y= x” bila domain yang ditinjau adalah bilangan Real
b. x y (x.y=0) bila domain yang ditinjau adalah bilangan Real
c. x y (x.y=0) bila domain yang ditinjau adalah bilangan Asli
d. y x (x + y=x) bila domain yang ditinjau adalah bilangan Real
e. y x (x + y=x) bila domain yang ditinjau adalah bilangan Asli

[15] 2. Translasikan Kalimat-Kalimat berikut ke Formula Logika Predikat:

a. Bob adalah Teman Akrab Alice
b. Setiap Manusia Memiliki Teman Akrab
c. Alice Hanya Memiliki Satu Teman Akrab
d. Setiap Manusia Hanya Memiliki sati teman akrab

Catatan : Domain D={ x\x manusia}, Predikat T (x,y) berarti “x memiliki teman
akrab y”

[20] 3. Tentukan Negasi dari Kuantor Berikut:

a. x y (x.y= y.x), x dan y Bilangan Real
b. x (x + 2 >10), x dan y Bilangan Real
c. Setiap Bilangan Real Jika Dijumlahkan dengan Bilangan Real yang lain,
hasilnya juga bilangan Real
 d. Ada Mahasiswa Fakultas Teknik USNI yang tidak setiap hari berada di depan
komputer dalam satu tahun.

[25] 4. Buktikan Bahwa :

a. Hasil Perkalian dua bilangan kuadrat sempurna adalah kuadrat sempurna
b. Hasil Perkalian dua bilangan rasional adalah bilangan rasional
c. Jika 5n + 8 adalah Bilangan Ganjil, makan n adalah Bilangan Ganjil
d. Jika n Ganjil, Maka + 2 adalah Bilangan Genap
e. adalah Bilangan Irrasional

[25] 5. Buktikan dengan Induksi Matematika Bahwa :

a.
b.