Tugas #3 Peta Karnaugh dan Rangkaian Multi Keluaran

Tugas #3 Peta Karnaugh dan Rangkaian Multi Keluaran
Eko Didik Widianto
Sistem Komputer - Universitas Diponegoro
@2011 eko didik widianto - siskom undip
SK205 Sistem Digital – 1 / 5
Ketentuan Umum
• Ditulis tangan
• Waktu tenggat: 1 minggu. Tugas bisa dikumpulkan sebelum tenggat ke lab
embedded. Tidak ada tambahan nilai untuk pengumpulan lebih cepat, namun
diberikan feedback untuk revisi agar menjadi lebih baik
• Dikumpulkan paling lambat saat kuliah berikutnya dimulai, nilai 0 untuk tugas
yang terlambat
@2011 eko didik widianto - siskom undip
SK205 Sistem Digital – 2 / 5
Tentang Soal
• Terdiri atas 3 soal dengan bobotnya masing-masing. Total nilai tugas adalah 10
• Mahasiswa bebas memilih teknik maupun implementasi asalkan fungsi
rangkaian terpenuhi
• Setiap jawaban harus disertakan uraian teknik untuk mendapatkan solusi
tersebut
@2011 eko didik widianto - siskom undip
SK205 Sistem Digital – 3 / 5
Problem Desain
Diinginkan rangkaian untuk melakukan 2 fungsi berikut:
1. mendeteksi bilangan prima dari masukan bilangan desimal 0-15. Rangkaian akan
menghasilkan keluaran 1 jika bilangan masukan adalah bilangan prima. Bilangan
lainnya, keluaran akan 0.
2. sebagai komparator (pembanding) dua bilangan 2-bit, sebut bilangan X={x1 , x2 } dan
Y={y1 , y2 }. Rangkaian ini mengevaluasi nilai desimal dari X dan Y. Jika X < Y, rangkaian
akan menghasilkan keluaran 1. Keadaan lainnya, keluaran akan 0.
Hint: Susun 4 variabel masukan tersebut menjadi XY={x1 , x2 ,y1 , y2 } atau
{x1 , x2 ,x3 , x4 } agar sama dengan fungsi 1 dengan {x3 , x4 } mewakili biner bilangan Y
Hint: opsi desain yang bisa dilakukan
1. Representasi fungsi: ekspresi, tabel kebenaran atau peta karnaugh
2. Fungsi logika: bentuk SOP atau POS
3. Penyederhanaan fungsi: aljabar atau peta karnaugh
4. Implementasi rangkaian: OR-AND, AND-OR, NAND-NAND atau NOR-NOR
@2011 eko didik widianto - siskom undip
SK205 Sistem Digital – 4 / 5
Tugas
1. (skor 3) Desain rangkaian minimum untuk Fungsi 1. Uraikan Langkah desain untuk
mendapatkan rangkaian. Hitung cost rangkaian
2. (skor 3) Desain rangkaian minimum untuk Fungsi 2. Uraikan Langkah desain untuk
mendapatkan rangkaian. Hitung cost rangkaian
3. (skor 4) Desain rangkaian multi keluaran minimum untuk gabungan fungsi 1 dan 2
(a) Uraikan langkah desain untuk mendapatkan rangkaian multi keluaran minimum
(b) Hitung cost total dari rangkaian
(c) Analisis rangkaian dengan urutan masukan X={{3 angka NIM terakhir atau ganti
dengan 6,7,8 jika ada angka yang sama},11,12,13}
Hint: verifikasi keluaran fungsi 1 adalah {?,?,?,1,0,1} dan fungsi 2 adalah
{?,?,?,1,0,0}
Contoh NIM terakhir 044, maka masukan {0,4,6,11,12,13}
@2011 eko didik widianto - siskom undip
SK205 Sistem Digital – 5 / 5