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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

Запишіть −31 як 8-бітовий шаблон у додатковому коді. Прочитайте шаблон як беззнакове двійкове число: яке його значення U у десятковій системі?

N = −318 bit
U =
2.Системи численняСкладна
8 bit1 px800 px600 pxM = ? KiB

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

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

Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C, D) = Σm(2, 3, 4, 8, 9, 10, 12, 13). Скільки добутків N вона має?

F(A, B, C, D) = Σm(2, 3, 4, 8, 9, 10, 12, 13)
N =
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
ABCD00011110000111101001X3X214051706112113015114X8X9111010

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

F(A, B, C, D) = Σm(0, 4, 7, 11, 12, 13, 14) + d(2, 3, 8, 9)
N =
5.Збір даних і дискретизаціяСередня
tTs​ = 1/fs​f = 80 kHzfs​ = 50 kHz

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

f = 80 kHzfs = 50 kHz
fa = kHz
6.Збір даних і дискретизаціяСкладна
126⋮6 ch∿01tc​ = 20 µstset​ = 0,5 µsfs​ = ?

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

n = 6tc = 20 µstset = 0,5 µs
fs = kHz

3Розчини

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

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

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

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

31 = 0001 1111
інвертовано: 1110 0000
+1 → 1110 0001

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

1110 0001₂ = 256 − 31 = 225

Відповідь

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

Відповідь: M = 468,8 KiB

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

Біти й байти

800·600·8 = 3840000 bit = 480000 B

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

480000/1024 = 468,75 KiB

Відповідь

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

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

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

ABCD000111100001111000011312140507061121130150141819011110

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

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

B′CD′
BC′D′
AC′
A′B′C

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

F = B′CD′ + BC′D′ + AC′ + A′B′C
N = 4

Відповідь

N = 4

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

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

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

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

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

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

C′D′, B′CD, AC′, A′CD, A′B′D′, AB′D, ABD′
ABCD00011110000111101001X3X214051706112113015114X8X9111010

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

C′D′, AC′, A′CD, ABD′
N = 4

Відповідь

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

Відповідь: fa = 20 kHz

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

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

fs/2 = 25 kHz < f = 80 kHz

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

k = round(80/50) = 2

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

fa = |80 − 2·50| = 20 kHz

Відповідь

fa = 20 kHz

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

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

Відповідь: fs = 8,13 kHz

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

Час на канал

20 + 0,5 = 20,5 µs

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

6·20,5 = 123 µs

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

fs = 1/123 µs = 8,13 kHz

Відповідь

fs = 8,13 kHz

ExamProblems · examproblems.com/courses/digital-electronics