Создан заказ №367401
12 декабря 2014
Теория автоматов — раздел дискретной математики
Как заказчик описал требования к работе:
- пример курсового)
-методичка и видео с объяснением от препода)
теория автоматов
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Согласно заданию необходимо провести синтез автомата Мура. На вход автомата поступает 12 различных входных последовательностей длины 4, составленных из букв алфавита 0, 1. На выходе вырабатывается 12 выходных последовательностей, составленных из букв того же алфавита. Для задания работы автомата используется оператор соответствия, представляющий собой таблицу, в которой каждому входному набору сигналов ставится в соответствие выходной набор. (работа была выполнена специалистами Автор 24) Заполнение оператора соответствия ведется на основе заданного числа Y по определенному правилу.
После заполнения оператора соответствия необходимо привести его к автоматному виду с помощью введения пустых символов во входной и выходной алфавит (α и β соответственно). Затем строится граф переходов автомата Мура. По построенному графу строится совмещенная таблица переходов-выходов. Минимизация числа состояний выполняется в два этапа. На первом этапе необходимо найти и объединить в одно все состояния, имеющие одинаковые выходные символы и при переходе вырабатывающие одинаковые состояния. Второй этап минимизации проводится с помощью треугольной таблицы.
После минимизации необходимо провести структурный синтез автомата. На данном этапе осуществляется
1) выбор метода устранения критических состязаний (гонок) элементов памяти в автомате;
2) кодирование состояний автомата, входных и выходных символов;
3) составление таблицы функций возбуждения для D-триггера;
4) формирование логических выражений для функций возбуждения и их минимизация с помощью диаграмм Вейча;
5) построение кодированной таблицы выходов;
6) формирование логических выражений для выходов и их минимизация с помощью диаграмм Вейча.
На основе минимизированных выражений строится схема электрическая функциональная в базисе "стрелка Пирса"Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
15 декабря 2014
Заказ завершен, заказчик получил финальный файл с работой
5
Теория автоматов — раздел дискретной математики.docx
2016-01-22 01:03
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Качественно сделанная работа, все пожелания были учтены, но требовались доработки со стороны автора по ходу выполнения
Хочешь такую же работу?
300 ₽
