Автор Dsfghsgjdftui ertuyyutyujkghk задал вопрос в разделе Естественные науки
Что такое полиномы Жегалкина ? и получил лучший ответ
Ответ от Mordrag[гуру]
Способ представления булевых функций. Типа многочлен - только операции коньюнкция вместо умножения и сумма по модулю 2 вместо +. Одиночные, попарные, тройные итд произведения аргументов (двоичных) , с двоичными коэфициентами. Например, 1+x1+x2+x1x2+x1x2x3 итд. У нас в курсе дискретки потом использовалисьдля критерия Поста - там есть класс линейных булевых функций, т. е. которые не имеют произведений переменных x1x2, x2x3 итд
Ответ от N1 fatu[активный]
Полином Жегалкина представляет собой сумму по модулю два (операция Исключающее ИЛИ) произведений неинвертированных переменных, а также (если необходимо) константы
Примеры полиномов Жегалкина можно найти в Вики.
Полином Жегалкина представляет собой сумму по модулю два (операция Исключающее ИЛИ) произведений неинвертированных переменных, а также (если необходимо) константы
Примеры полиномов Жегалкина можно найти в Вики.
Ответ от Андрей Астафьев[активный]
Полином Жегалкина — полином над Z2, то есть полином с коэффициентами вида 0 и 1, где в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представляения функций булевой логики.
Полином Жегалкина представляет собой сумму по модулю два (операция Исключающее ИЛИ) произведений неинвертированных переменных, а также (если необходимо) константы 1.
Полином Жегалкина — полином над Z2, то есть полином с коэффициентами вида 0 и 1, где в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представляения функций булевой логики.
Полином Жегалкина представляет собой сумму по модулю два (операция Исключающее ИЛИ) произведений неинвертированных переменных, а также (если необходимо) константы 1.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Что такое полиномы Жегалкина ?