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

Входы логической схемы: A = 1, B = 1 и C = 1. Ровно у одного из её вентилей выход равен 1. Нажмите на этот вентиль.

1. 1N1
2. 2N2
3. 3G1
4. 4G2

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

На этой карте Карно ровно у одной единицы нет соседней единицы, поэтому в минимальной форме SOP она остаётся группой из одной клетки (полным минтермом из четырёх литералов). Соседи через края карты учитываются. Нажмите на эту клетку.

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 = A′B′ + AB′C + AC до минимальной формы «сумма произведений». Сколько литералов, L, содержит упрощённое выражение?

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

Для F(A, B, C, D) = Σm(0, 4, 5, 8, 12, 14) + d(3, 9, 11, 15), где d обозначает безразличные состояния, найдите число N существенных простых импликант.