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

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

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

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

1.Легка
BAF

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

F = A + B
N =
2.Легка
ABCN1: 1 nsG15 nsG23 nsF

Затримку поширення кожного вентиля записано під ним. Знайдіть найгіршу затримку поширення tpd від входів до виходу F.

N1: 1 nsG1: 5 nsG2: 3 ns
tpd = ns
3.Середня
ABCD000111100001111010010302041507060120131150141819011010

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

F(A, B, C, D) = Σm(0, 5, 8, 9, 15)
N =
4.Середня
ABC00011110010011131204150716

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

F(A, B, C) = Σm(1, 2, 3, 5, 6)
L =
5.Складна
ABCD0001111000011110100103X214X517061121131151141809011010

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

F(A, B, C, D) = Σm(0, 4, 7, 8, 12, 13, 14, 15) + d(2, 5)
N =
6.Складна
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKJOHNSON

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

Q₃Q₂Q₁Q₀ = 00007
Q =

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

  1. 1. N = 3
  2. 2. tpd = 9 ns
  3. 3. N = 5
  4. 4. L = 6
  5. 5. N = 3
  6. 6. Q = 1

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