NAND и NOR — универсальные вентили: любую логическую функцию можно построить только из одного из них. Каково минимальное число N двухвходовых вентилей NOR, нужных для построения показанной функции XOR?
Цифровая логика: вентили, карты Карно и триггеры: лист заданий с ответами
Под каждым вентилем написана его задержка распространения. Найдите наихудшую задержку распространения tpd от входов до выхода F.
С помощью карты Карно найдите минимальную форму «сумма произведений» (SOP) для F(A, B, C, D) = Σm(2, 3, 4, 5, 7, 11, 12, 13). Сколько всего литералов, L, она содержит (переменная со штрихом считается одним литералом)?
На этой карте Карно ровно у одной единицы нет соседней единицы, поэтому в минимальной форме SOP она остаётся группой из одной клетки (полным минтермом из четырёх литералов). Соседи через края карты учитываются. Нажмите на эту клетку.
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
Найдите минимальную форму SOP для F(A, B, C, D) = Σm(5, 6, 8, 10, 13, 14) + d(1, 12), где d обозначает безразличные состояния. Сколько членов-произведений, N, в ней?
Найдите минимальную форму SOP для F(A, B, C, D) = Σm(2, 3, 11, 13, 14) + d(0, 10), где d обозначает безразличные состояния. Сколько членов-произведений, N, в ней?
Ответы
- 1. N = 5
- 2. tpd = 15 ns
- 3. L = 11
- 4. AB = 01, CD = 11
- 5. N = 3
- 6. N = 3
Полные пошаговые решения: занимайтесь этой темой на examproblems.com.