Четверг, 10.07.2025, 05:28
Приветствую Вас Гость | RSS

Рефераты для вузов скачать бесплатно

Меню сайта
Наш опрос
Оцените мой сайт
Всего ответов: 72
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Форма входа

Главная » 2012 » Январь » 13 » Реферат: Линейное программирование симплекс-методом Данцига
12:25
Реферат: Линейное программирование симплекс-методом Данцига

Название: Линейное программирование симплекс-методом Данцига
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 07:04:12 19 мая 2009 Похожие работы
Просмотров: 19 Комментариев: 0 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Содержание

1. Постановка задачи

2. Форматы команд и их кодировка

3. Структурная схема процессора

4. Регистры

5. АЛУ

6. Формат микрокоманд

7. Микрокод

8. Кодировка микрокода

9. Примеры выполнения команд

10. Основные сигналы и регистры процессора

11. Примеры программ

12. Определение производительности


Постановка задачи

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

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

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

Характеристика процессора

Простой процессор магистрального типа с одноблочным универсальным АЛУ.

Разрядность регистров РОН и АЛУ процессора - 8 бит.

Число РОН - 4.

Адресуемая память - 256 слов.

Устройство управления - микропрограммное с ПЗУ микропрограмм.

Способ выполнения команд последовательное выполнение или JMP или JC.

Адресация памяти - прямая.

Арифметика в дополнительном коде.

Вариант:  54 = «2 2 2 3»

Без использования непосредственной адресации.

3х-адресные команды.

Операции АЛУ: NOP, ADD    SHRA, NAND.

Состав команд:   LD, ST, ADD, SHR    JC, DEC, SUB, NAND.

   


Форматы команд и их кодировка

Коды команд

КОП Команда Действие
000 ADD  Rx,Ry,Rz Rx=Ry Rz сложение
001 NAND Rx,Ry,Rz Rx=!(Ry&Rz) И-НЕ
010 SHR  Rx,Ry Rx=Ry/2 арифметический сдвиг вправо
011 JC   address jmp on carry условный переход по переносу
100 DEC  Rx,Ry Rx=Ry-1 декремент (уменьшение на 1)
101 SUB  Rx,Ry,Rz Rx=Ry-Rz вычитание
110 LD   Rx,address Rx=Mem(address) загрузка из ОЗУ в регистр
111 ST   Ry,address Mem(address)=Rx запись из регистра в ОЗУ

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

ADD Rx,Ry,Rz

 

 

КОП Rx Ry Rz не используется

 

0 0 0 x x y y z z
NAND Rx,Ry,Rz

 

КОП Rx Ry Rz не используется
0 0 1 x x y y z z
SHR  Rx,Ry

 

КОП Rx Ry не используется
0 1 0 x x y y
JC   address

 

КОП не использ. address
0 1 1 a a a a a a a a

DEC  Rx,Ry
КОП Rx Ry не используется
1 0 0 x x y y

Сокращения:

КОП – код команды

Rx – регистр приемник

Ry – регистр источник 1

Rz – регистр источник 2

address – 8-битный адрес

Скачать Реферат: Линейное программирование симплекс-методом Данцига

Реферат: Линейное программирование симплекс-методом Данцига">Скачать Реферат: Линейное программирование симплекс-методом Данцига одним архивом

Просмотров: 263 | Добавил: kroker77 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск
Календарь
«  Январь 2012  »
Пн Вт Ср Чт Пт Сб Вс
      1
2345678
9101112131415
16171819202122
23242526272829
3031
Архив записей
Друзья сайта