- •Курсовая работа
- •Абстрактный синтез
- •1. Построение и минимизация первичной таблицы переходов-выходов
- •Диаграмма объединений
- •Минимизированная таблица переходов
- •2. Построение реализуемой таблицы переходов
- •Диаграмма переходов
- •3. Построение таблиц переходов-выходов и возбуждений элементов памяти
- •J1k1, j2k2
- •Анализ автомата на отсутствие состязаний типа "Риск в 1 " в функции выходаZ2
- •А втоматизированный синтез автомата на эвм
- •Сравнение ручного и машинного решения.
- •Элементы физического синтеза.
- •Список литературы
Министерство общего и профессионального образования
Пермский Государственный Технический Университет
Кафедра ВТАУ
Курсовая работа
Вариант 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 |
С целью уменьшения числа элементов памяти желательно иметь таблицу переходов с минимальным числом строк. Число строк первичной таблицы переходов-выходов может быть уменьшено за счет объединения некоторых из них. Воспользуемся наиболее простым методом минимизации первичной таблицы переходов-выходов - методом объединения совместимых внутренних состояний. Для наглядности представления всех возможных объединений строк таблицы построим диаграмму объединений.