НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Матрицы <<

Яблонский С.В. Введение в дискретную математику

Скачать книгу здесь
Автор: Яблонский С.В.
Название: Введение в дискретную математику
Год издания: 1979
УДК: 519.8
Число страниц: 272
Содержание книги:
Предисловие
Глава 1. Алгебра логики
§ 1. Функции алгебры логики
§ 2. Формулы. Реализация функций формулами
Принцип двойственности
§ 4. Разложения булевых функций по переменным. Совершенная дизъюнктивная нормальная форма
§ 5. Полнота и замкнутость
§ 6. Важнейшие замкнутые классы. Теорема о полноте
§ 7. Представление о результатах Поста
Глава 2. ft-значная логика
§ 1. Функции /с-значной логики. Формулы и реализация функций формулами
§ 2. Примеры полных систем
§ 3. Распознавание полноты. Теорема о полноте
§ 4. Некоторые свойства существенных функций. Критерий полноты
§ 5. Особенности А-значных логик
Глава 3. Ограниченно-детерминированные (автоматные) функции с операциями
§ 1. Детерминированные функции
§ 2. Задание детерминированных функций при помощи деревьев. Вес дерева
§ 3. Ограниченно-детерминированные функции и способы их задания
§ 4. Операции над о.-д, функциями
§ 5. Примеры полных систем
§ 6. О соотношении операций С я О
Глава 4. Вычислимые функции
§ 1. Машины Тьюринга
§ 2. Один метод построения машин Тьюринга
§ 3. Машинные коды и их преобразования
§ 4. Вычислимые функции
§ 5. Операции С, Пр и (г
§ 6. Вычислимые функции и операции С, Пр, |А
§ 7. Формула Клини. Частичная рекурсивность вычислимых функций. Примеры полных систем
Глава 1. Графы
§ 2. Оценка числа графов
Г л а в а 2. Сети
§ 1. Сети и их свойства
§ 3. Двухполюсные сети из двухоГп.ектпыч наборов
§ 4. я-сети
§ 1. Критерий однозначности декодирования
§ 3. Об одном свойстве взаимно однозначных кодов
§ 4. Коды с минимальной избыточностью
§ 5. Самокорректирующиеся коды
Глава 1. Дизъюнктивные нормальные формы
| 3. Постановка задачи в геометрической форме
§ 4. Сокращенная Д.н.ф
§ 5. Тупиковость на основе геометрических представлений. Методы построения тупиковых д.н.ф
§ В. Некоторые однозначно получаемые д.н.ф
| 7. Понятие локального алгоритма
§ 2. Проблема синтеза схем из Ф. Э
§ 3. Элементарные методы синтеза
| 4. Нижняя оценка для L (п
% 6. Синтез сумматора
§ 7. Синтез схем из Ф. У., реализующих симметрические функции
Литература
Предметный указатель
Глоссарий:
2 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э я
Смотреть страницы:
1 2 29 55 81 107 133 159 185 211 237 263 271 272
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Элементы дискретной математики
Математика >> Вычислительная математика >> Прочее
Математическая логика и дискретная математика
Математика >> Анализ, высшая математика >> Прочее
Работы по теории информации и кибернетике
Информатика, вычислительная техника >> Теория информации

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru