NAND і NOR — універсальні вентилі: будь-яку логічну функцію можна побудувати лише з одного з них. Яка мінімальна кількість N 2-вхідних вентилів NAND потрібна, щоб побудувати показану функцію NOR?
Робочий аркуш «Цифрова логіка: вентилі, карти Карно та тригери» з відповідями
NAND і NOR — універсальні вентилі: будь-яку логічну функцію можна побудувати лише з одного з них. Яка мінімальна кількість N 2-вхідних вентилів NAND потрібна, щоб побудувати показану функцію OR?
На цій карті Карно рівно одна 1 не має сусідньої 1, тож у мінімальній формі 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
Спростіть F = A′BC + BC + AB′C′ + AC до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?
Синхронний лічильник за модулем 7 рахує 0, 1, …, 6, а потім повертається до 0. Він починає з 2. Яке значення Q (у десятковому вигляді) він покаже після 13 імпульсів такту?
Лічильник Джонсона (скручене кільце) складається з 6 D-тригерів, інвертований останній вихід яких подано на перший вхід, і починає з усіх нулів. Скільки різних станів N він проходить?
Ключ відповідей
- 1. N = 4
- 2. N = 3
- 3. AB = 10, CD = 01
- 4. L = 4
- 5. Q = 1
- 6. N = 12
Повні покрокові розв’язки: тренуйте цю тему на examproblems.com.