Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016

Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016.

  Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА), формул переводов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т- и D-триггеров.




Основные понятия и определения.
Простейший преобразователь информации (рис. 1.1,а) отображает некоторое множество элементов информации X, поступающее на вход, в некоторое множество на выходе Y. Если множества X и Y являются конечными и дискретными, то есть преобразование осуществляется в дискретные моменты времени, то такие преобразователи информации называются конечными преобразователями. Элементы множеств X и Y в этом случае предварительно кодируют двоичными кодами и строят преобразование одного множества в другое.

Результат преобразования F : X → Y зачастую зависит не только от того, какая информация в данный момент появилась на входе, но и от того, что происходило раньше, то есть от предыстории преобразования. Например, один и тот же вход - извинение соседа после того, как он вам наступил на ногу в переполненном автобусе - вызовет у вас одну реакцию в первый раз и совсем другую - в пятый раз.

Содержание
Титульная страница Выходные данные
Лекция 1. Основные понятия теории абстрактных автоматов
Лекция 2. Эквивалентные автоматы
Лекция 3. Способы описания работы дискретных устройств
Лекция 4. Построение абстрактных автоматов по граф-схеме микропрограммы
Лекция 5. Синтез структурного автомата
Лекция 6. Память структурного автомата
Лекция 7. Пример синтеза структурного автомата на триггерах
Лекция 8. Графический метод синтеза структурного автомата на триггерах.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по физике :: физика :: Князьков :: Волченская