Elektronik Digital: pek ulang kaji kilat

Lembaran formula, langkah kaedah utama untuk setiap topik dan 6 soalan latihan, dengan penyelesaian penuh di bahagian belakang.

Soalan baharuKembali ke kursus

Dalam tetingkap cetak, pilih “Simpan sebagai PDF” untuk menyimpan salinan pada peranti anda.

1Formula dan kaedah

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

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

  1. 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.
  2. Untuk pemudahan, letakkan 1 (dan tidak peduli sebagai X) ke dalam peta Karnaugh dengan baris dan lajur kod Gray: 00, 01, 11, 10.
  3. 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.
  4. 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

  1. Tuliskan apa yang diberi: kadar pensampelan, frekuensi isyarat, bilangan bit, julat input, kadar baud.
  2. Untuk soalan pensampelan, bandingkan setiap frekuensi dengan fs/2; frekuensi yang lebih tinggi muncul pada fa = |f − k·fs| dengan gandaan fs yang terdekat.
  3. Untuk soalan resolusi, cari 1 LSB = VFSR/2ᴺ, atau N terkecil dengan 2ᴺ ≥ span/resolusi.
  4. 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
nilai kedudukan dalam pelengkap dua1−12816413201608041201

Corak 8-bit 1110 0010 menyimpan integer bertanda dalam pelengkap dua. Apakah nilainya N dalam perpuluhan?

1110 00108 bit
N =
2.Sistem nomborSukar
24 bit1 px1024 px768 pxM = ? KiB

Satu imej tanpa mampatan berukuran 1024 × 768 piksel dengan 24 bit setiap piksel. Berapakah memori M yang diambilnya, dalam KiB (1 KiB = 1024 bait)?

1024 × 768 px24 bit/px1 KiB = 1024 B
M = KiB
3.Logik digital: get, peta K & flip-flopSederhana
ABCD00011110000111101111111

Dalam peta Karnaugh ini tepat satu 1 tidak mempunyai 1 yang berjiran, maka ia kekal sebagai kumpulan satu sel (minterm penuh empat literal) dalam bentuk SOP minimum. Jiran merentasi tepi peta dikira. Klik sel itu.

F = Σm(2, 3, 4, 10, 11, 14, 15)
  1. 1AB = 00, CD = 00
  2. 2AB = 00, CD = 01
  3. 3AB = 00, CD = 11
  4. 4AB = 00, CD = 10
  5. 5AB = 01, CD = 00
  6. 6AB = 01, CD = 01
  7. 7AB = 01, CD = 11
  8. 8AB = 01, CD = 10
  9. 9AB = 11, CD = 00
  10. 10AB = 11, CD = 01
  11. 11AB = 11, CD = 11
  12. 12AB = 11, CD = 10
  13. 13AB = 10, CD = 00
  14. 14AB = 10, CD = 01
  15. 15AB = 10, CD = 11
  16. 16AB = 10, CD = 10
4.Logik digital: get, peta K & flip-flopSukar
ABCD00011110000111101011031214X51706112013015014X809011010

Cari bentuk SOP minimum bagi F(A, B, C, D) = Σm(0, 1, 2, 4, 7, 12) + d(5, 8), dengan d menandakan keadaan tidak peduli. Berapa banyak sebutan hasil darab N yang ada padanya?

F(A, B, C, D) = Σm(0, 1, 2, 4, 7, 12) + d(5, 8)
N =
5.Perolehan data & pensampelanSederhana
tTs​ = 1/fs​f = 7.2 kHzfs​ = 8 kHz

Gelombang sinus 7.2 kHz disampel pada 8 kHz tanpa penapis anti-alias. Pada frekuensi fa yang manakah ia muncul dalam sampel? Berikan dalam Hz.

f = 7.2 kHzfs = 8 kHz
fa = Hz
6.Perolehan data & pensampelanSukar
122 ch∿01tc​ = 2.5 µstset​ = 5 µsfs​ = ?

Pemultipleks 2-saluran membekalkan satu ADC. Setiap penukaran mengambil 2.5 µs, dan selepas setiap pensuisan saluran input memerlukan 5 µs untuk menetap. Saluran diimbas secara bergilir tanpa henti. Cari kadar pensampelan fs bagi setiap saluran, dalam kHz.

n = 2tc = 2.5 µstset = 5 µs
fs = kHz

3Larutan

1.Sistem nombor

Jawapan: N = −30

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.

Tambah nilai kedudukan

Bit lain mengekalkan nilai positif biasanya.

−128 + 64 + 32 + 2 = −30

Jawapan

N = −30
2.Sistem nombor

Jawapan: M = 2304 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

1024·768·24 = 18874368 bit = 2359296 B

Tukar kepada KiB

2359296/1024 = 2304 KiB

Jawapan

M = 2304 KiB
3.Logik digital: get, peta K & flip-flop

Jawapan: AB = 01, CD = 00

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.

Jiran bagi setiap 1

1 yang mempunyai jiran 1 boleh menyertai kumpulan dua atau lebih.

m4: m5, m6, m0, m12 → 0
ABCD00011110000111101111111

1 yang terpencil

m4 = A′BC′D′ → AB = 01, CD = 00

Jawapan

AB = 01, CD = 00
4.Logik digital: get, peta K & flip-flop

Jawapan: N = 4

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.

C′D′, A′C′, A′B′D′, A′BD
ABCD00011110000111101011031214X51706112013015014X809011010

Liputan minimum

F = C′D′ + A′C′ + A′B′D′ + A′BD
N = 4

Jawapan

N = 4
5.Perolehan data & pensampelan

Jawapan: fa = 800 Hz

Pensampelan: ADC mengukur isyarat fs kali sesaat. Menurut teorem Nyquist–Shannon, frekuensi f ditangkap dengan betul hanya selagi f < fs/2, frekuensi Nyquist (lipatan), jadi kadar pensampelan mesti melebihi dua kali ganda frekuensi isyarat tertinggi. Frekuensi yang lebih tinggi tidak hilang: ia muncul sebagai alias pada fa = |f − k·fs|, dengan nombor bulat k yang membawa hasilnya antara 0 dan fs/2. Sampel tidak dapat membezakan kedua-duanya, jadi penapis anti-alias analog mesti membuang semua yang di atas fs/2 sebelum ADC.

Frekuensi Nyquist

fs/2 = 4 kHz < f = 7.2 kHz

Gandaan kadar pensampelan yang terdekat

k = round(7200/8000) = 1

Frekuensi alias

fa = |7200 − 1·8000| = 800 Hz

Jawapan

fa = 800 Hz

Lengkung putus-putus dalam rajah ialah alias: ia melalui sampel yang betul-betul sama.

6.Perolehan data & pensampelan

Jawapan: fs = 66.67 kHz

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).

Masa setiap saluran

2.5 + 5 = 7.5 µs

Masa setiap imbasan

2·7.5 = 15 µs

Kadar pensampelan setiap saluran

fs = 1/15 µs = 66.67 kHz

Jawapan

fs = 66.67 kHz

ExamProblems · examproblems.com/courses/digital-electronics