Лекция п Булевы функции. Существенная и фиктивная переменная

и , то есть, если функция . Сеть на рис. 2 пропускает ток, если или , то есть, если функция .

Всей переключательной схеме можно поставить в соответствие некоторую функцию, принимающую значение 1, если устройство проводит ток, и – значение 0, если не проводит. Эта функция зависит от переменных, соответствующих всем переключателям и называется функцией проводимости. Функцию проводимости записывают в виде формулы с использованием булевых переменных, логических операций и скобок левой и правой.

Рассмотрим одну из задач прикладного характера, которую можно решить средствами булевой алгебры.

Пример 6.5. По данной функции проводимости



построить переключательную схему с помощью трёх переключателей , , . Определить, при каких положениях переключателей ток в сети отсутствует.