Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.
Запишіть −84 як 8-бітовий шаблон у додатковому коді. Прочитайте шаблон як беззнакове двійкове число: яке його значення U у десятковій системі?
Встановіть біти за 8-бітовим результатом 0011 0111 >> 3. Яке значення R результату в десятковій системі?
Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C, D) = Σm(1, 2, 4, 6, 11, 13, 14, 15). Скільки всього літералів L вона містить (змінна зі штрихом рахується як один літерал)?
4-розрядний зсувний регістр Q₃Q₂Q₁Q₀ містить 1101. На кожному фронті такту біти зсуваються на одне місце праворуч (Q₃ → Q₂ → Q₁ → Q₀, Q₀ втрачається), а послідовний вхід заходить у Q₃. Послідовний вхід дорівнює 1, 0, 1, 0, 0, 0 на 6 фронтах. Запишіть кінцевий стан Q = Q₃Q₂Q₁Q₀ як десяткове число.
Реєстратор дискретизує 4 каналів з частотою 50 кГц кожен 10-розрядним АЦП. Кожен відлік зберігається в цілих байтах. Знайдіть пам’ять M, потрібну для запису тривалістю 5 хв, у МБ (1 МБ = 10⁶ байт).
24-розрядний АЦП передає кожен відлік через UART зі швидкістю 115200 бод, формат 8N1 (стартовий біт, 8 біт даних, 1 стоповий біт). Кожен відлік надсилається як 3 цілих байт(и), і лінія зайнята весь час. Знайдіть найвищу частоту сигналу fmax, яку можна дискретизувати без аліасингу, у Гц.
Відповідь: U = 172
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Відповідь: R = 6
Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.
Зсув праворуч на 3 переміщує кожен біт на 3 позицій праворуч; біти, що випадають з правого краю, втрачаються, а зліва додаються нулі.
Відповідь: L = 19
Карти Карно: клітинки впорядковано за кодом Грея (00, 01, 11, 10), тож сусідні клітинки, зокрема через краї, відрізняються рівно однією змінною. Групуйте одиниці в прямокутники по 1, 2, 4, 8 або 16 клітинок, якомога більші й у якомога меншій кількості, доки кожну 1 не буде покрито. Кожна група — це один добуток: змінні, що лишаються сталими всередині неї. Група з 2ᵏ клітинок втрачає k змінних. Байдужі стани (X) можна використовувати, щоб групи були більшими, але їх не обов’язково покривати. Групування нулів замість одиниць дає мінімальну форму POS.
Кожна група — це прямокутник із 2ᵏ клітинок; крайні клітинки є сусідами клітинок на протилежному краї.
Існує інше групування того самого розміру; воно має таку саму кількість доданків і літералів.
Відповідь: Q = 1
Тригери та лічильники: тригер змінюється лише за активним фронтом такту. 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.
Відповідь: M = 120 MB
Швидкості даних: кожен канал дає fs відліків за секунду по N біт, тож сира швидкість дорівнює канали × fs × N біт/с. У пам’яті відлік займає цілі байти (12-бітний відлік зберігається в 2 байтах), тож пам’ять для запису дорівнює канали × fs × байти на відлік × час. АЦП з мультиплексуванням перетворює канали один за одним: кожне перетворення (із часом встановлення) триває t, тож один цикл із n каналів триває n·t, а кожен канал дискретизується з частотою 1/(n·t).
Відповідь: fmax = 1920 Hz
UART: асинхронна послідовна лінія передає кожен байт як кадр: один стартовий біт (низький), біти даних, необов’язковий біт парності та один або два стопові біти (високі). Швидкість у бодах — це кількість біт за секунду, тож один біт триває Tb = 1/бод, а кадр із n біт — n/бод. Поширений формат 8N1 має 10 біт на байт. Генератор швидкості ділить тактову частоту: бод = fclk/(16·D) із цілим D, тож реальна швидкість трохи відрізняється від цільової; похибка менш ніж приблизно 2 % зазвичай прийнятна.
ExamProblems · examproblems.com/courses/digital-electronics