Файл: Курсовой проект " Синтез различающих последовательностей для автоматов с таймаутами на основе абстракции".docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 10.01.2024
Просмотров: 64
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:
R3 = d81
S3 = d21 d50 d51 d60 d71 d90= d21 d5 d60 d71 d90
R2 = d50 d51 d60 d71= d5 d60 d71
S2 = d11 d20 d31 d81
R1 = d21 d31 d71
S1 = d01 d10 d41 d50 d51 d80= d01 d10 d41 d5 d80
R0 = d11
S0 = d00 d20 d60 d81 d101
Функциональная схема автомата Мили на RS-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 5.
Таблица 9. Таблица переходов и сигналов возбуждения JK-триггеров
Номер перехода | Сигналы возбуждения | |||||||
J3 | K3 | J2 | K2 | J1 | K1 | J0 | K0 | |
1 | | | | | d01 | | d00 | |
2 | | | d11 | | d10 | | | d11 |
3 | d21 | | d20 | | | d21 | d20 | |
4 | | | d31 | | | d31 | | |
5 | | | | | d41 | | | |
6 | d50 d51 | | | d50 d51 | d50 d51 | | | |
7 | d60 | | | d60 | | | d60 | |
8 | d71 | | | d71 | | d71 | | |
9 | | d81 | d81 | | d80 | | d81 | |
10 | d90 | | | | | | | |
11 | | | | | | | d101 | |
12 | - | - | - | - | - | - | - | - |
Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:
J3 = d21 d50 d51 d60 d71 d90= d21 d5 d60 d71 d90
K3 = d81
J2 = d11 d20 d31 d81
K2 = d50 d51 d60 d71= d5 d60 d71
J1 = d01 d10 d41 d50 d51 d80= d01 d10 d41 d5 d80
K1 = d21 d31 d71
J0 = d00 d20 d60 d81 d101
K0 = d11
Функциональная схема автомата Мили на JK-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 6.
ЗАКЛЮЧЕНИЕ
В процессе выполнения работы мной были закреплены знания о синтезе конечных автоматов и получена практика в построении комбинационных схем.
В данной работе мной было выполнено проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов. Построены граф переходов абстрактного автомата с 17 состояниями и таблицы переходов-выходов. Минимизация состояний автомата выполнена путем разбиения на группы эквивалентных между собой состояний. После чего был построен минимальный граф Мили с 11 состояниями. Выполнен структурный синтез конечного автомата. Построены функциональные схемы автомата Мили на D, T, RS и JK-триггерах.
СПИСОК ЛИТЕРАТУРЫ
-
Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, 2020. – 232 с., ил. -
Дегтярев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов.-Л.:ЛИАП, 2020г. -
Козин И.В., Иванов Н.М., Лупал А.М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. – Л., 2020. – 82 с., ил. -
Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. – СПб., 2021. – 120 с., ил. -
Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». – 2-е изд., перераб. и доп. – Мн.: Выш. школа, 2021. – 336 с., ил. -
Конспект лекций по дисциплине «Теория автоматов», преподаватель Глебов Е.А., 2022 уч.г.