Цифрова електроніка: шпаргалка-підсумок

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачіНазад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Системи числення

Ваги розрядів
двійкова 2k, вісімкова 8k, шістнадцяткова 16k
У десяткову
Σ dk·bk
З десяткової
діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова
одна шістнадцяткова цифра = 4 біти
Додатковий код
інвертуйте біти й додайте 1

Цифрова логіка: вентилі, карти Карно та тригери

Базові вентилі
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Правила булевої алгебри
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
Закони де Моргана
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Порядок на карті Карно
00, 01, 11, 10 (Gray code)
Група з 2ᵏ клітинок
втрачає k змінних
Мультиплексор 4-до-1
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
Тригери
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Лічильники
n-розрядний: 2ⁿ станів; за модулем N: найменше n з 2ⁿ ≥ N; fout = fclk/N
Послідовний лічильник
fmax = 1/(n·tpd)
Кільцевий лічильник і лічильник Джонсона
n і 2n станів

Метод

  1. Для схеми рухайтеся від входів до виходу вентиль за вентилем і записуйте значення на кожному дроті, або запишіть її вираз і заповніть таблицю істинності.
  2. Для спрощення занесіть одиниці (а байдужі стани як X) на карту Карно з рядками й стовпцями в коді Грея: 00, 01, 11, 10.
  3. Покрийте одиниці якомога меншою кількістю якомога більших груп по 1, 2, 4, 8 або 16 клітинок, з переходом через краї; кожна група — це один добуток зі змінних, що лишаються сталими. Для форми POS групуйте нулі.
  4. Для тригерів і лічильників читайте входи на кожному активному фронті такту, записуйте стан після кожного фронту й пам’ятайте, що n-розрядний лічильник переходить через максимум після 2ⁿ станів.

Збір даних і дискретизація

Критерій Найквіста
fs > 2·fmax, fN = fs/2
Частота аліасу
fa = |f − k·fs|, k = round(f/fs)
Розмір кроку
1 LSB = VFSR/2ᴺ
Похибка квантування (округлення)
±½ LSB
Код АЦП з відсіканням
D = ⌊Vin/LSB⌋
Кількість розрядів для роздільності r
2ᴺ ≥ span/r
Ідеальне SQNR, синус на повну шкалу
SQNR = 6,02·N + 1,76 dB
Швидкість передавання даних
канали × fs × N біт/с
АЦП з мультиплексуванням
fs = 1/(n·(tc + tset))
UART
Tb = 1/бод; 8N1 = 10 біт на байт; байт/с = бод/біт у кадрі
Дільник швидкості передавання (бод)
baud = fclk/(16·D)

Метод

  1. Випишіть, що дано: частоту дискретизації, частоти сигналу, кількість розрядів, вхідний діапазон, швидкість у бодах.
  2. У задачах на дискретизацію порівнюйте кожну частоту з fs/2; вища частота виглядає як fa = |f − k·fs| з найближчим кратним fs.
  3. У задачах на роздільність знайдіть 1 LSB = VFSR/2ᴺ або найменше N, для якого 2ᴺ ≥ діапазон/роздільність.
  4. У задачах на швидкість даних і лінії UART враховуйте все, що передається: канали, відліки за секунду, біти чи цілі байти на відлік, а також стартові, паритетні й стопові біти кожного кадру.

2Задачі для практики

1.Системи численняСередня
ваги розрядів у додатковому коді0−12816403211618040201

8-бітовий шаблон 0101 1000 зберігає ціле число зі знаком у додатковому коді. Яке його значення N у десятковій системі?

0101 10008 bit
N =
2.Системи численняСкладна
20-бітний доповняльний код, N = ??знак???????????????????

