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

N = −608 bit
U =
2.Sistem bilanganSulit
2557 kode, b = ? bit?2ᵇ⁻¹…?4?2?1

Sebuah sistem harus memberi setiap 2557 item kode biner sendiri dengan panjang yang sama. Berapa jumlah bit b paling sedikit yang dibutuhkan?

2557
b = bit
3.Logika digital: gerbang, peta-K & flip-flopSedang
ABCD000111100001111010111302140517060121131151141809111010

Pakai peta Karnaugh untuk mencari bentuk jumlah dari hasil kali (SOP) minimal dari F(A, B, C, D) = Σm(0, 1, 3, 4, 7, 8, 11, 13, 14, 15). Berapa suku hasil kali N yang dimilikinya?

F(A, B, C, D) = Σm(0, 1, 3, 4, 7, 8, 11, 13, 14, 15)
N =
4.Logika digital: gerbang, peta-K & flip-flopSulit
ABCD00011110000111100011131204150706X1211311511418X9011010

Carilah bentuk SOP minimal dari F(A, B, C, D) = Σm(1, 2, 3, 5, 8, 13, 14, 15) + d(9, 12), dengan d menandai kondisi don’t-care. Berapa literal L yang dimilikinya?

F(A, B, C, D) = Σm(1, 2, 3, 5, 8, 13, 14, 15) + d(9, 12)
L =
5.Akuisisi data & samplingSedang
124⋮4 ch∿01N = 125 kHz? MB

Sebuah perekam melakukan sampling pada 4 kanal masing-masing pada 5 kHz dengan ADC 12-bit. Setiap sampel disimpan dalam byte utuh. Cari memori M yang diperlukan untuk rekaman 2 menit, dalam MB (1 MB = 10⁶ byte).

n = 4fs = 5 kHzN = 12t = 2 min
M = MB
6.Akuisisi data & samplingSulit
f0fs​/2fs​6 kHz5f₁?

Gelombang persegi 6 kHz disampel pada 20 kHz tanpa filter anti-aliasing. Gelombang persegi mengandung harmonik ganjil 3f₁, 5f₁, 7f₁, … Pada frekuensi berapa fa harmonik 5f₁ muncul dalam data tersampel? Berikan dalam kHz.

f₁ = 6 kHzfs = 20 kHzharmonik: 5f₁
fa = kHz

3Larutan

1.Sistem bilangan

Jawaban: U = 196

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

60 = 0011 1100
dibalik: 1100 0011
+1 → 1100 0100

Baca sebagai tak bertanda

1100 0100₂ = 256 − 60 = 196

Jawaban

U = 196
2.Sistem bilangan

Jawaban: b = 12 bit

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.

Pangkat dua

211 = 2048 < 2557
212 = 4096 ≥ 2557

Jawaban

b = 12
3.Logika digital: gerbang, peta-K & flip-flop

Jawaban: N = 6

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.

ABCD000111100001111010111302140517060121131151141809111010

Kelompokkan angka 1

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

CD
B′C′D′
A′C′D′
A′B′D
ABD
ABC

Bentuk SOP minimal

F = CD + B′C′D′ + A′C′D′ + A′B′D + ABD + ABC
N = 6

Jawaban

N = 6

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

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

Jawaban: L = 9

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, AC′, AB, A′B′D, A′B′C
ABCD00011110000111100011131204150706X1211311511418X9011010

Cakupan minimal

F = C′D + AC′ + AB + A′B′C
L = 9

Jawaban

L = 9
5.Akuisisi data & sampling

Jawaban: M = 4,8 MB

Laju data: setiap kanal menghasilkan fs sampel per detik dengan N bit, sehingga laju mentahnya adalah kanal × fs × N bit/s. Di memori, satu sampel memakai byte utuh (sampel 12-bit disimpan dalam 2 byte), sehingga memori untuk suatu rekaman adalah kanal × fs × byte per sampel × waktu. ADC termultipleks mengonversi kanal satu demi satu: setiap konversi (termasuk waktu penetapan) memerlukan t, sehingga satu putaran n kanal memerlukan n·t dan setiap kanal disampel pada 1/(n·t).

Byte per sampel

⌈12/8⌉ = 2 B

Laju byte

4·5000·2 = 40000 B/s

Memori

M = 40000·120 = 4,8 × 10⁶ B = 4,8 MB

Jawaban

M = 4,8 MB
6.Akuisisi data & sampling

Jawaban: fa = 10 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 harmonik

5f₁ = 5·6 kHz = 30 kHz

Kelipatan laju sampling terdekat

m = round(1,5) = 2

Frekuensi alias

fa = |30 − 2·20| = 10 kHz

Jawaban

fa = 10 kHz

Alias jatuh di dalam pita sinyal, tempat tidak ada filter digital yang dapat menghilangkannya. Hanya filter analog sebelum ADC yang membantu.

ExamProblems · examproblems.com/courses/digital-electronics