ПЗ (х4) Теория автоматов / Теория алгоритмов и автоматов 2

Тип работы
Контрольная работа
Дисциплина
Теория алгоритмов и автоматов
ВУЗ
ТУЛГУ

Файлы задания

Можно просмотреть до покупки

Практические работы по теории автоматов и системам счисления. В работе по автоматам требуется преобразовать автомат Мили в эквивалентный автомат Мура, а затем полученный автомат Мура преобразовать обратно в автомат Мили. Методические указания разбирают табличный способ: таблица переходов автомата Мили совпадает с совмещённой таблицей автомата Мура, а таблица выходов получается заменой состояния на выходной сигнал, закреплённый за этим состоянием за один такт, с примером перехода из одного состояния в другое. В решении построены таблицы переходов и выходов, состояния автомата Мура выделены по числу различных выходных сигналов, входящих в состояние, совпадающие строки объединены, и показано, что итоговая таблица совпадает с исходной таблицей автомата Мили.

Второй блок заданий — позиционные системы счисления: запись чисел 19,99; 10,10; 64,5 и 39,F в развёрнутой форме, определение того, во сколько раз увеличатся числа при переносе запятой на один знак вправо, нахождение цифры х, при которой число 11,11х увеличивается в 4 раза при переносе запятой на два знака, и определение минимального основания системы счисления, в которой записаны числа 23 и 67. Отдельно требуется перевести число 199 в двоичную, восьмеричную и шестнадцатеричную системы счисления и выполнить сложение двоичных чисел.

Похожие работы

Теория алгоритмов и автоматов
Курсовая работаТУЛГУ

КП Теория автоматов / Теория алгоритмов и автоматов 2

Задание 4 1 Синтез автомата Мура 5 2 Синтез автомата Мили 10 Заключение 16 Литература 17 Задание Выполнить синтез абстрактного автомата Мура по алгоритму и перевести автомат Мура в автомат Мили. 1 Синтез автомата Мура На рис. 1 представлена граф-схема алгоритма заданного цифрового автомата. Поскольку в заданной блок-схеме есть условие ожидания в самом начале, то для автомата Мура эту часть алгоритма преобразуем для формирования еще одной вершины а7. Рис. 1. Граф-схема автомата Мура с закодированными состояниями Автомат имеет 8 состояний a0,a1,a2,..a7, двоичные коды которых соответственно 000 … 111. Граф переходов представлен на рис. 2. Состояние y0 принято за исходное. Входные сигналы u1,u2,u3,u4 изменяют последовательность переходов из одного состояние в другое. Автомат в состояниях a1,a2,..a6 формирует выходные сигналы y1,y2,..y6. В таблице 1 приведены переходы, выходные и входные сигналы, сигналы возбуждения триггеров и схемы маршрутов автомата: Q2(t), Q1(t) и Q0(t) – состояния триггеров до переключения, а Q2(t+1), Q1(t+1) и Q0(t+1) – после переключения. Рис. 2. Граф переходов автомата Мура В случае синтеза автомата на D-триггерах Q(t+1) = D(t), поэтому колонки для Qi(t+1) и Di(t) (где i = 0, 1, 2), совмещены. Теперь надо составить функции переключения триггеров D2,D1,D0 в зависимости от сигналов u1,u2,u3,u4,Q2,Q1,Q0.

Популярные услуги для студентов ТУЛГУ

Полезные материалы для студентов ТУЛГУ

Смотреть все статьи

Остались вопросы?

Оставьте заявку на консультацию

или свяжитесь с нами удобным для вас способом