Заказ работы

Заказать
Каталог тем

Самые новые

Значок файла Обработка экспериментальных данных при многократном измерении с обеспечением требуемой точности. Метод. указ. к лабораторной работе по дисциплине «Метрология, стандартизация и сертификация» / Сост.: В.А. Дорошенко, И.П. Герасименко: ГОУ ВПО «СибГИУ». – Новокузнецк, 2004. – 20 с. (8)
(Методические материалы)

Значок файла Методические указания по дипломному и курсовому проектированию к расчету материального баланса кислородно-конвертерной плавки при переделе фосфористого чугуна с промежуточным удалением шлака / Сост.: В.А._Дорошенко, И.П _Герасименко: ГОУ ВПО «СибГИУ». – Новокузнецк, 2003. – с. (8)
(Методические материалы)

Значок файла Методические указания по дипломному проектированию к расчету оборудования кислородно-конвертерного цеха / Сост.: И.П. Герасименко, В.А. Дорошенко: ГОУ ВПО «СибГИУ». – Новокузнецк, 2003. – 14 с. (9)
(Методические материалы)

Значок файла Исследование особенностей гидродинамики конвертерной ванны: Метод. указ. / Сост. Е.В. Протопопов, Н.А. Чернышева: СибГИУ. – Новокузнецк, 2003. – 16 с., 4 ил (9)
(Методические материалы)

Значок файла Изучение особенностей прокатки сортовых профилей. Метод. указ. / Сост.: А.Р. Фастыковский, В.Н. Кадыков, В.М. Нефедов: СибГИУ. – Новокузнецк, 2004. – 18 с (7)
(Методические материалы)

Значок файла ХИМИЯ ДЛЯ СТУДЕНТОВ ЗАОЧНОГО ФАКУЛЬТЕТА Методические рекомендации, программа и контрольные задания для студентов заочного факультета (8)
(Методические материалы)

Значок файла Задания для пятнадцатиминутных опросов на практических и лабораторных работах: /Сост.: Ж.М.Шулина, О.Р.Глухова: ГОУ ВПО «СибГИУ».-Новокузнецк, 2003 (8)
(Методические материалы)

Каталог бесплатных ресурсов

Дискретная математика. (II семестр). В. Б. Алексеев

Содержание
Глава I. Функции алгебры логики
§1. Функции алгебры логики. Равенство функций. Тождества для элементарных функций 3
§2. Теорема о разложении функции алгебры логики по переменным. Теорема о совершенной
дизъюнктивной нормальной форме
5
§3. Полные системы. Примеры полных систем 6
§4. Теорема Жегалкина о представимости функции алгебры логики полиномом 6
§5. Понятие замкнутого класса. Замкнутость классов T0, T1 и L 8
§6. Двойственность. Класс самодвойственных функций, его замкнутость 9
§7. Класс монотонных функций, его замкнутость 10
§8. Лемма о несамодвойственной функции 10
§9. Лемма о немонотонной функции 11
§10. Лемма о нелинейной функции 11
§11. Теорема Поста о полноте системы функций алгебры логики 12
§12. Теорема о максимальном числе функций в базисе алгебры логики 12
§13. Теорема о предполных классах 13
§14. k-значные функции. Теорема о существовании конечной полной системы в множестве
k-значных функций
13
Глава II. Основы теории графов
§15. Основные понятия теории графов. Изоморфизм графов. Связность 15
§16. Деревья. Свойства деревьев 16
§17. Корневые деревья. Верхняя оценка их числа 17
§18. Геометрическая реализация графов.
Теорема о реализации графов в трёхмерном пространстве
18
§19. Планарные (плоские) графы. Формула Эйлера 19
§20. Доказательство непланарности графов K5 и K3,3. Теорема Понтрягина-Куратовского 20
§21. Теорема о раскраске планарных графов в пять цветов 21
Глава III. Основы теории управляющих систем
§22. Схемы из функциональных элементов. Реализация функций алгебры логики схемами 23
§23. Сумматор. Верхняя оценка сложности сумматора. Вычитатель 25
§24. Метод Карацубы построения схемы для умножения, верхняя оценка её сложности 26
§25. Дешифратор. Асимптотика сложности дешифратора. Верхняя оценка сложности
реализации произвольной функции алгебры логики
28
§26. Мультиплексор. Верхняя оценка сложности мультиплексора. Метод Шеннона 29
§27. Шифратор. Верхняя оценка сложности шифратора 31
Глава IV. Основы теории кодирования
§28. Алфавитное кодирование.
Теорема Маркова о взаимной однозначности алфавитного кодирования
32
§29. Неравенство Макмиллана 33
§30. Существование префиксного кода с заданными длинами кодовых слов 33
§31. Оптимальные коды, их свойства 34
§32. Теорема редукции 35
§33. Коды с исправлением r ошибок. Оценка функции Mr (n). 36
§34. Коды Хэмминга. Оценка функции M1 (n) 37
Глава V. Основы теории конечных автоматов
§35. Понятие ограниченно детерминированных (автоматных) функций, их представление
диаграммой Мура. Единичная задержка
39
§36. Схемы из функциональных элементов и элементов задержки. Автоматность
осуществляемых ими отображений
40
§37. Моделирование автоматной функции схемой из функциональных элементов и элементов
задержки
41
§38. Теорема Мура. Теорема об отличимости состояний двух автоматов 42


Размер файла: 752.38 Кбайт
Тип файла: pdf (Mime Type: application/pdf)
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров