|
|
|
ОПИСАНИЕ
|
|
|
|
В.Б. Алексеев, С.А. Ложкин.
|
|
|
|
Элементы
теории графов, схем и автоматов.
|
|
|
|
В программу курсов “Введение в дискретную
математику” и “Основы кибернетики”, которые являются обязательными для
студентов, обучающихся по специальности прикладная математика, входят различные
вопросы теории графов, схем и автоматов. В основных учебных пособиях по
данным курсам некоторые из этих вопросов отсутствуют. Методическая
разработка призвана восполнить указанный пробел. В ее первой части
рассматриваются некоторые свойства деревьев и планарных графов. Во второй
части разработки описываются различные типы схем и устанавливаются связи
между ними, изучается сложность реализации этими схемами некоторых функций.
В третьей части рассматриваются автоматы и их реализация схемами, а также
эксперименты с автоматами.
|
|
|
|
СОДЕРЖАНИЕ
|
|
|
|
Часть 1. Графы.
|
|
|
|
§1. Основные понятия теории графов.
§2. Деревья.
§3. Планарные графы.
|
|
|
|
Часть 2. Схемы.
|
|
|
|
§4. Формулы и схемы из функциональных элементов. Задача синтеза
и простейшие способы ее решения.
§5. Реализация некоторых “управляющих” систем функций алгебры
логики в классе СФЭ.
§6. Реализация некоторых “арифметических” систем ФАЛ в классе
СФЭ.
§7. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя оценки
функции Шеннона и сложности некоторых ФАЛ.
|
|
|
|
Часть 3. Автоматы.
|
|
|
|
§8. Автоматные функции. Их реализация схемами из
функциональных элементов и элементов задержки.
§9. Эксперименты с автоматами. Теорема Мура.
|
|
|
|
|
ИНФОРМАЦИЯ
|
|
|
|
Формат:
PDF
|
|
|
|
Размер:
294 Kb
|
|
|
|
СКАЧАТЬ
|
|
|
|
