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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.Системи численняСередня

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

1010 00008 bit

N =

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

Система має дати кожному з 1639 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?

1639

b = bit

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

Мультиплексор 4-до-1 має адресні входи S₁ = A і S₀ = B, а його інформаційні входи з’єднано з I₀ = 1, I₁ = 0, I₂ = C′, I₃ = 0. Для скількох із 8 комбінацій A, B і C вихід F = 1? Знайдіть N.

I₀ = 1I₁ = 0I₂ = C′I₃ = 0

N =

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

Знайдіть мінімальну форму SOP для F(A, B, C, D) = Σm(1, 6, 7, 15) + d(8, 9, 11), де d позначає байдужі стани. Скільки добутків N вона має?

F(A, B, C, D) = Σm(1, 6, 7, 15) + d(8, 9, 11)

N =

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

8-розрядний АЦП із вхідним діапазоном від 0 до 10 В відсікає: його вихідний код — ⌊V_in/LSB⌋ при 1 LSB = V_FSR/2ᴺ. Знайдіть десятковий вихідний код D для входу 3,351 В.

N = 8V_FSR = 10 VV_in = 3,351 V

D =

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

Датчик температури дає 10 мВ/°C (0 В при 0 °C). Його сигнал підсилюється в 5 раз і подається на 8-розрядний АЦП із діапазоном від 0 до 2,5 В (1 LSB = V_FSR/2ᴺ). Знайдіть зміну температури ΔT_LSB, що відповідає одному LSB.

S = 10 mV/°CG = 5N = 8V_FSR = 2,5 V

ΔT_LSB = °C

3Розчини

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

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

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

Додайте ваги

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

−128 + 32 = −96

Відповідь

N = −96

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

Відповідь: b = 11 bit

Степені двійки

2¹⁰ = 1024 < 1639

2¹¹ = 2048 ≥ 1639

Відповідь

b = 11

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

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

Мультиплексор: мультиплексор 2ⁿ-до-1 передає на вихід один зі своїх інформаційних входів; адресні лінії, прочитані як двійкове число, вибирають який. Для MUX 4-до-1 з адресами S₁S₀ = AB маємо F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. Якщо з’єднати інформаційні входи з 0, 1, C або C′, MUX реалізує будь-яку функцію від A, B і C, що є поширеним способом побудувати логіку однією мікросхемою.

Вираз виходу

F = A′B′ + AB′C′

Рядки з F = 1

ABC = 000, 001, 100

N = 3

Відповідь

N = 3

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

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

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

Прості імпліканти

Найбільші групи, які можна утворити з одиниць і X.

B′C′D, BCD, ACD, A′BC

Мінімальне покриття

F = B′C′D + BCD + A′BC

N = 3

Відповідь

N = 3

Існує інше групування того самого розміру; воно має таку саму кількість доданків і літералів.

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

Відповідь: D = 85

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

Розмір кроку

1 LSB = 10/2⁸ = 39,06 mV

Код

V_in/LSB = 3351/39,06 = 85,79

код = ⌊85,79⌋ = 85

Відповідь

D = 85

У двійковому записі це 01010101.

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

Відповідь: ΔT_LSB = 0,1953 °C

Розмір кроку

1 LSB = 2500/256 = 9,766 mV

Чутливість на АЦП

10·5 = 50 mV/°C

Температурна роздільність

ΔT_LSB = 9,766/50 = 0,1953 °C

Відповідь

ΔT_LSB = 0,1953 °C

АЦП досягає повної шкали при 50 °C.

ExamProblems · examproblems.com/courses/digital-electronics