Изменения

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

Викиконспекты:Текущие события

48 байт убрано, 02:09, 11 октября 2010
Нет описания правки
По теореме Поста, чтобы система булевых функций была полной, надо, чтобы в ней существовали:
\begin \item Хотя бы одна функция, не сохраняющая 0. \item Хотя бы одна функция, не сохраняющая 1. \item Хотя бы одна нелинейная функция. \item Хотя бы одна немонотонная функция. \item Хотя бы одна несамодвойственная функция. \end
Этому требованию отвечает система функций <math>\bigl\langle \wedge, \oplus, 1 \bigr\rangle</math>. На её основе и строятся полиномы Жегалкина.
43
правки

Навигация