Полином Жегалкина — различия между версиями
Материал из ALL
Строка 1: | Строка 1: | ||
− | '''Полином Жегалкина''' — это логическая функция, использующая две операции | + | '''Полином Жегалкина''' — это логическая функция, использующая две операции: конъюнкцию и разделительную дизъюнкцию. Полином предложен российским математиком Иваном Ивановичем Жегалкиным в 1927 году. |
Полином Жегалкина имеет следующий вид: | Полином Жегалкина имеет следующий вид: |
Версия 12:35, 8 февраля 2016
Полином Жегалкина — это логическая функция, использующая две операции: конъюнкцию и разделительную дизъюнкцию. Полином предложен российским математиком Иваном Ивановичем Жегалкиным в 1927 году.
Полином Жегалкина имеет следующий вид:
Содержание
Примеры полиномов:
С одной переменной
С двумя переменными
- Значения полиномов Жегалкина задаются с помощью таблицы истинности или определяются по формулам.
- Полином Жегалкина является предикатом, определённым на множестве {0,1}.
Алгебраическая нормальная форма:
Другие понятия:
- логический закон;
- логическая функция;
- таблица истинности;
- карта Карно;
- трёхмерная карта Карно;
- полином Жегалкина;
- предикат;
- секвенции;
- силлогизм;
- суждение;
- умозаключение.