Tag Archives: k-map

Solusi UTS TSK205 Sistem Digital 2012

Berikut akan dibahas solusi Ujian Tengah Semester kuliah TSK-205 Sistem Digital tahun 2012. Semoga bisa menjadi media belajar dan menambah pemahaman tentang materi yang diujikan.

Tentang Ujian

  • Sifat ujian: tutup buku
  • Tipe dan jumlah soal: uraian, 2 problem desain
  • Materi ujian:
    1. Desain rangkaian logika minimum dan rangkaian multi-keluaran, perhitungan cost rangkaian dan jumlah transistor, serta analisis rangkaian, jika diberikan 2 buah fungsi 4 variabel dalam bentuk SOP dan POS;
    2. Analisis dan desain blok rangkaian kombinasional, berupa multiplekser 2-masukan. Implementasi dilakukan dengan menggunakan gerbang TG (transmission gate) serta rangkaian CMOSnya;
  • Lihat Satuan Acara Pengajaran TSK-205 Sistem Digital TA 2011/2012

Rangkaian Logika Minimum dan Rangkaian Multi-Keluaran

Desain Rangkaian Logika
  1. (Bobot 65): Diinginkan rangkaian logika 2-level (NAND-NAND/NOR-NOR) untuk 2 fungsi 4-variabel berikut:
    f1(x1, x2, x3, x4) = m(1, 2, 4, 5, 8, 9, 11, 14) + d(0, 3, 10)
    f2(x1, x2, x3, x4) = M(3, 4, 5, 6, 11, 12, 13, 15)∙D(7, 8, 10)
    1. (skor 10) Desain dan gambarkan rangkaian minimal untuk Fungsi f1. Tuliskan persamaan fungsi minimalnya. Hitung cost rangkaian termasuk gerbang NOT.
    2. (skor 10) Desain dan gambarkan rangkaian minimal untuk Fungsi f2. Tuliskan persamaan fungsi minimalnya. Hitung cost rangkaian termasuk gerbang NOT.
    3. (skor 45) Rangkaian multikeluaran
      1. (skor 20) Desain dan gambarkan rangkaian multi keluaran minimum untuk gabungan fungsi f1 dan f2. Hitung cost total dari rangkaian multi-keluaran tersebut (termasuk gerbang NOT). Bandingkan dengan cost total rangkaian (1.a) dan (1.b) di atas (jika diimplementasikan terpisah). Berikan penjelasan Anda
      2. (skor 5) Hitung perkiraan jumlah transistor MOSFET (PMOS dan NMOS) yang diperlukan untuk merealisasikan rangkaian multi-keluaran (1.c.1) tersebut
      3. (skor 20) Analisis rangkaian multi-keluaran dengan urutan masukan X=(x1x2x3x4)={{2 angka NIM terakhir atau ganti dengan 6,7,8 jika ada angka yang sama},12}. Misalnya 2 angka NIM terakhir: 22, maka X = 2, 6, 12. Ubah angka tersebut menjadi bilangan binernya. Misalnya masukan pertama adalah X=(x1x2x3x4)= 2 = 0010. Berikutnya X=6=0110 dan seterusnya.

Kuliah TSK-205 Sistem Digital (2011)

Kredit:2 SKS Kuliah, 1 SKS Praktikum
Dosen:Eko Didik Widianto (Lab Embedded, Siskom Undip)
email: didik@at@undip(dot)ac(dot)id
Metode pembelajaran:tatap muka (2 x 50 menit), presentasi materi, diskusi, tugas, diskusi kelompok
Durasi:±14 Minggu

Pengumuman

Deskripsi Kuliah

Kuliah ini merupakan kuliah inti di jurusan Sistem Komputer, yang mempelajari dasar-dasar sistem digital mulai dari konsep, aljabar Boolean, gerbang logika, analisis dan sintesis rangkaian logika, rangkaian logika minimal, teknologi implementasi dengan CMOS dan PLD, representasi bilangan dan operasi aritmetika, blok rangkaian kombinasional, rangkaian sekuensial: latch, flip-flop, register dan counter. Teknologi implementasi diarahkan menggunakan chip standar TTL dan CMOS.

