Булева функция

1.

Лекция 2. Булевы функци
План:
1.
2.
3.
4.
Определение. Способы задания БФ.
Переход между разными формами представления БФ
Нормальные формы БФ
Минимизация булевых функций

2.

• Логической (булевой) функцией от n
переменных x1, x2, … xn называется функция
f (x1, x2, … xn ), принимающая значения из
множества В={0,1}, аргументы которой также
принимают значения из множества В.
Сами переменные, которые могут принимать
значения только из множества B={0,1}, также
называются логическими или булевыми
переменными.

3.

Способы задания булевых функций
1. Формулой
Пример.