1.3.2. Булевы функции
Функция 
называется функцией алгебры логики.
y=f(x1,x2) – бинарная функция,
y=f(x1,x2,…., xn) – n- арная функция.
Пример.
Т. о. каждое элементарное высказывание может принимать значение либо 0, либо 1. Каждому набору значений a, b, c соответствует одно значение всего сложного высказывания (0 или 1).
Булеву функцию от n переменных можно задать таблицей истинности
| x1 | ….. | xn-1 | xn | f(x1, …,xn) |
| 0 | 0 | 0 | ||
| 0 | 0 | 1 | ||
| 1 | 1 | 1 |
Переменные, которые принимают значения 0 или 1 называются булевыми переменными.
Некоторые функции всегда принимают значение 1 (на любом наборе переменных). Такие функции называются тавтологиями. Некоторые функции всегда принимают значение 0 (на любом наборе переменных). Такие функции называются противоречиями.
Еще по теме 1.3.2. Булевы функции:
- Булевы функции.
- 2.2.3. Полные системы булевых функций
- Булевы переменные и функции
- §1.3. Реализация булевых функций формулами
- Арифметическое разложение булевых функций
- Элементарные булевы функции. Равносильности
- Полиномиальное разложение булевых функций
- 2.2.1. Представление булевой функции формулой логики высказываний
- Разложение булевых функций в канонический полином Жегалкина
- 2.2. Булевы функции
- 2. Булевы функции.
- 1.3. Булевы функции
- §1.4. Специальные представления булевых функций
- 2.2.4. Существенные и несущественные переменные. Производная булевой функции первого порядка. Вес переменной
- Булевы операции над вопросами
- Основные понятия и факты, связанные с булевым кубом
- Функции журналистики. Понятие функцию Многообразие социальных и информационных потребностей общества – объективная основа функций журналистики.
-
Аналитическая геометрия -
Вариационное исчисление -
Векторный и тензорный анализ -
Высшая геометрия -
Высшая математика -
Вычислительная математика -
Дискретная математика -
Дифференциальное и интегральное исчисление -
Дифференциальные уравнения -
Исследование операций -
История математики -
Комплексное исчисление -
Линейная алгебра -
Линейное программирование -
Математика для экономистов -
Математическая логика -
Математическая физика -
Математический анализ -
Пределы -
Ряды -
Статистика -
Теория вероятностей -
Теория графов -
Теория игр -
Теория принятия решений -
Теория случайных процессов -
Теория чисел -
Функциональный анализ -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -