1. Синтезировать комбинационную схему по таблице истинности. Определить ее сложность (в вентилях) и время задержки (во временах tз на вентиль) : В таблице 1 А3 А2 А1 А0 – (15 mod 16) + 1. Пример: 0 1 1 1 = 7 Таблица 1. X1 X2 X3 Y=F(x1, x2, x3) 0 0 0 1 0 0 1 A0 1 0 1 0 0 0 1 1 1 1 0 0 A1 1 1 0 1 A2 1 1 1 0 0 1 1 1 A3 0

Для синтеза комбинационной схемы по таблице истинности необходимо определить логическую функцию, соответствующую этой таблице.

Из таблицы видно, что Y=F(x1, x2, x3) = A3A2A1*not(A0)x1not(x2)not(x3) + A0not(A1)*not(A2)*not(A3)*not(x1)x2not(x3)

Теперь можно построить комбинационную схему, используя логические элементы (И, ИЛИ, НЕ). Сложность схемы будет определяться количеством использованных вентилей, а время задержки - максимальным временем задержки через схему.

Сложность схемы:

• 4 ИЛИ-вентиля для первого слагаемого
• 4 ИЛИ-вентиля для второго слагаемого
• 3 И-вентиля для множителей

Итого, сложность схемы составляет 11 вентилей.

Время задержки: Предположим, что время задержки через ИЛИ-вентиль равно tз, а через И-вентиль - 2tз (для упрощения расчетов). Максимальное время задержки через схему будет равно 4tз (для первого слагаемого), так как все переменные в нем независимы.

Итак, время задержки схемы равно 4tз.