Особенности алгебры над множеством логических функций и переменных, сигнатура которой содержит две бинарные операции. Характеристика полиномома Жегалкина. Основные аспекты его поиска. Анализ основ использования метода неопределенных коэффициентов.
Институт космических и информационных технологий Сибирского федерального университета Реферат По дисциплине «Математическая логика и теория алгоритмов» на тему «Алгебра Жегалкина, её свойства и применение» 2013 1. Алгебра Жегалкина, её свойства и применение Определение. Алгеброй Жегалкина называется алгебра над множеством логических функций и переменных, сигнатура которой содержит две бинарные операции & и , и две нульарные операции - константы 0 и 1. В алгебре Жегалкина выполняются следующие соотношения: 1. x y = y x; 2. x ( y z ) = x y x z; 3. x x = 0; (1) 4. x = 1; 5. x 0 = x.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
