Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016
Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016.
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА), формул переводов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т- и D-триггеров.
Основные понятия и определения.
Простейший преобразователь информации (рис. 1.1,а) отображает некоторое множество элементов информации X, поступающее на вход, в некоторое множество на выходе Y. Если множества X и Y являются конечными и дискретными, то есть преобразование осуществляется в дискретные моменты времени, то такие преобразователи информации называются конечными преобразователями. Элементы множеств X и Y в этом случае предварительно кодируют двоичными кодами и строят преобразование одного множества в другое.
Результат преобразования F : X ? Y зачастую зависит не только от того, какая информация в данный момент появилась на входе, но и от того, что происходило раньше, то есть от предыстории преобразования. Например, один и тот же вход - извинение соседа после того, как он вам наступил на ногу в переполненном автобусе - вызовет у вас одну реакцию в первый раз и совсем другую - в пятый раз.
Содержание
Титульная страница Выходные данные
Лекция 1. Основные понятия теории абстрактных автоматов
Лекция 2. Эквивалентные автоматы
Лекция 3. Способы описания работы дискретных устройств
Лекция 4. Построение абстрактных автоматов по граф-схеме микропрограммы
Лекция 5. Синтез структурного автомата
Лекция 6. Память структурного автомата
Лекция 7. Пример синтеза структурного автомата на триггерах
Лекция 8. Графический метод синтеза структурного автомата на триггерах.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12836 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Сборник книг Михаила Зефирова
Название: Сборник книг Михаила ЗефироваАвтор: Михаил ЗефировЖанр: историяФормат: chm, fb2Язык: русскийКачество: отличноеГод издания: 2000-2010Размер: 96.1 mb (+5%) ..."ЛАПТЕЖНИК ПРОТИВ «ЧЕРНОЙ СМЕРТИ» . . .
-
Атлас столичного города Москвы (1852-1853)
"Атлас столичного города Москвы, составленный по распоряжению г. московского обер-полицемейстера, Свиты Его Императорского Величества генерала-майора Лужина, А. Хотевым".Масштаб карт сего творения: 40 . . .
-
Мир ПК №8 (август 2011)
«Мир ПК» - старейший в России специализированный журнал, освещающий широкий спектр вопросов развития аппаратного и программного обеспечения персональных компьютеров, серверов и рабочих станций, примен . . .
-
Бронеколлекция № 1998-05 (020). Средний танк "Чи-ха"
Бронеколлекция № 1998-05 (020)Средний танк "Чи-ха"Федосеев С. Л.Размер: 30,7 МбФормат: pdfСтраниц: 32Скачать с depositfiles.com . . .
-
Памятники трипольской культуры в Северо-Западном Причерноморье
Авторы: Коллектив авторовНазвание: Памятники трипольской культуры в Северо-Западном Причерноморье Издательство: Киев: «Наукова думка»Год: 1989ISBN: 5-12-000686-8Страниц: 144Формат: PDFРазмер: 12,96 Mb . . .
-
Правда
Название: ПравдаАвтор: Максим Чертанов, Дмитрий БыковИздательство: АмфораISBN: 5-94278-899-5Год издания: 2005Страниц: 692Язык: РусскийФормат: rtfРазмер: 5.29 МбОписание:О нем писали долго и много. Он . . .
-
Watch4Beauty. Jessica Bee - At the top.
Название: Watch4Beauty. Jessica Bee - At the top Автор: коллектив Год издания: 2010 Страниц: 53 Язык: не определен Формат: jpg Качество: отличное Размер: 130 Мб Описание: На крыше очаровательная фото . . .
-
Фигурка №4 2010.
Название: Фигурка №4 2010 Автор: Группа авторов Издательство: ООО «Империум» Год издания: 2010 Страниц: 32 Язык: Русский Формат: djvu в архиве rar(+5% на восст Качество: отличное Размер: 2,5 Мб Опис . . .
-
Железный век средней Белоруссии (VII—VI вв. до н. э.— VIII в. н. э.)
Автор: Митрофанов А.Г.Название: Железный век средней Белоруссии (VII—VI вв. до н. э.— VIII в. н. э.) Издательство: Минск: «Наука и техника»Год: 1978Страниц: 160Формат: PDFРазмер: 4,92 MbДля сайта:Bank . . .
-
Журнал Моделист-конструктор №12 2008
Моделист-конструктор2008 / декабрь12Djvu6.64 Мб Содержание:АвтомотосервисМалая механизацияМебель своими рукамиФирма "Я сам"Всё для дачиЧитатель-читателюСоветы со всего светаВ мире моделейМорская колле . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.