- Заглавие: ПРЕДСТАВЛЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ В ВИДЕ ГРАФА
- Год актуализации: 2014
- УДК: 004 Информационные технологии. Вычислительная техника...
- ББК: 3281 Кибернетика
- Тематики:
ИНФОРМАТИКА
- Биб. карточка:
ПРЕДСТАВЛЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ В ВИДЕ ГРАФА [Архитектура ЭВМ: Уч. пос. / В.Д. Колдаев - М.: ИД ФОРУМ: НИЦ ИНФРА-М, 2017. - 384 с.(ПО) (п) ISBN:978-
- Источник публикации: Архитектура ЭВМ: справочник
- Фрагмент статьи: ПРЕДСТАВЛЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ В ВИДЕ ГРАФА На практике бывает удобно изображать логическую функцию, описывающую работу какого-либо устройства, в виде дерева, где висячим вершинам поставлены в соответствие булевы переменные или их отрицания, а во внутренних вершинах указаны операции, которые надлежит выполнить над переменными или над форму- лами. Пусть с некоторого устройства поступают сигналы x, y, z, x, y, z, (x, y, z – инвертированные сигналы, т. е. сигналы противополож- ного содержания), на вычислительное устройство (ВУ), логика ра- боты которого описывается булевой функцией: причем блоки суммирования и умножения ВУ имеют только два входа. Тогда изображение булевой функции в виде дерева имеет следу-
