Составители:
Рубрика:
33
На практике очень часто бывает удобно изображать логическую
функцию, описывающую работу какого-либо устройства в виде дерева, где
висячим вершинам поставлены в соответствие булевы переменные или их
отрицания, а во внутренних вершинах указаны операции, которые надлежит
выполнить над переменными или над формулами.
Пусть с некоторого устройства поступают сигналы x,y,z,x,y,z, (x,y,z -
инвертированные сигналы), т.е. сигналы противоположного содержания на
вычислительное устройство (ВУ), логика работы которого описывается
булевой функцией f(x,y,z) = xy
∨ xyz ∨ yz, причем блоки суммирования и
умножения ВУ имеют только два входа.
Тогда изображение булевой функции в виде дерева имеет следующий вид
Рис. 12
На выходе, у основания дерева имеем значение логической функции f. В
соответствии с определением, данным в главе 1,
§ 1.1 получим, так называемое
корневое дерево, где вершина графа f является корнем дерева.
§ 2.8. Минимизация функций алгебры логики методом неопределенных
коэффициентов
В заключении главы 2 рассмотрим еще один метод, применяемый на
практике для получения минимальных форм булевой функции. Этот метод
используется в том случае, если количество аргументов, от которых зависит
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
