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−12816403201608140211

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

1100 01018 bit
N =
2.Sistem nomborSukar
254 kod, b = ? bit?2ᵇ⁻¹…?4?2?1

Satu sistem mesti memberikan setiap satu daripada 254 item kod perduaan tersendiri dengan panjang yang sama. Apakah bilangan bit terkecil b yang diperlukan?

254
b = bit
3.Logik digital: get, peta K & flip-flopSederhana
ABC000111100101324576

Permudahkan F = AC′ + A′C′ + AB′C′ + A′BC′ kepada bentuk hasil tambah hasil darab minimum. Berapa banyak literal L yang terkandung dalam ungkapan yang dipermudah?

F = AC′ + A′C′ + AB′C′ + A′BC′
L =
4.Logik digital: get, peta K & flip-flopSukar
ABCD00011110000111100011031214050706X12113115014X809111010

Cari bentuk SOP minimum bagi F(A, B, C, D) = Σm(1, 2, 4, 11, 13, 15) + d(8, 12), dengan d menandakan keadaan tidak peduli. Berapa banyak literal L yang terkandung dalamnya?

F(A, B, C, D) = Σm(1, 2, 4, 11, 13, 15) + d(8, 12)
L =
5.Perolehan data & pensampelanSederhana
124⋮4 ch∿01N = 1420 kHz? MB

Perakam mensampel 4 saluran pada 20 kHz setiap satu dengan ADC 14-bit. Setiap sampel disimpan dalam bait penuh. Cari ingatan M yang diperlukan untuk rakaman 10 min, dalam MB (1 MB = 10⁶ bait).

n = 4fs = 20 kHzN = 14t = 10 min
M = MB
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: N = −59

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 + 4 + 1 = −59

Jawapan

N = −59
2.Sistem nombor

Jawapan: b = 8 bit

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.

Kuasa dua

27 = 128 < 254
28 = 256 ≥ 254

Jawapan

b = 8
3.Logik digital: get, peta K & flip-flop

Jawapan: L = 1

Aljabar Boolean: peraturan yang memudahkan ungkapan ialah X + X′ = 1 dan X·X′ = 0, X + X = X, penyerapan X + X·Y = X, peraturan penggabungan X·Y + X·Y′ = X, X + X′Y = X + Y dan teorem konsensus XY + X′Z + YZ = XY + X′Z. Hukum De Morgan menukar (X·Y)′ kepada X′ + Y′ dan (X + Y)′ kepada X′·Y′. Peta Karnaugh menggunakan peraturan ini secara grafik: setiap kumpulan dua sel berjiran ialah satu penggunaan XY + XY′ = X.

Minterm ungkapan

AC′ → m(4, 6)
A′C′ → m(0, 2)
AB′C′ → m(4)
A′BC′ → m(2)
ABC00011110011001031214050716

Kumpulkan dan baca

F = C′

Kira literal

L = 1

Jawapan

L = 1
4.Logik digital: get, peta K & flip-flop

Jawapan: L = 17

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′, ACD, ABD, ABC′, A′B′C′D, A′B′CD′
ABCD00011110000111100011031214050706X12113115014X809111010

Liputan minimum

F = BC′D′ + ACD + ABD + A′B′C′D + A′B′CD′
L = 17

Jawapan

L = 17

Terdapat pengumpulan lain yang sama saiz; ia mempunyai bilangan sebutan dan literal yang sama.

5.Perolehan data & pensampelan

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

⌈14/8⌉ = 2 B

Kadar bait

4·20000·2 = 160000 B/s

Ingatan

M = 160000·600 = 9.6 × 10⁷ B = 96 MB

Jawapan

M = 96 MB
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