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

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

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

N = −648 bit
U =
2.Системи численняСкладна
3313 кодів, b = ? бітів?2ᵇ⁻¹…?4?2?1

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

3313
b = bit
3.Цифрова логіка: вентилі, карти Карно та тригериСередня
MUXC′I0​1I1​0I2​1I3​ABS1​S0​F

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

I₀ = C′I₁ = 1I₂ = 0I₃ = 1
N =
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
CLKJK12345678

JK-тригер, що спрацьовує за переднім фронтом, починає з Q = 0 і отримує показані входи на 8 передніх фронтах такту. Скільки разів N змінюється стан Q?

Q₀ = 0JK
N =
5.Збір даних і дискретизаціяСередня
122 ch∿01N = 1410 kHz? MB

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

n = 2fs = 10 kHzN = 14t = 2 min
M = MB
6.Збір даних і дискретизаціяСкладна
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​2 MHz / (16·D)

Мікроконтролер із тактовою частотою 2 МГц задає швидкість UART як fclk/(16·D), де D — ціле число, округлене до найближчого значення. Цільова швидкість — 38400 бод. Знайдіть відсоткову похибку реальної швидкості (додатну, якщо вона завелика).

fclk = 2 MHzціль = 38400 Bd
e = %

3Розчини

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

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

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

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

64 = 0100 0000
інвертовано: 1011 1111
+1 → 1100 0000

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

1100 0000₂ = 256 − 64 = 192

Відповідь

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

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

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

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

211 = 2048 < 3313
212 = 4096 ≥ 3313

Відповідь

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

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

Мультиплексор: мультиплексор 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′C′ + A′B + AB

Рядки з F = 1

ABC = 000, 010, 011, 110, 111
N = 5

Відповідь

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

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

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

Q після кожного фронту

JK-тригер: 00 зберігає, 01 скидає (Q = 0), 10 встановлює (Q = 1), 11 перемикає.

1: J = 0, K = 1 → Q = 0
2: J = 1, K = 0 → Q = 1
3: J = 0, K = 0 → Q = 1
4: J = 1, K = 1 → Q = 0
5: J = 1, K = 0 → Q = 1
6: J = 0, K = 0 → Q = 1
7: J = 0, K = 0 → Q = 1
8: J = 1, K = 0 → Q = 1

Порахуйте зміни

0 → 0 → 1 → 1 → 0 → 1 → 1 → 1 → 1
N = 3

Відповідь

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

Відповідь: M = 4,8 MB

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

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

⌈14/8⌉ = 2 B

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

2·10000·2 = 40000 B/s

Пам’ять

M = 40000·120 = 4,8 × 10⁶ B = 4,8 MB

Відповідь

M = 4,8 MB
6.Збір даних і дискретизація

Відповідь: e = 8,507 %

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

Дільник

D = 2·10⁶/(16·38400) = 3,255 → 3

Реальна швидкість у бодах

2·10⁶/(16·3) = 41667 Bd

Похибка

(41667 − 38400)/38400·100 = 8,507 %

Відповідь

e = 8,507 %

Похибка понад приблизно 2 % робить лінію ненадійною: оберіть іншу тактову частоту чи швидкість.

ExamProblems · examproblems.com/courses/digital-electronics