Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12838 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Сборник фантастических романов Александра Абердина (52 книги)
Современный российский фантаст Александр Абердин работает в жанрах научная фантастика, альтернативная история и фэнтези. В предлагаемом сборнике вы отыщите большой цикл "Галактика Сенситивов" и другие . . .
-
Алексей Кирсанов. Первый судья Лабиринта
Стас Латушкин, не слишком красивый, совсем не успешный и не очень счастливый в личной жизни системный администратор, назначает через Инет свидание девушке. Причем представляется на сайте знакомств вым . . .
-
Лада Лузина. Киевские ведьмы. Меч и крест
Книга Лады Лузиной, самой популярной писательницы Украины 2004 года, посвящена ее любимой теме - сверхъестественному в нашей жизни. Три молодые женщины-киевлянки неожиданно для себя принимают от умира . . .
-
Майкл Бирнс. Святая кровь
Шарлотта Хеннеси, ученый-генетик с мировым именем, по заданию Ватикана исследует останки человека, распятого две тысячи лет назад и похороненного под Храмовой горой в Иерусалиме. Женщина неизлечимо бо . . .
-
Михаил Михайлов. Ролевик: Лич
Послушался друга и поехал с ним на большую игру в гномов-орков. Вот только сам получил плащ некроманта. Казалось бы, что может получиться плохого из поездки в лес? Ничего, если не поссоритесь с одним . . .
-
Андрей Величко, Сергей Калашников. Будем жить!
Есть такой старый анекдот: "Неужели вы не любите кошек? Наверное, вы просто не умеете их готовить!" Улыбнулись? А теперь ответьте на вопрос: "Неужели вы не любите инопланетных пришельцев?" На самом д . . .
-
Елена Хаецкая. Новобранец
Серия: Турагентство тролля - 1. ...А началось все с того, что некий Мастер по имени Моран Джурич наводнил свой мир артефактами, обладавшими слишком большой силой. Другие Мастера сочли это обстоятельс . . .
-
Вильям Кинг. Победитель троллей
Название: Победитель троллейАвтор: Вильям КингИздательство: Дэкс-прессISBN: 5-9517-0001-9, 5-9517-0003-5Год издания: 2002Страниц: 304Язык: РусскийФормат: rtfРазмер: 5.11 МбОписание:Самый мрачный средн . . .
-
Анисимов Сергей — Вариант «Бис-2»
Вторая мировая окончена по "Варианту “Бис”", на дворе 1953 год... В Корее идет затяжная позиционная война в которую вовлечены слишком много, сторон, каждая из которых имеет свои интересы. В Китае проц . . .
-
Зайцев Алескандр. Разрушитель
Что если вы погибли и возродились в ином мире? И стали там эльфом или гномом? А может, орком или вампиром? То… То все просто! А вот если вы теперь НЕ ПОЙМИ кто? И многие века не пролили свет на эту за . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.