YAYASAN ALUMNI UNIVERSITAS DIPONEGORO

FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI

UNIVERSITAS SEMARANG
Jl. Soekarno – Hatta, Tlogosari Semarang, Telp. 6702757
---------------------------------------------------------------------------------------------------------------------

SOAL UJIAN AKHIR SEMESTER GASAL 2022/2023

Mata Kuliah : Logika Matematika
Kelas : A - PAGI
Program Studi : Teknik Informatika
Hari / Tanggal : Jum’at / 06 Januari 2023
Waktu : 08:00 – 09:30 (90 Menit)
Sifat Ujian : Buku Terbuka
Jumlah Mahasiswa : 60 Mahasiswa
Dosen Penguji : Yusup, S.Si., M.Kom.

Jawablah soal-soal berikut dengan tepat !

1). Misalkan R = {(a, 2), (b, 3), c, 4)}, dan S = (a, 1), (a, 2), (b, 1), (b, 2), (b, 2), (b, 3), (c,
1), (c, 2), (c, 4)} adalah relasi dari {a, b, c) ke {1, 2, 3, 4} :
Tentukan :
a). R  S b). R  S c). R  S d). S  R e). R  S

2). Misalkan bahwa relasi R dan S pada suatu himpunan A dinyatakan oleh matriks :

1 0 1 0 1 1
R = 1 0 0 dan S = 0 1 1 . Tentukan matriks yang menyatakan :
 
0 1 1 1 0 1
a). R  S b). R  S c). R o S

3x
3). Diket f(x) = x2 – 2x – 3, g(x) = 3x – 5, dan h(x) =
2x  1
Tentukan : a). (f o g o h)(x) b). (f o g o h)(1)

4). Tentukan Komplemen dari fungsi f (w, x, y, z) = x’ z + w’ x y’ + w y z + w’ x y

5). Diketahui Fungsi Boolean sebagai berikut: f(x, y, z) = x + y’ z.

Tentukan :
a). Bentuk Baku Sum of Product (SOP) !
b). Tabel Kebenaran dari fungsi Boolean tersebut !
c). Peta Karnaugh dari fungsi Boolean tersebut !

6). Dengan Peta Karnaugh, Minimisasi Fungsi Boolean berikut :

f (x, y, z) = x’ y z + x y’ z’ + x y z + x y z’ !

S e l a m a t M e n g e r j a k a n, S e m o g a S u k s e s !