Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Синтез автомата при детерминированной последовательности входов
Содержание
- 1. Синтез автомата при детерминированной последовательности входов
- 2. 1.Получение таблицы тактов. Автомат с детерминированной последовательностью
- 3. Дано: идеализированная временная диаграмма-задание на разработку автомата.ИВД
- 4. 1.Получение таблицы тактовИдеализированная временная диаграмма-задание на разработку
- 5. Эквивалентные состояния (такты)Состояния называются эквивалентными, если они
- 6. 1.Получение таблицы тактовСтроим таблицу тактов
- 7. Первичная таблица переходов-выходовПТП
- 8. Минимизация числа строк ПТПСтроим граф объединения строк
- 9. Строим минимизированную таблицу переходов МТП
- 10. Закодируем строки, между которыми есть переходы, соседним кодом. Для этого строим карту Карно
- 11. Соседнее или безгоночное кодированиеТаким образом, при всех
- 12. Таблица переходов-выходовТПВ
- 13. Получим символическую форму ПФ zz(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-триггера не та!013241275613151489
- 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].Абстрактный синтез закончен.
- 18. Скачать презентанцию
1.Получение таблицы тактов. Автомат с детерминированной последовательностью входов – такой автомат, у которого входные последовательности детерминированы, то есть строго определены и их смены быть не может.
Слайды и текст этой презентации
Слайд 1
Синтез автомата при детерминированной последовательности входов
Учебные вопросы
1.Получение таблицы тактов.
2. Выявление
эквивалентных тактов
Слайд 21.Получение таблицы тактов.
Автомат с детерминированной последовательностью входов –
такой автомат, у которого входные последовательности детерминированы, то есть строго
определены и их смены быть не может.
Слайд 41.Получение таблицы тактов
Идеализированная временная диаграмма-задание на разработку автомата – это
и есть детерминированная последовательность входных наборов. По окончании последнего набора
всё повторяется снова.
Слайд 5Эквивалентные состояния (такты)
Состояния называются эквивалентными, если они соответствуют одинаковым последовательностям
«входное слово – выходное слово»; причем длина такой последовательности может
быть любая ≥1.
Слайд 10Закодируем строки, между которыми есть переходы, соседним кодом.
Для этого
строим карту Карно
Слайд 11Соседнее или безгоночное кодирование
Таким образом, при всех выбранных переходах обеспечивается
изменение только одного элемента памяти (соседнее или безгоночное кодирование).
Строим реализуемую
таблицу переходов, в которой указываются все переходы.
![Получим символическую форму ПФ zz(y2y1bа)=1,2,4,6,12,15[0,3,5,7,13,14,8,9]](/img/thumbs/dbbf5c1589624307e8a85c7d52f84016-800x.jpg "Синтез автомата при детерминированной последовательности входов Получим символическую форму ПФ zz(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].
![Получим символическую форму ПФПолучим условия работы 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].](/img/thumbs/23cce3c88ad9b5d37176cba65a30a43b-800x.jpg "Синтез автомата при детерминированной последовательности входов Получим символическую форму ПФПолучим условия работы 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-триггера не та!
0
1
3
2
4
12
7
5
6
13
15
14
8
9
Слайд 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].
Абстрактный
синтез закончен.
![Функции возбуждения 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].Абстрактный синтез закончен.](/img/thumbs/ac30ddb448574e8ccf01d91d2332e064-800x.jpg "Синтез автомата при детерминированной последовательности входов Функции возбуждения 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].Абстрактный синтез закончен.")
