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

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

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

Имя: ____________________   Дата: ____________

1.Лёгкая
BAF

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

F = A·B
N =
2.Лёгкая
ABCN1: 2 nsG14 nsG24 nsG35 nsF

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

N1: 2 nsG1: 4 nsG2: 4 nsG3: 5 ns
tpd = ns
3.Средняя
ABCD000111100001111010010302040507061121131151140809011010

С помощью карты Карно найдите минимальную форму «произведение сумм» (POS) для F(A, B, C, D) = Σm(0, 12, 13, 14, 15). Сколько членов-сумм (множителей), N, в ней?

F(A, B, C, D) = Σm(0, 12, 13, 14, 15)
N =
4.Средняя
ABC000111100101324576

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

F = ABC′ + AC′ + AB′C + AC
L =
5.Сложная
ABCD0001111000011110X001030214050706112113X150141819011010

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

F(A, B, C, D) = Σm(4, 8, 9, 12, 13) + d(0, 15)
L =
6.Сложная
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKRING

4-разрядный кольцевой счётчик Q₃Q₂Q₁Q₀ начинает с 1100. По каждому фронту тактового сигнала биты сдвигаются на одну позицию вправо (Q₃ → Q₂ → Q₁ → Q₀), а Q₃ получает Q₀. Укажите состояние Q = Q₃Q₂Q₁Q₀ в виде десятичного числа после 6 фронтов тактового сигнала.

Q₃Q₂Q₁Q₀ = 11006
Q =

Ответы

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

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