UNIVERSITAS KOMPUTER INDONESIA

FAKULTAS TEKNIK DAN ILMU KOMPUTER

PROGRAM STUDI SISTEM KOMPUTER (S1)

SOAL UJIAN TENGAH SEMESTER (UTS) GANJIL

TAHUN AKADEMIK 2021/2022

Mata Kuliah : Logika Matematika Hari / Tanggal : Sabtu/ 4 Desember 2021

Kode Mata Kuliah : 02146 Ruangan : 4517
Kelas : SK-2 Dosen Pengampu : .John Adler, M.Si
Waktu Pengerjaan : 90 menit Sifat Ujian : Online via LMS

Sifat Ujian : Tutup Buku

No. URAIAN CPL

Mampu mengidentifikasi, merumuskan serta memecahkan permasalahan pada bidang rekayasa perangkat
b keras, perangkat lunak serta jaringan komputer yang bersifat sederhana maupun kompleks melalui penerapan
prinsip-prinsip rekayasa, sains dan matematika

Mampu memahami kebutuhan akan pembelajaran sepanjang hayat dan mengakses pengetahuan terkini yang
g
sesuai dengan bidang sistem komputer.

No. URAIAN CPMK

Mampu memahami dan menggunakan konsep dasar logika pembelajaran sepanjang hayat dan mengakses
CPMK 1
pengetahuan terkini yang sesuai dengan bidang sistem komputer (CPL – g)

Mampu memahami, menganalisisi dan memecahkan permasalahan menggunakan pendekatan matematis (CPL
CPMK 2
– b)

No. URAIAN sub CPMK

Sub Pengantar Logika Proposisi

CPMK 1

Sub Interpretasi dan Semanti Formula

CPMK 2

Sub Inferensi Pada Logika Proposisi

CPMK 3
 SOAL-SOAL

CPL CPMK SUB CPMK

g 1 1
1. Jika diberikan p ∧ q benar, dapatkah ditentukan nilai kebenaran dari formula p ∨ ∼ q ? jika dapat
tentukan nilai kebenaran formula tersebut !
2. Tentukan subformula dari formula logika dibawah ini : (Nilai 4)
a. ((p ∧ ∼ q ) →r ) ∨ (∼p ∨ ∼ r)
b. ((∼ p ∨ q) → r) ↔ (p → (r ∨ s))

CPL CPMK SUB CPMK

G 1 2
3. Tentukan apakah formula dibawah ini absah, terpenuhi, kontradiksi, atau contingency :
a. (p → q) → p
b. ((p → q) ∧ (q → r)) → ( p→ r)
4. Buktikan bahwa formula dibawah ini ekuivalen menggunakan tabel kebenaran :
a. p → q ≡ ∼ (p ∧ ∼ q)
b. (∼ p ∨ ∼ r) ↔ ∼ ( p ∧ r)

CPL CPMK SUB CPMK

b 2 3
5. Tentukan nilai kebenaran dari argument berikut :
a. Jika Amir mimisan maka hari panas, tetapi hari ini tidak panas, oleh karena itu Amir tidak
mimisan.
b. Jika 8 lebih kecil dari 7, maka 8 bukan bilangan genap. 8 tidak lebih kecil dari 7. Oleh
karena itu 8 adalah bilangan genap