Организация курсового проектирования

Теория автоматов

Методические указания к выполнению курсовой работы

«Синтез цифрового автомата»

для студентов направления

« Информатика и вычислительная техника»

Сарапул 2016

Содержание

Введение……..………..……………………………………………………………...3

1Организация курсового проектирования…..………………………….…………..3

2Варианты заданий на курсовую работу………………………………. ………….4

3Пример синтеза автомата Мили…….. .………………………………. …………..5

Литература………………………………………………………………….................11

Введение

Курсовой работа является заключительным этапом изучения дисциплины. Целью курсовой работы по дисциплине «Теория автоматов» является освоение студентами теоретических знаний дисциплины и приобретение навыков формализованного синтеза цифровых автоматов.

Для успешного выполнения курсовой работы студент должен знать материал, полученный при изучении дисциплин «Программирование на языках высокого уровня» и «Дискретная математика».

Организация курсового проектирования

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

Выполнение курсовой работы включает следующие этапы.

1. Получение исходного задания от преподавателя (расчет варианта), его уточнение.

2. Формулировка алгоритма функционирования на начальном языке или получение автоматного алфавитного отображения информации.

3. Построение формализованного описания работы автомата.

4. Детерминизация автомата.

5. Переход к модели автомата Мура или Мили (при необходимости).

6. Минимизация числа внутренних состояний автомата.

7. Кодирование состояний автомата:

8. Построение кодированной таблицы переходов и выходов автомата.

9. Синтез структурного автомата на элементах задержки.

10. Определение функций переходов для заданных типов триггеров.

11. Определение функций выходов автомата.

12. Обоснование выбора элементов памяти.

13. Совместная минимизация системы функций переходов и выходов автомата.

14. Введение синхронизации и установки в начальное состояние автомата.

15. Получение функций автомата в требуемом базисе.

16. Проверка правильности функционирования автомата по формулам.

17. Построение функциональной схемы автомата.

18. Построение временных диаграмм работы автомата.

19. Оформление пояснительной записки и графической части курсовой работы.

20. Защита курсовой работы.

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

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

За принятые в проекте решения, а также за правильность всех расчетов и графических работ полностью отвечает студент – автор работы.

Курсовая работа выполняется путем самостоятельной работы студента над типовым или оригинальным техническим заданием, выдаваемым преподавателем. Пояснительная записка к курсовой работе оформляется на листах формата А4 объемом 15…20 страниц и содержит разделы, соответствующие этапам синтеза цифровых автоматов. Все этапы синтеза должны сопровождаться пояснениями. Пояснительная записка должна заканчиваться заключением с краткими выводами о проделанной работе и списком использованной литературы. Выполненную пояснительную записку, чертеж принципиальной схемы и перечень элементов подписывает студент, а затем руководитель.

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

Графическая часть курсовой работы выполняется на листах стандартного формата (А3, А2) и включает в себя:

-функциональную электрическую схему автомата,

Графическая часть выполняется в соответствии с требованиями ЕСКД.

Условные обозначения элементов цифровой техники определяет ГОСТ 2.743-91.

Защита работы проходит в сроки, определенные в задании, и начинается докладом студента по теме проекта, на который отводится 5…7 минут. После доклада студент отвечает на поставленные преподавателями вопросы. При оценке работы особое внимание уделяется оригинальности выбранного варианта, полноте расчета, качеству выполнения всего проекта в целом, качеству доклада, срокам выполнения проекта.

Варианты заданий на курсовую работу

Согласно заданию выполнить синтез автомата Мили (Мура)

Номер задания соответствует порядковому номеру списка студентов группы, табл.1.

Задания на курсовую работу по дисциплине «Теория автоматов»

