Sistem nombor
- Nilai kedudukan
- perduaan 2k, oktal 8k, heks 16k
- Kepada perpuluhan
- Σ dk·bk
- Daripada perpuluhan
- bahagi dengan asas, baca baki dari bawah ke atas
- Heks ↔ perduaan
- satu digit heks = 4 bit
- Pelengkap dua
- songsangkan bit dan tambah 1
Elektronik Digital: pek ulang kaji kilat
Lembaran formula, langkah kaedah utama untuk setiap topik dan 6 soalan latihan, dengan penyelesaian penuh di bahagian belakang.
1Formula dan kaedah
Logik digital: get, peta K & flip-flop
- Get asas
- A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
- Peraturan Boolean
- X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
- De Morgan
- (X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
- Susunan peta Karnaugh
- 00, 01, 11, 10 (Gray code)
- Kumpulan 2ᵏ sel
- kehilangan k pemboleh ubah
- Multipleks 4-ke-1
- F = A′B′I0 + A′BI1 + AB′I2 + ABI3
- Flip-flop
- D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
- Pembilang
- n-bit: 2ⁿ keadaan; mod-N: n terkecil dengan 2ⁿ ≥ N; fout = fclk/N
- Pembilang riak
- fmax = 1/(n·tpd)
- Pembilang gelang dan Johnson
- n dan 2n keadaan
Kaedah
- Untuk litar, bekerja dari input ke output satu get pada satu masa dan tulis nilai pada setiap wayar, atau tulis ungkapannya dan isi jadual kebenaran.
- Untuk pemudahan, letakkan 1 (dan tidak peduli sebagai X) ke dalam peta Karnaugh dengan baris dan lajur kod Gray: 00, 01, 11, 10.
- Liputi 1 dengan kumpulan sesedikit dan sebesar mungkin yang berisi 1, 2, 4, 8 atau 16 sel, menyambung melepasi tepi; setiap kumpulan ialah satu sebutan hasil darab yang terdiri daripada pemboleh ubah yang kekal malar. Kumpulkan 0 untuk bentuk POS.
- Untuk flip-flop dan pembilang, baca input pada setiap pinggir jam yang aktif, tulis keadaan selepas setiap pinggir, dan ingat bahawa pembilang n-bit berpusing semula selepas 2ⁿ keadaan.
Perolehan data & pensampelan
- Kriteria Nyquist
- fs > 2·fmax, fN = fs/2
- Frekuensi alias
- fa = |f − k·fs|, k = round(f/fs)
- Saiz langkah
- 1 LSB = VFSR/2ᴺ
- Ralat pengkuantuman (pembundaran)
- ±½ LSB
- Kod ADC pemangkasan
- D = ⌊Vin/LSB⌋
- Bit untuk resolusi r
- 2ᴺ ≥ span/r
- SQNR unggul, sinus skala penuh
- SQNR = 6.02·N + 1.76 dB
- Kadar data
- saluran × fs × N bit/s
- ADC termultipleks
- fs = 1/(n·(tc + tset))
- UART
- Tb = 1/baud; 8N1 = 10 bit setiap bait; bait/s = baud/bit setiap bingkai
- Pembahagi kadar baud
- baud = fclk/(16·D)
Kaedah
- Tuliskan apa yang diberi: kadar pensampelan, frekuensi isyarat, bilangan bit, julat input, kadar baud.
- Untuk soalan pensampelan, bandingkan setiap frekuensi dengan fs/2; frekuensi yang lebih tinggi muncul pada fa = |f − k·fs| dengan gandaan fs yang terdekat.
- Untuk soalan resolusi, cari 1 LSB = VFSR/2ᴺ, atau N terkecil dengan 2ᴺ ≥ span/resolusi.
- Untuk kadar data dan pautan UART, kira semua yang dihantar: saluran, sampel sesaat, bit atau bait penuh setiap sampel, serta bit mula, pariti dan henti bagi setiap bingkai.
2Soalan latihan
1.Sistem nomborSederhana
Tulis −117 sebagai corak pelengkap dua 8-bit. Baca corak itu sebagai nombor perduaan tanpa tanda: apakah nilainya U dalam perpuluhan?
N = −1178 bit
U =
2.Sistem nomborSukar
Satu imej tanpa mampatan berukuran 1920 × 1080 piksel dengan 24 bit setiap piksel. Berapakah memori M yang diambilnya, dalam KiB (1 KiB = 1024 bait)?
1920 × 1080 px24 bit/px1 KiB = 1024 B
M = KiB
3.Logik digital: get, peta K & flip-flopSederhana
Multipleks 4-ke-1 mempunyai input pilih S₁ = A dan S₀ = B, dan input datanya diikat kepada I₀ = C, I₁ = 1, I₂ = C′, I₃ = 0. Bagi berapa daripada 8 gabungan A, B dan C output F = 1? Cari N.
I₀ = CI₁ = 1I₂ = C′I₃ = 0
N =
4.Logik digital: get, peta K & flip-flopSukar
Bagi F(A, B, C, D) = Σm(2, 4, 13, 15) + d(7, 9, 11, 12), dengan d menandakan keadaan tidak peduli, cari bilangan N implikan perdana penting.
F(A, B, C, D) = Σm(2, 4, 13, 15) + d(7, 9, 11, 12)
N =
5.Perolehan data & pensampelanSederhana
Perakam mensampel satu saluran pada 50 kHz dengan ADC 24-bit. Setiap sampel disimpan dalam bait penuh. Cari ingatan M yang diperlukan untuk rakaman 2 min, dalam MB (1 MB = 10⁶ bait).
n = 1fs = 50 kHzN = 24t = 2 min
M = MB
6.Perolehan data & pensampelanSukar
Pengukuran audio memerlukan nisbah isyarat-ke-hingar-pengkuantuman unggul sekurang-kurangnya 100 dB untuk gelombang sinus skala penuh. Cari bilangan bit ADC terkecil N.
SQNR ≥ 100 dB
N =
3Larutan
1.Sistem nombor
Jawapan: U = 139
Sistem nombor kedudukan: setiap digit bernilai nilainya didarab kuasa asas. Dalam perduaan, kedudukan bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam pelengkap dua 8-bit, bit paling kiri bernilai −128 dan bukannya +128, begitulah nombor negatif disimpan.
Songsang dan tambah satu
117 = 0111 0101
disongsangkan: 1000 1010
+1 → 1000 1011
Baca sebagai tanpa tanda
1000 1011₂ = 256 − 117 = 139
Jawapan
U = 139
2.Sistem nombor
Jawapan: M = 6075 KiB
Sistem nombor kedudukan: setiap digit bernilai nilainya didarab kuasa asas. Dalam perduaan, kedudukan bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam pelengkap dua 8-bit, bit paling kiri bernilai −128 dan bukannya +128, begitulah nombor negatif disimpan.
Bit dan bait
1920·1080·24 = 49766400 bit = 6220800 B
Tukar kepada KiB
6220800/1024 = 6075 KiB
Jawapan
M = 6075 KiB
3.Logik digital: get, peta K & flip-flop
Jawapan: N = 4
Multipleks: multipleks 2ⁿ-ke-1 menyalurkan satu input datanya ke output; talian pilih, dibaca sebagai nombor perduaan, menentukan yang mana satu. Untuk MUX 4-ke-1 dengan pilih S₁S₀ = AB, F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. Mengikat input data kepada 0, 1, C atau C′ membolehkan MUX menghasilkan sebarang fungsi bagi A, B dan C, yang merupakan cara lazim untuk membina logik dengan satu cip.
Ungkapan output
F = A′B′C + A′B + AB′C′
Baris dengan F = 1
ABC = 001, 010, 011, 100
N = 4
Jawapan
N = 4
4.Logik digital: get, peta K & flip-flop
Jawapan: N = 2
Peta Karnaugh: sel disusun dalam kod Gray (00, 01, 11, 10), maka sel berjiran, termasuk yang merentasi tepi, berbeza pada tepat satu pemboleh ubah. Kumpulkan 1 dalam segi empat tepat berisi 1, 2, 4, 8 atau 16 sel, sebesar mungkin dan sesedikit mungkin, sehingga setiap 1 diliputi. Setiap kumpulan ialah satu sebutan hasil darab: pemboleh ubah yang kekal malar di dalamnya. Kumpulan 2ᵏ sel kehilangan k pemboleh ubah. Tidak peduli (X) boleh digunakan untuk membesarkan kumpulan tetapi tidak perlu diliputi. Mengumpulkan 0 pula memberi bentuk POS minimum.
Implikan perdana
Kumpulan terbesar yang boleh dibentuk daripada 1 dan X.
BC′D′, BCD, AD, ABC′, A′B′CD′
Implikan perdana penting
BC′D′, A′B′CD′
N = 2
Jawapan
N = 2
5.Perolehan data & pensampelan
Jawapan: M = 18 MB
Kadar data: setiap saluran menyampaikan fs sampel sesaat bagi N bit, jadi kadar mentah ialah saluran × fs × N bit/s. Dalam ingatan, satu sampel mengambil bait penuh (sampel 12-bit disimpan dalam 2 bait), jadi ingatan untuk rakaman ialah saluran × fs × bait setiap sampel × masa. ADC termultipleks menukar saluran satu demi satu: setiap penukaran (dengan pemenapan) mengambil t, jadi satu pusingan n saluran mengambil n·t dan setiap saluran disampel pada 1/(n·t).
Bait setiap sampel
⌈24/8⌉ = 3 B
Kadar bait
1·50000·3 = 150000 B/s
Ingatan
M = 150000·120 = 1.8 × 10⁷ B = 18 MB
Jawapan
M = 18 MB
6.Perolehan data & pensampelan
Jawapan: N = 17
Resolusi ADC: penukar N-bit membahagikan julat skala penuh VFSR kepada 2ᴺ kod, dari 0 hingga 2ᴺ − 1. Satu langkah ialah 1 LSB = VFSR/2ᴺ: perubahan terkecil yang dapat ditunjukkan oleh penukar. ADC pemangkasan memberikan kod ⌊Vin/LSB⌋; ADC pembundaran tidak pernah lebih daripada ½ LSB daripada nilai sebenar, iaitu ralat pengkuantumannya. Setiap bit tambahan mengurangkan LSB separuh dan menambah kira-kira 6 dB pada nisbah isyarat-ke-hingar-pengkuantuman unggul SQNR = 6.02·N + 1.76 dB untuk sinus skala penuh. Untuk mencapai resolusi r pada suatu julat, pilih N terkecil dengan 2ᴺ ≥ span/r.
Selesaikan untuk N
N ≥ (100 − 1.76)/6.02 = 16.32
Bundarkan ke atas
N = 17
semakan: 6.02·17 + 1.76 = 104.1 dB ≥ 100 dB
Jawapan
N = 17
ExamProblems · examproblems.com/courses/digital-electronics