Какие существуют альтернативные методы построения полиномов Жегалкина помимо метода неопределенных коэффициентов?

Помимо метода неопределённых коэффициентов, для построения полиномов Жегалкина используют, например, следующие методы:

• Метод треугольника (треугольника Паскаля). system-of-bf.azurewebsites.net Позволяет преобразовать таблицу истинности в полином Жегалкина с помощью построения дополнительной треугольной таблицы. system-of-bf.azurewebsites.net
• Метод быстрого преобразования Фурье (БПФ). ru.ruwiki.ru Считается экономным с точки зрения объёма вычислений и целесообразным для построения полинома Жегалкина вручную. ru.ruwiki.ru
• Метод суммирования. libeldoc.bsuir.by Основан на суммировании мономов полинома Жегалкина по модулю 2. libeldoc.bsuir.by Мономы последовательно складываются, используя правила сложения булевых переменных (XOR), чтобы получить полином Жегалкина. libeldoc.bsuir.by
• Метод эквивалентных преобразований ДНФ. libeldoc.bsuir.by Функция записывается в виде дизъюнктивной нормальной формы (ДНФ), то есть как суммы произведений литералов и их отрицаний. libeldoc.bsuir.by Затем применяются эквивалентные преобразования, чтобы преобразовать ДНФ в полином Жегалкина. libeldoc.bsuir.by Например, используются законы де Моргана, законы ассоциативности и коммутативности для перехода к нужному виду. libeldoc.bsuir.by

Пользователь

Время добавления