Издательство Наука, 1974, -313 с.
Первый том двухтомной монографии, написанной коллективом специалистов но математической кибернетике. Книга может служить учебным пособием для студентов, специализирующихся в области теоретической кибернетики. В первый том входят главы, посвященные функциональным построениям в многозначных логиках, теории дизъюнктивных нормальных форм, теории графов и теории кодирования.
Книга будет полезна широкому кругу научных работников — специалистов в других разделах математики, а также инженерам, работающим в области вычислительной техники, автоматики, связи и электроники.
Это своего рода Библия дискретчиков. К сожалению, второй том так и не был написан.
1. ВВЕДЕНИЕ В ТЕОРИЮ ФУНКЦИЙ k-ЗНАЧНОЙ ЛОГИКИ
Алгебра логики
k-значная логика
2. АЛГОРИТМЫ ПОСТРОЕНИЯ МИНИМАЛЬНЫХ ДИЗЪЮНКТИВНЫХ НОРМАЛЬНЫХ ФОРМ ДЛЯ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ
Основные понятия теории дизъюнктивных нормальных форм
Локальные алгоритмы упрощения дизъюнктивных нормальных форм
3. МЕТРИЧЕСКИЕ СВОЙСТВА ДИЗЪЮНКТИВНЫХ НОРМАЛЬНЫХ ФОРМ
Цель оценок и обзор оценок
Оценки максимальных значений
Оценки типичных значений
4. ГРАФЫ И СЕТИ
Графы
Двухполюсные сети
Подсчет числа графов и сетей
Раскраска графов
5. ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ
Свойства кодов
Эффективное кодирование
Коды с исправлением ошибок
Методы получения оценок для кодов с исправлением ошибок
Методы построения кодов с исправлением ошибок
Первый том двухтомной монографии, написанной коллективом специалистов но математической кибернетике. Книга может служить учебным пособием для студентов, специализирующихся в области теоретической кибернетики. В первый том входят главы, посвященные функциональным построениям в многозначных логиках, теории дизъюнктивных нормальных форм, теории графов и теории кодирования.
Книга будет полезна широкому кругу научных работников — специалистов в других разделах математики, а также инженерам, работающим в области вычислительной техники, автоматики, связи и электроники.
Это своего рода Библия дискретчиков. К сожалению, второй том так и не был написан.
1. ВВЕДЕНИЕ В ТЕОРИЮ ФУНКЦИЙ k-ЗНАЧНОЙ ЛОГИКИ
Алгебра логики
k-значная логика
2. АЛГОРИТМЫ ПОСТРОЕНИЯ МИНИМАЛЬНЫХ ДИЗЪЮНКТИВНЫХ НОРМАЛЬНЫХ ФОРМ ДЛЯ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ
Основные понятия теории дизъюнктивных нормальных форм
Локальные алгоритмы упрощения дизъюнктивных нормальных форм
3. МЕТРИЧЕСКИЕ СВОЙСТВА ДИЗЪЮНКТИВНЫХ НОРМАЛЬНЫХ ФОРМ
Цель оценок и обзор оценок
Оценки максимальных значений
Оценки типичных значений
4. ГРАФЫ И СЕТИ
Графы
Двухполюсные сети
Подсчет числа графов и сетей
Раскраска графов
5. ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ
Свойства кодов
Эффективное кодирование
Коды с исправлением ошибок
Методы получения оценок для кодов с исправлением ошибок
Методы построения кодов с исправлением ошибок