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