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

Разработка устройства управления процессора для выполнения команд сложения, вычитания и поразрядного логического "или", с использованием способов адресации операндов: регистр-регистр, регистр - непосредственно операнд, регистр - прямая адресация памяти.

Рубрика Программирование, компьютеры и кибернетика
Вид курсовая работа
Язык русский
Дата добавления 21.11.2011
Размер файла 72,8 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

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

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

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

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

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

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

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

Крук Л.А.

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

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

г. Пермь 2010

Задание

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

Реферат

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

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

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

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

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

Содержание

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

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

1.1 Формат команды

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А1

Первый операнд

А2

Первый операнд

АЛУ

Арифметико-логическое устройство

Дш

Дешифратор

Коп

Код операции

ОЧ

Операционная часть устройства

ОЗУ

Оперативное запоминающее устройство

Пр

Процессор

Рг

Регистр

УУ

Устройство управления

УЧ

Управляющая часть устройства

ЧЯ

Черный ящик

Ос

Осведомительный сигнал

Су

Сигнал управления

К

Команда

Р

Результат

Бл

Блок

Оп

Операция

ШУ

Шина управления

ШД

Шина данных

ША

Шина адреса

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

1.1 Формат команды

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

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

КОД

ОПЕРАЦИИ

А1

А2

Рис. 1.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). Счетчик команд. Счетчиком называется электронная схема, предназначенная для подсчета входных сигналов. Суть работы счетчика заключается в изменении на единицу зафиксированного в нем значения с приходом каждого счетного сигнала. Счетчики используются для образования последовательностей адресов команд.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

K={k ,k ,….k }

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

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

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

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

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

Размещено на http://www.allbest.ru/

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

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

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

Размещено на http://www.allbest.ru/

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

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

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

Размещено на http://www.allbest.ru/

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

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

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

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

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

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

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

Таблица 2

Имя сигнала/шины и разрядность

Тип

(In/Out)

Назначение сигнала

Х1

0

Ос из ОЧ в УЧ, активен, если текущая операция - сложение.

Х2

0

Ос из ОЧ в УЧ, активен, если текущая операция - вычитание

Х4

0

Ос из ОЧ в УЧ, активен, если А1 находится в регистре.

Х4

0

Ос из ОЧ в УЧ, активен, если А1 находится в регистре АХ.

Х5

0

Ос из ОЧ в УЧ, активен, если А1 находится в регистре ВХ.

Х6

0

Ос из ОЧ в УЧ, активен, если А1 находится в регистре СХ.

Х7

0

Ос из ОЧ в УЧ, активен, если А2 находится в регистре.

Х8

0

Ос из ОЧ в УЧ, активен, если А2 находится в регистре AХ.

Х9

0

Ос из ОЧ в УЧ, активен, если А2 находится в регистре BХ.

Х10

0

Ос из ОЧ в УЧ, активен, если А2 находится в регистре CХ.

Х11

0

Ос из ОЧ в УЧ, активен, если А2 задан непосредственно.

Y1

1

Су из УЧ в ОЧ на чтение из ОЗУ команды.

Y2

1

Су из УЧ в ОЧ на выполнение дешифрации кода операции

Y3

1

Су из УЧ в ОЧ на выполнение дешифрации А1.

Y4

1

Су из УЧ в ОЧ на чтение из ОЗУ А1.

Y5

1

Су из УЧ в Рг. АХ для передачи А1 в АЛУ .

Y6

1

Су из УЧ в Рг. BХ для передачи А1 в АЛУ .

Y7

1

Су из УЧ в Рг. CХ для передачи А1 в АЛУ .

Y8

1

Су из УЧ в Рг. DХ для передачи А1 в АЛУ .

Y9

1

Су из УЧ в ОЧ на выполнение дешифрации А2.

Y10

1

Су из УЧ для передачи А2 в АЛУ.

Y11

1

Су из УЧ в Рг. АХ для передачи А2 в АЛУ.

