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 dua0−12806413201608141201

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

0010 01108 bit
N =
2.Sistem nomborSukar
32 bit1 px1024 px768 pxM = ? KiB

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

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

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(1, 2, 4, 5, 6, 8, 11, 12, 13)
  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
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKSHIFT

Daftar anjak 4-bit Q₃Q₂Q₁Q₀ menyimpan 0111. Pada setiap pinggir jam bit beranjak satu tempat ke kanan (Q₃ → Q₂ → Q₁ → Q₀, Q₀ hilang) dan input bersiri masuk ke Q₃. Input bersiri ialah 0, 1, 1, 0, 0, 0, 1 pada 7 pinggir. Beri keadaan akhir Q = Q₃Q₂Q₁Q₀ sebagai nombor perpuluhan.

Q₃Q₂Q₁Q₀ = 01110, 1, 1, 0, 0, 0, 1
Q =
5.Perolehan data & pensampelanSederhana
SD0​D1​D2​D3​D4​D5​D6​D7​Tb​11·Tb​19200 Bd, 8N2

UART menghantar bait pada 19200 baud dalam format 8N2: 8 bit data, tanpa pariti dan 2 bit henti, ditambah bit mula. Cari bilangan bait data terbanyak sesaat yang dapat dipindahkannya.

baud = 19200 Bd8N2
RB = B/s
6.Perolehan data & pensampelanSukar
f0fs​/2fs​240 Hz3f₁?

Gelombang segi empat 240 Hz disampel pada 1 kHz tanpa penapis anti-alias. Gelombang segi empat mengandungi harmonik ganjil 3f₁, 5f₁, 7f₁, … Pada frekuensi fa yang manakah harmonik 3f₁ muncul dalam data tersampel? Berikan dalam Hz.

f₁ = 240 Hzfs = 1 kHzharmonik: 3f₁
fa = Hz

3Larutan

1.Sistem nombor

Jawapan: N = 38

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.

32 + 4 + 2 = 38

Jawapan

N = 38
2.Sistem nombor

Jawapan: M = 3072 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·32 = 25165824 bit = 3145728 B

Tukar kepada KiB

3145728/1024 = 3072 KiB

Jawapan

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

Jawapan: AB = 10, CD = 11

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.

m11: m10, m9, m15, m3 → 0
ABCD0001111000011110111111111

1 yang terpencil

m11 = AB′CD → AB = 10, CD = 11

Jawapan

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

Jawapan: Q = 8

Flip-flop dan pembilang: flip-flop hanya berubah pada pinggir jam yang aktif. D menyalin inputnya (Q⁺ = D); T bertukar keadaan apabila T = 1; JK kekal untuk 00, set semula untuk 01, set untuk 10 dan bertukar keadaan untuk 11. Pembilang perduaan n-bit mempunyai 2ⁿ keadaan dan mengira modulo 2ⁿ; pembilang mod-N mengira 0, 1, …, N − 1 dan kembali ke 0, dan memerlukan flip-flop sebanyak n terkecil dengan 2ⁿ ≥ N. Setiap peringkat pembilang riak membahagi dua frekuensi, maka output terakhir pembilang mod-N berjalan pada fclk/N. Pembilang Johnson dengan n flip-flop mempunyai 2n keadaan, pembilang gelang n.

Keadaan selepas setiap pinggir

0111 → 0011 → 1001 → 1100 → 0110 → 0011 → 0001 → 1000

Nilai perpuluhan

1000₂ = 8

Jawapan

Q = 8
5.Perolehan data & pensampelan

Jawapan: RB = 1745 B/s

UART: pautan bersiri tak segerak menghantar setiap bait sebagai bingkai: satu bit mula (rendah), bit data, satu bit pariti pilihan dan satu atau dua bit henti (tinggi). Kadar baud ialah bilangan bit sesaat, jadi satu bit berlangsung Tb = 1/baud dan bingkai n bit berlangsung n/baud. Format 8N1 yang biasa mempunyai 10 bit setiap bait. Penjana baud membahagikan jam: baud = fclk/(16·D) dengan nombor bulat D, jadi kadar baud sebenar berbeza sedikit daripada sasaran; ralat di bawah kira-kira 2 % biasanya boleh diterima.

Bit setiap bingkai

1 + 8 + 0 + 2 = 11

Kadar bait

19200/11 = 1745 B/s

Jawapan

RB = 1745 B/s
6.Perolehan data & pensampelan

Jawapan: fa = 280 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 harmonik

3f₁ = 3·240 Hz = 720 Hz

Gandaan kadar pensampelan yang terdekat

m = round(0.72) = 1

Frekuensi alias

fa = |720 − 1·1000| = 280 Hz

Jawapan

fa = 280 Hz

Alias mendarat di dalam jalur isyarat, di mana tiada penapis digital boleh membuangnya. Hanya penapis analog sebelum ADC yang membantu.

ExamProblems · examproblems.com/courses/digital-electronics