Многочлен Жегалкина
- Многочлен Жегалкина — алгебраическое представление булевой функции в виде полинома.
- Метод построения многочлена Жегалкина основан на таблице истинности и суммировании значений функции по модулю 2.
- Графическое представление коэффициентов многочлена Жегалкина использует квадратную таблицу с соответствующими элементами булевой решетки.
- Теоретико-решетчатая интерпретация рассматривает столбцы таблицы TN как соответствующие элементам булевой решетки определенного размера.
- Использование карты Карно позволяет преобразовать булевы карты в полиномы Жегалкина.
- Формула обращения Мебиуса связывает коэффициенты логического выражения суммы минимумов и многочлена Жегалкина.
Полный текст статьи: