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

1.

Дискретна математика
ТЕМА: Булева функція.

2.

Кількість логічних
функцій
Кожній функції привласнений порядковий
номер у вигляді натурального числа,
двійковий код якого зображує стовпчик
значень функції у таблиці істинності.

3.

Функція
Позначення
Назва
Прочитання

4.

Приклад
Приклад

5.

Способи задання логічних функцій
Таблиці істинності
А
В
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
Якщо у формулі відсутні дужки, то операції
виконуються у такій послідовності:
заперечення, кон’юнкція, диз’юнкція,
імплікація та еквівалентність
0
0
0
1
0
1
1
1