Булевы функции.
Определение. Булевой функцией 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 |
Еще по теме Булевы функции.:
- 2.2.3. Полные системы булевых функций
- Булевы переменные и функции
- 1.3.2. Булевы функции
- §1.3. Реализация булевых функций формулами
- Арифметическое разложение булевых функций
- Элементарные булевы функции. Равносильности
- Полиномиальное разложение булевых функций
- 2.2.1. Представление булевой функции формулой логики высказываний
- Разложение булевых функций в канонический полином Жегалкина
- 2.2. Булевы функции
- 2. Булевы функции.
- 1.3. Булевы функции
- §1.4. Специальные представления булевых функций
- 2.2.4. Существенные и несущественные переменные. Производная булевой функции первого порядка. Вес переменной
- Булевы операции над вопросами
- Основные понятия и факты, связанные с булевым кубом
- Функции журналистики. Понятие функцию Многообразие социальных и информационных потребностей общества – объективная основа функций журналистики.
-
Аналитическая геометрия -
Вариационное исчисление -
Векторный и тензорный анализ -
Высшая геометрия -
Высшая математика -
Вычислительная математика -
Дискретная математика -
Дифференциальное и интегральное исчисление -
Дифференциальные уравнения -
Исследование операций -
История математики -
Комплексное исчисление -
Линейная алгебра -
Линейное программирование -
Математика для экономистов -
Математическая логика -
Математическая физика -
Математический анализ -
Пределы -
Ряды -
Статистика -
Теория вероятностей -
Теория графов -
Теория игр -
Теория принятия решений -
Теория случайных процессов -
Теория чисел -
Функциональный анализ -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -