Изменения

Перейти к: навигация, поиск

Полином Жегалкина

150 байтов убрано, 12:40, 8 февраля 2016
'''Полином Жегалкина''' — это логическая функция, использующая две операции: конъюнкцию и разделительную дизъюнкцию. Полином предложен российским математиком Иваном Ивановичем Жегалкиным в 1927 году.
 
== Общий вид ==
Полином Жегалкина имеет следующий вид:
* Значения полиномов Жегалкина задаются с помощью [[Таблица истинности|таблицы истинности]] или определяются по формулам.
* Полином Жегалкина является [[предикат]]ом, определённым на множестве '''{0,1}'''.
== Алгебраическая нормальная форма: ==
* [[алгебраическая нормальная форма]] ([[АНФ]]).
== Другие понятия: ==
*[[логический закон]];
40 519
правок