INSTITUT TEKNOLOGI DEL

UJIAN TENGAH SEMESTER

Semester I 2023/2024

Hari/Tanggal Ujian Rabu, 19 Oktober 2022

Kode/ Nama Mata Kuliah 14S2101 - Digital Systems
Waktu Pengerjaan 110 menit
Pengajar Good Fried Panggabean

PETUNJUK
Sebelum mengerjakan soal UTS, Anda harus membaca petunjuk pengerjaan sebagai berikut:

1. Ujian bersifat tertutup (close book)

2. Durasi ujian 110 menit.
3. Soal dibagi menjadi dua bagian yaitu bagian A, B dan C.
4. Peserta ujian dapat menggunakan kalkulator.
5. Peserta ujian dilarang menggunakan Handphone sebagai kalkulator.
6. Peserta ujian dilarang bekerja sama atau berkomunikasi dengan peserta ujian
lainnya selama ujian berlangsung dengan alasan apapun.
7. Pelanggaran akan dikenakan sanksi sesuai aturan akademik yang berlaku
di IT Del.
8. Tulis Nama dan NIM di setiap lembar jawaban.

Total Jumlah Halaman (termasuk halaman sampul)

Nama :
Nim :
Kelas :

BERKAS SOAL DIKUMPULKAN KEMBALI

SoalUTS_Sisdig2324 - jawaban Page 1 of 9

 AWAL DARI SOAL

Bagian A: True/False (Total nilai: 20, Masing-masing bernilai: 2). Tuliskan jawaban
pada lembar soal.
1. __B__ Hukum Moore tentang teknologi sirkuit terintegrasi (IC) mengatakan bahwa
teknologi IC mengalami kemajuan dua kali lipat jumlah transistor yang dapat
ditempatkan pada chip setiap 1,5 hingga 2 tahun.
2. __S__ Pada tahap implementasi, pengujian pada prototype yang dibuat tidak diperlukan
lagi karena sudah dilakukan pada tahap perancangan.
3. __S__ Pada rangkaian logika biner, nilai sinyal dibatasi pada 10 nilai diskrit yaitu nilai, 0
hingga 9 sedangkan rangkaian logika desimal ada 2 nilai yaitu nilai 0 dan 1.
4. __B__ Penggunaan gerbang logika NAN dan NOR dalam sintesis rangkaian logika lebih
baik dibandingkan menggunakan gerbang AND dan OR karena lebih sederhana dalam
pengimplementasian dengan elektronik.
5. __S__ Tabel kebenaran untuk empat variabel input memiliki delapan baris karena ada
delapan kemungkinan penilaian dari variabel-variabel ini.
6. __B__ Don’t-care conditions dapat digunakan sebagai keuntungan dalam perancangan
rangkaian logika. Karena penilaian input ini tidak akan pernah terjadi, perancang dapat
berasumsi bahwa nilai fungsi untuk penilaian ini adalah 1 atau 0.
7. __B__ Peta Karnaugh merupakan alternatif dari bentuk tabel kebenaran untuk
merepresentasikan suatu fungsi. Peta terdiri dari sel-sel yang sesuai dengan baris-baris
tabel kebenaran.
8. __B__ Sebuah implicant disebut prime implicant jika tidak dapat digabungkan menjadi
implicant lain yang memiliki literal lebih sedikit.
9. __B__Metode tabular menggambarkan bagaimana teknik aljabar dapat digunakan untuk
menghasilkan implikasi utama.
10. __B__Dalam komputer, sistem bilangan dominan adalah biner. Alasan penggunaan
sistem oktal dan heksadesimal adalah karena keduanya berfungsi sebagai notasi singkatan
yang berguna untuk bilangan biner

Bagian B: Essay (Total nilai: 80) Tuliskan jawaban pada lembar jawaban yang
disediakan.
1. [10] Diberikan tabel kebenaran seperti Gambar 1 berikut ini:
X1 X2 X3 f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Gambar 1.

SoalUTS_Sisdig2324 - jawaban Page 2 of 9

 a. [5] Tuliskan fungsi Boolean yang paling sederhana untuk tabel kebenaran
diatas!
Jawab:
X1 X2 X3 f
0 0 0 0 m0
0 0 1 0 m1
0 1 0 0 m2
0 1 1 1 m3
1 0 0 1 m4
1 0 1 0 m5
1 1 0 1 m6
1 1 1 1 m7

