<<
>>

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

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

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

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

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

X1 X2 OX1 X1&X2 X1UX2 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

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме Булевы функции.:

  1. Булевы функции.
  2. СПОСОБЫ ЗАДАНИЯ И ФОРМЫ ПРЕДСТАВЛЕНИЯ БУЛЕВЫХ ФУНКЦИЙ
  3. Основные понятия и факты, связанные с булевым кубом
  4. Функции одной переменной
  5. Функции двух переменных
  6. §1.3. Реализация булевых функций формулами
  7. §1.4. Специальные представления булевых функций
  8. §1.8. Функции -значной логики
  9. Булевы переменные и функции
  10. Элементарные булевы функции. Равносильности
  11. Полиномиальное разложение булевых функций
  12. Разложение булевых функций в канонический полином Жегалкина
  13. Арифметическое разложение булевых функций
  14. 2.2. Булевы функции
  15. 2.2.1. Представление булевой функции формулой логики высказываний
  16. 2.2.3. Полные системы булевых функций
  17. 2. Булевы функции.