Анализ понятия характеристического полинома булевой функции, имеющего заданную поляризацию переменных. Исследование метода представления булевой функции полиномом Рида-Маллера (каноническим поляризованным полиномом) с помощью характеристического полинома.
Российский государственный университет туризма и сервисаВводится понятие характеристического полинома булевой функции, имеющего заданную поляризацию переменных, и рассматривается метод представления булевой функции полиномом Рида-Маллера (каноническим поляризованным полиномом) с помощью характеристического полинома этой функции. In this article we introduce the notion of a characteristic polynomial of a Boolean function having a given polarization of variables and consider a method for representing a Boolean function by the Reed-Muller polynomial (the canonical polarized polynomial) using the characteristic polynomial of this function. Предлагается ввести для булевой функции понятие характеристического полинома с заданной поляризацией переменных и с его помощью находить полиномы Рида-Маллера, что значительно упрощает вычисления и решения задач, связанных с этими коэффициентами. Следует напомнить [7], что полином булевой функции , в слагаемые которого одна часть переменных входит только с отрицаниями, а другая - только без отрицания, называется полиномом Рида-Маллера (каноническим поляризованным полиномом). Такие полиномы обозначаются , где двоичное слово задает поляризацию переменных, то есть показывает какие переменные входят с отрицаниями, а какие без отрицаний, значениям 0 соответствуют положительно поляризованные переменные (без отрицаний), а значениям 1 - отрицательно поляризованные переменные (с отрицаниями).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
