Категория
Информатика
Тип
дипломная работа
Страницы
21 стр.
Дата
06.05.2013
Формат файла
.html — Html-документ
Архив
509371.zip — 8.85 kb
Оцените работу
Хорошо  или  Плохо


Текст работы

Курсовой проект


по дисциплине


«Теория автоматов»


«Разработка операционного устройства»


Санкт-Петербург 2009 г.

Аннотация


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

В данной работе проводится проектирование операционного устройства, реализующего операцию: получение операнда A (1:24); получение операнда B (1:24); выдачу результата C (1:24); алгебраическое вычитание для чисел с фиксированной точкой в простых дополнительных кодах. Используется канонический метод синтеза комбинационных схем, управляющий автомат разрабатывается с жесткой логикой.


Введение


Любой сложный преобразователь дискретный информации может быть представлен в виде совокупности операционных устройств (ОУ) и интерфейса (сопряжения этих устройств).

Функцией ОУ является выполнение фиксированного множества операций F={f 1 , f 2 ., f G } над множеством входных слов D={d 1 , d 2 ,…. d H } для вычисления слов R = {r 1 , r 2 ,…, r Q }, которые являются результатами операций из множества F. В течение определенного отрезка времени устройство может реализовать только одну операцию R=f g (D), которая определяется кодом операции (номером) g=1, 2., G. Функцию ОУ можно представить в виде R= W (D), где


ОУ объединяются в структуру с помощью цепей, по которым передаются электрические сигналы. Одна цепь передает в один момент времени бит информации (01). Совокупность цепей, связывающих два ОУ и алгоритм, определяющий порядок передачи информации между ОУ, называется интерфейсом. Обычно ОУ представляют в виде двух автоматов: операционного автомата (ОА) и управляющего автомата (УА). ОА выполняет действия над словами информации - хранение, реализацию МКО и вычисление ЛУ - и, таким образом, является исполнительной частью ОУ. УА генерирует последовательность управляющих сигналов, которая определена микропрограммой и соответствует значениям ЛУ и, следовательно, задает порядок выполнения МКО в ОА.

На рисунке 1 представлена упрощенная структура ОУ. D - множество входных слов, R - множество выходных слов, Y - множество микроопераций, X - множество логических условий, g - код операции fg.


Рис. 1. Упрощенная структура ОУ


1. Определение функций операционного устройства


1.1 Анализ алгоритма заданной операции


Алгоритм операции:

1. Начало.

2. Слову П(1) присвоить значение «0».

. Изменить знак вычитаемого на противоположный.

. Образовать дополнительные коды слов А и В.

. Слову С присвоить значение суммы слов А и В.

. Знаковые разряды слов А и В равны?

ДА: перейти к п. 7,



Ваше мнение



CAPTCHA