Лекция 5. Синтез цифровых устройств презентация

доктор технических наук Геннадий Михайлович Алакоз

устройств:
Словесное описание функции
Таблица истинности
Алгебраическое выражение
Логическая схема

Булева алгебра рассматривается как абстрактная модель аппарата, описывающая его работу.

двум критериям:
Минимум аппаратных затрат (вентилей)
Минимум времени задержки (в узле, блоке или устройстве)
В современной микроэлектронике доминирует второй критерий, т.е. время задержки в системе стараются снизить в ущерб количеству вентилей

X
X * 1 = X
X * 0 = 0
X = X
X * X = X
X + X = X

(X3 + X2) + X1
X3 * (X2 * X1) = (X3 * X2) * X1

Переместительный (коммутативный) закон:
X3 + X2 + X1 = X3 + X2 + X1
X3 * X2 * X1 = X3 * X2 * X1

Распределительный (дистрибутивный) закон:
1 рода : X3 * (X2 + X1) = X3 * X2 + X3 * X1
2 рода : X3 + (X2 * X1) = (X3 + X2) * (X3 + X1)

X1 * X2

x2 , если е- = 1

Таблица истинности для функции одноразрядного сумматора

зависит только от содержимого входных переменных.
Конечными автоматами, если реакция зависит от содержимого входных переменных и внутреннего состояния.

Блок
операционного
устройства

Входной операнд

Результат операции

(сбросить)

Функция R-S триггера

состояние триггера

Временная диаграмма

t

C

0

1