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 −89 dalam komplemen dua 8-bit. Dibaca sebagai bilangan tak bertanda, berapa nilai pola U?

N = −898 bit
U =
2.Sistem bilanganSulit
8 bit1 px512 px512 pxM = ? KiB

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

512 × 512 px8 bit/px1 KiB = 1024 B
M = KiB
3.Logika digital: gerbang, peta-K & flip-flopSedang
ABC00011110010011130204051716

Pakai peta Karnaugh untuk mencari bentuk hasil kali dari jumlah (POS) minimal dari F(A, B, C) = Σm(1, 3, 6, 7). Berapa suku jumlah (faktor) N yang dimilikinya?

F(A, B, C) = Σm(1, 3, 6, 7)
N =
4.Logika digital: gerbang, peta-K & flip-flopSulit
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKSHIFT

Register geser 4 bit Q₃Q₂Q₁Q₀ berisi 0010. Pada setiap tepi clock bit bergeser satu tempat ke kanan (Q₃ → Q₂ → Q₁ → Q₀, Q₀ hilang) dan masukan serial masuk ke Q₃. Masukan serial adalah 0, 1, 0, 1 pada 4 tepi. Berikan keadaan akhir Q = Q₃Q₂Q₁Q₀ sebagai bilangan desimal.

Q₃Q₂Q₁Q₀ = 00100, 1, 0, 1
Q =
5.Akuisisi data & samplingSedang
tTs​ = 1/fs​f = 6,5 kHzfs​ = 10 kHz

Gelombang sinus 6,5 kHz disampel pada 10 kHz tanpa filter anti-aliasing. Pada frekuensi berapa fa ia muncul dalam sampel? Berikan dalam kHz.

f = 6,5 kHzfs = 10 kHz
fa = kHz
6.Akuisisi data & samplingSulit
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​4 MHz / (16·D)

Sebuah mikrokontroler dengan clock 4 MHz menetapkan baud rate UART-nya sebagai fclk/(16·D), dengan D bilangan bulat yang dibulatkan ke nilai terdekat. Targetnya adalah 38400 baud. Cari galat persentase baud rate sebenarnya (positif bila terlalu cepat).

fclk = 4 MHztarget = 38400 Bd
e = %

3Larutan

1.Sistem bilangan

Jawaban: U = 167

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

89 = 0101 1001
dibalik: 1010 0110
+1 → 1010 0111

Baca sebagai tak bertanda

1010 0111₂ = 256 − 89 = 167

Jawaban

U = 167
2.Sistem bilangan

Jawaban: M = 256 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

512·512·8 = 2097152 bit = 262144 B

Ubah ke KiB

262144/1024 = 256 KiB

Jawaban

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

Jawaban: N = 2

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.

ABC00011110010011130204051716

Kelompokkan angka 0

Setiap kelompok adalah persegi panjang berisi 2ᵏ sel; sel di tepi bertetangga dengan sel di tepi seberangnya.

(A + C)
(A′ + B)

Bentuk POS minimal

F = (A + C)(A′ + B)
N = 2

Jawaban

N = 2
4.Logika digital: gerbang, peta-K & flip-flop

Jawaban: Q = 10

Flip-flop dan pencacah: flip-flop hanya berubah pada tepi clock aktif. D menyalin masukannya (Q⁺ = D); T berbalik jika T = 1; JK bertahan untuk 00, reset untuk 01, set untuk 10, dan berbalik untuk 11. Pencacah biner n bit memiliki 2ⁿ keadaan dan menghitung modulo 2ⁿ; pencacah mod-N berurutan 0, 1, …, N − 1 lalu kembali ke 0, dan memerlukan flip-flop sebanyak n terkecil dengan 2ⁿ ≥ N. Setiap tahap pencacah ripple membagi dua frekuensi, sehingga keluaran terakhir pencacah mod-N berjalan pada fclk/N. Pencacah Johnson dari n flip-flop memiliki 2n keadaan, pencacah cincin n.

Keadaan setelah setiap tepi

0010 → 0001 → 1000 → 0100 → 1010

Nilai desimal

1010₂ = 10

Jawaban

Q = 10
5.Akuisisi data & sampling

Jawaban: fa = 3,5 kHz

Sampling: ADC mengukur sinyal sebanyak fs kali per detik. Menurut teorema Nyquist–Shannon, frekuensi f tertangkap dengan benar hanya selama f < fs/2, yaitu frekuensi Nyquist (pelipatan), sehingga laju sampling harus melebihi dua kali frekuensi sinyal tertinggi. Frekuensi yang lebih tinggi tidak hilang: ia muncul sebagai alias pada fa = |f − k·fs|, dengan bilangan bulat k yang membuat hasilnya berada antara 0 dan fs/2. Sampel tidak dapat membedakan keduanya, sehingga filter anti-aliasing analog harus menghilangkan semua yang di atas fs/2 sebelum ADC.

Frekuensi Nyquist

fs/2 = 5 kHz < f = 6,5 kHz

Kelipatan laju sampling terdekat

k = round(6,5/10) = 1

Frekuensi alias

fa = |6,5 − 1·10| = 3,5 kHz

Jawaban

fa = 3,5 kHz

Kurva putus-putus pada gambar adalah alias: kurva itu melewati sampel-sampel yang persis sama.

6.Akuisisi data & sampling

Jawaban: e = −6,994 %

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.

Pembagi

D = 4·10⁶/(16·38400) = 6,51 → 7

Baud rate sebenarnya

4·10⁶/(16·7) = 35714 Bd

Galat

(35714 − 38400)/38400·100 = −6,994 %

Jawaban

e = −6,994 %

Galat di atas sekitar 2 % membuat tautan tidak andal: pilih clock atau baud rate lain.

ExamProblems · examproblems.com/courses/digital-electronics