@AndreyKiber

Из каких структурных узлов состоит конечный автомат? Покажите на схемах автоматов на D- и JK-триггерах эти структурные элементы.
Это мой вопрос для защиты лабораторной работы по предмету Теория Цифровых Автоматов.
Здесь ссылка на файл в котором есть схемы
Помогите Пожалуйста

0

@Ethereal

Не корректный вопрос. Конечный автомат - это некая абстракция число состояний которой конечно. Вот и все, что можно извлечь из определения этого термина. Лучше будем понимать конечный автомат как нечто, последующее состояние чего есть функция от входных сигналов и предыдущего состояния. Тогда у автомата есть множество состояний, множество входных сигналов и функция переходов. Заметим, пока речь идет об абстрациях, про внутреннюю структуру речи нет.
И вот тут делаем ход конем и переводим разговор на электронику - состояние конечного автомата будем хранить на триггерах, а функцию переходов оформим содержимым ПЗУ-шки. ПЗУ-шка это ведь функция. У ПЗУ-шки выходные данные есть функция адреса. Ну и далее, чтобы конечный автомат переходил из состояния в состояние периодически затактируем его от внешнего тактового генератора. Получаем схемотехническую конструкцию, которая называется микропрограммный автомат. Микропрограммный автомат по схеме регистр-ПЗУ-регистр, где содержимое ПЗУ-шки называется микропрограмма. Ну а дальше надо рисовать схемы как он выглядит и что умеет и как формировать микропрограмму, только вот решительно влом.

0

@AndreyKiber

А это вы сделали такой ответ именно по схемам из прикрепленного файла?

0

@Ethereal

Нет, я их не смотрел.

Добавлено через 14 минут
Нет, на схеме другое. Состояние хранится на триггерах россыпью, а функция перехода сделана на логических вентилях.
А я говорил про регистр, а это Ирка 23-я, знаешь такую Ирку 23-ю ? Или 22-ю. Это 8 D-триггеров в одном корпусе. И про функцию перехода заданную прошивкой ПЗУ-и. А у тебя ПЗУ-шки нет, так-что гордого названия микропрограммный автомат эта схема не заслуживает. Хотя она конечный автомат, безусловно.
Ай, хоть мытьем, хоть катаньем, для конечного автомата в логике нужно на триггерах хранить состояние, как-то задать функцию перехода и тактировать все это. В твоих схемах тактового генератора нет, но есть ведь вход CLK на который как раз тактирование и подается.
Состояние хранится ? Хранится. Функция перехода задается ? Задается. Внешние сигналы приходят ? Приходят. Ну и тактируем.

0