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

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

Функция F = ((A′·B)′ + C′)′ равна 1 ровно для одной комбинации входов. Нажмите на эту строку таблицы истинности.

1. 1ABC = 000
2. 2ABC = 001
3. 3ABC = 010
4. 4ABC = 011
5. 5ABC = 100
6. 6ABC = 101
7. 7ABC = 110
8. 8ABC = 111

С помощью карты Карно найдите минимальную форму «сумма произведений» (SOP) для F(A, B, C, D) = Σm(3, 4, 6, 7, 9, 11, 12, 14). Сколько всего литералов, L, она содержит (переменная со штрихом считается одним литералом)?

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

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

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