Автор: Пользователь скрыл имя, 24 Декабря 2010 в 16:58, курсовая работа
Построить устройство для преобразования последовательного двоично-десятичного кода 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
Расстановка меток:
| Минт\имп | 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;
Заключение
Для
получения оптимального варианта кодирования
необходимо сопоставлять результаты минимизации
комбинационных схем при использовании
всех возможных вариантов
Минимальный вариант построения принципиальной схемы может быть получен только после перебора и сравнения всех возможных вариантов построения цифрового устройства.
Для
практического использования
Таким образом, цель минимизации выходной комбинационной цифрового автомата зачастую сводится к выбору интегральных микросхем для конкретного использования.
Для структурного синтеза цифровых автоматов желательно применять табличные методы, так как они выполняются в более строгой форме, чем структурный синтез по графу, который требует огромного внимания на процессах синтеза и проверки его результатов. Количество ошибок при применении метода структурного синтеза по графу намного больше количества ошибок при использовании табличного метода структурного синтеза при всех прочих одинаковых условиях выполнения процесса синтеза.
В ходе выполнения курсовой работы было произведено построение кодопреобразователя по заданным входным и выходным функциям.
В
процессе выполнения работы нами были
приобретены практические навыки по курсам
« Дискретная математика» и «Цифровые
автоматы».
Литература