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