- •Курсовая работа Вариант 20
- •Оглавление
- •Список литературы……………………………………………………………………………. 18
- •Абстрактный синтез Построение и минимизация первичной таблицы переходов-выходов
- •Диаграмма объединений
- •Построение реализуемой таблицы переходов.
- •Построение таблиц переходов-выходов и возбуждений элементов памяти
- •R1s1, r2s2
- •Условия работы автомата.
- •Структурный синтез
- •I. Минимизация логических функций, записанных в символической форме, в восьмеричной системе счисления, полученных на этапе абстрактного синтеза. (База: y1y2abcd)
- •Анализ автомата на отсутствие состязаний типа "Риск в 1 " в функции выхода z2.
- •Sintez - proekt24
- •Сравнение ручного и машинного решений
- •Элементы физического синтеза.
- •Список литературы
Министерство общего и профессионального образования
Пермский Государственный Технический Университет
Кафедра ВТАУ
Курсовая работа Вариант 20
«Решение комплексной задачи синтеза дискретного устройства с памятью»
Выполнил:cт. гр. ЭВТ-02:
Файзуллин С.С.
Проверил профессор каф. ИТАС:
Коган Т.И.
Пермь 2003
Оглавление
Оглавление 2
Список литературы……………………………………………………………………………. 18 2
Абстрактный синтез 4
Построение и минимизация первичной таблицы переходов-выходов 4
У 9
Элементы физического синтеза. 14
Список литературы 16
3
Абстрактный синтез……………………………………………………………………………. 4
Структурный синтез……………………………………………………………………………..8
Анализ автомата на отсутствие состязаний типа "Риск в 1 " в функции выхода Z2………11
Автоматизированный синтез автомата на ЭВМ……………………………………………...12
Сравнение ручного и машинного решений………………………………………………… 15
Элементы физического синтеза………………………………………………………………. 17
Список литературы……………………………………………………………………………. 18
Задание:
Спроектировать цифровой автомат (кодовый замок ), имеющий три входа (a,b,c) и два выхода (Z1,Z2). ВыходZ1возбуждается при подаче входной последовательности сигналов0-4-5-4-0, аZ2 - при нарушении заданной последовательности. В качестве элементной базы использовать интегральные микросхемы . В качестве элементов памяти использоватьRS-триггеры. После получения функциональной схемы автомата провести ее анализ на отсутствие состязаний типа “Риск в 1” в функции выходаZ2 илиZ1. Входные сигналы образуют совокупность соседних чисел.
Абстрактный синтез Построение и минимизация первичной таблицы переходов-выходов
Таблицу строим по словесной формулировке, приведенной в задании (стр.3) и тем самым осуществляем первый переход к формализованной записи условий работы интезируемого ДУ.
№ |
Входы- a,b,c |
Выходы | ||||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
Z1 |
Z2 | |
1 |
1 |
6 |
7 |
|
2 |
|
|
|
0 |
0 |
2 |
9 |
|
|
|
2 |
3 |
8 |
|
0 |
0 |
3 |
|
11 |
|
|
4 |
3 |
|
10 |
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 |
0 |
1 |
11 |
|
11 |
|
|
|
|
|
|
0 |
1 |
12 |
|
|
|
|
|
12 |
|
|
0 |
1 |
13 |
|
|
|
|
|
|
13 |
|
0 |
1 |
С целью уменьшения числа элементов памяти желательно иметь таблицу переходов с минимальным числом строк. Число строк первичной таблицы переходов-выходов может быть уменьшено за счет объединения некоторых из них. Воспользуемся наиболее простым методом минимизации первичной таблицы переходов-выходов - методом объединения совместимых внутренних состояний. Для наглядности представления всех возможных объединений строк таблицы построим диаграмму объединений.