Алексеев В.Б., Ложкин С.А. Элементы теории графов, схем и автоматов

формат pdf
размер 615.23 КБ
добавлен 06 января 2012 г.

М.: Изд. отдел ф-та ВМиК МГУ, 2000. - 58 с.

Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''.

Графы. Основные понятия теории графов. Деревья. Планарные графы.
Схемы. Формулы и схемы из функциональных элементов. Задача
синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ в классе СФЭ. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя
оценки функции Шеннона и сложности некоторых ФАЛ.
Автоматы. Автоматные функции. Их реализация схемами из функциональных элементов и элементов задержки. Эксперименты с автоматами. Теорема Мура.

Похожие разделы

Смотрите также

Алексеев В.Б., Ложкин С.А. Элементы теории графов

формат htm
размер 42.81 КБ
добавлен 16 октября 2004 г.

Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ в классе СФЭ. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя оцен...

Алексеев В.Е. Лекции Элементы теории графов

формат doc
размер 3.44 МБ
добавлен 04 декабря 2010 г.

Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г. Кол-во страниц: 28.

Аляев Ю.А., Тюрин С.Ф. Дискретная математика и математическая логика

формат djv
размер 2.09 МБ
добавлен 25 апреля 2009 г.

Москва, "Финансы и статистика", 2006. 368 с. Рассматриваются основные темы дискретной математики и математической логики: теория множеств, элементы комбинаторики, теория графов, теория переключательных функций и автоматов, теория кодирования, формальная логика, логические исчисления, формальные теории и теория алгоритмов, элементы теории нечетких множеств.

Зыков А.А. Теория конечных графов

формат djvu
размер 5.72 МБ
добавлен 11 мая 2011 г.

Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Костенко К.И. Учебник. Часть VI

формат doc
размер 587 КБ
добавлен 27 марта 2010 г.

Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

Кузнецов О.П. Дискретная математика для инженера

формат pdf
размер 6.82 МБ
добавлен 12 января 2011 г.

Учебное пособие. 6-е изд., стер. — СПб.: Издательство «Лань», 2009. — 400 с.: ил. — (Учебники для вузов. Специальная литература). В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и...

Лекции по дискретной математике

Статья

формат doc
размер 1.14 МБ
добавлен 21 ноября 2008 г.

Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.

Мелихов А.Н. Ориентированные графы и конечные автоматы

формат djvu
размер 8.73 МБ
добавлен 08 декабря 2008 г.

В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов.

Панюков А.В., Чечулина Е.С. Элементы компьютерной математики

формат pdf
размер 912.36 КБ
добавлен 05 ноября 2010 г.

ЮУрГУ, механико-математический факультет, 2001. В учебном пособии изложены элементы метрической теории алгоритмов, теории формальных языков, теории автоматов (конечных и с магазинной памятью) и методов анализа и интерпретации текстов. Использованный математический аппарат - теория множеств и теория графов, остальные сведения, необходимые для понимания материала, приводятся по мере изложения. Каждый раздел сопровождается упражнениями для практиче...

Шевелев Ю.П. Дискретая математика. Часть 2

формат pdf
размер 5.43 МБ
добавлен 06 января 2012 г.

Шевелев Ю.П. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов: Учебное пособие. — Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с. Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представ...