Вычисление пределов
Криволинейный интеграл
Карта сайта

Дискретная математика Булевая функция

 

 Определение. Булевой функцией  f(X1, X2, …, Xn) называется называется произвольная n – местная функция, аргументы и значения которой принадлежат множеству {0, 1}.

 Вообще говоря между логическими высказываниями, логическими связками и булевыми функциями просматривается явная аналогия. Если логические функции могут принимать значения истинно или ложно, то для булевой функции аналогами этих значений будут значения 0 или 1.

 Для булевых функций также можно составить таблицы значений, соответствующим основным логическим операциям.

 

X1

X2

ØX1

X1&X2

X1ÚX2

X1ÞX2

X1ÛX2

1

1

0

1

1

1

1

1

0

0

0

1

0

0

0

1

1

0

1

1

0

0

0

1

0

0

1

1

 

 


На главную страницу сайта