Elektronika Digital: paket kilat

Lembar rumus, langkah-langkah metode utama untuk setiap topik, dan 6 soal latihan, dengan pembahasan lengkap di bagian belakang.

Soal baruKembali ke mata kuliah

Di jendela cetak, pilih “Simpan sebagai PDF” untuk menyimpan salinan di perangkat Anda.

1Rumus dan metode

Sistem bilangan

Nilai tempat
biner 2k, oktal 8k, heksadesimal 16k
Ke desimal
Σ dk·bk
Dari desimal
bagi dengan basis, baca sisanya dari bawah ke atas
Heksadesimal ↔ biner
satu digit heksadesimal = 4 bit
Komplemen dua
balik bitnya lalu tambahkan 1

Logika digital: gerbang, peta-K & flip-flop

Gerbang dasar
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Aturan Boolean
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
De Morgan
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Urutan peta Karnaugh
00, 01, 11, 10 (Gray code)
Kelompok 2ᵏ sel
kehilangan k variabel
Multiplekser 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
Pencacah
n bit: 2ⁿ keadaan; mod-N: n terkecil dengan 2ⁿ ≥ N; fout = fclk/N
Pencacah ripple
fmax = 1/(n·tpd)
Pencacah cincin dan Johnson
n dan 2n keadaan

Metode

  1. Untuk rangkaian, bekerjalah dari masukan ke keluaran satu gerbang demi satu gerbang dan tulis nilai pada setiap kawat, atau tulis ekspresinya dan isi tabel kebenaran.
  2. Untuk penyederhanaan, taruh angka 1 (dan don’t-care sebagai X) ke dalam peta Karnaugh dengan baris dan kolom kode Gray: 00, 01, 11, 10.
  3. Cakup angka 1 dengan kelompok sesedikit dan sebesar mungkin yang berisi 1, 2, 4, 8, atau 16 sel, melingkar melewati tepi; setiap kelompok adalah satu suku hasil kali yang tersusun dari variabel yang tetap konstan. Kelompokkan angka 0 untuk bentuk POS.
  4. Untuk flip-flop dan pencacah, baca masukan pada setiap tepi clock aktif, tulis keadaan setelah setiap tepi, dan ingat bahwa pencacah n bit berputar kembali setelah 2ⁿ keadaan.

Akuisisi data & sampling

Kriteria Nyquist
fs > 2·fmax, fN = fs/2
Frekuensi alias
fa = |f − k·fs|, k = round(f/fs)
Ukuran langkah
1 LSB = VFSR/2ᴺ
Kesalahan kuantisasi (pembulatan)
±½ LSB
Kode ADC dengan pemotongan
D = ⌊Vin/LSB⌋
Jumlah bit untuk resolusi r
2ᴺ ≥ span/r
SQNR ideal, sinus skala penuh
SQNR = 6,02·N + 1,76 dB
Laju data
kanal × fs × N bit/s
ADC termultipleks
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud; 8N1 = 10 bit per byte; byte/s = baud/bit per frame
Pembagi baud rate
baud = fclk/(16·D)

Metode

  1. Tuliskan apa yang diketahui: laju sampling, frekuensi sinyal, jumlah bit, rentang masukan, baud rate.
  2. Pada soal sampling, bandingkan setiap frekuensi dengan fs/2; frekuensi yang lebih tinggi muncul pada fa = |f − k·fs| dengan kelipatan fs terdekat.
  3. Pada soal resolusi, cari 1 LSB = VFSR/2ᴺ, atau N terkecil dengan 2ᴺ ≥ rentang/resolusi.
  4. Pada soal laju data dan tautan UART, hitung semua yang dikirim: kanal, sampel per detik, bit atau byte utuh per sampel, serta bit start, paritas, dan stop pada setiap frame.

2Soal latihan

1.Sistem bilanganSedang
Komplemen dua 8-bit0−12806403201608040201

Atur bit sehingga menyimpan −109 dalam komplemen dua 8-bit. Dibaca sebagai bilangan tak bertanda, berapa nilai pola U?

