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

Нажмите на клетку карты Карно для 3 переменных, соответствующую минтерму m0 (переменные A, B, C, где A — старший бит).

1. 1A = 0, BC = 00
2. 2A = 0, BC = 01
3. 3A = 0, BC = 11
4. 4A = 0, BC = 10
5. 5A = 1, BC = 00
6. 6A = 1, BC = 01
7. 7A = 1, BC = 11
8. 8A = 1, BC = 10

Под каждым вентилем написана его задержка распространения. Найдите наихудшую задержку распространения t_pd от входов до выхода F.

С помощью карты Карно найдите минимальную форму «произведение сумм» (POS) для F(A, B, C, D) = Σm(0, 3, 4, 5, 7, 9, 12, 13, 15). Сколько членов-сумм (множителей), N, в ней?

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

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

Найдите минимальную форму SOP для F(A, B, C, D) = Σm(1, 6, 8, 9) + d(4, 5, 15), где d обозначает безразличные состояния. Сколько литералов, L, она содержит?