SOAL UJIAN SEMESTER GASAL S-1

TAHUN AKADEMIK 2022/2023

MATA UJIAN : PERANCANGAN SISTEM DIGITAL
PROGRAM STUDI : TEKNIK ELEKTRO
TANGGAL : 05 JANUARI 2023
WAKTU : 120
DOSEN : SIGIT PRIYAMBODO, S.T., M.T.
SIFAT UJIAN : BOLEH MEMBUKA BUKU
*********************************************************
1. Sebutkan dampak perkembangan mikroelektronik (teknologi IC) terhadap
perancangan sistem digital.

2. Sebutkan tahapan / level dalam proses perancangan sistem digital dan berikan
uraiannya secara singkat !

3. Gambarkan diagram blok dari mesin Mealy dan mesin Moore! Terangkan fungsi
bagian dari masing-masing blok tersebut. Apa perbedaan yang nyata pada masing-
masing mesing tersebut?

4. Mesin pengenal pola, diharuskan mengenali pola input p={1100}

Jika pada masukan diberikan runtun:
01000101100101010100101110101010011100101001101
Buatlah: Deskripsi keadaan, Tabel keadaan dan bentuk runtun outputnya!

5. Sebuah FSM sinkron dengan himpunan harga-harga input x = { a, i, r }, dan output y

= {m, n, o }
m , setiap mendeteksi munculnya kombinasi “rai” pada runtun inputnya,

y(t) = n , setiap mendeteksi munculnya kombinasi “ria” pada runtun inputnya,

o , untuk kombinasi lainnya

(a) Diskripsikan himpunan keadaan tesebut.

(b) Gambarkan Diagram-keadaan atau ASM-chart-nya (pilih salah satu)
(c) Bila pada ASM tersebut diberikan runtun input sebagai berikut di bawah ini,
tuliskan runtun outputnya.
Runtun input : … r i a a i r r i a a r i r r i a r a a r i r a r i a a r r i i a r r a i …..
Runtun output : ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?