Алгебра Жегалкіна — алгебра булевих функцій утворених за допомогою: булевої константи 1 булевих змінних булевих функцій: - сума за модулем 2 - кон'юнкція

Тотожності алгебри Жегалкіна

Вираження логічних операцій в алгебрі Жегалкіна

(еквівалентність) (імплікація) (Стрілка Пірса) (Штрих Шефера)

Див. також Поліном Жегалкіна

Джерела

Іванов Є.О., Шевченко В.П. Дискретна математика