NAND і NOR — універсальні вентилі: будь-яку логічну функцію можна побудувати лише з одного з них. Яка мінімальна кількість N 2-вхідних вентилів NAND потрібна, щоб побудувати показану функцію OR?
Робочий аркуш «Цифрова логіка: вентилі, карти Карно та тригери» з відповідями
Затримку поширення кожного вентиля записано під ним. Знайдіть найгіршу затримку поширення tpd від входів до виходу F.
Скористайтеся картою Карно, щоб знайти мінімальну форму добутку сум (POS) для F(A, B, C, D) = Σm(0, 5, 8, 9, 15). Скільки доданків-сум (множників) N вона має?
Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C) = Σm(1, 2, 3, 5, 6). Скільки всього літералів L вона містить (змінна зі штрихом рахується як один літерал)?
Для F(A, B, C, D) = Σm(0, 4, 7, 8, 12, 13, 14, 15) + d(2, 5), де d позначає байдужі стани, знайдіть кількість N суттєвих простих імплікант.
4-розрядний лічильник Джонсона Q₃Q₂Q₁Q₀ починає з 0000. На кожному фронті такту біти зсуваються на одне місце праворуч (Q₃ → Q₂ → Q₁ → Q₀), а Q₃ отримує інверсію Q₀. Запишіть стан Q = Q₃Q₂Q₁Q₀ як десяткове число після 7 фронтів такту.
Ключ відповідей
- 1. N = 3
- 2. tpd = 9 ns
- 3. N = 5
- 4. L = 6
- 5. N = 3
- 6. Q = 1
Повні покрокові розв’язки: тренуйте цю тему на examproblems.com.