Министерство Высшего и Среднего Специального Образования России
Нижегородский Государственный Технический Университет
Кафедра ”Вычислительная техника”
КУРСОВАЯ РАБОТА ПО ТЕМЕ:
“ЦИФРОВЫЕ АВТОМАТЫ”
Выполнил:
студент гр. 97–B–3
В.
Проверил:
1998 г.
Содержание:
Техническое задание _____________________________
Проектирование автоматов ___________________
Минимизация _______________________________
Структурное проектирование
Малая степень интеграции ___________________
Средняя степень интеграции __________________
БИС _______________________________________
Список литературы _______________________________
1. ЗАДАНИЕ
Требуется синтезировать автомат для преобразования двоично-десятичного кода с весами х, которые поступают на вход в последовательной форме начиная со старшего разряда в двоично-десятичный код с весами у, который снимается с выхода в последовательной форме начиная со старшего разряда .
2. АБСТРАКТНЫЙ СИНТЕЗ АВТОМАТА
2.1. Двоично-десятичные коды входных – выходных тетрад с весами х1, х2, х3, х4 и у1, у2, у3, у4 сведены в таблицу 1.
|
Х1 Х2 Х3 Х4 |
Y1 Y2 Y3 Y4 |
|
|
5 4 2 1 |
5 2 1 1 |
|
|
0 1 2 3 4 5 6 7 8 9 |
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 |
0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 1 1 1 |
2.2. Таблица соответствия входных и выходных слов
|
Z доп. |
W * |
|
Z0 Z0 Z0 Z0 C Z0 Z0 Z0 Z1 C Z0 Z0 Z1 Z0 C Z0 Z0 Z1 Z1 C Z0 Z1 Z0 Z0 C Z1 Z0 Z0 Z0 C Z1 Z0 Z0 Z1 C Z1 Z0 Z1 Z0 C Z1 Z0 Z1 Z1 C Z1 Z1 Z0 Z0 C |
C W0 W0 W0 W0 C W0 W0 W0 W1 C W0 W1 W0 W0 C W0 W1 W1 W0 C W0 W1 W1 W1 C W1 W0 W0 W0 C W1 W0 W0 W1 C W1 W1 W0 W0 C W1 W1 W1 W0 C W1 W1 W1 W1 |
Табл. 2
2.3. Информативно - нагруженное дерево
C W1 C W 0 C W 1
C W0
W 0 Z 1
C W 0 C W 0 Z 0 W1 Z 0 W0
W 0 C W 0
Z 1 W 1 Z 0 W 0 Z 0 W 0
Z 0 Z 0 W1 Z 1 Z 1 Z 1
W 1 W 1 W 1
C W 0 Z 1 W 1 Z 1 W0 W 1
W 0 W 0 Z 1 W 0 W 0 C Z 0 W1 W 1
C Z 0 Z 0 C W 1 W1 W 1 C
Z 0 Z 0 0 Z 1 Z 1 Z 0 Z 0
Рис. 1
2.4. Разметка входных и выходных слов для автомата Мили I стратегия
|
Z0 C |
Z0 W0 |
Z0 W0 |
Z0 W0 |
C W0 |
1 2 3 4 5 1
|
Z0 C |
Z0 W0 |
Z0 W0 |
Z1 W0 |
C W1 |
1 2 3 4 6 1
|
Z0 C |
Z0 W0 |
Z1 W1 |
Z0 W0 |
C W0 |
1 2 3 7 8 1
|
Z0 C |
Z0 W0 |
Z1 W1 |
Z1 W1 |
C W0 |
1 2 3 7 9 1
|
Z0 C |
Z1 W0 |
Z0 W1 |
Z0 W1 |
C W1 |
1 2 10 11 12 1
|
Z1 C |
Z0 W1 |
Z0 W0 |
Z0 W0 |
C W0 |
1 13 14 15 16 1
|
Z1 C |
Z0 W1 |
Z0 W0 |
Z1 W0 |
C W1 |
1 13 14 15 17 1
|
Z1 C |
Z0 W1 |
Z1 W1 |
Z0 W0 |
C W0 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.