NAND і NOR — універсальні вентилі: будь-яку логічну функцію можна побудувати лише з одного з них. Яка мінімальна кількість N 2-вхідних вентилів NAND потрібна, щоб побудувати показану функцію AND?
Робочий аркуш «Цифрова логіка: вентилі, карти Карно та тригери» з відповідями
Для показаної логічної схеми скільки з 8 комбінацій входів A, B і C дають вихід F = 1? Знайдіть N.
На цій карті Карно рівно одна 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 = ABC + A′B′C + A′B′C′ до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?
JK-тригер, що спрацьовує за переднім фронтом, починає з Q = 0 і отримує показані входи. Клікніть перший фронт такту, на якому Q переходить з 1 назад у 0.
- 1фронт такту 1
- 2фронт такту 2
- 3фронт такту 3
- 4фронт такту 4
- 5фронт такту 5
- 6фронт такту 6
Для F(A, B, C, D) = Σm(0, 2, 3, 6, 9, 11, 15) + d(4, 12), де d позначає байдужі стани, знайдіть кількість N суттєвих простих імплікант.
Ключ відповідей
- 1. N = 2
- 2. N = 4
- 3. AB = 00, CD = 10
- 4. L = 5
- 5. фронт такту 5
- 6. N = 3
Повні покрокові розв’язки: тренуйте цю тему на examproblems.com.