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

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

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

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

С помощью карты Карно найдите минимальную форму «сумма произведений» (SOP) для F(A, B, C) = Σm(0, 3, 6). Сколько членов-произведений, N, в ней?

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

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