x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Введение в теорию автоматов, Князьков В.С., Волченская Т.В., 2016

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

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

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

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

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

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

Предложения интернет-магазинов

Математическая регата. IX класс. Специальный выпуск 88 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

Цена: 61 руб.   Купить

В выпуске представлены задачи и решения математической регаты 9 класса, проходившей 08.10.2016 в МГДД(Ю)Т.


Математическая регата. XI класс. Специальный выпуск 89 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

Цена: 61 руб.   Купить

В выпуске представлены задачи и решения математической регаты 11 класса, проходившей 19.11.2016 в МГДД(Ю)Т.


Математическая регата. VIII класс. Специальный выпуск 83 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

Цена: 61 руб.   Купить

В выпуске представлены задачи и решения математической регаты 8 класса, проходившей 16.01.2016 в МГДД(Ю)Т.


Математическая регата. VII класс. Специальный выпуск 87 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

Цена: 61 руб.   Купить

В выпуске представлены задачи и решения математической регаты 7 класса, проходившей 23.04.2016 в МГДД(Ю)Т.