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

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

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

N = −758 bit

U =

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

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

0010 0011>> 2

R =

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

Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C, D) = Σm(1, 8, 9, 10, 11, 12, 14, 15). Скільки всього літералів L вона містить (змінна зі штрихом рахується як один літерал)?

F(A, B, C, D) = Σm(1, 8, 9, 10, 11, 12, 14, 15)

L =

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

Для F(A, B, C, D) = Σm(3, 7, 8, 12) + d(11, 13, 14, 15), де d позначає байдужі стани, знайдіть кількість N суттєвих простих імплікант.

F(A, B, C, D) = Σm(3, 7, 8, 12) + d(11, 13, 14, 15)

N =

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

Синусоїда 1,2 kHz дискретизується з частотою 2 kHz без антиаліасингового фільтра. На якій частоті f_a вона з’являється у відліках? Подайте в Hz.

f = 1,2 kHzf_s = 2 kHz

f_a = Hz

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

2-канальний мультиплексор живить один АЦП. Кожне перетворення триває 2,5 мкс, а після кожного перемикання каналу входу потрібно 5 мкс, щоб встановитися. Канали сканують по черзі без пауз. Знайдіть частоту дискретизації f_s кожного каналу в кГц.

n = 2t_c = 2,5 µst_set = 5 µs

f_s = kHz

3Розчини

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

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

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

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

75 = 0100 1011

інвертовано: 1011 0100

+1 → 1011 0101

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

1011 0101₂ = 256 − 75 = 181

Відповідь

U = 181

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

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

Біт за бітом

Зсув праворуч на 2 переміщує кожен біт на 2 позицій праворуч; біти, що випадають з правого краю, втрачаються, а зліва додаються нулі.

0010 0011 >> 2

= 0000 1000

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

0000 1000₂ = 8

Відповідь

R = 8

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

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

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

Згрупуйте одиниці

Кожна група — це прямокутник із 2ᵏ клітинок; крайні клітинки є сусідами клітинок на протилежному краї.

B′C′D

AD′

Мінімальна форма SOP

F = B′C′D + AD′ + AC

L = 7

Відповідь

L = 7

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

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

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

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

CD, AC′D′, AB

Суттєві прості імпліканти

CD, AC′D′

N = 2

Відповідь

N = 2

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

Відповідь: f_a = 800 Hz

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

Частота Найквіста

f_s/2 = 1 kHz < f = 1,2 kHz

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

k = round(1200/2000) = 1

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

f_a = |1200 − 1·2000| = 800 Hz

Відповідь

f_a = 800 Hz

Штрихова крива на рисунку — це аліас: вона проходить через ті самі відліки.

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

Відповідь: f_s = 66,67 kHz

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

Час на канал

2,5 + 5 = 7,5 µs

Час на сканування

2·7,5 = 15 µs

Частота дискретизації на канал

f_s = 1/15 µs = 66,67 kHz

Відповідь

f_s = 66,67 kHz

ExamProblems · examproblems.com/courses/digital-electronics