Булевы функции. Введение

1.

Булевы функции
План лекции
1. Булевы функции (логические функции).
2. Специальные классы булевых функций.
3. Совершенные нормальные формы.
4. Системы булевых функций.
5. Минимизация булевых функций.

2.

Булевы функции (логические функции)

3.

Булевы функции (логические функции)

4.

Булевы функции (логические функции)

5.

Булевы функции (логические функции)
Рассмотрим самую простую булеву функцию – это функция одной переменной.
x - может принимать только два значения 0 и 1. Сколько значений может
принимать f(x) ?

6.

Булевы функции (логические функции)

7.

Булевы функции (логические функции)

8.

Булевы функции (логические функции)

9.

Булевы функции (логические функции)

10.

Булевы функции (логические функции)

11.

Специальные классы булевых функций

12.

Специальные классы булевых функций

13.

Специальные классы булевых функций

14.

Системы булевых функций

15.

Системы булевых функций

16.

Системы булевых функций

17.

Системы булевых функций