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

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

Новый лист заданийЗаниматься онлайн с подсказками

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

Имя: ____________________   Дата: ____________

1.Лёгкая
BAF

NAND и NOR — универсальные вентили: любую логическую функцию можно построить только из одного из них. Каково минимальное число N двухвходовых вентилей 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.