Полином Жегалкина — различия между версиями

Версия 12:37, 8 февраля 2016

Полином Жегалкина — это логическая функция, использующая две операции: конъюнкцию и разделительную дизъюнкцию. Полином предложен российским математиком Иваном Ивановичем Жегалкиным в 1927 году.

Общий вид

Полином Жегалкина имеет следующий вид:

Примеры полиномов:

С одной переменной

С двумя переменными

• Значения полиномов Жегалкина задаются с помощью таблицы истинности или определяются по формулам.
• Полином Жегалкина является предикатом, определённым на множестве {0,1}.

Алгебраическая нормальная форма:

• алгебраическая нормальная форма (АНФ).

Другие понятия:

• логический закон;
• логическая функция;
• таблица истинности;
• карта Карно;
• трёхмерная карта Карно;
• полином Жегалкина;
• предикат;
• секвенции;
• силлогизм;
• суждение;
• умозаключение.

Ссылки

• Участник:Logic-samara