Структурно-алгоритмическое проектирование ЭВМ

Структурно-алгоритмическое проектирование ЭВМ

Пермский государственный технический университет

Кафедра Информационных технологий

и автоматизированных систем

Курсовая работа

по дисциплине «Организация ЭВМ и систем»

тема: Структурно-алгоритмическое проектирование ЭВМ

Выполнила: студентка гр. АСУз-06

Крук Л.А.

Проверил: Доцент кафедры ИТАС ПГТУ

Щемелева Т.К.

г. Пермь 2010

Задание

Разработать УУ процессора для выполнения трех команд (сложения, вычитания, и поразрядного логического «или» (дизъюнкции)). Формат команды: КОП А1, А2; разрядность операндов и результата - 8 бита разрядность А1 и А2 - 3. Использовать следующие способы адресации операндов: регистр-регистр, регистр - непосредственно операнд, регистр - прямая адресация памяти. Результат операции сохранять по адресу А1.

Реферат

алгоритмическое проектирование процессор регистр

Формат команды; разрядность операндов; способы адресации операндов; регистровая адресация памяти; непосредственная адресация памяти; прямая адресация памяти; дешифратор.

Цель работы - разработка алгоритма работы и структуры УУ процессора для выполнения трех команд используя следующие способы адресации операндов: регистр-регистр, регистр - непосредственно операнд, регистр - прямая адресация памяти.

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

В результате работы был составлен алгоритм работы и структура УУ процессора для выполнения трех команд (сложения, вычитания, и поразрядного логического «или» (дизъюнкции)).

Содержание

Обозначения и сокращения

1. Исследование предметной области курсовой работы

.1 Формат команды

.2 Способы адресации

.3 Типовые схемы для построения ОЧ

Разработка устройства.

. Разработка устройства управления.

.1 Анализ исходных данных на курсовую работу

.2 Спецификация работы УУ на уровне «черного ящика»

2.3 Представление «черного ящика» устройства в виде операционной и управляющей частей

.4 Разработка структуры операционной части УУ

.5 Разработка схемы алгоритма работы УУ и его микропрограммы

.6 Составление спецификации устройства

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

.8 Контрольный пример

Список использованной литературы

Обозначения и сокращения

Таблица 1 Обозначения и сокращения

1.      
Исследование предметной области курсовой работы

.1 Формат команды

Система команд процессора обычно включает операции как над одним операндом (поразрядная инверсия операнда; поразрядный сдвиг операнда и т.д.), так и над двумя операндами (сложение; вычитание; умножение; пересылка; дизьюнкция и др.). Поэтому каждая команда имеет адресную часть (поле), где указано местоположение одного или двух операндов, т.е. их адреса А1 и А2, и операционное поле, где указан код операции, длина команды в битах и другая необходимая для УУ информация. В операционной части хранятся код выполняемого действия (операции), длина участвующих в операциях данных (операндов), длина команды и т.д. Формат команды приведен на рисунке (рис. 1.1).

бит 3 бита 3 бита

Рис. 1.1. Формат команды

.2 Способы адресации.

Рассмотрим на примере типичной команды (см. рис. 1.1) некоторые способы адресации:

Прямая адресация: в адресном поле помещается указание на имя ячейки в каком-то сегменте памяти (на ассемблере говорят «имя переменной»). Числовое значение адреса смещения этой переменной программа-транслятор вычислит, обрабатывая файл с исходным текстом программы. (рис. 1. 2.1).

Рис. 1.2.1. Регистровая адресация.

Непосредственная адресация: в адресном поле указывается значения операнда в любой системе счисления. (рис. 1. 2.2).

Рис. 1.2.2. Непосредственная адресация.

Регистровая адресация: в адресном поле указывается имя регистра. (рис. 1. 2.3).

Рис. 1.2.3. Прямая адресация.

1.3 Типовые схемы для построения ОЧ

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

Условно-графическое обозначение трехразрядного суммирующего счетчика представлено на (рис. 1.3.1).

Рис. 1.3.1. Условно-графическое обозначение трехразрядного суммирующего счетчика

). Дешифратор. Дешифратором называется комбинационная схема с несколькими входами и выходами, преобразующая код, подаваемый на входы, в сигнал на одном из выходов.

В общем случае дешифратор с n входами имеет 2 выходов, так как n- разрядный код входного слова может принимать 2 различных значений и каждому из этих значений соответствует сигнал 1 на одном из выходов дешифратора. Условно-графическое обозначение трехвходового дешифратора представлено на (рис. 1.3.2).

Рис. 1.3.2. Условно-графическое обозначение трехвходового дешифратора.

