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