Основы теории булевых функций

Учебное пособие предназначено студентам младших курсов высших учебных учреждений математического (или технического) профиля для начального изучения одного из наиболее важных и сложных разделов дискретной математики --- теории булевых функций.Основная область применения теории булевых функций --- разработка методов, алгоритмов и программных средств синтеза (проектирования) цифровых устройств на элементах заданного логического базиса. Кроме того, булевы функции широко применяются при решении логических задач различной сложности. В пособии рассматриваются вопросы задания, минимизации и полиномиального разложения булевых функций, способы представления симметрических булевых функций, булево дифференцирование, замкнутые классы и проблема функциональной полноты. Все разделы учебного пособия снабжены примерами типовых задач с их подробным решением. Кроме того, в каждом разделе приводятся задачи для самостоятельного решения.Пособие адресовано студентам младших курсов для успешного изучения теории булевых функций, а также старшеклассникам и их преподавателям при проведении факультативных занятий по дискретной математике.