Цифровая логика: вентили, карты Карно и триггеры: лист заданий с ответами

Нажмите на клетку карты Карно для 4 переменных, соответствующую минтерму m4 (переменные 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

NAND и NOR — универсальные вентили: любую логическую функцию можно построить только из одного из них. Каково минимальное число N двухвходовых вентилей NOR, нужных для построения показанной функции XOR?

У мультиплексора 4 в 1 адресные входы S₁ = A и S₀ = B, а информационные входы подключены так: I₀ = 0, I₁ = C′, I₂ = C, I₃ = 0. Для скольких из 8 комбинаций A, B и C выход F = 1? Найдите N.

Упростите F = B′C + A′C′ + AB′C′ до минимальной формы «сумма произведений». Сколько литералов, L, содержит упрощённое выражение?

4-разрядный сдвиговый регистр Q₃Q₂Q₁Q₀ содержит 0000. По каждому фронту тактового сигнала биты сдвигаются на одну позицию вправо (Q₃ → Q₂ → Q₁ → Q₀, Q₀ теряется), а последовательный вход поступает в Q₃. Последовательный вход равен 0, 0, 1, 1, 0, 0, 1 на 7 фронтах. Укажите итоговое состояние Q = Q₃Q₂Q₁Q₀ в виде десятичного числа.

Счётчик Джонсона (скрученное кольцо) построен из 5 D-триггеров, инвертированный последний выход подан обратно на первый вход, и он начинает со всех нулей. Через сколько различных состояний, N, он проходит?