- Артикул:00-01057148
- Автор: Т. Фудзисава, Т. Касами
- Тираж: 10000 экз.
- Обложка: Твердая обложка
- Издательство: Радио и связь (все книги издательства)
- Город: Москва
- Страниц: 240
- Формат: 60 90/16
- Год: 1984
- Вес: 434 г
Развернуть ▼
Излагаются основы специальных разделов современной дискретной математики, широко используемые при разработке цифровых систем связи, сетей ЭВМ и вычислительной техники. Рассматриваются теория чисел, комбинаторика, теория графов, теория конечных автоматов, булева алгебра и логические функции. Значительное место уделено решению задач примеров.
Для инженерно-технических работников и студентов, специализирующихся в области систем связи, электроники и вычислительной техники
Оглавление
Предисловие к русскому изданию.
Предисловие к японскому изданию.
Глава 1. Свойства целых чисел
1.1. Упорядоченность
1.2. Наибольший общий делитель
1.3. Разложение на простые сомножители
1.4. Сравнимость целых чисел
1.5. Области целостности и поля
Задачи
Глава 2. Размещения, сочетания, принцип включения - исключения
2.1. Размещения без повторений
2.2. Размещения и сочетания с повторениями
2.3. Формула обращения Мёбиуса
2.4. Принцип включения - исключения
2.5. Размещения с запрещенными позициями
Задачи
Глава 3. Рекуррентные уравнения
3.1. Производящие функции
3.2. Решение однородного линейного рекуррентного уравнения
3.3. Метод решения неоднородного линейного рекуррентного уравнения
3.4. Разностные формулы
3.5. Нахождение частного решения
3.6. Приложения к задачам, связанным с периодическими структурами
Задачи
Глава 4. Графы
4.1. Понятие графа
4.2. Связность
4.3. Деревья
4.4. Коциклы
4.5. Векторные пространства, связанные с графами
4.6. Двудольные графы
Задачи
Глава 5. Ориентированные графы
5.1. Ориентированные пути
5.2. Сильная связность
5.3. Ориентированные деревья
5.4. Матрицы инцидентности
5.5. Закон Кирхгофа
Задачи
Глава 6. Булевы алгебры
6.1. Определение булевой алгебры
6.2. Отношения порядка в булевой алгебре
6.3. Булевы кольца
6.4. Представления булевых алгебр
Задачи
Глава 7. Булевы функции
7.1. Определение
7.2. Операции
7.3. Методы задания булевых функций. Базисные функции
7.4. Разложение булевых функций
Задачи
Глава 8. Применение теории булевых функций
8.1. Схемы из функциональных элементов
8.2. Суперпозиции и полные системы функций
8.3. Булевы формулы
8.4. Коды с обнаружением и исправлением ошибок
Задачи
Глава 9. Методы минимизации
9.1. Задачи минимизации булевых формул
9.2. Метод Квайна-Мак-Класски
9.3. Задачи о покрытии множеств
9.4. О НЕ-И- и НЕ-ИЛИ-схемах
Задачи
Глава 10. Конечные автоматы
10.1. Определение конечного автомата
10.2. Сжатие конечных автоматов
10.3. Синхронные конечные автоматы
Задачи
Решения задач
Список литературы
Рекомендуем
