Цифровая логика: вентили, карты Карно и триггеры: лист заданий с ответами

Бесплатный лист заданий для печати по теме «Цифровая логика: вентили, карты Карно и триггеры»: 6 задач от простых до экзаменационного уровня, с ответами. Распечатайте его или сохраните как PDF.

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

Имя: ____________________   Дата: ____________

1.Лёгкая
BAF

NAND и NOR — универсальные вентили: любую логическую функцию можно построить только из одного из них. Каково минимальное число N двухвходовых вентилей NAND, нужных для построения показанной функции AND?

F = A·B
N =
2.Лёгкая
ABCN1: 1 nsG18 nsN2: 2 nsN3: 2 nsG22 nsG38 nsF

Под каждым вентилем написана его задержка распространения. Найдите наихудшую задержку распространения tpd от входов до выхода F.

N1: 1 nsN2: 2 nsN3: 2 nsG1: 8 nsG2: 2 nsG3: 8 ns
tpd = ns
3.Средняя
ABCD000111100001111000110302040517160120130151141809011010

С помощью карты Карно найдите минимальную форму «сумма произведений» (SOP) для F(A, B, C, D) = Σm(1, 6, 7, 8, 14). Сколько всего литералов, L, она содержит (переменная со штрихом считается одним литералом)?

F(A, B, C, D) = Σm(1, 6, 7, 8, 14)
L =
4.Средняя
ABC000111100101324576

Упростите F = A′B′ + A′B + A′BC′ до минимальной формы «сумма произведений». Сколько литералов, L, содержит упрощённое выражение?

F = A′B′ + A′B + A′BC′
L =
5.Сложная
ABCD0001111000011110X0110302X40507161120130150141819111110

Найдите минимальную форму SOP для F(A, B, C, D) = Σm(1, 6, 8, 9, 10, 11, 12) + d(0, 4), где d обозначает безразличные состояния. Сколько членов-произведений, N, в ней?

F(A, B, C, D) = Σm(1, 6, 8, 9, 10, 11, 12) + d(0, 4)
N =
6.Сложная
TQ0​Q0​TQ1​Q1​TQ2​Q2​TQ3​Q3​TQ4​Q4​TQ5​Q5​TQ6​Q6​TQ7​Q7​CLK

8-разрядный асинхронный счётчик построен на триггерах с задержкой распространения 10 ns у каждого. Все выходы должны установиться до следующего фронта тактового сигнала. Найдите максимальную тактовую частоту fmax.

n = 8tpd = 10 ns
fmax = MHz

Ответы

  1. 1. N = 2
  2. 2. tpd = 17 ns
  3. 3. L = 14
  4. 4. L = 1
  5. 5. N = 4
  6. 6. fmax = 12,5 MHz

Полные пошаговые решения: занимайтесь этой темой на examproblems.com.