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