Синтез автомата с “жесткой” логикой

Автор: Пользователь скрыл имя, 20 Декабря 2011 в 16:25, курсовая работа

Краткое описание

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

Оглавление

Введение…………………………………………………………………………
Микропрограммные автоматы……………………………………………
Автоматы с жесткой логикой…………………………………………….
Управляемые автоматы…………………………………………………..
Дешифратор……………………………………………………………….
1. Глава первая……………………………………………………………………
Описание способов адресации…………………………………………..
Описание JK триггера…………………………………………………….
2. Глава вторая…………………………………………………………………..
Описание команд…………………………………………………………
Команда MUL………………………………………………………..
Команда ASR…………………………………………………………
Команда BIT…………………………………………………………
Команда BNE……………………………………………………….
Команда SET………………………………………………………...
Описание содержательной ГСА………………………………………….
3. Глава третья…………………………………………………………………….
Синтез управляющего автомата…………………………………………….
ГСА…………………………………………………………………………
МСА……………………………………………………………………….
ОМСА…………………………………………………………………….
Общая ГСА…………………………………………………………………
4. Глава четвертая………………………………………………………………..
4.1. Синтез управляющего автомата с жесткой логикой……………………
4.2. Структурные таблицы…………………………………………………..
4.3. Функции возбуждения…………………………………………………….
4.4. Функции выходов…………………………………………………………
5. Глава пятая……………………………………………………………………..
5.1. Используемая литература……………………………………………….
5.2. Схемы……………………………………………………………………..

Скачать в ZIP (68.04 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

Курсовая.doc

— 256.50 Кб (Скачать)

r=регистры: A, X или H:X (после команды CPHX), m=операнд  памяти. 
 
 
 

      2.1.5. Команда SEV

Описание:

Команда устанавливает  флаг переполнения (V) в регистре статуса (SREG).

Операция

(i) V <-- 1
       
  Синтаксис Операнды: Счетчик программ:
(i) SEV None PC <-- PC + 1

16-разрядный  код операции: 

1001 0100 0011 1000
 
 

Булевы выражения  регистра статуса (SREG)

I T H S V N Z C
 
- - - - 1 - - -
 
 
V: 1 
Флаг переполнения установлен
 

2.2. Описание содержательной ГСА

Для записи микропрограммных операций устройства применяют содержательную граф-схему алгоритма (ГСА). ГСА это  ориентированный граф алгоритма, состоящий  из четырех вершин: 1) начальная вершина 2) Операторы 3) Условия 4) Конец.

      ГСА удовлетворяет:

  1. Одно содержательное конечное число вершин каждая которая  принадлежит одному из четырех типов.
  2. Имеет одну начальную вершину и одну конечную.
  3. Вход и выход соединены друг с другом с помощью дуг и направлены от выхода к входу.
  4. Каждый выход соединяется только с одним входом.
  5. Любой выход соединен, по крайней мере, с одним входом.
  6. Для любой вершины графа существует хотя бы один путь и конечная вершина.
  7. Один из выходов условной вершины может соединятся с ее входом, что не приемлемо для операторной вершины.
  8. В каждой условной вершине записан один из элементов множества Х называемое множество логических условий. Разрешается одна и та же запись множества Х в разных условных вершинах.
  9. В каждой операторной вершине записывается y(t)={y1…ytn}.

Пример:

В начале операции знак частного если знаки совпадают, то действие пропускается. Сбрасывается регистр Y счетчик тактов и знаковые разряды регистра Z и сумматора. Если знак сумматора равен нулю (в начале работы всегда равен нулю, его сбросили) из сумматора вычислили делитель (то есть на сумматор подается регистр Z в обратном коде). Если на первом такте счетчик равен нулю (после вычисления на сумматоре) оказывается положительное число, то это означает что делимое больше делителя, то есть, имеем место переполнения. Если же знак сумматора равен единице, то наращивается счетчик и производится сдвиг влево сумматора и регистра Y и начинается второй такт. Если на некотором такте получится положительное число то в младший разряд частного записывается число после выполнения n тактов получится n разрядное частное.

Получение ГСА.

Содержательное  ГСА это микропрограмма для выполнения первой операции и состоит из микрокоманд, а микрокоманда из микроопераций.

Условные вершины:

Операторные вершины:  

Информация о работе Синтез автомата с “жесткой” логикой