Министерство образования и науки Российской Федерации
Южно-Уральский Государственный Университет
Кафедра Автоматики и Управления
Пояснительная записка к курсовой работе
по курсу: «Цифровые автоматы»
«Построение кодопреобразователя»
Руководитель Радкевич И. А.
«__ »__________ 2007г.
Автор работы
студентка группы ЗФ-228-с
Ватутина /Лазуко/ А. Л.
«__ »__________ 2007г.
Проект защищен с оценкой
_________________________
« » 2007г.
Челябинск 2007 год
Содержание
Задание. 2
Введение. 2
Понятие о дискретном (цифровом) автомате. 4
Основные понятия алгебры логики. 5
Понятия теории графов. 10
Граф-дерево автомата Мура. 12
Граф-дерево автомата Мили. 13
Таблица переходов по автомату Мили. 14
Таблица выходов по автомату Мили. 14
Минимизация цифрового автомата Мили. 15
Таблица переходов с распределением неопределённостей. 15
Исключение недостижимых состояний. 15
Определение класса совместимости. 16
Классы единичной совместимости. 17
Классы двоичной совместимости. 18
Классы троичной совместимости. 18
Классы четверичной совместимости. 19
Классы пятеричной совместимости. 20
Таблица состояний и выходов нормализованного автомата. 21
Структурный синтез цифрового автомата. 22
Выбор триггера. 23
Представление функции возбуждения. 25
Таблица состояний и выходов нормализованного автомата. 27
Минимизирующие карты.. 30
Минимизация функций по методу Квайна. 31
Минимизация функций по методу Мак-Класки. 32
Заключение. 43
Литература. 44
Задание
Построить устройство для преобразования последовательного двоично-десятичного кода X = (хЗ, х2, х1, х0), который подаётся на вход устройства z = (z3, z2, z1, z0). Десятичный эквивалент X двоично-десятичного кода может быть вычислен: Х=Ë xi pi , где xi = 0, 1 - цифра двоично-десятичного кода, a pi - вес i-ro разряда.
Вариант задания представлен в таблице:
Номер варианта
X
Р3Р2Р1P0
z
Р3Р2Р1P0
24 4311 5211
Цель
Исследование влияния алгоритмов синтеза цифровых автоматов на сложность структуры самого цифрового автомата.
Любое цифровое устройство с необходимым поведением может быть спроектировано на основе единой модели, а именно как автомат Мили или автомат Мура. В работе изучаются синхронные варианты автоматов Мили и Мура. Синхронизация обеспечивает устойчивость состояний автомата и позволяет провести его синтез простейшим образом.
Введение
В ходе выполнения курсовой работы было реализовано построение кодопреобразователя по заданным значениям функций входа и выхода.
На первом уровне реализации работы была составлена таблица соответствий входного и выходного сигналов для десяти заданных значений и произведены преобразования для соблюдения условия автоматности.
На следующем уровне работы было произведено построение граф-деревьев абстрактных автоматов Мура и Мили. Затем по графу составлены таблицы переходов и выходов для автомата Мили.
На третьем уровне работы произведена минимизация автомата Мили путём составления таблицы переходов с распределением неопределённостей, исключением недостижимых состояний проектируемого автомата, определение классов совместимости до получения нормализованного автомата, построение графа полученного автомата.
На четвёртом уровне работы был произведён структурный синтез цифрового автомата с кодированием двоичным кодом входной, выходной функций автомата, а также функции состояний. ............