У вікні друку виберіть «Зберегти як 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-бітовий шаблон 0001 0001 зберігає ціле число зі знаком у додатковому коді. Яке його значення N у десятковій системі?
0001 00018 bit
N =
2.Системи численняСкладна
Нестиснене зображення має 800 × 600 пікселів і 32 бітів на піксель. Скільки пам'яті M воно займає, у KiB (1 KiB = 1024 байти)?
800 × 600 px32 bit/px1 KiB = 1024 B
M = KiB
3.Цифрова логіка: вентилі, карти Карно та тригериСередня
Скористайтеся картою Карно, щоб знайти мінімальну форму добутку сум (POS) для F(A, B, C, D) = Σm(0, 5, 8, 14). Скільки доданків-сум (множників) N вона має?
F(A, B, C, D) = Σm(0, 5, 8, 14)
N =
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
3-розрядний двійковий лічильник на віднімання починає з 1 (десяткове, Q = 001). Яке значення Q (у десятковому вигляді) він покаже після 11 імпульсів такту?
Q0 = 111n = 3
Q =
5.Збір даних і дискретизаціяСередня
Датчик вимірює температуру у діапазоні 100 °C, а його вихід заповнює весь вхідний діапазон АЦП. Показ має розрізняти 0,5 °C. Знайдіть найменшу кількість розрядів N, потрібну АЦП.
діапазон = 100 °Cроздільність = 0,5 °C
N =
6.Збір даних і дискретизаціяСкладна
8-канальний мультиплексор живить один АЦП. Кожне перетворення триває 2 мкс, а після кожного перемикання каналу входу потрібно 2 мкс, щоб встановитися. Канали сканують по черзі без пауз. Знайдіть частоту дискретизації fs кожного каналу в кГц.
n = 8tc = 2 µstset = 2 µs
fs = kHz
3Розчини
1.Системи числення
Відповідь: N = 17
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Додайте ваги
Інші біти зберігають свої звичайні додатні ваги.
16 + 1 = 17
Відповідь
N = 17
2.Системи числення
Відповідь: M = 1875 KiB
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Біти й байти
800·600·32 = 15360000 bit = 1920000 B
Переведіть у KiB
1920000/1024 = 1875 KiB
Відповідь
M = 1875 KiB
3.Цифрова логіка: вентилі, карти Карно та тригери
Відповідь: N = 5
Карти Карно: клітинки впорядковано за кодом Грея (00, 01, 11, 10), тож сусідні клітинки, зокрема через краї, відрізняються рівно однією змінною. Групуйте одиниці в прямокутники по 1, 2, 4, 8 або 16 клітинок, якомога більші й у якомога меншій кількості, доки кожну 1 не буде покрито. Кожна група — це один добуток: змінні, що лишаються сталими всередині неї. Група з 2ᵏ клітинок втрачає k змінних. Байдужі стани (X) можна використовувати, щоб групи були більшими, але їх не обов’язково покривати. Групування нулів замість одиниць дає мінімальну форму POS.
Згрупуйте нулі
Кожна група — це прямокутник із 2ᵏ клітинок; крайні клітинки є сусідами клітинок на протилежному краї.
(B + D′)
(B + C′)
(B′ + C + D)
(A′ + D′)
(A + C′)
Мінімальна форма POS
F = (B + D′)(B + C′)(B′ + C + D)(A′ + D′)(A + C′)
N = 5
Відповідь
N = 5
4.Цифрова логіка: вентилі, карти Карно та тригери
Відповідь: Q = 6
Тригери та лічильники: тригер змінюється лише за активним фронтом такту. 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.
Повні цикли
Кожні 8 імпульсів повертають лічильник у той самий стан.
11 = 1·8 + 3
Значення після решти імпульсів
Q = (1 − 3) mod 8 = 6
Q = 110₂
Відповідь
Q = 6
5.Збір даних і дискретизація
Відповідь: N = 8
Роздільність АЦП: 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.
Потрібна кількість кроків
100/0,5 = 200
Розряди
log₂(200) = 7,644
27 = 128 < 200 ≤ 28 = 256
N = 8
Відповідь
N = 8
6.Збір даних і дискретизація
Відповідь: fs = 31,25 kHz
Швидкості даних: кожен канал дає fs відліків за секунду по N біт, тож сира швидкість дорівнює канали × fs × N біт/с. У пам’яті відлік займає цілі байти (12-бітний відлік зберігається в 2 байтах), тож пам’ять для запису дорівнює канали × fs × байти на відлік × час. АЦП з мультиплексуванням перетворює канали один за одним: кожне перетворення (із часом встановлення) триває t, тож один цикл із n каналів триває n·t, а кожен канал дискретизується з частотою 1/(n·t).