3). Регистр. Регистром называется устройство, предназначенное для запоминания слова, а также для выполнения над словом некоторых логических преобразований. Регистр представляет собой совокупность триггеров, число которых соответствует числу разрядов в слове. Условно-графическое обозначение четырехразрядного регистра изображено на (рис. 1.3.3).

Рис. 1.3.3. Условно-графическое обозначение восьмиразрядного регистра.

). Арифметико-логическое устройство (АЛУ) служит для выполнения арифметических и логических преобразований над словами, называемыми операндами. Рассмотрим АЛУ с «жесткой логикой рассчитанного на выполнение трех команд (рис. 1.3.4).

Рис. 1.3.4. Структура АЛУ

2. Разработка устройства управления

.1 Анализ исходных данных на курсовую работу

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

2.2 Спецификация работы УУ на уровне «черного ящика»

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

а) множеством двоичных выходных сигналов

K={k ,k ,….k }

соответствующих множеству микроопераций операционного блока. При v =1 возбуждается i микрооперация;

б) множествами входных сигналов Z и U

Z={z ,z ,….z };

M={m ,m ,….m },

Соответствующих задаваемому блоку извне двоичному коду операции (Z) и двоичным оповещающим сигналам (U).

Рис. 2.2. Система выводов УУ

2.3 Представление «черного ящика» устройства в виде операционной и управляющей частей

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

Рис. 2.3. Разбитие схемы на ОЧ и УЧ.

2.4 Разработка структуры операционной части УУ

К операционной части мы отнесем следующие блоки: Рг. Команд, Рг. Данных, Рг. Адреса, счетчик команд, РОН и АЛУ. Пунктиром на схеме выделена операционная часть.

Рис. 2.4. Структурная схема ОЧ

.5 Разработка схемы алгоритма работы УУ и его микропрограммы

Схема алгоритма работы УУ на уровне МО приведена  на рисунке 2.5. Отметив операторные блоки символами Yi, а логические блоки символами Xi, перейдем на том же рисунке 2.5 к МПР.

Рис. 2.5. Алгоритм функционирования УУ

2.6 Составление спецификации устройства

Опишем в таблице все линии и сигналы, полученные в процессе разработки УУ процессора. Пусть активным для каждого сигнала является его высокий (единичный ) уровень.

Таблица 2

Структура УУ процессора на микропрограммном уровне управления приведена на рисунке 2.6.

Рис. 2.6. - Структура УУ процессора на микропрограммном уровне управления

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

Фрагмент схемы УЧ дан на рисунке 2.7. Схема составлена в соответствии с правилами п.2.9., данными в Методуказаниях для фрагмента микропрограммы (МПР).

Рис. 2.7. фрагмент функциональной схемы управляющей части устройства.

.8 Контрольный пример

Для контрольного примера возьмём следующую команду: sub al, [bh], располагаемая в ячейке памяти 00b, в регистре bh 00000010b, в регистре al 11001100b, в ячейке памяти 10b 00110011b, счётчик команд содержит 00b.

Приведём ниже выполнения всех микроопераций и проверок логических условий.

Y1: Читаем команду из ОЗУ по адресу из счётчика команд в регистр команды.

X1: Сигнал о том, что СА Оп1 регистровый.

Y2: Чтение Оп1 из регистра al на вход АЛУ.

X3: Сигнал о том, что СА Оп2 косвенный регистровый.

Y5: Чтение адреса Оп2 из регистра bh в РгА.

Y6: Чтение Оп2 из ячейки памяти по адресу 10b на вход АЛУ.

Y8: Дешифрация КОП

X5: Сигнал о том, что операция не является операцией конъюнкция (and).

Y9: Инверсия Оп2, в результате которой получаем 11001100b.

Y10: Подача на вход АЛУ 00000001b.

Y11: Суммирование в АЛУ 11001100b и 00000001b, в результате чего получаем 11001101b.

Y12: Подача результата с выхода АЛУ на вход АЛУ.

Y13: Выполняем суммирование Оп1 и Оп2, в результате чего получаем 11001101+11001100 = 1.10011001b

X6: Сигнал о том, что это операция вычитание.

X8: Сигнал о том, что СА Оп2 не регистровый.

Y16: Запись результата в память по адресу из РгА и запись значений в регистр флагов

Y18: Увеличение счётчика команд.

X9: Сигнал, что программа не окончена.

Список использованных источников

1.   Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем.-Спб.: Питер, 2004.-668 с.

2.       Каган Б.М. ЭВМ и системы. - М.: Энергоатомиздат, 1991 - 592 с.

.        Пескова С.А., Гуров А.И., Кузин А.В. Центральные и периферийные устройства электронных вычислительных средств / Под ред. О.П. Глудкина. М.: Радио и связь, 2000.