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

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

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

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

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

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

Ваги розрядів: двійкова 2^k, вісімкова 8^k, шістнадцяткова 16^k
У десяткову: Σ d_k·b^k
З десяткової: діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова: одна шістнадцяткова цифра = 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′I₀ + A′BI₁ + AB′I₂ + ABI₃
Тригери: D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Лічильники: n-розрядний: 2ⁿ станів; за модулем N: найменше n з 2ⁿ ≥ N; f_out = f_clk/N
Послідовний лічильник: f_max = 1/(n·t_pd)
Кільцевий лічильник і лічильник Джонсона: n і 2n станів

Метод

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

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

Критерій Найквіста: f_s > 2·f_max, f_N = f_s/2
Частота аліасу: f_a = |f − k·f_s|, k = round(f/f_s)
Розмір кроку: 1 LSB = V_FSR/2ᴺ
Похибка квантування (округлення): ±½ LSB
Код АЦП з відсіканням: D = ⌊V_in/LSB⌋
Кількість розрядів для роздільності r: 2ᴺ ≥ span/r
Ідеальне SQNR, синус на повну шкалу: SQNR = 6,02·N + 1,76 dB
Швидкість передавання даних: канали × f_s × N біт/с
АЦП з мультиплексуванням: f_s = 1/(n·(t_c + t_set))
UART: T_b = 1/бод; 8N1 = 10 біт на байт; байт/с = бод/біт у кадрі
Дільник швидкості передавання (бод): baud = f_clk/(16·D)

Метод

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

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

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

Встановіть біти так, щоб вони зберігали −38 в 8-бітовому доповняльному коді. Яке значення U шаблону, якщо читати його як беззнакове число?

N = −388 bit

U =

2.Системи численняСкладна

Встановіть біти за 8-бітовим результатом 0010 0011 OR 1111 0111. Яке значення R результату в десятковій системі?

0010 0011OR1111 0111

R =

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

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

F = B′C + AB′C + AC′ + A′B′C

L =

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

Синхронний десятковий лічильник (за модулем 10) рахує 0, 1, …, 9, а потім повертається до 0. Він починає з 4. Яке значення Q (у десятковому вигляді) він покаже після 14 імпульсів такту?

Q₀ = 414N = 10

Q =

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

Реєстратор дискретизує 2 каналів з частотою 1 кГц кожен 12-розрядним АЦП. Кожен відлік зберігається в цілих байтах. Знайдіть пам’ять M, потрібну для запису тривалістю 1 хв, у МБ (1 МБ = 10⁶ байт).

n = 2f_s = 1 kHzN = 12t = 1 min

M = MB

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

24-розрядний АЦП передає кожен відлік через UART зі швидкістю 460800 бод, формат 8E1 (стартовий біт, 8 біт даних, парність за парним числом, 1 стоповий біт). Кожен відлік надсилається як 3 цілих байт(и), і лінія зайнята весь час. Знайдіть найвищу частоту сигналу f_max, яку можна дискретизувати без аліасингу, у Гц.

baud = 460800 BdN = 248E1

f_max = Hz

3Розчини

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

Відповідь: U = 218

Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.

Інвертуйте і додайте одиницю

38 = 0010 0110

інвертовано: 1101 1001

+1 → 1101 1010

Прочитайте як беззнакове

1101 1010₂ = 256 − 38 = 218

Відповідь

U = 218

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

Відповідь: R = 247

Біт за бітом

OR дає 1, де принаймні один біт дорівнює 1.

0010 0011

OR 1111 0111

= 1111 0111

Значення результату

1111 0111₂ = 247

Відповідь

R = 247

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

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

Булева алгебра: правила, що спрощують вирази, — це 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.

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

B′C → m(1, 5)

AB′C → m(5)

AC′ → m(4, 6)

A′B′C → m(1)

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

F = B′C + AC′

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

L = 4

Відповідь

L = 4

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

Відповідь: Q = 8

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

Повні цикли

Кожні 10 імпульсів повертають лічильник у той самий стан.

14 = 1·10 + 4

Значення після решти імпульсів

Q = (4 + 4) mod 10 = 8

Q = 1000₂

Відповідь

Q = 8

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

Відповідь: M = 0,24 MB

Швидкості даних: кожен канал дає f_s відліків за секунду по N біт, тож сира швидкість дорівнює канали × f_s × N біт/с. У пам’яті відлік займає цілі байти (12-бітний відлік зберігається в 2 байтах), тож пам’ять для запису дорівнює канали × f_s × байти на відлік × час. АЦП з мультиплексуванням перетворює канали один за одним: кожне перетворення (із часом встановлення) триває t, тож один цикл із n каналів триває n·t, а кожен канал дискретизується з частотою 1/(n·t).

Байти на відлік

⌈12/8⌉ = 2 B

Швидкість у байтах

2·1000·2 = 4000 B/s

Пам’ять

M = 4000·60 = 240000 B = 0,24 MB

Відповідь

M = 0,24 MB

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

Відповідь: f_max = 6982 Hz

UART: асинхронна послідовна лінія передає кожен байт як кадр: один стартовий біт (низький), біти даних, необов’язковий біт парності та один або два стопові біти (високі). Швидкість у бодах — це кількість біт за секунду, тож один біт триває T_b = 1/бод, а кадр із n біт — n/бод. Поширений формат 8N1 має 10 біт на байт. Генератор швидкості ділить тактову частоту: бод = f_clk/(16·D) із цілим D, тож реальна швидкість трохи відрізняється від цільової; похибка менш ніж приблизно 2 % зазвичай прийнятна.

Біти на відлік на лінії

3·11 = 33 bit

Найвища частота дискретизації

f_s,max = 460800/33 = 13964 Hz

Межа Найквіста

f_max = 13964/2 = 6982 Hz

Відповідь

f_max = 6982 Hz

ExamProblems · examproblems.com/courses/digital-electronics