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 1000 menyimpan bilangan bulat bertanda dalam komplemen dua. Berapa nilainya N dalam desimal?
Sebuah sistem harus memberi setiap 4426 item kode biner sendiri dengan panjang yang sama. Berapa jumlah bit b paling sedikit yang dibutuhkan?
Pakai peta Karnaugh untuk mencari bentuk hasil kali dari jumlah (POS) minimal dari F(A, B, C) = Σm(0, 2, 4, 5, 6). Berapa suku jumlah (faktor) N yang dimilikinya?
Flip-flop T yang dipicu tepi positif dimulai dengan Q = 0 dan menerima masukan yang ditunjukkan. Klik tepi clock pertama saat Q kembali dari 1 ke 0.
Sebuah perekam melakukan sampling pada 8 kanal masing-masing pada 2 kHz dengan ADC 14-bit. Setiap sampel disimpan dalam byte utuh. Cari memori M yang diperlukan untuk rekaman 30 menit, dalam MB (1 MB = 10⁶ byte).
Sebuah ADC 12-bit mengalirkan setiap sampel melalui UART pada 57600 baud, format 8N1 (bit start, 8 bit data, 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: N = −8
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: b = 13 bit
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: tepi clock 4
Flip-flop dan pencacah: flip-flop hanya berubah pada tepi clock aktif. D menyalin masukannya (Q⁺ = D); T berbalik jika T = 1; JK bertahan untuk 00, reset untuk 01, set untuk 10, dan berbalik untuk 11. Pencacah biner n bit memiliki 2ⁿ keadaan dan menghitung modulo 2ⁿ; pencacah mod-N berurutan 0, 1, …, N − 1 lalu kembali ke 0, dan memerlukan flip-flop sebanyak n terkecil dengan 2ⁿ ≥ N. Setiap tahap pencacah ripple membagi dua frekuensi, sehingga keluaran terakhir pencacah mod-N berjalan pada fclk/N. Pencacah Johnson dari n flip-flop memiliki 2n keadaan, pencacah cincin n.
Flip-flop T berbalik pada setiap tepi naik dengan T = 1 dan bertahan dengan T = 0.
Jawaban: M = 57,6 MB
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).
Jawaban: fmax = 1440 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