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

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

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

0111 11008 bit
N =
2.Системи численняСкладна
16 bit1 px1024 px768 pxM = ? KiB

Нестиснене зображення має 1024 × 768 пікселів і 16 бітів на піксель. Скільки пам'яті M воно займає, у KiB (1 KiB = 1024 байти)?

1024 × 768 px16 bit/px1 KiB = 1024 B
M = KiB
3.Цифрова логіка: вентилі, карти Карно та тригериСередня
ABCD0001111000011110111111

На цій карті Карно рівно одна 1 не має сусідньої 1, тож у мінімальній формі SOP вона лишається групою з однієї клітинки (повний мінтерм із чотирьох літералів). Сусіди через краї карти враховуються. Клікніть цю клітинку.

F = Σm(0, 3, 4, 5, 6, 14)
  1. 1AB = 00, CD = 00
  2. 2AB = 00, CD = 01
  3. 3AB = 00, CD = 11
  4. 4AB = 00, CD = 10
  5. 5AB = 01, CD = 00
  6. 6AB = 01, CD = 01
  7. 7AB = 01, CD = 11
  8. 8AB = 01, CD = 10
  9. 9AB = 11, CD = 00
  10. 10AB = 11, CD = 01
  11. 11AB = 11, CD = 11
  12. 12AB = 11, CD = 10
  13. 13AB = 10, CD = 00
  14. 14AB = 10, CD = 01
  15. 15AB = 10, CD = 11
  16. 16AB = 10, CD = 10
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
ABCD000111100001111010110312X4X50716112X1301511408X9111110

Знайдіть мінімальну форму SOP для F(A, B, C, D) = Σm(0, 1, 2, 6, 10, 11, 12, 14) + d(4, 5, 9, 13), де d позначає байдужі стани. Скільки літералів L вона містить?

F(A, B, C, D) = Σm(0, 1, 2, 6, 10, 11, 12, 14) + d(4, 5, 9, 13)
L =
5.Збір даних і дискретизаціяСередня
Vin​N = 810 V2ᴺ − 101 LSB2,057 V?

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

N = 8VFSR = 10 VVin = 2,057 V
D =
6.Збір даних і дискретизаціяСкладна
T10 mV/°C×2,5∿01N = 8, 2,5 V? °C/LSB

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

S = 10 mV/°CG = 2,5N = 8VFSR = 2,5 V
ΔTLSB = °C

3Розчини

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

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

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

Додайте ваги

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

64 + 32 + 16 + 8 + 4 = 124

Відповідь

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

Відповідь: M = 1536 KiB

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

Біти й байти

1024·768·16 = 12582912 bit = 1572864 B

Переведіть у KiB

1572864/1024 = 1536 KiB

Відповідь

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

Відповідь: AB = 00, CD = 11

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

Сусіди кожної 1

1 із сусідньою 1 може приєднатися до групи з двох або більше.

m3: m2, m1, m7, m11 → 0
ABCD0001111000011110111111

Ізольована 1

m3 = A′B′CD → AB = 00, CD = 11

Відповідь

AB = 00, CD = 11
4.Цифрова логіка: вентилі, карти Карно та тригери

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

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

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

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

C′D, CD′, BD′, BC′, A′D′, A′C′, AB′D, AB′C
ABCD000111100001111010110312X4X50716112X1301511408X9111110

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

F = CD′ + BD′ + A′C′ + AB′D
L = 9

Відповідь

L = 9

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

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

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

Роздільність АЦП: 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.

Розмір кроку

1 LSB = 10/28 = 39,06 mV

Код

Vin/LSB = 2057/39,06 = 52,66
код = ⌊52,66⌋ = 52

Відповідь

D = 52

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

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

Відповідь: ΔTLSB = 0,3906 °C

Роздільність АЦП: 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.

Розмір кроку

1 LSB = 2500/256 = 9,766 mV

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

10·2,5 = 25 mV/°C

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

ΔTLSB = 9,766/25 = 0,3906 °C

Відповідь

ΔTLSB = 0,3906 °C

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

ExamProblems · examproblems.com/courses/digital-electronics