Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Описание микроопераций дано в табл. 2.

Таблица 2

|Пункт |Словесное описание |Условное |Формальное описание |
|алгори| |обозначени| |
|тма | |е | |
|1 |Начало |y0 | |
|2 |Присвоение слову П(1) |y1 |П(1):=0 |
| |и старшему разряду | |С(1):=0 |
| |слова С(1:26) значение| | |
| |нуля | | |
|3 | | | |
|4.1 |Слову С(1:26) |y2 |C(1:26):=00.В(2:25)+01.|
| |присвоить значение | |(А(2:25) |
| |суммы слов В(1:25) и | | |
| |А(1:25) с инверсией | | |
| |числовых разрядов | | |
| |последнего | | |
|5.1 |Слову С(1:26) |y3 |C(1:26):=00. А(2:25) + |
| |присвоить значение | |01.(В(2:25) |
| |суммы слов А(1:25) и | | |
| |В(1:25) с инверсией | | |
| |числовых разрядов | | |
| |последнего | | |
|6.1 |К слову С(1:26) |y4 |С(1:26):= С(1:26)+1 |
| |прибавить единицу | | |
| |младшего разряда | | |
|7.1 |Образование в С(1:26) |y5 |С(1:26):= |
| |прямого кода | |С(1:2).(С(3:26) |
| |результата | | |
|8 |Слову С(1:26) |y6 |C(1:26):=00. А(2:25) + |
| |присвоить значение | |00.В(2:25) |
| |суммы слов А(1:25) и | | |
| |В(1:25) | | |
|9.1 |Слову П(1) |y7 |П(1):=1 |
| |присваивается значение| | |
| |единицы | | |
|9.2 |Знаковому разряду |y8 |С(2):=А(1) |
| |слова С(1:26) | | |
| |присвоить значение | | |
| |знакового разряда | | |
| |слова А(1:25) | | |
|10 |Конец |y0 | |
Логические условия, под действием которых вырабатываются управляющие сигналы, описаны в табл. 3.

Таблица 3
|Пункт |Словесное описание |Условное |Формальное описание |
|алгорит|логических условий |обозначени| |
|ма | |е | |
|3 |Проверка знака слова |x1 |[pic] |
| |А(1:25) | | |
|4,5 |Проверка знака слова |x2 |[pic] |
| |В(1:25) | | |
|6 |Проверка старшего |x3 |[pic] |
| |разряда слова С(1:26) | | |
|7,9 |Проверка знака слова |x4 |[pic] |
| |С(1:26) | | |

Для проектирования ОУ необходимо удостоверится в правильности алгоритма, для этого "прогонка" (проверка) алгоритма проводилась по всем возможным случаям знака множителей, а также на случай переполнения. В результате этой проверки выяснено, что алгоритм верен, и на его основе можно ОУ (см.
Приложение табл. 20).
Чтобы связи между ступенями алгоритма представлялись яснее, весь алгоритм можно изобразить в виде содержательного графа, который дает визуальное представление об алгоритме данной операции. Содержательный граф-схема микрооперации предсталена на рис. 1.1.1.

2.
В структурном отношении операционный автомат может быть разбит на блоки, каждый из которых содержит в себе элементы памяти и комбинационные схемы, количество блоков определяется количеством слов с памятью.
Память – это регистр, длина которого совпадает с длиной слова.
Если микрооперации выполняются над отдельными разрядами слова и при этом различны в разных разрядах, то в регистре выделяются так называемые поля, то есть совокупности разрядов объединенных общей совокупностью микроопераций или общим участием в формировании условий. Например, поле знаковых разрядов.
Разбиение на поля данных слов при заданной операции описано в табл. 4.

Таблица 4
|Имя |Множество |Множество |Поля |
|блока |микроопераций в блоке|логических | |
| | |условий | |
|А | |x1 |А(1), А(2:25) |
|В | |x2 |В(1), В(2:25) |
|С |y1, y2, y3, y4, y5, |x3, x4 |С(1), С(2), С(3:25), |
| |y6, y8 | |С(26) |
|П |y1, y7 | |П(1) |

1.2 Разработка структурной схемы операционного автомата.
Структурная схема дает представление о количестве блоков, входящих в структуру, их назначении, описание особенностей и о связях между блоками в процессе реализации функций устройства.
Количество блоков равно количеству слов с памятью, то есть необходимо четыре блока.
Связь между блоками (регистрами) осуществляется при передаче информации из блока в блок или при занесении информации извне.
Входными сигналами в операционный автомат являются сигналы из управляющего автомата, они дают команду на выполнение микроопераций над словами. Выходными сигналами из операционного автомата являются значения логических условий, которые в свою очередь поступают на входы управляющего автомата.
Тогда с помощью данных из таблиц 1, 2, 3, 4 можно составить структурную схему операционного автомата, которая представлена на рис. 1.2.1.

Рис. 1.2.1.

2. Разработка функциональной схемы операционного автомата

2.1. Синтез блока П

Для синтеза комбинационной схемы каждого разряда необходимо четко знать какие микрооперации выполняются в блоке, какие логические условия вычисляются в нем и какие поля выделены. Это видно из таблицы 4.
Тогда можно приступать к синтезу комбинационной схемы разрядов каждого поля, но так как разряды каждого поля обрабатываются одинаково, то можно синтезировать только один разряд из соответствующего поля.

Синтез поля П(1).
Над этим полем выполняются несколько микроопераций, поэтому синтез осуществляется на каждом поле отдельно, а потом эти результаты объединяются. То есть будут составляться функции возбуждения триггера для каждой микрооперации, а далее эти функции объединяются в функцию окончательного результата путем выполнения операции дизъюнкции функций возбуждения, полученных для каждой микрооперации. Это возможно, так как над одним и тем же полем одновременно может выполняться только одна микрооперация. Все эти условия распространяются и на все другие поля всех блоков. y1:
П(1):=0
Можно составить каноническую таблицу переходов автомата (табл. 5).

Табл. 5
|t |t+1 |t |
|П(1|П(1)|J |K |
|) | | | |
|0 |0 |0 |0(1|
|1 |0 |0(1|1 |

Из табл. 5 можно написать функцию возбуждения для триггера по входам J и K.
J=0,
K=1.

y7:
П(1):=1
Можно составить каноническую таблицу переходов автомата (табл. 6).

Табл. 6

|t |t+1 |t |
|П(1|П(1)|J |K |
|) | | | |
|0 |1 |1 |0(1|
|1 |1 |0(1|0 |

Из табл. 6 можно написать функцию возбуждения для триггера по входам J и K.
J=1,
K=0.

Теперь можно написать общий вид функции возбуждения поля П(1).
[pic]
Логическая схема поля П(1) будет выглядеть так, как показано на рис.
2.1.1.

Рис. 2.1.1.

2.2. Синтез блока С

В блоке С выделено несколько полей, соответственно синтез будет производиться для каждого из них отдельно.

Поле С(1).

y1:
С(1):=0
Таблица и функции аналогичны таблице 5 и функциям для микрооперации y1 над полем П(1).
J=0, K=1.

Рекомендуем скачать другие рефераты по теме: сочинение 6, здоровье реферат.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата