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

функций базиса), можно вычислить и таблицу истинности функции f_G, которую реализует формула G.

Пример .. Пусть f (x₁, x₂) – функция, которой соответствует формула .

Эта формула состоит из трех подформул: , , . В таблице истинности приводятся соответствующие им функции.

.

Последний столбец определяет функцию f (x₁, x₂). Очевидно, что f (x₁, x₂)=x₁x₂.

