Министерство общего и профессионального образования
Пермский Государственный Технический Университет
Кафедра ВТАУ
Курсовая работа
Вариант 9
«Решение комплексной задачи синтеза дискретного устройства с памятью»
Выполнил: Ст. гр. ЭВТ-00-2:
Давыдов В.Л.
Проверил: преподаватель кафедры ВТАУ:
Рогачев Д.Н.
Пермь 2001
Оглавление
Оглавление 2
Задание 3
Абстрактный синтез 4
Структурный синтез 7
Анализ автомата на отсутствие состязаний типа "Риск в 1 " в функции выхода Z2 12
Автоматизированный синтез автомата на ЭВМ 14
Сравнение ручного и машинного решения. 16
Элементы физического синтеза. 18
Список литературы 19
Задание
Спроектировать цифровой автомат (кодовый замок ), имеющий три входа (a,b,c) и два выхода (Z1,Z2). ВыходZ1возбуждается при подаче входной последовательности сигналов5-1-5-7-5, аZ2 - при нарушении заданной последовательности. В качестве элементной базы использовать интегральные микросхемы. В качестве элементов памяти использоватьRS-триггеры илиJK-триггеры. После получения функциональной схемы автомата провести ее анализ на отсутствие состязаний типа “Риск в 1” в функции выходаZ2 илиZ1. Входные сигналы образуют совокупность соседних чисел.
Абстрактный синтез
1. Построение и минимизация первичной таблицы переходов-выходов
Таблицу строим по словесной формулировке, приведенной в задании (стр.3) и тем самым осуществляем первый переход к формализованной записи условий работы синтезируемого ДУ.
|
№ |
Входы- a,b,c |
Выходы | ||||||||
|
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
Z1 |
Z2 | |
|
1 |
|
2 |
|
|
6 |
|
|
7 |
0 |
0 |
|
2 |
8 |
|
|
9 |
|
3 |
|
|
0 |
0 |
|
3 |
|
10 |
|
|
11 |
|
|
4 |
0 |
0 |
|
4 |
|
|
|
12 |
|
5 |
13 |
|
0 |
0 |
|
5 |
|
|
|
|
|
|
|
|
1 |
0 |
|
6 |
|
|
|
|
|
|
|
|
0 |
1 |
|
7 |
|
|
|
|
|
|
|
|
0 |
1 |
|
8 |
|
|
|
|
|
|
|
|
0 |
1 |
|
9 |
|
|
|
|
|
|
|
|
0 |
1 |
|
10 |
|
|
|
|
|
|
|
|
0 |
1 |
|
11 |
|
|
|
|
|
|
|
|
0 |
1 |
|
12 |
|
|
|
|
|
|
|
|
0 |
1 |
|
13 |
|
|
|
|
|
|
|
|
0 |
1 |
С целью уменьшения числа элементов памяти желательно иметь таблицу переходов с минимальным числом строк. Число строк первичной таблицы переходов-выходов может быть уменьшено за счет объединения некоторых из них. Воспользуемся наиболее простым методом минимизации первичной таблицы переходов-выходов - методом объединения совместимых внутренних состояний. Для наглядности представления всех возможных объединений строк таблицы построим диаграмму объединений.