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

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

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

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

1.Легка
ABCD0001111000011110

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

m13
  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
2.Легка
BAF

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

F = (A ⊕ B)′
N =
3.Середня
ABCD000111100001111011111111

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

F = Σm(1, 3, 4, 8, 9, 10, 11, 15)
  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.Середня
ABCD000111100001111010111302040517061121131151141809011010

Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C, D) = Σm(0, 1, 3, 7, 8, 12, 13, 14, 15). Скільки добутків N вона має?

F(A, B, C, D) = Σm(0, 1, 3, 7, 8, 12, 13, 14, 15)
N =
5.Складна
ABCD000111100001111000X1130214051706012013X151140809011110

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

F(A, B, C, D) = Σm(3, 4, 7, 10, 14) + d(1, 15)
N =
6.Складна
TQ0​Q0​TQ1​Q1​TQ2​Q2​TQ3​Q3​CLKDOWN

4-розрядний двійковий лічильник на віднімання починає з 7 (десяткове, Q = 0111). Яке значення Q (у десятковому вигляді) він покаже після 33 імпульсів такту?

Q0 = 733n = 4
Q =

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

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

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