Диплом Представление функций алгебры высказываний в виде полиномов Жегалкина, номер: 342037

"Введение 3
Глава 1. Функции алгебры высказываний 6
1.1.Определение функций алгебры высказываний 6
1.2.Определение арифметических операций в алгебре высказываний и их теоретико-множественная интерпретация 7
Глава 2. Полиномы Жегалкина 12
2.1.Определение полинома Жегалкина 12
2.2. Теорема Жегалкина о существовании и единственности представления всякой функции алгебры высказываний в виде полинома Жегалкина. 13
2.3. Полнота системы функции Жегалкина 15
Глава 3. Методы представления функций алгебры высказываний в виде полиномов Жегалкина 17
3.1.Преобразование с помощью эквивалентных преобразований СДНФ 17
3.2.Преобразование с помощью карты Карно. 19
3.2. Преобразование с помощью треугольника Паскаля. 22
3.4.Проблема минимизации представления функций алгебры высказываний в виде полиномов Жегалкина 23
Заключение 29
Литература 30

"