Перевод с японского. — М.: Радио и связь, 1984. — 240 с.: ил.
Излагаются основы специальных разделов современной дискретной
математики, широко используемые при разработке цифровых систем
связи, сетей ЭВМ и вычислительной техники. Рассматриваются теория
чисел, комбинаторика, теория графов, теория конечных автоматов,
булева алгебра и логические функции. Значительное место уделено
решению задач и примеров.
Для инженерно-технических работников и студентов, специализирующихся в области систем связи, электроники и вычислительной техники. Предисловие к русскому изданию.
Предисловие к японскому изданию.
Свойства целых чисел
Упорядоченность
Наибольший общий делитель
Разложение на простые сомножители
Сравнимость целых чисел
Области целостности и поля
Размещения, сочетания, принцип включения - исключения
Размещения без повторений
Размещения и сочетания с повторениями
Формула обращения Мёбиуса
Принцип включения — исключения
Размещения с запрещенными позициями
Задачи
Рекуррентные уравнения
Производящие функции
Решение однородного линейного рекуррентного уравнения
Метод решения неоднородного линейного рекуррентного уравнения
Разностные формулы
Нахождение частного решения
Приложения к задачам, связанным с периодическими структурами
Графы
Понятие графа
Связность
Деревья
Коциклы
Векторные пространства, связанные с графами
Двудольные графы
Задачи
Ориентированные графы
Ориентированные пути
Сильная связность
Ориентированные деревья
Матрицы инцидентности
Закон Кирхгофа
Задачи
Булевы алгебры
Определение булевой алгебры
Отношения порядка в булевой алгебре
Булевы кольца
Представления булевых алгебр
Задачи
Булевы функции
Определение
Операции
Методы задания булевых функций. Базисные функции
Разложение булевых функций
Задачи
Применение теории булевых функций
Схемы из функциональных элементов
Суперпозиции и полные системы функций
Булевы формулы
Коды с обнаружением и исправлением ошибок
Задачи
Методы минимизации
Задачи минимизации булевых формул
Метод Квайна-Мак-Класски
Метод, основанный на согласователях
Таблица Карно и коды с единичным расстоянием
Задачи о покрытии множеств
Постановка задачи
Упрощение матриц инцидентности (таблиц простых импликант)
О НЕ–И- и НЕ–ИЛИ-схемах
Задачи
Конечные автоматы
Определение конечного автомата
Сжатие конечных автоматов
Синхронные конечные автоматы
Задачи
Решения задач
Список литературы
Для инженерно-технических работников и студентов, специализирующихся в области систем связи, электроники и вычислительной техники. Предисловие к русскому изданию.
Предисловие к японскому изданию.
Свойства целых чисел
Упорядоченность
Наибольший общий делитель
Разложение на простые сомножители
Сравнимость целых чисел
Области целостности и поля
Размещения, сочетания, принцип включения - исключения
Размещения без повторений
Размещения и сочетания с повторениями
Формула обращения Мёбиуса
Принцип включения — исключения
Размещения с запрещенными позициями
Задачи
Рекуррентные уравнения
Производящие функции
Решение однородного линейного рекуррентного уравнения
Метод решения неоднородного линейного рекуррентного уравнения
Разностные формулы
Нахождение частного решения
Приложения к задачам, связанным с периодическими структурами
Графы
Понятие графа
Связность
Деревья
Коциклы
Векторные пространства, связанные с графами
Двудольные графы
Задачи
Ориентированные графы
Ориентированные пути
Сильная связность
Ориентированные деревья
Матрицы инцидентности
Закон Кирхгофа
Задачи
Булевы алгебры
Определение булевой алгебры
Отношения порядка в булевой алгебре
Булевы кольца
Представления булевых алгебр
Задачи
Булевы функции
Определение
Операции
Методы задания булевых функций. Базисные функции
Разложение булевых функций
Задачи
Применение теории булевых функций
Схемы из функциональных элементов
Суперпозиции и полные системы функций
Булевы формулы
Коды с обнаружением и исправлением ошибок
Задачи
Методы минимизации
Задачи минимизации булевых формул
Метод Квайна-Мак-Класски
Метод, основанный на согласователях
Таблица Карно и коды с единичным расстоянием
Задачи о покрытии множеств
Постановка задачи
Упрощение матриц инцидентности (таблиц простых импликант)
О НЕ–И- и НЕ–ИЛИ-схемах
Задачи
Конечные автоматы
Определение конечного автомата
Сжатие конечных автоматов
Синхронные конечные автоматы
Задачи
Решения задач
Список литературы