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

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

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

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

1.Легка
ABCF000?001?010?011?100?101?110?111?

Функція F = ((A·B)′ + (A′ ⊕ C′))′ дорівнює 1 рівно для однієї комбінації входів. Клікніть цей рядок таблиці істинності.

F = ((A·B)′ + (A′ ⊕ C′))′
  1. 1ABC = 000
  2. 2ABC = 001
  3. 3ABC = 010
  4. 4ABC = 011
  5. 5ABC = 100
  6. 6ABC = 101
  7. 7ABC = 110
  8. 8ABC = 111
2.Легка
BAF

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

F = A ⊕ B
N =
3.Середня
ABC00011110011001030214051706

Скористайтеся картою Карно, щоб знайти мінімальну форму суми добутків (SOP) для F(A, B, C) = Σm(0, 4, 7). Скільки всього літералів L вона містить (змінна зі штрихом рахується як один літерал)?

F(A, B, C) = Σm(0, 4, 7)
L =
4.Середня
ABC000111100101324576

Спростіть F = AB + AB′C + A′B′C′ + A′B′C до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?

F = AB + AB′C + A′B′C′ + A′B′C
L =
5.Складна
ABCD0001111000011110000103X20415171601201301501418X9111010

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

F(A, B, C, D) = Σm(5, 6, 7, 8, 11) + d(2, 9)
N =
6.Складна
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKSHIFT

4-розрядний зсувний регістр Q₃Q₂Q₁Q₀ містить 1111. На кожному фронті такту біти зсуваються на одне місце праворуч (Q₃ → Q₂ → Q₁ → Q₀, Q₀ втрачається), а послідовний вхід заходить у Q₃. Послідовний вхід дорівнює 1, 1, 0, 1 на 4 фронтах. Запишіть кінцевий стан Q = Q₃Q₂Q₁Q₀ як десяткове число.

Q₃Q₂Q₁Q₀ = 11111, 1, 0, 1
Q =

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

  1. 1. ABC = 111
  2. 2. N = 4
  3. 3. L = 5
  4. 4. L = 6
  5. 5. N = 3
  6. 6. Q = 11

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