Расчет кодопреобразователя
Курсовая работа, 24 Декабря 2010, автор: пользователь скрыл имя
Описание работы
Построить устройство для преобразования последовательного двоично-десятичного кода X = (хЗ, х2, х1, х0), который подаётся на вход устройства z = (z3, z2, z1, z0). Десятичный эквивалент X двоично-десятичного кода может быть вычислен: Х=Ë xi pi , где xi = 0, 1 - цифра двоично-десятичного кода, a pi - вес i-ro разряда.
Содержание
Задание 2
Введение 4
Понятие о дискретном (цифровом) автомате. 5
Основные понятия алгебры логики. 6
Понятия теории графов 11
Граф-дерево автомата Мура. 13
Граф-дерево автомата Мили. 14
Таблица переходов по автомату Мили 15
Таблица выходов по автомату Мили 15
Минимизация цифрового автомата Мили. 15
Таблица переходов с распределением неопределённостей. 15
Исключение недостижимых состояний. 16
Определение класса совместимости. 16
Классы единичной совместимости 17
Классы двоичной совместимости 18
Классы троичной совместимости Ошибка! Закладка не определена.
Классы четверичной совместимости Ошибка! Закладка не определена.
Таблица состояний и выходов нормализованного автомата 24
Структурный синтез цифрового автомата 26
Выбор триггера 27
Представление функции возбуждения 29
Таблица состояний и выходов нормализованного автомата
Минимизирующие карты 32
Минимизация функций по методу Квайна 33
Минимизация функций по методу Мак-Класки 33
Заключение 44
Литература 45
Работа содержит 13 файлов
Backup_of_Граф Мили.cdr
— 34.36 Кб (Скачать)Backup_of_Граф Мили1.cdr
— 38.71 Кб (Скачать)Backup_of_Граф Мура1.cdr
— 38.89 Кб (Скачать)Backup_of_Граф.cdr
— 39.60 Кб (Скачать)Backup_of_Минимизированный граф.cdr
— 29.89 Кб (Скачать)Backup_of_Минимизированный граф1.cdr
— 27.53 Кб (Скачать)Backup_of_Схема.cdr
— 42.00 Кб (Скачать)Backup_of_Схема1.cdr
— 75.40 Кб (Скачать)Граф Мили1.cdr
— 34.67 Кб (Скачать)Граф Мура1.cdr
— 39.84 Кб (Скачать)Минимизированный граф1.cdr
— 27.74 Кб (Скачать)Схема1.cdr
— 75.36 Кб (Скачать)Тарас 2421, 5211.doc
— 2.65 Мб (Скачать)Расстановка меток:
| Минт\имп | 000§0§ | 00§00§ | 0000§§ | 0§00§0 | 000§§1 | 00§§01 | 00§11§ | 00§1§1 | 001§§1 | 0011§§ |
| 000000 | 000000 | 000000 | 000000 | 000000 | ||||||
| 000001 | 000001 | 000001 | 000001 | 000001 | 000001 | |||||
| 000101 | 000101 | 000101 | 000101 | 000101 | ||||||
| 001001 | 001001 | 001001 | 001001 | |||||||
| 001010 | ||||||||||
| 001100 | 001100 | |||||||||
| 001111 | 001111 | 001111 | 001111 | 001111 | ||||||
| 010000 | 010000 | |||||||||
| 010010 | 010010 | |||||||||
| 000011 | 000011 | 000011 | ||||||||
| 000110 | 000110 | |||||||||
| 000111 | 000111 | 000111 | 000111 | |||||||
| 001101 | 001101 | 001101 | 001101 | 001101 |
D0(a4a3a2a1a0x)= 00§00§, 0§00§0, 000§§1, 00§11§, 0011§§, 001010;
Заключение
Для
получения оптимального варианта кодирования
необходимо сопоставлять результаты минимизации
комбинационных схем при использовании
всех возможных вариантов
Минимальный вариант построения принципиальной схемы может быть получен только после перебора и сравнения всех возможных вариантов построения цифрового устройства.
Для
практического использования
Таким образом, цель минимизации выходной комбинационной цифрового автомата зачастую сводится к выбору интегральных микросхем для конкретного использования.
Для структурного синтеза цифровых автоматов желательно применять табличные методы, так как они выполняются в более строгой форме, чем структурный синтез по графу, который требует огромного внимания на процессах синтеза и проверки его результатов. Количество ошибок при применении метода структурного синтеза по графу намного больше количества ошибок при использовании табличного метода структурного синтеза при всех прочих одинаковых условиях выполнения процесса синтеза.
В ходе выполнения курсовой работы было произведено построение кодопреобразователя по заданным входным и выходным функциям.
В
процессе выполнения работы нами были
приобретены практические навыки по курсам
« Дискретная математика» и «Цифровые
автоматы».
Литература
- Баранов СИ. Синтез микропрограммных автоматов. - Л.: Энергия, 1979.
- Иванов В.И. Синтез цифровых автоматов для систем связи и управления. Челябинск, 1980
- Щелкунов Н.Н., Дианов А.П. Процедуры программирования логических матриц, - Микропроцессорные средства и системы, 1986, №2.
- Иванов В.И. Синтез цифровых автоматов для систем связи и управления, Челябинск, ЧПИ, 1980.
- Баранов СИ. Синтез микропрограммных автоматов. - Л.: Энергия, 1979.
- Электронный конспект лекций Гудилин Алексей Евгеньевич.
- Конспект лекций по курсу цифровые автоматы. ЮУрГУ 2004.
- Гудилин А.В. Цифровая схемотехника. Челябинск, 2000.