
- •Глава 2 анализ и синтез логических схем
- •2.1. Потенциальные и импульсные сигналы
- •Если справедливо операторное тождество
- •2.2 Комбинационные схемы
- •2.3. Применение метода карт Карно для синтеза комбинационных схем
- •2.4. Двоичные дешифраторы.
- •2.5. Приоритетные и двоичные шифраторы.
- •2.6. Мультиплексоры и демультиплексоры.
- •2.7. Мультиплексор как универсальное логическое устройство
- •2.8. Компараторы.
- •2.9. Схемы контроля.
Глава 2 анализ и синтез логических схем
2.1. Потенциальные и импульсные сигналы
Сигнал называется потенциальным, если интервал времени между соседними изменениями сигнала значительно больше времени реакции схемы, в которой он используется. Если длительность активного уровня сигнала того же порядка, что и время реакции схемы, то сигнал называют импульсным.
x t
T1 T2 T3 T4 T5
dx
t
d
t
x
t
Рис. 2.1
При аналитическом описании схем используется понятие абстрактного импульсного сигнала, длительность которого бесконечно мала, в отличие от реального импульсного сигнала, имеющего конечную длительность. Понятие абстрактного импульсного сигнала позволяет абстрагироваться от параметров конкретных схем. Импульсные сигналы порождаются изменениями потенциальных сигналов с 1 на 0 и наоборот.
Для описания изменений потенциальных сигналов и порождаемых ими импульсных сигналов удобно использовать математический аппарат, основанный на операторах перехода d, и . Импульсные сигналы dx, и x показаны на рис. 2.1.
Оператор переходов d определяется соотношением
(2.1)
где
импульсный
сигнал, порождаемый изменениями
потенциального сигнала с 0 на 1;
- значение потенциального сигнала в
данный момент времени;
- значение потенциального в предыдущий
момент времени.
Очевидно,
что
только при изменении потенциального
сигнала с 1 на 0.Абстрактный
потенциальный сигнал
имеет бесконечно крутые фронты, поэтому
для абстрактного
импульсного сигнала
в соотношении (2.1)
Введя для сигналов обозначения
получим:
(2.2)
Соотношение (2.2) учитывает время в явной форме и может использоваться не только для потенциальных сигналов, но и для переключательных функций от потенциальных сигналов:
(2.3)
где- значения функции в данный момент
времени,
- значение функции в предыдущий момент
времени. Из соотношения (2.3) следует, что
импульсные сигналы, порождаемые
переключательными функциями могут быть
получены с помощью основных операций
алгебры логики. Так, если
то
(2.4)
где
только при изменении потенциального
сигнала с 0 на 1.
Имеет
тождество
которое
отражает тот факт, что потенциальный
сигнал не может изменяться одновременно
с 0 на 1 и с 1 на 0. Следует помнить, что
сигналы
с точки зрения алгебры логики являются
переменными, но поскольку их значения
совпадают со значениями одного и того
же сигнала в различные моменты времени,
то операторные соотношения учитывают
время в явном виде.
Оператор переходов определяется соотношением
(2.5.)
где
при изменении потенциального сигналаx
как с 0 на 1, так и с1 на 0.
Легко доказать основные операторные тождества:
(2.6)
Докажем первое тождество:
Тождества (2.6) поясняются временными диаграммами, изображенными на рис. 2.2.
x2
t
x1
t
x2x1
t
d(x2x1)
t
x2+x1
t
d(x2+x1)
t
x2x1 t
(x2x1)
t
Рис. 2.2
Как известно, для обычных тождеств алгебры логики справедлив принцип двойственности, устанавливающий правило, на основании которого для любого тождества можно получить двойственное ему тождество. Это утверждение справедливо и для операторных тождеств, что позволяет разбить их на пары: