Дискретная математика и математическая логика

В пособии приводятся теоретические сведения, необходимые для выполнения домашних заданий по дисциплине «Дискретная математика» (раздел «Арифметические основы ЭВМ»). Оно содержит задание по представлению целых чисел и чисел с плавающей запятой в форматах, принятых в персональных ЭВМ и в ЭВМ общего назначения, а также задания по выполнению арифметических операций. Выполнение...

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

В пособии рассматриваются три основные проблемы: количественная оценка информации, создаваемой дискретными источниками и передаваемой по дискретным каналам связи оптимальное кодирование для дискретных источников помехоустойчивое кодирование для дискретных каналов. Пособие нацелено прежде всего на выделение и объяснение математических понятий, моделей и результатов,...

Книга посвящена вопросам существования и построения комбинаторных объектов со специальными свойствами. Рассматриваются частично упорядоченные множества, графы, булевы функции, матрицы со специальными свойствами, коды, блок-дизайны, конечные геометрии, латинские квадраты, ортогональные массивы, разностные множества и др. Большое внимание уделяется указанию взаимосвязей...

В пособии изложены основные понятия теории автоматов, рассмотрены этапы проектирования дискретного устройства: построение функциональной модели, минимизация числа состояний автомата, синтез логической сети, кодирование состояний, тестирование комбинационной схемы. Каждый раздел сопровождается упражнениями. Для студентов, изучающих теорию автоматов

Книга предназначена для студентов и преподавателей физико-математических факультетов педагогических вузов и классических университетов, студентов инженерных специальностей технических вузов. Содержит курс лекций, задания для проведения практических занятий, выполнения контрольных и расчетно-графических работ по дискретной математике.

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

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

В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества.

Целью курса является представление учебного материала по дисциплине «дискретная математика». Электронный курс дает возможность овладеть математическим аппаратом дискретной математики, который может быть использован студентами в профессиональной деятельности. Электронный курс состоит из рабочей учебной программы, конспекта лекций, списка литературы, рекомендуемой для...

В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается...

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

В сборнике отражено содержание пяти разделов дискретной математики, таких как теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов, изложенных в учебном пособии Ю. П. Шевелева «Дискретная математика» (СПб.: Изд-во «Лань», 2008). Для данного сборника это пособие является базовым. Однако базовым может быть и любое другое учебное...

Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу «Дискретная математика». Раздел представлен четырьмя темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания...

В книге рассматриваются проблемы теории информации и кодирования — области математики, имеющей эффективное приложение в задачах сжатия дискретных данных. При этом используются распределения вероятностей сжимаемых данных. На практике эти сведения не бывают полными. Поэтому были предложены и изучены методы и алгоритмы универсального кодирования при разных постановках...

В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема — определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся...

Данное учебно-методическое пособие предназначено для поддержки курса «Дискретная математика», читаемого на факультете прикладной математики и кибернетики Томского государственного университета. В пособии рассмотрены основные понятия теории булевых функций и функциональной полноты систем булевых функций. Каждый из разделов пособия сопровождается примерами и упражнениями....

Книга содержит развернутое введение в теорию булевых функций. Изложе-ны основные свойства булевых функций и доказан критерий функциональнойполноты. Приведено описание всех замкнутых классов булевых функций (клас-сов Поста) и дано новое доказательство их конечной порождаемости. Рассмот-рено задание классов Поста в терминах некоторых стандартных предикатов. Изложены...

Брошюра издана по материалам лекций по криптографии, прочитанных на факультете мировой политики МГУ им.М.В.Ломоносова. Основное внимание уделяется прикладным задачам, решаемым с помощью математических методов криптографии. Доступно рассказывается о том, что такое шифрование, криптографические протоколы, о роли криптографии в массовых информационных коммуникациях. Первое...

В учебном пособии рассмотрено представление чисел в ЭВМ и выполнение арифметических операций над ними. Для каждой арифметической операции предложен единый подход, позволяющий разработать универсальные алгоритмы для написания программ, имитирующих машинную арифметику. Рекомендовано бакалаврам и магистрантам по направлению «Информационная безопасность».