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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

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

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

Слайд 1

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

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

Слайд 2

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

1.Получение таблицы тактов. Автомат с детерминированной последовательностью входов – такой автомат, у которого входные последовательности детерминированы, то есть строго определены и их смены быть не может.

Слайд 3

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

Дано: идеализированная временная диаграмма-задание на разработку автомата. ИВД

Слайд 4

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

1.Получение таблицы тактов Идеализированная временная диаграмма-задание на разработку автомата – это и есть детерминированная последовательность входных наборов. По окончании последнего набора всё повторяется снова.

Слайд 5

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

Эквивалентные состояния (такты) Состояния называются эквивалентными, если они соответствуют одинаковым последовательностям «входное слово – выходное слово»; причем длина такой последовательности может быть любая 1.

Слайд 6

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

1.Получение таблицы тактов Строим таблицу тактов

Слайд 7

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

Первичная таблица переходов-выходов ПТП

Слайд 8

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

Минимизация числа строк ПТП Строим граф объединения строк

Слайд 9

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

Строим минимизированную таблицу переходов МТП

Слайд 10

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

Закодируем строки, между которыми есть переходы, соседним кодом. Для этого строим карту Карно

Слайд 11

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

Соседнее или безгоночное кодирование Таким образом, при всех выбранных переходах обеспечивается изменение только одного элемента памяти (соседнее или безгоночное кодирование). Строим реализуемую таблицу переходов, в которой указываются все переходы.

Слайд 12

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

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

Слайд 13

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

Получим символическую форму ПФ z z(y2y1bа)=1,2,4,6,12,15[0,3,5,7,13,14,8,9]

Слайд 14

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

Таблица возбуждения элементов памяти Строим таблицу возбуждения элементов памяти для D-триггеров

Слайд 15

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

Получим символическую форму ПФ Получим условия работы D2,D1 в символической форме: D2(y2y1bа)=4,5,12,13,15,14,9[0,1,2,3,6,7,8]; D1(y2y1bа)=2,3,4,5,6,7,12,14,15[0,1,8,9,13].

Слайд 16

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

Таблица возбуждения элементов памяти RS Таблица возбуждения RS-триггера

Слайд 17

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

Функции возбуждения RS Получим функции возбуждения элементов памяти в символической форме: R2(y2y1bа)=8[4,5,12,13,14,15,9]; S2(y2y1bа)=4,5[0,1,2,3,6,7,8]; R1(y2y1bа)=13[2,3,4,5,6,7,12,14,15]; S1(y2y1bа)=2,3[0,1,8,9,13]. Абстрактный синтез закончен.