Робочий аркуш «Цифрова логіка: вентилі, карти Карно та тригери» з відповідями

Безкоштовний робочий аркуш для друку «Цифрова логіка: вентилі, карти Карно та тригери»: 6 задач від легких до рівня іспиту, з ключем відповідей. Роздрукуйте його або збережіть як PDF.

Для викладачів: можна безкоштовно друкувати, копіювати й використовувати на заняттях. Кожен новий аркуш має нові значення і власні відповіді. Будемо вдячні за посилання на ExamProblems на сторінці вашого курсу.

Ім’я: ____________________   Дата: ____________

1.Легка
BAF

NAND і NOR — універсальні вентилі: будь-яку логічну функцію можна побудувати лише з одного з них. Яка мінімальна кількість N 2-вхідних вентилів NOR потрібна, щоб побудувати показану функцію OR?

F = A + B
N =
2.Легка
ABCD0001111000011110

Клікніть клітинку 4-змінної карти Карно, що відповідає мінтерму m8 (змінні A, B, C, D, де A — старший біт).

m8
  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
3.Середня
ABCD000111100001111011111111

На цій карті Карно рівно одна 1 не має сусідньої 1, тож у мінімальній формі SOP вона лишається групою з однієї клітинки (повний мінтерм із чотирьох літералів). Сусіди через краї карти враховуються. Клікніть цю клітинку.

F = Σm(0, 1, 3, 4, 5, 8, 9, 14)
  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
4.Середня
ABC00011110011001131204050706

Скористайтеся картою Карно, щоб знайти мінімальну форму добутку сум (POS) для F(A, B, C) = Σm(0, 2, 3). Скільки доданків-сум (множників) N вона має?

F(A, B, C) = Σm(0, 2, 3)
N =
5.Складна
ABCD00011110000111100011131204050706X120130151140819011X10

Знайдіть мінімальну форму SOP для F(A, B, C, D) = Σm(1, 2, 3, 9, 14) + d(10, 12), де d позначає байдужі стани. Скільки добутків N вона має?

F(A, B, C, D) = Σm(1, 2, 3, 9, 14) + d(10, 12)
N =
6.Складна
ABCD00011110000111100011X31214051706012113X151141819011010

Для F(A, B, C, D) = Σm(1, 2, 4, 7, 8, 9, 13, 14) + d(3, 15), де d позначає байдужі стани, знайдіть кількість N суттєвих простих імплікант.

F(A, B, C, D) = Σm(1, 2, 4, 7, 8, 9, 13, 14) + d(3, 15)
N =

Ключ відповідей

  1. 1. N = 2
  2. 2. AB = 10, CD = 00
  3. 3. AB = 11, CD = 10
  4. 4. N = 2
  5. 5. N = 3
  6. 6. N = 4

Повні покрокові розв’язки: тренуйте цю тему на examproblems.com.