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

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

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

выражения проводится по двум критериям:
Минимум аппаратных затрат (вентилей)
Минимум времени

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

+ 0 = X
X * 1 = X
X *

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

+ X1) = (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)

+ X2 = X1 * X2

0

x1 x2 , если е- = 1

Таблица

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

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

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

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

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

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

R – reset (сбросить)
Функция R-S триггера

времени можно изменить состояние триггера
Временная диаграмма
t
C
0
1