Робочий аркуш «Цифрова логіка: вентилі, карти Карно та тригери» з відповідями

NAND і NOR — універсальні вентилі: будь-яку логічну функцію можна побудувати лише з одного з них. Яка мінімальна кількість N 2-вхідних вентилів NOR потрібна, щоб побудувати показану функцію NAND?

Клікніть клітинку 4-змінної карти Карно, що відповідає мінтерму m14 (змінні A, B, C, D, де A — старший біт).

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

Спростіть F = ABC′ + A′BC′ + AC до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?

Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C) = Σm(1, 2, 6). Скільки всього літералів L вона містить (змінна зі штрихом рахується як один літерал)?

4-розрядний лічильник Джонсона Q₃Q₂Q₁Q₀ починає з 0000. На кожному фронті такту біти зсуваються на одне місце праворуч (Q₃ → Q₂ → Q₁ → Q₀), а Q₃ отримує інверсію Q₀. Запишіть стан Q = Q₃Q₂Q₁Q₀ як десяткове число після 5 фронтів такту.

Лічильник за модулем 100 побудовано з мінімальної кількості тригерів. Скільки з можливих станів U ніколи не використовується?