Пример готовой курсовой работы по предмету: Автоматизация
Оглавление
Введение 3
1 Интерфейс разрабатываемого устройства 5
2 Математическое обоснование используемых алгоритмов 6
2.1 Сложение чисел в дополнительном коде 6
2.2 Умножение чисел в дополнительном коде 8
3 Абстрактный синтез автоматов 12
3.1 Синтез МПА Мили 12
3.2 Синтез МПА Мура 15
4 Структурный синтез автоматов 18
4.1 Структурный синтез автомата Мили 18
4.2 Структурный синтез автомата Мура 19
5 Схемная реализация 22
5.1 Схемная реализация автомата Мили 22
5.2 Схемная реализация автомата Мура 24
Заключение 25
Список использованной литературы 26
Содержание
Выдержка из текста
Описание операции в терминах микрокоманд и логических условий называется микропрограммой этой операции, а сам принцип разбиения выполняемой операции на микрокоманды (микрооперации) – носит название принципа микропрограммного управления. В свою очередь УА, осуществляющий управление ОА для реализации микропрограммы операции называется микропрограммным автоматом.
Цель выполнения курсовой работы – закрепление знаний и приобретение навыков по анализу сигнальных графов, синтезу комбинационных схем и разработке автоматов с памятью.
Закрепление у студентов указанных выше теоретических положений «Теории автоматов», а также приобретение первичных навыков по практическому решению задач логического проектирования достаточно простых узлов цифровой вычислительной техники и являются основной целью и содержанием курсового проектирования.
В данной работе будет выполнено проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов. Существует общий конструктивный приём, позволяющий свести задачу синтеза произвольных конечных автоматов к задаче структурного синтеза комбинационных схем.Структурный синтез автомата каноническим методом состоит из следующих этапов:
Согласно используемому методу для первого столбца заданной таблицы (таблица 2.1) 11= 0,2, 12= 1,3, а для второго — 21= 1,2, 22= 0,3, где в скобках указаны номера строк с устойчивыми и неустойчивыми состояниями.
- начальные языки, которыми автомат описывается на поведенческом уровне, т.е. функции переходов и выходов обычно в явном виде не заданы. Поведение автомата описывается в терминах входных и выходных последовательностей, реализуемых операторов (отображений) или управляющих последовательностей сигналов, воздействующих на операционный автомат. Среди начальных языков следует выделить язык регулярных выражений алгебры событий, язык логических схем алгоритмов, язык граф-схем алгоритмов;
1 этап – задается словесное описание алгоритма работы автомата.2 этап – на основании словесного описания алгоритма работы автомата разрабатывают формализованное задание алгоритма работы автомата.
Математическая модель динамической системы считается заданной, если введены параметры (координаты) системы, определяющие однозначно ее состояние, и указан закон эволюции. В зависимости от степени приближения одной и той же системе могут быть поставлены в соответствие различные математические модели.
Курсовая работа состоит из трех главных разделов: методический синтез абстрактного цифрового автомата, структурный синтез цифрового автомата, составление функциональной схемы полученного цифрового автомата.
Автоматом называется дискретной преобразователь информации, способный принимать различные состояния, переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы. Если множество состояний автомата, а так же множества входных и выходных сигналов конечные, то автомат называется конечным автоматом.
Структурный синтез конечных автоматов заключается в выборе типов элементарных автоматов, в составлении возбуждения каждого эле-ментарно автомата и функций кодированных выходов заданного автома-та.На этапе структурного синтеза выбираем также способ кодирова-ния состояний и выходных сигналов заданного автомата через состояния и выходные сигналы элементарных автоматов, в результате чего состав-ляют кодированные таблицы переходов и выходов.Функции возбуждения элементарных автоматов и функции выхо-дов получаются на основе кодированной таблицы переходов и выходов.
Термин «автомат», как правило, используется в двух аспектах. С одной стороны, автомат — это устройство, выполняющее некоторые функции без непосредственного участия человека. В этом смысле можно сказать, что ЭВМ – автомат, как это показано на рис. Определить магнитную индукцию B в точке О. Радиус дуги R=10 см.">так как после загрузки программы и исходных данных ЭВМ решает заданную задачу без участия человека. С другой стороны, термин «автомат» как математическое понятие обозначает математическую модель реальных технических автоматов. В этом смысле автомат представляется как «черный ящик», имеющий конечное число входов и выходов и некоторое множество внутренних состояний Q = {q 1(t), q 2(t), …, qn(t)}, в которые он под действием входных сигналов переходит скачкообразно, т. е. практически мгновенно, минуя промежуточное состояние. Конечно, это условие не выполняется в реальности, так как любой переходный процесс длится конечное время.
Список использованной литературы
1. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы).
– 2-е изд., перераб. и доп. – Л.: Энергия, Ленингр. отд-ние, 1979. – 232 с.
2. Глушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с.
3. Савельев А.Я. Прикладная теория цифровых автоматов: Учеб. для вузов по спец. ЭВМ. – М.: Высш. шк., 1987. – 272 с.
список литературы
