UJIAN TENGAH SEMESTER

TEKNIK DIGITAL

Dewan Pembimbing :
Mona Arif Muda, S.T., M.T.
Deny Budiyanto, S.Kom, M.T.I

Disusun Oleh :
1. Dhiya Ulhaq Jayanti (2055061012)
2. Muhamad Satrio (2015061055)
3. Muhamad Tabina Widyatna (2015061080)
4. Septario Ferintarozi (2015061052)

Kelas B
Prodi Teknik Informatika
Universitas Lampung
TA 2020/2021
Pertanyaan :
Dengan menggunakan tabel Quine McCluskey, sederhanakanlah fungsi berikut:
f(p,q,r,s) =  m (0,1,2,4,6,7,8,9,13,15)

Jawab :
Step 1 :
Suku Min Kelompok Cacah bit
Desimal Biner
0 0000 0

1 0001
2 0010
1
4 0100
8 1000

6 0110
2
9 1001

7 0111
3
13 1101

15 1111 4

 Ubahlah menjadi bilangan biner

 Mengelompokkan semua suku min berdasarkan cacah bit 1
 Penyederhanaan dilakukan dengan penggabungan suku min yang berbeda 1 bit
dari tiap kelompok

Step 2 :
 Penggabungan Kelompok Suku Min
Cacah Desimal Biner
0 danBiner
1 0,1 000-
0,1,8,9 -00- 0,2 √ 00-0
0,2,4,6 0--0 0,4 √ 0-00
0,4,2,6 0--0 0,8 -000
0,8,1,9 -00-
1 dan 2 1,9 -001
2,6 0-10 Step 3 :
4,6 01-0
Penyusun Utama 8,9 100-
Suku Min
0 1 2 4 6 7 8 9 13 15
a. 6,72 dan 3011- P’QR 6,7 011-
x x
b. 9,13 1-01 PR’S 9,13 1-01 x x
c. 7,15 -111 QRS x x
d. 13,15
3 dan 411-1 PQS 7,15 -111 x x
e. 0,1,8,9 -00- Q’R’ x 13,15
x 11-1 x x
f. 0,2,4,6 0--0 P’S’ x x x x

F = Essential Prime Implicant + Non Essential Prime Implicant

F = q’r’ + p’s’ + qrs + pqs atau F = q’r’ + p’s’ + p’qr + pqs