Цифровые автоматы (КР). Курсовая работа (Цифровые автоматы). Пояснительная записка к курсовой работе по курсу Цифровые автоматы
 Скачать 1.34 Mb.
|
|
Министерство науки и образования Российской Федерации Федеральное агентство по образованию Южно-Уральский государственный университет Приборостроительный факультет Кафедра автоматики и управления ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовой работе по курсу «Цифровые автоматы» Вариант 57 ЮУрГУ – 220200.2011.327 ПЗ КР НормоконтролерРуководитель _______/ Т.А. Барбасова ________ / Т.А. Барбасова «____» ____________2011 г. «______» ____________ 2011 г. Автор работы Исаева Е.Л. студент группы ПС–217 «______» ____________ 2011 г. Работа защищена с оценкой __________________________ «______» ____________ 2011 г. Челябинск 2011 ОГЛАВЛЕНИЕ Задание 3 1. Методический синтез абстрактного цифрового автомата 4 1.1 Получение кодов из веса входных и выходных сигналов 4 1.2 Построение графа цифрового автомата 5 1.3 Составление таблиц переходов и выходов для абстрактного цифрового автомата 8 1.4 Минимизация абстрактного автомата Мили 9 1.6 Составление таблиц переходов и выходов для минимизированного автомата 15 1.7 Выбор типа триггера 17 2. Структурный синтез цифрового автомата 18 2.1 Составление таблиц кодов выходов триггера 18 2.2 Составление таблицы состояний триггера 19 2.3 Составление таблицы возбуждения триггера 20 2.5 Составление функции возбуждения для триггеров и функции выходов 22 2.6Минимизафия ФАЛ по методуКвайна – Мак-Класки 23 2.7 Составление функциональной схемы полученного цифрового автомата 36 Заключение 37 литература 38 ЗаданиеПовторить устройство для преобразования последовательного двоично-десятичного кода x=(x3, x2,x1, x0), соответствующего десятичным цифрам 0, 1, 2, 3, .. 9, который подается на вход устройства, в последовательный двоично-десятичный код z=(z3, z2,z1, z0). Десятичный эквивалент X двоично-десятичного кода может быть вычисленследующим образом:  ,где хi=0,1 – цифра двоично-десятичного кода; рi, – вес i-гo разряда кода. Задание
1. Методический синтез абстрактного цифрового автомата1.1 Получение кодов из веса входных и выходных сигналовДля абстрактного математического описания цифрового автомата как кодопреобразователя используется представление 6-элементного множества S = {A, X, Y, δ, λ, a1},где А = {a1,…,an} – множество состояний автомата; X = {x1,...,xn} – множество входных сигналов; Y = {y1,…,yn} – множество выходных сигналов; δ – функция переходов абстрактного цифрового автомата; λ – функция выходов абстрактного цифрового автомата; а1 – начальное состояние автомата (а1 принадлежит А). Для однозначного управления цифровым автоматом необходимо, чтобы он начинал работу с определённого начального состояния. Автомат является конечным, если А, Х и Y не являются бесконечными множествами. Используя понятия и определения алгебры логики, составим таблицу (соответствия) значений входных и выходных сигналов:
Для соблюдения условия автоматностикодопреобразователя, к входному и выходному словам добавляем пустые символы (0). При этом таблица соответствия примет следующий вид:
|
