Sistem bilangan
- Nilai tempat
- biner 2k, oktal 8k, heksadesimal 16k
- Ke desimal
- Σ dk·bk
- Dari desimal
- bagi dengan basis, baca sisanya dari bawah ke atas
- Heksadesimal ↔ biner
- satu digit heksadesimal = 4 bit
- Komplemen dua
- balik bitnya lalu tambahkan 1
Lembar rumus, langkah-langkah metode utama untuk setiap topik, dan 6 soal latihan, dengan pembahasan lengkap di bagian belakang.
Atur bit sehingga menyimpan −42 dalam komplemen dua 8-bit. Dibaca sebagai bilangan tak bertanda, berapa nilai pola U?
Sebuah gambar tak terkompresi berukuran 1920 × 1080 piksel dengan 8 bit per piksel. Berapa memori M yang dipakainya, dalam KiB (1 KiB = 1024 byte)?
Pakai peta Karnaugh untuk mencari bentuk hasil kali dari jumlah (POS) minimal dari F(A, B, C) = Σm(1, 2, 3, 6, 7). Berapa suku jumlah (faktor) N yang dimilikinya?
Carilah bentuk SOP minimal dari F(A, B, C, D) = Σm(1, 2, 3, 4, 9, 15) + d(6, 7), dengan d menandai kondisi don’t-care. Berapa suku hasil kali N yang dimilikinya?
Gelombang sinus 180 kHz disampel pada 100 kHz tanpa filter anti-aliasing. Pada frekuensi berapa fa ia muncul dalam sampel? Berikan dalam kHz.
Sebuah ADC 10-bit mengalirkan setiap sampel melalui UART pada 19200 baud, format 8E1 (bit start, 8 bit data, paritas genap, 1 bit stop). Setiap sampel dikirim sebagai 2 byte utuh dan tautan selalu sibuk. Cari frekuensi sinyal tertinggi fmax yang dapat disampel tanpa aliasing, dalam Hz.
Jawaban: U = 214
Mengatur bit: setiap bit bernilai pangkat dua (128, 64, …, 1). Satu digit heksa tepat empat bit, dan pada komplemen dua 8-bit bit paling kiri bernilai −128. Operasi bitwise bekerja pada setiap posisi bit secara terpisah.
Jawaban: M = 2025 KiB
Sistem bilangan posisional: setiap digit bernilai digit itu dikali pangkat dari basis. Dalam biner, posisinya bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam komplemen dua 8-bit, bit paling kiri bernilai −128, bukan +128; begitulah bilangan negatif disimpan.
Jawaban: N = 2
Peta Karnaugh: sel-sel diurutkan dalam kode Gray (00, 01, 11, 10), sehingga sel bertetangga, termasuk yang melewati tepi, berbeda tepat pada satu variabel. Kelompokkan angka 1 dalam persegi panjang berisi 1, 2, 4, 8, atau 16 sel, sebesar mungkin dan sesedikit mungkin, sampai setiap angka 1 tercakup. Setiap kelompok adalah satu suku hasil kali: variabel yang tetap konstan di dalamnya. Kelompok 2ᵏ sel kehilangan k variabel. Don’t-care (X) boleh dipakai untuk memperbesar kelompok tetapi tidak harus dicakup. Mengelompokkan angka 0 sebagai gantinya menghasilkan bentuk POS minimal.
Setiap kelompok adalah persegi panjang berisi 2ᵏ sel; sel di tepi bertetangga dengan sel di tepi seberangnya.
Jawaban: N = 4
Peta Karnaugh: sel-sel diurutkan dalam kode Gray (00, 01, 11, 10), sehingga sel bertetangga, termasuk yang melewati tepi, berbeda tepat pada satu variabel. Kelompokkan angka 1 dalam persegi panjang berisi 1, 2, 4, 8, atau 16 sel, sebesar mungkin dan sesedikit mungkin, sampai setiap angka 1 tercakup. Setiap kelompok adalah satu suku hasil kali: variabel yang tetap konstan di dalamnya. Kelompok 2ᵏ sel kehilangan k variabel. Don’t-care (X) boleh dipakai untuk memperbesar kelompok tetapi tidak harus dicakup. Mengelompokkan angka 0 sebagai gantinya menghasilkan bentuk POS minimal.
Kelompok terbesar yang dapat dibentuk dari angka 1 dan X.
Jawaban: fa = 20 kHz
Sampling: ADC mengukur sinyal sebanyak fs kali per detik. Menurut teorema Nyquist–Shannon, frekuensi f tertangkap dengan benar hanya selama f < fs/2, yaitu frekuensi Nyquist (pelipatan), sehingga laju sampling harus melebihi dua kali frekuensi sinyal tertinggi. Frekuensi yang lebih tinggi tidak hilang: ia muncul sebagai alias pada fa = |f − k·fs|, dengan bilangan bulat k yang membuat hasilnya berada antara 0 dan fs/2. Sampel tidak dapat membedakan keduanya, sehingga filter anti-aliasing analog harus menghilangkan semua yang di atas fs/2 sebelum ADC.
Kurva putus-putus pada gambar adalah alias: kurva itu melewati sampel-sampel yang persis sama.
Jawaban: fmax = 436,4 Hz
UART: tautan serial asinkron mengirim setiap byte sebagai frame: satu bit start (rendah), bit data, satu bit paritas opsional, dan satu atau dua bit stop (tinggi). Baud rate adalah jumlah bit per detik, jadi satu bit berlangsung Tb = 1/baud dan frame n bit berlangsung n/baud. Format 8N1 yang umum memiliki 10 bit per byte. Pembangkit baud membagi clock: baud = fclk/(16·D) dengan bilangan bulat D, sehingga baud rate sebenarnya sedikit berbeda dari targetnya; galat di bawah sekitar 2 % biasanya dapat diterima.
ExamProblems · examproblems.com/courses/digital-electronics