У вікні друку виберіть «Зберегти як 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 станів
Метод
Для схеми рухайтеся від входів до виходу вентиль за вентилем і записуйте значення на кожному дроті, або запишіть її вираз і заповніть таблицю істинності.
Для спрощення занесіть одиниці (а байдужі стани як X) на карту Карно з рядками й стовпцями в коді Грея: 00, 01, 11, 10.
Покрийте одиниці якомога меншою кількістю якомога більших груп по 1, 2, 4, 8 або 16 клітинок, з переходом через краї; кожна група — це один добуток зі змінних, що лишаються сталими. Для форми POS групуйте нулі.
Для тригерів і лічильників читайте входи на кожному активному фронті такту, записуйте стан після кожного фронту й пам’ятайте, що 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)
Метод
Випишіть, що дано: частоту дискретизації, частоти сигналу, кількість розрядів, вхідний діапазон, швидкість у бодах.
У задачах на дискретизацію порівнюйте кожну частоту з fs/2; вища частота виглядає як fa = |f − k·fs| з найближчим кратним fs.
У задачах на роздільність знайдіть 1 LSB = VFSR/2ᴺ або найменше N, для якого 2ᴺ ≥ діапазон/роздільність.
У задачах на швидкість даних і лінії UART враховуйте все, що передається: канали, відліки за секунду, біти чи цілі байти на відлік, а також стартові, паритетні й стопові біти кожного кадру.
2Задачі для практики
1.Системи численняСередня
8-бітовий шаблон 0101 1101 зберігає ціле число зі знаком у додатковому коді. Яке його значення N у десятковій системі?
0101 11018 bit
N =
2.Системи численняСкладна
Встановіть біти за 8-бітовим результатом 0111 0111 XOR 1011 0111. Яке значення R результату в десятковій системі?
0111 0111XOR1011 0111
R =
3.Цифрова логіка: вентилі, карти Карно та тригериСередня
Спростіть F = ABC + A′C′ + A′B′ + A′BC′ до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?
F = ABC + A′C′ + A′B′ + A′BC′
L =
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
Знайдіть мінімальну форму SOP для F(A, B, C, D) = Σm(1, 5, 7, 9, 10) + d(6, 8, 12), де d позначає байдужі стани. Скільки добутків N вона має?
F(A, B, C, D) = Σm(1, 5, 7, 9, 10) + d(6, 8, 12)
N =
5.Збір даних і дискретизаціяСередня
10-розрядний АЦП із вхідним діапазоном від 0 до 5 В відсікає: його вихідний код — ⌊Vin/LSB⌋ при 1 LSB = VFSR/2ᴺ. Знайдіть десятковий вихідний код D для входу 0,314 В.
N = 10VFSR = 5 VVin = 0,314 V
D =
6.Збір даних і дискретизаціяСкладна
12-розрядний АЦП передає кожен відлік через UART зі швидкістю 57600 бод, формат 8E1 (стартовий біт, 8 біт даних, парність за парним числом, 1 стоповий біт). Кожен відлік надсилається як 2 цілих байт(и), і лінія зайнята весь час. Знайдіть найвищу частоту сигналу fmax, яку можна дискретизувати без аліасингу, у Гц.
baud = 57600 BdN = 128E1
fmax = Hz
3Розчини
1.Системи числення
Відповідь: N = 93
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Додайте ваги
Інші біти зберігають свої звичайні додатні ваги.
64 + 16 + 8 + 4 + 1 = 93
Відповідь
N = 93
2.Системи числення
Відповідь: R = 192
Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.
Біт за бітом
XOR дає 1, де два біти різні.
0111 0111
XOR 1011 0111
= 1100 0000
Значення результату
1100 0000₂ = 192
Відповідь
R = 192
3.Цифрова логіка: вентилі, карти Карно та тригери
Відповідь: L = 7
Булева алгебра: правила, що спрощують вирази, — це X + X′ = 1 і X·X′ = 0, X + X = X, поглинання X + X·Y = X, правило склеювання X·Y + X·Y′ = X, X + X′Y = X + Y і теорема про консенсус XY + X′Z + YZ = XY + X′Z. Закони де Моргана перетворюють (X·Y)′ на X′ + Y′, а (X + Y)′ на X′·Y′. Карта Карно застосовує ці правила графічно: кожна група з двох сусідніх клітинок — це одне застосування XY + XY′ = X.
Мінтерми виразу
ABC → m(7)
A′C′ → m(0, 2)
A′B′ → m(0, 1)
A′BC′ → m(2)
Згрупуйте й зчитайте
F = A′C′ + A′B′ + ABC
Порахуйте літерали
L = 7
Відповідь
L = 7
4.Цифрова логіка: вентилі, карти Карно та тригери
Відповідь: N = 3
Карти Карно: клітинки впорядковано за кодом Грея (00, 01, 11, 10), тож сусідні клітинки, зокрема через краї, відрізняються рівно однією змінною. Групуйте одиниці в прямокутники по 1, 2, 4, 8 або 16 клітинок, якомога більші й у якомога меншій кількості, доки кожну 1 не буде покрито. Кожна група — це один добуток: змінні, що лишаються сталими всередині неї. Група з 2ᵏ клітинок втрачає k змінних. Байдужі стани (X) можна використовувати, щоб групи були більшими, але їх не обов’язково покривати. Групування нулів замість одиниць дає мінімальну форму POS.
Прості імпліканти
Найбільші групи, які можна утворити з одиниць і X.
B′C′D, A′C′D, A′BD, AB′D′, A′BC, AB′C′
Мінімальне покриття
F = B′C′D + A′BD + AB′D′
N = 3
Відповідь
N = 3
5.Збір даних і дискретизація
Відповідь: D = 64
Роздільність АЦП: 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 = 5/210 = 4,883 mV
Код
Vin/LSB = 314/4,883 = 64,31
код = ⌊64,31⌋ = 64
Відповідь
D = 64
У двійковому записі це 0001000000.
6.Збір даних і дискретизація
Відповідь: fmax = 1309 Hz
UART: асинхронна послідовна лінія передає кожен байт як кадр: один стартовий біт (низький), біти даних, необов’язковий біт парності та один або два стопові біти (високі). Швидкість у бодах — це кількість біт за секунду, тож один біт триває Tb = 1/бод, а кадр із n біт — n/бод. Поширений формат 8N1 має 10 біт на байт. Генератор швидкості ділить тактову частоту: бод = fclk/(16·D) із цілим D, тож реальна швидкість трохи відрізняється від цільової; похибка менш ніж приблизно 2 % зазвичай прийнятна.