Y12

1

Су из УЧ в Рг. BХ для передачи А2 в АЛУ.

Y13

1

Су из УЧ в Рг. CХ для передачи А2в АЛУ.

Y14

1

Су из УЧ в Рг. DХ для передачи А2 в АЛУ .

Y15

1

Су из УЧ в ОЧ на чтение из ОЗУ А2.

Y16

1

Суп из УЧ в на выполнение операции.

Y17

1

Су из УЧ в ОЗУ для выставления на внутреннюю шину результата.

Y18

1

Су из УЧ для записи результата поА1

Y19

1

Су из УЧ в счетчик команд для добавления константы.

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

Размещено на http://www.allbest.ru/

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

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

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

Размещено на http://www.allbest.ru/

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

2.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 с.

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

Размещено на Allbest.ru


Подобные документы

  • Внутренняя архитектура микропроцессора Intel 486. Формат данных и команд. Регистры общего назначения. Программная модель устройства FPU, регистр флагов. Разработка структуры и микропрограммы микропроцессора, управляющего автомата с жесткой логикой.

    курсовая работа [1,6 M], добавлен 27.05.2013

  • Разработка программы, способной зашифровать и расшифровать данные из файла. Синхронные и самосинхронизирующиеся поточные шифры. Суть гаммирования. Линейный рекуррентный регистр. Регистр сдвига с линейной обратной связью. Программная реализация LFSR.

    курсовая работа [172,6 K], добавлен 22.10.2014

  • Принципы сегментации памяти. Классификация регистров по назначению и способу использования. "Перевернутое" представление данных в центральном процессоре. Адресация ввода/вывода информации. Программное, внутреннее и аппаратное прерывание выполнения команд.

    презентация [107,4 K], добавлен 27.08.2013

  • Последовательность загрузки значений регистров базовых адресов и регистров прав доступа для системного режима. Методы и средства защиты памяти, преобразования логического адреса в физический, реализованных в УУП процессора. Режим работы процессора.

    лабораторная работа [1,5 M], добавлен 23.07.2012

  • Схема дешифратора с четырёхразрядной шиной адреса и максимальными шестнадцатью управляемыми выходами. Состояния логических элементов. Добавление функции блокировки. Запись данных в регистр. Изменение адресов регистров RA, RB, регистра дискретных входов.

    курсовая работа [1,5 M], добавлен 14.01.2014

  • Характеристика регистров памяти как устройств временного хранения данных. Различия между прерываниями и исключениями команд, их обработка. Вычисление производительности ЭВМ. Программа с использованием отложенного запуска команд. Виды компьютерных сетей.

    контрольная работа [24,9 K], добавлен 09.11.2010

  • Общее представление о записи данных. Виды регистров и типов данных с плавающей точкой. Модель выполнения программы SIMD. Формат данных в памяти регистра с плавающей точкой. Состояние и управление потоковым разрешением. Поле управления округлением.

    реферат [1,1 M], добавлен 06.01.2011

  • Проектирование автоматизированной системы учета риэлтерских операций с помощью использования платформы "1С: Предприятие 8.0". Создание объектов типа "Константа", "Справочник", "Перечисление", "Регистр сведений", "Документ", "Регистр накопления" и "Отчет".

    курсовая работа [1,1 M], добавлен 15.01.2013

  • Особенности упорядочения байтовых переменных. Сущность процесса преобразования байтового массива в неупакованном BCD формате. Листинг программы, загружающей в регистр DL номер самого младшего бита, содержащего 1. Порядок определения размера файла из DTA.

    курсовая работа [990,3 K], добавлен 31.05.2010

  • Особенности разработки программы и выбор методов решения задачи. Составление алгоритма, распределение регистров программы и формирование файлов. Описание процедуры очистки памяти, сложения, вычитания, умножения. Тестирование и листинг программы.

    лабораторная работа [51,2 K], добавлен 14.05.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.