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.
Pola 8-bit 1111 0101 menyimpan bilangan bulat bertanda dalam komplemen dua. Berapa nilainya N dalam desimal?
Atur bit menjadi hasil 8-bit dari 1100 0111 >> 1. Berapa nilai hasil R dalam desimal?
Sederhanakan F = A′BC′ + AB′ + A′BC + ABC ke bentuk jumlah dari hasil kali minimal. Berapa literal L yang dimiliki ekspresi yang sudah disederhanakan?
Carilah bentuk SOP minimal dari F(A, B, C, D) = Σm(1, 7, 8, 9, 10, 11, 15) + d(0, 12), dengan d menandai kondisi don’t-care. Berapa suku hasil kali N yang dimilikinya?
Gelombang sinus 75 kHz disampel pada 100 kHz tanpa filter anti-aliasing. Pada frekuensi berapa fa ia muncul dalam sampel? Berikan dalam kHz.
Sebuah multiplekser 4-kanal mengumpan satu ADC. Setiap konversi memerlukan 20 µs, dan setelah setiap pergantian kanal, masukan memerlukan 0,5 µs untuk menetap. Kanal-kanal dipindai bergiliran tanpa jeda. Cari laju sampling fs setiap kanal, dalam kHz.
Jawaban: N = −11
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.
Bit lainnya tetap bernilai positif seperti biasa.
Jawaban: R = 99
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.
Menggeser ke kanan sebanyak 1 memindahkan setiap bit 1 tempat ke kanan; bit yang keluar dari ujung kanan hilang dan nol masuk dari kiri.
Jawaban: L = 6
Aljabar Boolean: aturan yang menyederhanakan ekspresi adalah X + X′ = 1 dan X·X′ = 0, X + X = X, absorpsi X + X·Y = X, aturan penggabungan X·Y + X·Y′ = X, X + X′Y = X + Y, dan teorema konsensus XY + X′Z + YZ = XY + X′Z. Hukum De Morgan mengubah (X·Y)′ menjadi X′ + Y′ dan (X + Y)′ menjadi X′·Y′. Peta Karnaugh menerapkan aturan ini secara grafis: setiap kelompok dua sel bertetangga adalah satu penggunaan XY + XY′ = X.
Ada pengelompokan lain dengan ukuran sama; banyaknya literalnya sama.
Jawaban: N = 3
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 = 25 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: fs = 12,2 kHz
Laju data: setiap kanal menghasilkan fs sampel per detik dengan N bit, sehingga laju mentahnya adalah kanal × fs × N bit/s. Di memori, satu sampel memakai byte utuh (sampel 12-bit disimpan dalam 2 byte), sehingga memori untuk suatu rekaman adalah kanal × fs × byte per sampel × waktu. ADC termultipleks mengonversi kanal satu demi satu: setiap konversi (termasuk waktu penetapan) memerlukan t, sehingga satu putaran n kanal memerlukan n·t dan setiap kanal disampel pada 1/(n·t).
ExamProblems · examproblems.com/courses/digital-electronics