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