N = −1098 bit
U =
2.Sistem bilanganSulit
32 bit1 px1280 px720 pxM = ? KiB

Sebuah gambar tak terkompresi berukuran 1280 × 720 piksel dengan 32 bit per piksel. Berapa memori M yang dipakainya, dalam KiB (1 KiB = 1024 byte)?

1280 × 720 px32 bit/px1 KiB = 1024 B
M = KiB
3.Logika digital: gerbang, peta-K & flip-flopSedang
ABCD0001111000011110111111

Pada peta Karnaugh ini tepat satu angka 1 tidak memiliki angka 1 tetangga, sehingga tetap menjadi kelompok satu sel (minterm penuh berisi empat literal) dalam bentuk SOP minimal. Tetangga melewati tepi peta ikut dihitung. Klik sel itu.

F = Σm(2, 3, 4, 11, 13, 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.Logika digital: gerbang, peta-K & flip-flopSulit
ABCD00011110000111101001X3121405X716X12013115X141809X11010

Carilah bentuk SOP minimal dari F(A, B, C, D) = Σm(0, 2, 4, 6, 8, 15) + d(3, 7, 11, 12, 14), dengan d menandai kondisi don’t-care. Berapa suku hasil kali N yang dimilikinya?

F(A, B, C, D) = Σm(0, 2, 4, 6, 8, 15) + d(3, 7, 11, 12, 14)
N =
5.Akuisisi data & samplingSedang
Vin​N = 103,3 V2ᴺ − 101 LSB0,766 V?

Sebuah ADC 10-bit dengan rentang masukan 0 sampai 3,3 V melakukan pemotongan: kode keluarannya adalah ⌊Vin/LSB⌋ dengan 1 LSB = VFSR/2ᴺ. Cari kode keluaran desimal D untuk masukan 0,766 V.

N = 10VFSR = 3,3 VVin = 0,766 V
D =
6.Akuisisi data & samplingSulit
SD0​D1​D2​D3​D4​D5​D6​D7​Tb​10·Tb​115200 Bd, 8N1

Sebuah ADC 10-bit mengalirkan setiap sampel melalui UART pada 115200 baud, format 8N1 (bit start, 8 bit data, 1 bit stop). Setiap sampel dikirim sebagai 2 byte utuh dan tautan selalu sibuk. Cari frekuensi sinyal tertinggi fmax yang dapat disampel tanpa aliasing, dalam Hz.

baud = 115200 BdN = 108N1
fmax = Hz

3Larutan

1.Sistem bilangan

Jawaban: U = 147

Mengatur bit: setiap bit bernilai pangkat dua (128, 64, …, 1). Satu digit heksa tepat empat bit, dan pada komplemen dua 8-bit bit paling kiri bernilai −128. Operasi bitwise bekerja pada setiap posisi bit secara terpisah.

Balik dan tambah satu

109 = 0110 1101
dibalik: 1001 0010
+1 → 1001 0011

Baca sebagai tak bertanda

1001 0011₂ = 256 − 109 = 147

Jawaban

U = 147
2.Sistem bilangan

Jawaban: M = 3600 KiB

Sistem bilangan posisional: setiap digit bernilai digit itu dikali pangkat dari basis. Dalam biner, posisinya bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam komplemen dua 8-bit, bit paling kiri bernilai −128, bukan +128; begitulah bilangan negatif disimpan.

Bit dan byte

1280·720·32 = 29491200 bit = 3686400 B

Ubah ke KiB

3686400/1024 = 3600 KiB

Jawaban

M = 3600 KiB
3.Logika digital: gerbang, peta-K & flip-flop

Jawaban: AB = 01, CD = 00

Peta Karnaugh: sel-sel diurutkan dalam kode Gray (00, 01, 11, 10), sehingga sel bertetangga, termasuk yang melewati tepi, berbeda tepat pada satu variabel. Kelompokkan angka 1 dalam persegi panjang berisi 1, 2, 4, 8, atau 16 sel, sebesar mungkin dan sesedikit mungkin, sampai setiap angka 1 tercakup. Setiap kelompok adalah satu suku hasil kali: variabel yang tetap konstan di dalamnya. Kelompok 2ᵏ sel kehilangan k variabel. Don’t-care (X) boleh dipakai untuk memperbesar kelompok tetapi tidak harus dicakup. Mengelompokkan angka 0 sebagai gantinya menghasilkan bentuk POS minimal.

Tetangga setiap angka 1

Angka 1 dengan tetangga angka 1 dapat bergabung dalam kelompok dua atau lebih.

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

Angka 1 yang terisolasi

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

Jawaban

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

Jawaban: N = 3

Peta Karnaugh: sel-sel diurutkan dalam kode Gray (00, 01, 11, 10), sehingga sel bertetangga, termasuk yang melewati tepi, berbeda tepat pada satu variabel. Kelompokkan angka 1 dalam persegi panjang berisi 1, 2, 4, 8, atau 16 sel, sebesar mungkin dan sesedikit mungkin, sampai setiap angka 1 tercakup. Setiap kelompok adalah satu suku hasil kali: variabel yang tetap konstan di dalamnya. Kelompok 2ᵏ sel kehilangan k variabel. Don’t-care (X) boleh dipakai untuk memperbesar kelompok tetapi tidak harus dicakup. Mengelompokkan angka 0 sebagai gantinya menghasilkan bentuk POS minimal.

Implikan prima

Kelompok terbesar yang dapat dibentuk dari angka 1 dan X.

C′D′, CD, BD′, BC, A′D′, A′C
ABCD00011110000111101001X3121405X716X12013115X141809X11010

Cakupan minimal

F = C′D′ + CD + A′D′
N = 3

Jawaban

N = 3

Ada pengelompokan lain dengan ukuran sama; banyaknya suku dan literalnya sama.

5.Akuisisi data & sampling

Jawaban: D = 237

Resolusi ADC: konverter N-bit membagi rentang skala penuhnya VFSR menjadi 2ᴺ kode, dari 0 sampai 2ᴺ − 1. Satu langkah adalah 1 LSB = VFSR/2ᴺ: perubahan terkecil yang dapat ditunjukkan konverter. ADC pemotong memberi kode ⌊Vin/LSB⌋; ADC pembulat tidak pernah menyimpang lebih dari ½ LSB dari nilai sebenarnya, yaitu kesalahan kuantisasinya. Setiap bit tambahan membagi dua LSB dan menambah sekitar 6 dB pada rasio sinyal-terhadap-derau-kuantisasi ideal SQNR = 6,02·N + 1,76 dB untuk sinus skala penuh. Untuk mencapai resolusi r pada suatu rentang, pilih N terkecil dengan 2ᴺ ≥ rentang/r.

Ukuran langkah

1 LSB = 3,3/210 = 3,223 mV

Kode

Vin/LSB = 766/3,223 = 237,7
kode = ⌊237,7⌋ = 237

Jawaban

D = 237

Dalam biner itu adalah 0011101101.

6.Akuisisi data & sampling

Jawaban: fmax = 2880 Hz

UART: tautan serial asinkron mengirim setiap byte sebagai frame: satu bit start (rendah), bit data, satu bit paritas opsional, dan satu atau dua bit stop (tinggi). Baud rate adalah jumlah bit per detik, jadi satu bit berlangsung Tb = 1/baud dan frame n bit berlangsung n/baud. Format 8N1 yang umum memiliki 10 bit per byte. Pembangkit baud membagi clock: baud = fclk/(16·D) dengan bilangan bulat D, sehingga baud rate sebenarnya sedikit berbeda dari targetnya; galat di bawah sekitar 2 % biasanya dapat diterima.

Bit per sampel pada saluran

2·10 = 20 bit

Laju sampling tertinggi

fs,max = 115200/20 = 5760 Hz

Batas Nyquist

fmax = 5760/2 = 2880 Hz

Jawaban

fmax = 2880 Hz

ExamProblems · examproblems.com/courses/digital-electronics