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

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

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

Нажмите на клетку карты Карно для 4 переменных, соответствующую минтерму m3 (переменные 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(1, 7, 10, 12, 14). Сколько всего литералов, L, она содержит (переменная со штрихом считается одним литералом)?

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

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

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