𝑓 = ̅̅̅𝑥
𝑥1 2 𝑥3 + 𝑥1 ̅̅̅𝑥
𝑥2 ̅̅̅3 + 𝑥1 𝑥2 ̅̅̅
𝑥3 + 𝑥1 𝑥2 𝑥3
(
= 𝑥2 𝑥3 ̅̅̅ )
𝑥1 + 𝑥1 + 𝑥1 ̅̅̅ ( 𝑥2 + 𝑥2 )
𝑥3 ̅̅̅
= 𝑥2 𝑥3 + 𝑥1 ̅̅̅
𝑥3
b. [5] Gambarkan rangkaian logika untuk fungsi Boolean tersebut!
Jawab:

2. [15] Rancanglah rangkaian logika yang paling sederhana yang memiliki tiga input, x1,
x2, dan x3, yang menghasilkan nilai output 0 setiap dua atau lebih dari variabel input
memiliki nilai 1; jika tidak, output harus 1.
a. [5] Tuliskan tabel kebenarannya!
Jawab:

X1 X2 X3 f
0 0 0 1 m0
0 0 1 1 m1
0 1 0 1 m2
0 1 1 0 m3
1 0 0 1 m4
1 0 1 0 m5
1 1 0 0 m6
1 1 1 0 m7

b. [5] Tuliskan fungsi boolean dalam bentuk sum-of-product.

Jawab:
𝑓 = ̅̅̅𝑥
𝑥1 ̅̅̅𝑥
2 ̅̅̅
3 + ̅̅̅𝑥
𝑥1 ̅̅̅𝑥
2 3 + ̅̅̅𝑥
𝑥1 2 ̅̅̅
𝑥3 + 𝑥1 ̅̅̅𝑥
𝑥2 ̅̅̅3
= ̅̅̅𝑥
𝑥1 ̅̅̅(𝑥
2 ̅̅̅
3 + 𝑥3 ) + 𝑥3 (𝑥
̅̅̅𝑥
1 2 + 𝑥1 ̅̅̅)
𝑥2
= ̅̅̅̅̅̅
𝑥1 𝑥3 + ̅̅̅𝑥
𝑥1 ̅̅̅2 + ̅̅̅𝑥
𝑥2 ̅̅̅3

SoalUTS_Sisdig2324 - jawaban Page 3 of 9

 c. [5] Gambarkan rangkaian logika untuk fungsi Boolean tersebut.
Jawab:

3. [10] Diberikan timing diagram seperti Gambar 2 dibawah ini:

Gambar 2.
a. [5] Tuliskan tabel kebenarannya.
Jawab:
X1 X2 X3 f
0 0 0 0 M0
0 0 1 1 M1
0 1 0 1 M2
0 1 1 1 M3
1 0 0 1 M4
1 0 1 0 M5
1 1 0 0 M6
1 1 1 1 M7

b. [5]Tuliskan fungsi Boolean dalam bentuk product-of-sum.

Jawab:
𝑓 = 𝑀0. 𝑀5. 𝑀6
𝑓 = (𝑥1 +𝑥2 + 𝑥3 ) + (̅̅̅ 𝑥3 ) + (𝑥
𝑥1 + 𝑥2 + ̅̅̅ ̅̅̅1 + ̅̅̅
𝑥2 + 𝑥3 )

4. [10] Tuliskan fungsi logika f yang paling sederhana untuk K-map berikut ini dengan
cara SOP (kerjakan pada lembar soal ini):
a. [Nilai 5]

f = _____________________________

SoalUTS_Sisdig2324 - jawaban Page 4 of 9

 Jawab:

𝑓 = 𝑥̅1 𝑥3 + 𝑥3 𝑥̅ 4 + 𝑥2 𝑥̅ 3 𝑥4 + 𝑥̅ 2 𝑥3 + 𝑥1 𝑥̅ 2 𝑥̅4

b. [Nilai 5]

f = _____________________________

Jawab:

𝑓 = 𝑥̅1 𝑥3 + 𝑥̅1 𝑥4 𝑥5 + 𝑥1 𝑥̅2 𝑥̅ 3 + 𝑥1 𝑥̅ 2 𝑥̅ 4

5. [10] Gunakan metode tabular untuk menyederhanakan bentuk SOP fungsi berikut:
𝑓(𝑥1, 𝑥2, 𝑥3, 𝑥4) = ∑ 𝑚(2,3,5,8,10,11) + 𝐷(6,7)
Jawab:
Tabel Kebenaran Penyederahanaan dengan K-map

