Page 24 - 4496

функціями) і у відповідності з визначенням можуть приймати
два значення 0 або 1.
Сукупність значеня аргументів називають кортежами,
точкою або набором. Функція, що залежить від n аргументів,
називається n-місною і є повністю визначеною, якщо задане її
значення для всіх наборів значень аргументів. Булеві функції
називають, ще перемикальними.
Основні способи задання булевих функцій.
Існує два способи задання булевих функцій: аналітичний
та табличний.
Аналітичний – це задання функції за допомогою
математичного виразу (формули).
Наприклад,
f 1 (x 1 , x 2 , x 3 )  x 1 x  x 2 (x  x 1 )
2
3
Одним із поширених способів задання функції є задання
її за допомогою таблиці істинності.
Наприклад,

f(x 1,x 2,x 3)
x 1 x 2 x 3
0 0 0 0

0 0 1 1
0 1 0 0
0 1 1 1

1 0 0 1
1 0 1 1

1 1 0 0
1 1 1 0

Область визначення булевих функцій.
Будь-яке ціле невід'ємне число можна записати у вигляді
суми
N  q 1 r n 1  q 2 r n 2  ... q n 1 r  q n r 0
1
21