Файл: Курсовой проект " Синтез различающих последовательностей для автоматов с таймаутами на основе абстракции".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-триггерах.

СПИСОК ЛИТЕРАТУРЫ


  1. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, 2020. – 232 с., ил.

  2. Дегтярев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов.-Л.:ЛИАП, 2020г.

  3. Козин И.В., Иванов Н.М., Лупал А.М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. – Л., 2020. – 82 с., ил.

  4. Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. – СПб., 2021. – 120 с., ил.

  5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». – 2-е изд., перераб. и доп. – Мн.: Выш. школа, 2021. – 336 с., ил.

  6. Конспект лекций по дисциплине «Теория автоматов», преподаватель Глебов Е.А., 2022 уч.г.