Учебное пособие предназначено студентам младших курсов высших учебных учреждений математического (или технического) профиля для начального изучения одного из наиболее важных и сложных разделов дискретной математики - теории булевых функций. Основная область применения теории булевых функций - разработка методов, алгоритмов и программных средств синтеза (проектирования) цифровых устройств на элементах заданного логического базиса. Кроме того, булевы функции широко применяются при решении логических задач различной сложности. В пособии рассматриваются вопросы задания, минимизации и полиномиального разложения булевых функций, способы представления симметрических булевых функций, булево дифференцирование, замкнутые классы и проблема функциональной полноты. Все разделы учебного пособия снабжены примерами типовых задач с их подробным решением. Кроме того, в каждом разделе приводятся задачи для самостоятельного решения. Пособие адресовано студентам младших курсов для...
Uchebnoe posobie prednaznacheno studentam mladshikh kursov vysshikh uchebnykh uchrezhdenij matematicheskogo (ili tekhnicheskogo) profilja dlja nachalnogo izuchenija odnogo iz naibolee vazhnykh i slozhnykh razdelov diskretnoj matematiki - teorii bulevykh funktsij. Osnovnaja oblast primenenija teorii bulevykh funktsij - razrabotka metodov, algoritmov i programmnykh sredstv sinteza (proektirovanija) tsifrovykh ustrojstv na elementakh zadannogo logicheskogo bazisa. Krome togo, bulevy funktsii shiroko primenjajutsja pri reshenii logicheskikh zadach razlichnoj slozhnosti. V posobii rassmatrivajutsja voprosy zadanija, minimizatsii i polinomialnogo razlozhenija bulevykh funktsij, sposoby predstavlenija simmetricheskikh bulevykh funktsij, bulevo differentsirovanie, zamknutye klassy i problema funktsionalnoj polnoty. Vse razdely uchebnogo posobija snabzheny primerami tipovykh zadach s ikh podrobnym resheniem. Krome togo, v kazhdom razdele privodjatsja zadachi dlja samostojatelnogo reshenija. Posobie adresovano studentam mladshikh kursov dlja...
