Проектирование цифрового автомата, заданного в форме оператора соответствия

Тип работы: Курсовая работа

Предмет: Автоматизация

17 17 страниц
4 + 4 источника
Добавлена 14.09.2016

1 000 руб.

Содержание
Часть работы
Список литературы
Вопросы/Ответы

Оглавление
Исходные данные 3
1 Абстрактный синтез автомата 4
1.1 Приведение к автоматному виду 4
1.2 Граф переходов автомата Мили 5
1.3 Минимизация цифрового автомата 6
2 Структурный синтез автомата 12
2.1 Кодирование 12
2.2 Описание автомата логическими функциями 13
Библиографический список 17

Фрагмент для ознакомления

Все они должны получить свои двоичные номера. Сигналы кодируются двухразрядными номерами (таблица 9).Таблица 9СигналСигналДвоичный код X000110Двоичный код Y000110Буквенный кодБуквенный кодСостояния ЦА можно закодировать трехразрядными двоичными номерами(таблица 10).Таблица 10Состояниеa0a1a2a3a4a5a6Двоичный код000001010011100101110Буквенный кодПамять ЦА состоит из трех триггеров T0, T1, T2, выходные сигналы которых обозначаются Q0, Q1, Q2.Цифровой автомат (рис. 4) состоит из комбинационной схемы (Логический блок) и памяти (Блок памяти), элементы которой построены на T - триггерах.Рис. 4. Блок-схема автомата, построенного каноническим методомПостроим кодированную таблицу переходов-выходов, для этого в табл. 7 подставим коды состояний входных и выходных сигналовТаблица 11. Кодированная таблица переходов-выходов000110000–0010100111001011102.2 Описание автомата логическими функциямиОпределим функции возбуждения для каждого триггера (t0, t1, t2), а также логические функции, определяющие значение сигнала на выходных шинах автомата.Функции возбуждения зависят от пяти аргументов . Анализируя кодированную таблицу переходов-выходов, заполним сразу все четыре картыКарно для функций возбуждения.Рис. 5. Карта Карно для t0Рис. 6.Карта Карно для t1Рис. 7. Карта Карно для t2Из построенных диаграмм выписываем минимальные выражения в конъюнктивной нормальной формеАналогично построимкарты Карно для выходных сигналов автоматаРис. 8. Карта Карно для w1Рис. 9. Карта Карно для w2Приведем полученные функции к заданному базису ИЛИ-НЕПо полученным выражениям построим функциональную схему автоматаРис. 10. Функциональная схема автоматаБиблиографический списокГлушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с.Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, Ленингр. отд-ние, 1979. – 232 с.Савельев А.Я. Прикладная теория цифровых автоматов: Учеб.для вузов по спец. ЭВМ. – М.: Высш. шк., 1987. – 272 с.Проектирование цифровых автоматов: учеб.пособие / И. Л. Ерош, В. В. Михайлов. СПб.: ГУАП, 2009. – 92 с

Библиографический список
1. Глушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с.
2. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, Ленингр. отд-ние, 1979. – 232 с.
3. Савельев А.Я. Прикладная теория цифровых автоматов: Учеб. для вузов по спец. ЭВМ. – М.: Высш. шк., 1987. – 272 с.
4. Проектирование цифровых автоматов: учеб. пособие / И. Л. Ерош, В. В. Михайлов. СПб.: ГУАП, 2009. – 92 с

Вопрос-ответ:

Что такое абстрактный синтез автомата?

Абстрактный синтез автомата - это процесс создания структуры и определения функций цифрового автомата на основе заданных исходных данных.

Как привести автомат к автоматному виду?

Для приведения автомата к автоматному виду необходимо составить состояний автомата и таблицу переходов, определить функции выходных сигналов и функции переходов.

Что такое граф переходов автомата Мили?

Граф переходов автомата Мили представляет собой графическое изображение переходов между состояниями автомата и сигналов на переходах.

Что такое минимизация цифрового автомата?

Минимизация цифрового автомата - это процесс уменьшения числа состояний автомата без потери его функциональности с помощью применения различных методов и алгоритмов.

Что такое кодирование в структурном синтезе автомата?

Кодирование в структурном синтезе автомата - это процесс присвоения двоичных номеров сигналам автомата для удобного представления и работы с ними.

Какие данные требуются для проектирования цифрового автомата?

Для проектирования цифрового автомата нужны исходные данные, которые могут быть представлены в виде таблицы соответствия входных и выходных сигналов.

Что такое абстрактный синтез автомата и как он выполняется?

Абстрактный синтез автомата - это приведение исходной таблицы соответствия в форму оператора соответствия. Для этого выполняется приведение таблицы к автоматному виду и построение графа переходов автомата Мили. Затем осуществляется минимизация этого автомата.

Что такое минимизация цифрового автомата?

Минимизация цифрового автомата - это процесс упрощения структуры автомата путем объединения эквивалентных состояний и удаления недостижимых состояний. Это позволяет сократить количество элементов и уменьшить сложность автомата.

Что такое структурный синтез автомата?

Структурный синтез автомата - это процесс составления логических функций, задающих поведение автомата, на основе таблицы соответствия и минимизированного автомата. Также в этом процессе может выполняться кодирование входных и выходных сигналов.

Каким образом кодируются сигналы в цифровом автомате?

Сигналы в цифровом автомате кодируются двухразрядными номерами. Каждому сигналу присваивается свой двоичный номер, который используется в таблице соответствия для определения значений выходных сигналов в зависимости от текущего состояния автомата.

Что такое оператор соответствия?

Оператор соответствия - это конструкция в языке программирования, которая позволяет сопоставить значение одной переменной или выражения с некоторыми заранее заданными значениями и выполнить определенный блок кода в случае совпадения.