№	Входные А и выходные слова В	Автомат	Триггеры	Базис
	а₁а₁а₃а_2,а₂а₁а_1, а₂а₁а_3,а₁а_2, а₃ b₁b₁ b_2,b_2,b₃ b_2,b₂ b_2,b_2, b₁b₃ b_2,	Мили	DV, RT,JK	И, ИЛИ, НЕ
	а₂а_3, а₁а₁а_2,а₂а_1,а₁а₂а_1, а₃а₂а₁ b₁b₃b_2,b₃b₃, b₂b₃ b_1,b_1, b₁b₁	Мили	ТV, RT,JK	И, ИЛИ, НЕ
	а₁а_3, а₁а_1,а₁а₁а₃а_2,а₂а₁а_1, а₂а₁а₃ b₃b₂b₁b_2, b₁b₃b₂b₁, b₂b₂ b_3,b₃b_1, b₃b₃	Мили	DV, RT,S	И, ИЛИ, НЕ
	а₂а_3, а₁а₁ а_2,а₂а_1,а₁а₂ а_1,а₃а₂а₁ b₁b₂b_{3 ,} b₁b₁b_{2 ,}b_2, b₃b_{2 ,}b₂b₂b₂	Мили	ТV, RT, JK	И, ИЛИ, НЕ
	а₃а₂а_1,а₂а₁а₃а_2, а₁а_3,а₁а₁ b₁ b_2,b₂b₁ b_3,b_{3 ,} b₁b₂ b₃	Мили	R, RS	И, ИЛИ, НЕ
	а₁а₂а_1,а_3,а₂а_{1 ,}а₂а₁а₃а_{2 ,}а₁а₃ b₁b_1,b₁b_2, b₂b₁b_3,b₃	Мура	D, RS	И, ИЛИ, НЕ
	а₂а₁а₃а_2,а₁а_3,а₁а_1,а₁а₁а₃а₂ b₂b₁ b_3,b_3,b₁ b₂b_3,b₁b₁ b_2,	Мура	D, R	И, ИЛИ, НЕ
	а₂а_3,а₁а₁а_2,а₂а_1,а₁а₂а₁ b₃b_3,b₂b₃b_1,b_1,b₁b₁	Мили	D, R	И– НЕ
	а₂а₁а₂а_2,а₁а_2,а₁а_1,а₁а₁а₃а_2, а₂а₂а₁ b₂b₁ b_2,b_2,b₁ b₂b_2,b₁b₁ b_2, b₂	Мура	DТ, RS,T	И, ИЛИ, НЕ
	а₂а_3,а₁а₁а_2,а₂а_1,а₁а₃а_1,а₃а₂ а₁ b₂b_3,b₃b₃b₁b_2,b₁b₂b_1, b₃b₃ b₂b_1,b₁b₃ b_2,	Мура	Т, RD	И –ИЛИ
	а₂а₁а_1,а₂а₁а_3,а₁а₂а_3,а₁а₃ b₃b₁b₃b_3,b₂ b₃b_1,b_1,b₁ b₁	Мили	DRТ, RS,T	И, ИЛИ, НЕ
	а₁а_3,а₁а_1,а₁а₁а₃а_2,а₂а₁а₁ b_3,b₁ b₂b_3,b₁b₁b_2,b_2,	Мили	D, RS	И, ИЛИ, НЕ
	а₂а₁а_3,а₂а_1,а_3,а₂а₃ b₁b₃ b₂b_1,b₂ b₂b_3,b₃b_1, b₃ b₃	Мура	S, RS,ST	И– НЕ
	а₁а_1,а₁а₁а₃а_2,а₂а₁а_1,а₂а₁а_3,а₁а₂ b₃b₃b₂b_1, b₁b₃b₁b₁, b₃b₂ b₁b_{2 ,}b₁b₃b₂ b_1, b₂b₂b₂	Мили	DV, R ST, S	И, ИЛИ, НЕ
	а₁а_1,а₁а₁а₃а_2,а₂а₁а₁а_1,а₂а₁а_3,а_2,а₁а₂ b₃b₂b₁b_2, b₁b₂b_1,b₂b_1,b₃b₂b₂b_1,b₃b₂ b_1,	Мура	DV, RT, S	И– НЕ
	а₁а_2,а₁а_1,а₁а₁а₂а_2.,а₂а₁а_1,а_2,а₁а₂ b₂, b₁b₂b_2, b₁b₁b_2,b₂, b₁b₂	Мили	ТV, RS, DC	И, ИЛИ, НЕ
	а₃а₂а_{1 ,}а₂а₃а₃а_{2 ,}а₁а_{3 ,}а₁а_{1 ,}а₁а_1,а₃а₂ b₃b₃b₂b_1, b₁b₃b₁b_{1 ,}b₃b₂b₁b_{2 ,}b_1,b₃b₂ b_1, b₂b₂b₂	Мура	DV, VT, S	И–ИЛИ
	а₁а_{2 ,}а_3,а₂а_{3 ,}а₁а_{1 ,}а₁а₁а_2,а₂а₁ b₃b_3,b₂b₃b_{1 ,}b_1,b₁b_{3 ,}b₁b₂	Мили	DV, VT, RS	И–НЕ
	а₂а_{3 ,}а₁а₁а_{2 ,}а₁а_{3 ,}а₂а_{1 ,}а₁а_2,а₁а_2,а₃а₂а₁ b_3,b₁b₂b_3, b_{2 ,}b₃b_2,b₃b₃	Мура	D, RS	И –ИЛИ
	а₂а₁а_{3 ,}а₁а_{2 ,}а_3,а₂а_{3 ,}а₁а₁а₂ b₁b_1, b₁b_2,b₂b₁b_3,b_{3 ,}b₁b₂b₃	Мура	S, RS,ST	И– НЕ
	а₁а₁а₃а_{2 ,}а₁а₁а_1,а₂а₁а_{3 ,}а₁а_2,а₃а₁ b₁b₃b_{2 ,}b₂ b_3,b₂b₃b_{1 ,}b_1,b₁b₁	Миля	D, VT, RS	И – ИЛИ
	а₂а₁а_1,а₂а₁а_{3 ,}а₁а_{2 ,}а_3,а₂а₃ b₂b₁b_{3 ,} b_{3 ,}b₁b₂b_{3 ,}b₁b₁b_{2 ,} b₂	Мура	DV, VT, S	И, ИЛИ,НЕ
	а₂а₁а_{1 ,}а₂а₁а_3,а₁а_{2 ,}а_{3 ,}а₂а₃ b₂b_3,b₃b₃b₁b_2,b₁b₂b_{1 ,}b₂b_{1 ,}b₃b₃b₂	Мили	D, RS	И, ИЛИ, НЕ
	а₂а_{1 ,}а₁а₂а_1,а₃а₂а_{1 ,}а₂а₁а₃а_{2 ,}а₁а₃ b₁b₃b_{2 ,}b₂b_{3 ,}b₂b₃b_{1 ,}b_{1 ,}b₁b1	Мура	DV, RS, T	И, ИЛИ, НЕ
	а₁а₂а_{1 ,}а₃а₂а_1,а₂а₁а₃а_{2 ,}а₁а_3,а₁а₁ b₁b₃b_2.b₂b_{3 ,}b₃b₃b₁b_2,b₁b₂ b_1, b₂b₁	Мили	S, RS,ST	И – НЕ
	а₃а₂а_1,а₂а₁а₃а_{2 ,}а₁а_3,а₁а_1, а₁а₁а₃а₂ b₃b₃b₁b_2,b₁b₂ b_1, b₃b₃b₂b_1,b₁b₃b₁b_1,b₃b₂b_1,	Мили	D, RS	И, ИЛИ, НЕ
	а₃а₂а_{1 ,}а₂а₃а₃а_{2 ,}а₁а_{3 ,}а₁а₁ b₃b₃b₂b_1, b₁b₃b₁b_{1 ,}b₃b₂b₁b_{2 ,}b_1,b₃b₂ b₁	Мили	ТV, D, R	И–НЕ

Наши рекомендации

Организация выполнения курсового проектирования

Организация курсового проектирования

← Предыдущая страница | Следующая страница →