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