У вікні друку виберіть «Зберегти як 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.Системи численняСередня
Встановіть біти так, щоб вони зберігали −7 в 8-бітовому доповняльному коді. Яке значення U шаблону, якщо читати його як беззнакове число?
N = −78 bit
U =
2.Системи численняСкладна
Встановіть біти за 8-бітовим результатом 0110 1010 << 2. Яке значення R результату в десятковій системі?
0110 1010<< 2
R =
3.Цифрова логіка: вентилі, карти Карно та тригериСередня
Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C, D) = Σm(1, 7, 8, 9, 11, 15). Скільки добутків N вона має?
F(A, B, C, D) = Σm(1, 7, 8, 9, 11, 15)
N =
4.Цифрова логіка: вентилі, карти Карно та тригериСкладна
4-розрядний зсувний регістр Q₃Q₂Q₁Q₀ містить 0101. На кожному фронті такту біти зсуваються на одне місце праворуч (Q₃ → Q₂ → Q₁ → Q₀, Q₀ втрачається), а послідовний вхід заходить у Q₃. Послідовний вхід дорівнює 1, 1, 0, 1 на 4 фронтах. Запишіть кінцевий стан Q = Q₃Q₂Q₁Q₀ як десяткове число.
Q₃Q₂Q₁Q₀ = 01011, 1, 0, 1
Q =
5.Збір даних і дискретизаціяСередня
Синусоїда 13,5 kHz дискретизується з частотою 10 kHz без антиаліасингового фільтра. На якій частоті fa вона з’являється у відліках? Подайте в kHz.
f = 13,5 kHzfs = 10 kHz
fa = kHz
6.Збір даних і дискретизаціяСкладна
Мікроконтролер із тактовою частотою 20 МГц задає швидкість UART як fclk/(16·D), де D — ціле число, округлене до найближчого значення. Цільова швидкість — 19200 бод. Знайдіть відсоткову похибку реальної швидкості (додатну, якщо вона завелика).
fclk = 20 MHzціль = 19200 Bd
e = %
3Розчини
1.Системи числення
Відповідь: U = 249
Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.
Інвертуйте і додайте одиницю
7 = 0000 0111
інвертовано: 1111 1000
+1 → 1111 1001
Прочитайте як беззнакове
1111 1001₂ = 256 − 7 = 249
Відповідь
U = 249
2.Системи числення
Відповідь: R = 168
Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.
Біт за бітом
Зсув ліворуч на 2 переміщує кожен біт на 2 позицій ліворуч; біти, що випадають з лівого краю, втрачаються, а справа додаються нулі.
0110 1010 << 2
= 1010 1000
Значення результату
1010 1000₂ = 168
Відповідь
R = 168
3.Цифрова логіка: вентилі, карти Карно та тригери
Відповідь: N = 4
Карти Карно: клітинки впорядковано за кодом Грея (00, 01, 11, 10), тож сусідні клітинки, зокрема через краї, відрізняються рівно однією змінною. Групуйте одиниці в прямокутники по 1, 2, 4, 8 або 16 клітинок, якомога більші й у якомога меншій кількості, доки кожну 1 не буде покрито. Кожна група — це один добуток: змінні, що лишаються сталими всередині неї. Група з 2ᵏ клітинок втрачає k змінних. Байдужі стани (X) можна використовувати, щоб групи були більшими, але їх не обов’язково покривати. Групування нулів замість одиниць дає мінімальну форму POS.
Згрупуйте одиниці
Кожна група — це прямокутник із 2ᵏ клітинок; крайні клітинки є сусідами клітинок на протилежному краї.
B′C′D
BCD
ACD
AB′C′
Мінімальна форма SOP
F = B′C′D + BCD + ACD + AB′C′
N = 4
Відповідь
N = 4
Існує інше групування того самого розміру; воно має таку саму кількість доданків і літералів.
4.Цифрова логіка: вентилі, карти Карно та тригери
Відповідь: Q = 11
Тригери та лічильники: тригер змінюється лише за активним фронтом такту. 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.
Стан після кожного фронту
0101 → 1010 → 1101 → 0110 → 1011
Десяткове значення
1011₂ = 11
Відповідь
Q = 11
5.Збір даних і дискретизація
Відповідь: fa = 3,5 kHz
Дискретизація: АЦП вимірює сигнал fs разів за секунду. За теоремою Найквіста–Шеннона частота f фіксується правильно лише доти, доки f < fs/2, частота Найквіста (згортання), тож частота дискретизації має перевищувати подвоєну найвищу частоту сигналу. Вища частота не втрачається: вона з’являється як аліас на fa = |f − k·fs|, де ціле k дає результат між 0 і fs/2. Відліки не розрізняють їх, тому аналоговий антиаліасинговий фільтр має прибрати все, що вище fs/2, перед АЦП.
Частота Найквіста
fs/2 = 5 kHz < f = 13,5 kHz
Найближче кратне частоти дискретизації
k = round(13,5/10) = 1
Частота аліасу
fa = |13,5 − 1·10| = 3,5 kHz
Відповідь
fa = 3,5 kHz
Штрихова крива на рисунку — це аліас: вона проходить через ті самі відліки.
6.Збір даних і дискретизація
Відповідь: e = 0,1603 %
UART: асинхронна послідовна лінія передає кожен байт як кадр: один стартовий біт (низький), біти даних, необов’язковий біт парності та один або два стопові біти (високі). Швидкість у бодах — це кількість біт за секунду, тож один біт триває Tb = 1/бод, а кадр із n біт — n/бод. Поширений формат 8N1 має 10 біт на байт. Генератор швидкості ділить тактову частоту: бод = fclk/(16·D) із цілим D, тож реальна швидкість трохи відрізняється від цільової; похибка менш ніж приблизно 2 % зазвичай прийнятна.
Дільник
D = 20·10⁶/(16·19200) = 65,1 → 65
Реальна швидкість у бодах
20·10⁶/(16·65) = 19231 Bd
Похибка
(19231 − 19200)/19200·100 = 0,1603 %
Відповідь
e = 0,1603 %
Похибка менш ніж приблизно 2 % зазвичай прийнятна.