2FAKULTAS : EKONOMI - BISNIS & MANAJEMEN - TEKNIK - BAHASA - DKV

Jl. Cikutra No. 204 A Bandung 40125 Telp. (022) 7275855

FRM-06-11

KUIS AKHIR SEMESTER GENAP TAHUN AKADEMIK 2022/2023

KODE / MATA KULIAH (SKS) : 06110003 / Logika Matematika (3 SKS)
FAKULTAS / PROGRAM STUDI : FT/IF/S1
HARI / TANGGAL : Rebu/ 21 Juni 2023
WAKTU : (120 Menit)
DOSEN PEMBINA : Sunjana
SIFAT UJIAN : Open book

1. Untuk setiap soal di bawah, sebutkan apakah ada graf sederhana dengan lima simpul yang memiliki
derajat untuk masing-masing simpul sebagai berikut? Jika ada, gambarkan grafnya!
a) 3,3,2,3,3 c) 2,1,3,0,2
b) 4,3,1,4,2 d) 4,4,3,3,3

2. Buatlah pohon biner dari ekspresi aritmatik berikut ini (preorder) +*/-A+BCM+F^OPD
Lalu nyatakan ekspresi tersebut ke dalam bentuk notassi lainnya (2 notasi)

3. Terdapat suatu pesan (string) yang disimpan di komputer : “AKU KAMU MAKAN IKAN”. Setiap karakter
(termasuk spasi) secara default berukuran 1 byte (8 bit). Namun pesan tersebut dapat dimampatkan dengan
algoritma Huffman sehingga ukurannya di memory menjadi lebih kecil.
a) Hitunglah frekuensi kemunculan setiap karakter (termasuk spasi), lalu gambarkan pohon
Huffmannya.
b) Tentukan kode Huffman untuk setiap karakter dan hitung ukuran bit yang dihasilkan jika pesan
diubah menjadi kode Huffman (hitung ukuran bitnya saja).

4. Jika x, y, z adalah himpunan bilangan real. Tentukan nilai kebenaran setiap pernyataan berikut dan beri
keterangan ringkas :
a. xy (x + y = y + x) b. (x y) ( x2 = y ) e. (xy) (( x + y = 2)  (2x – y =1))
c. (xy) ( xy = 04 ) d. (xy ) ( x + y = 1 ) f . (x y z) (z = (x + y)/2)
5. Ujilah proposisi berikut tautologi atau kontradiksi :
a). (p  (p → q)) → q
b). ((p  q)  ¬p) → q

6. Buktikan secara langsung teorema berikut :

a  d , c  b, d  (a  c), d  b

7. Ubahlah kalimat argumentasi dibawah ini dalam notasi logika, dan tunjukan benar atau salahnya
kesimpulan dibawah ini dengan aturan inferensi.
a. Jika hitungan saya benar dan saya membayar penuh tagihan listrik, maka saya akan kehabisan
uang. Tetapi jika saya tidak membayar tagihan listrik, sambungan listrik akan putus. Oleh

Halaman 1 dari 2
 karenanya, jika saya tidak kehabisan uang dan sambungan listrik tidak diputus, maka hitungan
saya salah.
b. Jika saya mendapatkan pekerjaan dan saya bekerja keras, saya pasti dipromosikan. Jika saya
dipromosikan, saya akan menjadi senang. Saat ini saya tidak senang. Ini berarti bahwa saya
tidak mendapatkan pekerjaan maupun tidak bekerja keras.
8. Perhatikan interpretasi berikut :
Domain D : {1, 2}
Nilai konstanta a, b :
a b
2 1
Nilai fungsi f :
f(1) f(2)
1 2
Predikat P :
P(1, 1) P(1, 2) P(2, 1) P(2, 2)
0 0 1 1

Evaluasi nilai kebenaran dari formula-formula berikut berdasarkan interpretasi diatas .

(a). P(a, f(a))  P(b, f (b))
(b). (  x)(  y)P(y, x)
(c). (  x)(  y)(P(x, y) → P(f (x), f (y))).

Halaman 2 dari 2