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

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

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

1. 1N1
2. 2G1
3. 3G2

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

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

Кольцевой счётчик построен из 8 D-триггеров, последний выход подан обратно на первый вход, и он начинает с единственной 1. Через сколько различных состояний, N, он проходит?

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