ВУЗ:
Составители:
30
Таблица 2.8
х
1
х
2
х
3
f(x
1
, x
2
, х
3
)
0 0 0 *
0 0 1 1
0 1 0 *
0 1 1 1
1 0 0 0
1 0 1 *
1 1 0 0
1 1 1 1
Эти примеры показывают возможности упрощения формулы неполностью
определенной функции при ее соответствующем доопределении.
Если функция имеет m запрещенных наборов переменных, то может быть вы-
бран тот вариант, при котором формула минимизированной функции будет наиболее
простой.
2.8. Логические элементы и логические операции
Одной из основных операций цифровой обработки информации является реа-
лизация функциональных зависимостей y = f(х
1
, х
2
, ..., х
n
), ставящих в соответствие
каждой комбинации значений двоичных переменных х
1
, х
2
, ..., х
n
значение двоичной
переменной у. Функция такого типа называется переключательной или логической.
Переключательную функцию можно задать таблицей, в левой части которой перечис-
ляются комбинации значений аргументов, а в правой значения функции.
Переключательную функцию можно задать в аналитической форме, т. е. в виде
некоторого выражения, описывающего последовательность элементарных операций
над аргументами функций. Совокупность переключательных функций, определяющая
набор элементарных операций, достаточных для реализации любой переключатель-
ной функции, называется базисом. В большинстве случаев необходимые логические
преобразования двоичных сигналов выполняются на базе трех элементарных опера-
ций: логического сложения, логического умножения и инверсии.
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