Dasar-dasar sistem digital yang dipelajari meliputi 7 bagian berikut:

  1. Sistem digital dan metodologi desain;
  2. Rangkaian logika: konsep, aljabar Boolean, gerbang logika, analisis, sintesis, minimisasi rangkaian menggunakan peta Karnaugh dan metode Quine-McKluskey, serta rangkaian multilevel;
  3. Teknologi implementasi: CMOS dan tinjauan praktis, teknologi chip;
  4. Representasi bilangan dan rangkaian aritmetika: unsigned, signed, fixed-point, floating point, operasi aritmetika dan desain rangkaian;
  5. Blok rangkaian kombinasional;
  6. Rangkaian sekuensial: elemen dasar latch dan flip-flop, register, pencacah, SRAM;
  7. Desain rangkaian sekuensial sinkron: finite state machine/FSM, model Moore dan Mealy;

Kuliah TSK205 menjadi landasan untuk mata kuliah lanjut, seperti TSK305 (Teknik Mikroprosesor), TSK307 (Organisasi Komputer), TSK505 (Sistem Digital Lanjut) dan TSK507 (Sistem Embedded).

Continue reading Kuliah TSK-205 Sistem Digital (2011)

Tugas Solusi Quiz dan UTS Sistem Digital

Dalam mempersiapkan ujian akhir semester TA 2010/2011, mahasiswa peserta kuliah TSK205 Sistem Digital perlu diberikan latihan.  Latihan ini adalah berupa tugas mengerjakan soal-soal dari Quiz#1-4 dan UTS. Tujuannya adalah agar mereka lebih memahami semua materi yang telah diberikan sesuai dengan SAP/GBPP.

Materi dalam Quiz dan UTS dapa diuraikan sebagai berikut:

  1. Quiz#1 tentang rangkaian logika, analisis dan sintesis menggunakan ekspresi logika (TSK205-Kuis#1_R1, TSK205-Kuis#1_R2)
  2. Quiz#2 tentang rangkaian logika, analisis dan sintesis menggunakan ekspresi, tabel kebenaran, k-map atau Quine-mcKluskey (TSK205-Kuis#2_R1, TSK205-Kuis#2_R2)
  3. Quiz#3 tentang LUT, representasi bilangan dan operasi aritmatika serta rangkaian aritmatika (Quiz3-TSK205-R1, Quiz3-TSK205-R2)
  4. Quiz#4 tentang rangkaian kombinasional dan sekuensial (tobe defined)
  5. UTS tentang rangkaian logika, analisis dan sistesis, semua materi kuliah #1-7 (UTS-TSK205-SistemDigital-2011)

Pesan untuk mahasiswa Sistem Digital:

  • Tugas dikerjakan mandiri
  • Tugas dikumpulkan sebelum tanggal 20 Juni 2011
  • Mahasiswa baik R1 atau R2 bebas memilih tiap soal Quiz. Namun, sebaiknya mahasiswa R1 memilih soal kuis untuk R2 dan sebaliknya
  • Perlu ditegaskan bahwa tugas ini melatih mahasiswa untuk menyelesaikan problem-problem digital dan memperdalam pemahaman solusi yang perlu diberikan, sehingga usahakan dikerjakan sendiri dan kerjakan sebaik-baiknya. Kalau masih tidak memahami materi kuis, bisa ditanyakan ke teman-temannya yang telah mengerti atau datang ke lab Sistem Embedded

Jadi, selamat mengerjakan tugas ini. Saya hanya berdoa semoga kuliah ini bisa bermanfaat bagi Anda saat ini, nanti dan kapan pun saat Anda mengaplikasikannya untuk memberikan kebaikan di dunia ini.