SoalUTS_Sisdig2324 - jawaban Page 5 of 9

 index 𝑥1 𝑥2 𝑥3 𝑥4 f
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0
5 0 1 0 1 1
6 0 1 1 0 D
7 0 1 1 1 D
8 1 0 0 0 1
9 1 0 0 1
10 1 0 1 0 1
11 1 0 1 1 1
𝑓 = 𝑥̅ 2 + 𝑥1
12 1 1 0 0
13 1 1 0 1
𝑓 = 𝑥̅1 𝑥3 + 𝑥̅ 2 𝑥3 + 𝑥̅1 𝑥2 𝑥4 + 𝑥1 𝑥̅ 2 𝑥̅4
14 1 1 1 0
15 1 1 1 1

List 1 List 2 List 3

2 0010 v 2,3 001x v 2,3,6,7 0 x 1 x
8 1000 v 2,6 0x10 2,3,10,11 x 0 1 x
3 0011 v 2,10 x010
5 0101 v 8,10 10x0
6 0110 v 3,7 0x11
10 1010 v 3,11 x011
7 0111 v 5,7 01x1
11 1011 v 6,7 011x v
10,11 101x v

 Initial prime implicant cover table

Prime
implicant 2 3 5 6 7 8 10 11
p1 = 0 x 1 0 v v
p2 = x 0 1 0 v v
p3 = 1 0 x 0 v v
p4 = 0 x 1 1 v v
p5 = x 0 1 1 v v
P6 = 0 1 x 1 v v
P7 = 0 x 1 x v v v v
P8 = x 0 1 x v v v v
 Jika ada tanda centang tunggal di beberapa kolom tabel cover, maka prime
implicant yang menutupi minterm kolom ini sangat penting dan harus dimasukkan
dalam sampul akhir.
 P3 satu satunya prime implicant yang mencakup minterm 8 (essential prime
implicant).

SoalUTS_Sisdig2324 - jawaban Page 6 of 9

  P6 satu satunya prime implicant yang mencakup minterm 5 (essential prime
implicant).
 Setelah essential prime implicant di remove dari table
Prime
implicant 2 3 6 7 10 11
p1 = 0 x 1 0 v v
p2 = x 0 1 0 v v
p4 = 0 x 1 1 v v
p5 = x 0 1 1 v v
P7 = 0 x 1 x v v v v
P8 = x 0 1 x v v v v

 Menggunakan konsep dominasi baris untuk mengurangi cover

 P1 dapat dihapus dari table karena dicakup oleh p7
 P2 dapat dihapus dari table karena dicakup oleh p8
 P4 dapat dihapus dari table karena dicakup oleh p7
 P5 dapat dihapus dari table karena dicakup oleh p8
Prime
implicant 2 3 6 7 10 11
P7 = 0 x 1 x v v v v
P8 = x 0 1 x v v v v

 Final cover
o C = {p3, p6, p7, p8}
o C = {1 0 x 0, 0 1 x 1, 0 x 1 x, x 0 1 x}
o C = {𝑥1 𝑥̅2 𝑥̅ 4 , 𝑥̅1 𝑥2 𝑥4 , 𝑥̅1 𝑥3 , 𝑥̅ 2 𝑥3 }
 Hasil nya sama dengan penyederhaan dengan k-map
o 𝑓 = 𝑥̅1 𝑥3 + 𝑥̅ 2 𝑥3 + 𝑥̅1 𝑥2 𝑥4 + 𝑥1 𝑥̅ 2 𝑥̅ 4

6. [Total 25] Rangkaian 4-bit ripple carry adder dibangun dari 4 buah komponen Full
Adder seperti pada Gambar 1. Rancang rangkaian 4-bit ripple carry adder dengan
menjawab pertanyaan-pertanyaan berikut ini.

x y3 x3 y2 x2 y1 x1 y0 x0
s
y FA
cout cou
cin FA
c3 FA
c2 FA
c1
FA cin
t

s3 s2 s1 s0
Posisi MSB Posisi LSB

(a) (b)

SoalUTS_Sisdig2324 - jawaban Page 7 of 9

 Gambar 1. (a) Rangkaian full adder, (b) Rangakaian 4-bit ripple carry adder
a. [5] Tuliskan table kebenaran Rangkaian full adder pada gamabar 1a.
Jawab:
Jawab:

b. [5] Tuliskan fungsi Boolean dalam bentuk sum-of-product dari table

kebenaran pada bagian a.
Jawab:

c. [7] Tuliskan VHDL untuk mengimplementasikan full adder.

Jawab:

d. [8]Tuliskan top-level VHDL untuk mengimplementasikan Rangakaian 4-bit

ripple carry adder.
Jawab:

SoalUTS_Sisdig2324 - jawaban Page 8 of 9

 AKHIR DARI SOAL

SoalUTS_Sisdig2324 - jawaban Page 9 of 9