ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ

Кафедра «Электронные вычислительные машины»

Курсовой проект по дисциплине «Теория автоматов»

Проектирование операционного устройства.

Выполнил ст. гр. ИНФО-810

Бабкин А. Н.

Проверил

Ефимова Р. С.

САНКТ-ПЕТЕРБУРГ

2000

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

Содержание

Введение.________________________________________________________________4
1. Разработка структурной схемы операционного автомата.
1. Разработка содержательного графа операции сложения двоичных чисел в обратных кодах._____________________________5
2. Разработка структурной схемы операционного автомата.__________________8
1. Разработка функциональной схемы операционного автомата.
1. Синтез блока

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

C._____________________________________________________11
2. Разработка функциональной схемы управляющего автомата.
1. Структурная схема управляющего автомата._____________________________28
2. Закодированная граф-схема работы управляющего автомата и граф управляющего автомата.________________________________28
3. Синтез комбинационных схем, реализующих функции возбуждения элементов памяти управляющего автомата.______________________________31
3. Функциональная схема операционного устройства.
1. Организация связей между

___________________________________________33 операционным и управляющим автоматами.
2. Описание работы операционного устройства на заданном отрезке времени.__________________________________________33
Заключение.______________________________________________________________34
Литература.______________________________________________________________34
Приложение._____________________________________________________________35

Введение

Задачей данного курсового проекта является разработка операционного устройства для выполнения заданной операции сложения с фиксированной запятой чисел, представленных обратными двоичными кодами на уровне логических схем. Эта задача разбивается на две: разработку схем операционного автомата и управляющего автомата.
Все непосредственные операции действий над словами, вычисления логических условий, хранения данных возлагаются на операционный автомат.
Управляющий автомат вырабатывает последовательность управляющих сигналов в соответствии микропрограммой функционирования операционного устройства.
Эти управляющие сигналы поступают на вход операционного устройства.

.

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

1.1. Разработка содержательного графа операции сложения двоичных чисел в обратных кодах

Для составления формального описания работы операционного устройства (ОУ) необходимо проанализировать словесное описание алгоритма выполнения заданной операции и с учетом исходных данных дать описание с помощью Ф- языка:

. слов (наименование, тип, формат);
. микроопераций;
. логических условий;

Описание слов показано в табл. 1.

Таблица 1
|Слово |Назначение слова |Тип слова |
|А(1:25) |Первое слагаемое |Входное, внутреннее |
|В(1:25) |Второе слагаемое |Входное, внутреннее |
|С(1:26) |Результат |Внутреннее, выходное |
|П(1) |Признак переполнения |Внутреннее, выходное |