Создан заказ №1982281
3 мая 2017
Теория автоматов
Как заказчик описал требования к работе:
Выполнить курсовую работу согласно примеру и методичке
Фрагмент выполненной работы:
Введение
Термин "автомат" используется в двух аспектах. С одной стороны, автомат – устройство, выполняющее некоторые функции без участия человека (например, ЭВМ). С другой стороны, термин "автомат" – математическое понятие и обозначает математическую модель реальных технических процессов. В общем случае автомат представляется как "черный ящик" и полностью описывается совокупностью следующих шести объектов [3, 4, 5]:
1) множество входных сигналов;
2) множество выходных сигналов;
3) множество состояний автомата;
4) начальное состояние автомата;
5) функция перехода из одного состояния в другое;
6) функция выходов автомата. (работа была выполнена специалистами Автор 24)
Автомат называется конечным, если множество его внутренних состояний, входных и выходных сигналов – конечные множества.
Цифровой автомат – устройство, предназначенное для преобразования цифровой информации. В начальный момент времени t автомат находится в состоянии S0. В каждый момент времени t, определяемый интервалом дискретности, автомат под воздействием входного сигнала скачкообразно переходит из состояния Si(t) в состояние Si(t+1) и выдает соответствующий выходной сигнал.
Понятие состояние автомата используется для описания систем, выходы которых зависят не только от входных сигналов в данный момент времени, но и от некоторой предыстории, – сигналов, которые поступили на входы системы ранее (состояние – некоторая память о прошлом).
Цифровые автоматы делят на два класса. В синхронных автоматах моменты времени, в которые фиксируются состояния автомата, задаются специальным устройством – генератором синхроимпульсов. В асинхронных автоматах моменты перехода автомата из одного состояния в другое заранее не определены и зависят от каких-то событий.
В зависимости от закона определения выходных сигналов синхронные автоматы делятся на автоматы Мили и автоматы Мура.
В данной работе рассматривается автомат Мура, следующее состояние которого есть функция от текущего состояния и текущего входного сигнала, а выходной сигнал в текущий момент времени t зависит только от текущего внутреннего состояния.
Постановка задачи
Выполнить синтез цифрового автомата Мура, заданного отмеченной таблицей переходов (табл. 1).
Таблица 1
ai
Сi
a1 a2 a3 bi
С0
С0
С1
С3 b1
C1 С4
С2
- b2
C2 С3 С1
С0
-
C3 С0
С3 - b3
C4 С1
- С4
b2
C5 - С2
С3 bПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
6 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Теория автоматов.docx
2017-05-09 21:04
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Сделал все хорошо и быстро! Ведет диалог, все можно уточнить. Относится к работе серьезно! Я остался доволен.