Синтез автомата при недетерминированной последовательности входов

Нажмите для полного просмотра!

Синтез автомата при недетерминированной последовательности входов, слайд №2

Синтез автомата при недетерминированной последовательности входов, слайд №3

Синтез автомата при недетерминированной последовательности входов, слайд №4

Синтез автомата при недетерминированной последовательности входов, слайд №5

Синтез автомата при недетерминированной последовательности входов, слайд №6

Синтез автомата при недетерминированной последовательности входов, слайд №7

Синтез автомата при недетерминированной последовательности входов, слайд №8

Синтез автомата при недетерминированной последовательности входов, слайд №9

Синтез автомата при недетерминированной последовательности входов, слайд №10

Синтез автомата при недетерминированной последовательности входов, слайд №11

Синтез автомата при недетерминированной последовательности входов, слайд №12

Синтез автомата при недетерминированной последовательности входов, слайд №13

Синтез автомата при недетерминированной последовательности входов, слайд №14

Синтез автомата при недетерминированной последовательности входов, слайд №15

Синтез автомата при недетерминированной последовательности входов, слайд №16

Синтез автомата при недетерминированной последовательности входов, слайд №17

Синтез автомата при недетерминированной последовательности входов, слайд №18

Синтез автомата при недетерминированной последовательности входов, слайд №19

Синтез автомата при недетерминированной последовательности входов, слайд №20

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Синтез автомата при недетерминированной последовательности входов. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекция 10 Синтез автомата при недетерминированной последовательности входов 1. Особенности абстрактного синтеза. 2.Определение всех последовательностей. 3.Получение таблицы переходов-выходов.

Слайд 2

Описание слайда:

1. Особенности абстрактного синтеза. На вход автомата поступает не одна, а несколько последовательностей. Автомат – акцептор (распознаватель) распознаёт заданную или заданные последовательности. Мы рассмотрим только одну заданную последовательность

Слайд 3

Описание слайда:

2.Определение всех последовательностей. Дано: кодовая последовательность 0132 двоичного двухразрядного сигнала (в десятичном коде); Получить ПФ, описывающие соответствующий конечный автомат-распознаватель последовательности;

Слайд 4

Описание слайда:

«Чёрный ящик» – распознаватель 0132 Распознаватель

Слайд 5

Описание слайда:

Анализ последовательности двоичных сигналов

Слайд 6

Описание слайда:

0132 Это правильная последовательность изменения входов a,b в соответствии с заданием. Возможны и неправильные последовательности из алфавита А={0,1,2,3}.

Слайд 7

Описание слайда:

Анализ последовательностей Ограничим возможные неправильные коды изменением только одного двоичного разряда (соседнее кодирование входных наборов). Рассмотрим соответствующий квадрат соседних чисел

Слайд 8

Описание слайда:

Анализ последовательностей Направление изменения входных кодов показано стрелками. Видно, что в начале из 00 (0) имеем переход в 01 (1). Это если последовательность правильная. А если не правильная?

Слайд 9

Описание слайда:

Анализ последовательностей На втором шаге правильно: 01 (1) в 11 (3), а неправильно Т.е. возможен возврат, в 00.

Слайд 10

Описание слайда:

Анализ последовательностей Аналогично на третьем шаге неправильным будет переход из 11 (3) в 01 (1).

Слайд 11

Описание слайда:

Граф последовательностей

Слайд 12

Описание слайда:

Список всех последовательностей Таким образом, имеем всего 4 последовательности: 0132 (правильная,z1=1); 02 (неправильная z2=1); 010 (неправильная z2=1); 0131 (неправильная z2=1).

Слайд 13

Описание слайда:

3.Получение таблицы переходов-выходов.

Слайд 14

Описание слайда:

Сжатие таблицы переходов

Слайд 15

Описание слайда:

Минимизированная таблица переходов

Слайд 16

Описание слайда:

Таблица переходов-выходов

Слайд 17

Описание слайда:

ПФ, описывающие абстрактный автомат

Слайд 18

Описание слайда:

Как получить ПФ? Код клетки – это соединение (конкатенация) двоичного кода строки и столбца, представленные в виде десятичного числа; Очевидно, что кружки в МТП и ТПВ располагаются в одинаковых клетках. Если такт устойчивый, то в кружке ТПВ в числителе указывается номер соответствующей строки. Если такт неустойчивый – то указывается код той строки, в которую осуществляется переход. В знаменателе указываются выходные сигналы z2z1. Они берутся из первичной таблицы переходов-выходов