Яке найменше (найбільш від'ємне) ціле число N можна записати 20-бітовим додатковим кодом?

20 bit
N =
3.Цифрова логіка: вентилі, карти Карно та тригериСередня
ABC000111100101324576

Спростіть F = BC + A′B + A′B′C + A′B′ до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?

F = BC + A′B + A′B′C + A′B′
L =
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
FFQ0​Q0​FFQ1​Q1​FFQ2​Q2​FFQ3​Q3​CLKMOD-12

Лічильник за модулем 12 має пройти через 12 різних станів. Яка мінімальна кількість тригерів n йому потрібна?

N = 12
n =
5.Збір даних і дискретизаціяСередня
Vin​N = ?2,5 V2ᴺ − 10≤ 1 mV

АЦП із вхідним діапазоном від 0 до 2,5 В має розрізняти кроки 1 мВ або менші. Знайдіть найменшу кількість розрядів N.

VFSR = 2,5 Vроздільність = 1 mV
N =
6.Збір даних і дискретизаціяСкладна
f0fs​/2fs​22,5 kHz3f₁?

Прямокутний сигнал 22,5 kHz дискретизується з частотою 50 kHz без антиаліасингового фільтра. Прямокутний сигнал містить непарні гармоніки 3f₁, 5f₁, 7f₁, … На якій частоті fa у дискретизованих даних з’являється його гармоніка 3f₁? Подайте в kHz.

f₁ = 22,5 kHzfs = 50 kHzгармоніка: 3f₁
fa = kHz

3Розчини

1.Системи числення

Відповідь: N = 88

Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.

Додайте ваги

Інші біти зберігають свої звичайні додатні ваги.

64 + 16 + 8 = 88

Відповідь

N = 88
2.Системи числення

Відповідь: N = −524288

Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.

Найбільш від'ємне значення

−219 = −524288

Відповідь

N = −524288
3.Цифрова логіка: вентилі, карти Карно та тригери

Відповідь: L = 3

Булева алгебра: правила, що спрощують вирази, — це X + X′ = 1 і X·X′ = 0, X + X = X, поглинання X + X·Y = X, правило склеювання X·Y + X·Y′ = X, X + X′Y = X + Y і теорема про консенсус XY + X′Z + YZ = XY + X′Z. Закони де Моргана перетворюють (X·Y)′ на X′ + Y′, а (X + Y)′ на X′·Y′. Карта Карно застосовує ці правила графічно: кожна група з двох сусідніх клітинок — це одне застосування XY + XY′ = X.

Мінтерми виразу

BC → m(3, 7)
A′B → m(2, 3)
A′B′C → m(1)
A′B′ → m(0, 1)
ABC00011110011011131204051706

Згрупуйте й зчитайте

F = BC + A′

Порахуйте літерали

L = 3

Відповідь

L = 3
4.Цифрова логіка: вентилі, карти Карно та тригери

Відповідь: n = 4

Тригери та лічильники: тригер змінюється лише за активним фронтом такту. D копіює свій вхід (Q⁺ = D); T перемикається, коли T = 1; JK зберігає стан за 00, скидає за 01, встановлює за 10 і перемикає за 11. n-розрядний двійковий лічильник має 2ⁿ станів і рахує за модулем 2ⁿ; лічильник за модулем N рахує 0, 1, …, N − 1 і повертається до 0, і йому потрібне найменше n, для якого 2ⁿ ≥ N тригерів. Кожен ступінь послідовного лічильника ділить частоту навпіл, тож останній вихід лічильника за модулем N має частоту fclk/N. Лічильник Джонсона з n тригерів має 2n станів, кільцевий — n.

Кількість тригерів

2ⁿ ≥ 12 → n = 4 (2⁴ = 16)

Відповідь

n = 4
5.Збір даних і дискретизація

Відповідь: N = 12

Роздільність АЦП: N-розрядний перетворювач ділить свій діапазон повної шкали VFSR на 2ᴺ кодів, від 0 до 2ᴺ − 1. Один крок дорівнює 1 LSB = VFSR/2ᴺ: найменша зміна, яку може показати перетворювач. АЦП з відсіканням дає код ⌊Vin/LSB⌋; АЦП із округленням ніколи не відхиляється від істинного значення більш ніж на ½ LSB, це його похибка квантування. Кожен додатковий розряд зменшує LSB удвічі й додає близько 6 дБ до ідеального відношення сигнал/шум квантування SQNR = 6,02·N + 1,76 дБ для синуса на повну шкалу. Щоб досягти роздільності r на діапазоні, оберіть найменше N, для якого 2ᴺ ≥ діапазон/r.

Потрібна кількість кроків

2500 mV/1 mV = 2500

Розряди

log₂(2500) = 11,29
211 = 2048 < 2500 ≤ 212 = 4096
N = 12

Відповідь

N = 12
6.Збір даних і дискретизація

Відповідь: fa = 17,5 kHz

Дискретизація: АЦП вимірює сигнал fs разів за секунду. За теоремою Найквіста–Шеннона частота f фіксується правильно лише доти, доки f < fs/2, частота Найквіста (згортання), тож частота дискретизації має перевищувати подвоєну найвищу частоту сигналу. Вища частота не втрачається: вона з’являється як аліас на fa = |f − k·fs|, де ціле k дає результат між 0 і fs/2. Відліки не розрізняють їх, тому аналоговий антиаліасинговий фільтр має прибрати все, що вище fs/2, перед АЦП.

Частота гармоніки

3f₁ = 3·22,5 kHz = 67,5 kHz

Найближче кратне частоти дискретизації

m = round(1,35) = 1

Частота аліасу

fa = |67,5 − 1·50| = 17,5 kHz

Відповідь

fa = 17,5 kHz

Аліас потрапляє всередину смуги сигналу, де жоден цифровий фільтр його не прибере. Допоможе лише аналоговий фільтр перед АЦП.

ExamProblems · examproblems.com/courses/digital-electronics