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
Pelengkap dua 8-bit0−12806403201608040201

Tetapkan bit supaya ia menyimpan −11 dalam pelengkap dua 8-bit. Dibaca sebagai nombor tanpa tanda, apakah nilai corak U?

N = −118 bit
U =
2.Sistem nomborSukar
16 bit1 px512 px512 pxM = ? KiB

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

512 × 512 px16 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(1, 3, 4, 5, 9, 11, 14)
  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
TQ0​Q0​TQ1​Q1​TQ2​Q2​CLKMOD-6

pembilang mod-6 segerak mengira 0, 1, …, 5 dan kemudian kembali ke 0. Ia bermula pada 0. Apakah kiraan Q (dalam perpuluhan) yang ditunjukkan selepas 20 denyut jam?

Q0 = 020N = 6
Q =
5.Perolehan data & pensampelanSederhana
SD0​D1​D2​D3​D4​D5​D6​D7​Tb​10·Tb​19200 Bd, 8N1

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

baud = 19200 Bd8N1
RB = B/s
6.Perolehan data & pensampelanSukar
SD0​D1​D2​D3​D4​D5​D6​D7​PTb​11·Tb​115200 Bd, 8E1

ADC 16-bit menyiarkan setiap sampel melalui UART pada 115200 baud, format 8E1 (bit mula, 8 bit data, pariti genap, 1 bit henti). Setiap sampel dihantar sebagai 2 bait penuh dan pautan sentiasa sibuk. Cari frekuensi isyarat tertinggi fmax yang dapat disampel tanpa alias, dalam Hz.

baud = 115200 BdN = 168E1
fmax = Hz

3Larutan

1.Sistem nombor

Jawapan: U = 245

Menetapkan bit: setiap bit bernilai kuasa dua (128, 64, …, 1). Satu digit heks tepat empat bit, dan dalam pelengkap dua 8-bit bit paling kiri bernilai −128. Operasi bitwise bekerja pada setiap kedudukan bit secara berasingan.

Songsang dan tambah satu

11 = 0000 1011
disongsangkan: 1111 0100
+1 → 1111 0101

Baca sebagai tanpa tanda

1111 0101₂ = 256 − 11 = 245

Jawapan

U = 245
2.Sistem nombor

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

512·512·16 = 4194304 bit = 524288 B

Tukar kepada KiB

524288/1024 = 512 KiB

Jawapan

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

Jawapan: AB = 11, CD = 10

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.

m14: m15, m12, m10, m6 → 0
ABCD00011110000111101111111

1 yang terpencil

m14 = ABCD′ → AB = 11, CD = 10

Jawapan

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

Jawapan: Q = 2

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.

Kitaran penuh

Setiap 6 denyut membawa pembilang kembali ke keadaan yang sama.

20 = 3·6 + 2

Kiraan selepas denyut yang tinggal

Q = (0 + 2) mod 6 = 2
Q = 010₂

Jawapan

Q = 2
5.Perolehan data & pensampelan

Jawapan: RB = 1920 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 + 1 = 10

Kadar bait

19200/10 = 1920 B/s

Jawapan

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

Jawapan: fmax = 2618 Hz

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 sampel pada talian

2·11 = 22 bit

Kadar pensampelan tertinggi

fs,max = 115200/22 = 5236 Hz

Had Nyquist

fmax = 5236/2 = 2618 Hz

Jawapan

fmax = 2618 Hz

ExamProblems · examproblems.com/courses/digital-electronics