Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Алгоритм решения задач

Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее

СодержаниеВведение 1 Алгоритм решения функциональной задачи 2 Выбор системы команд специализированной ЭВМ 3 Форматы команд и операндов 4 Содержательные графы микропрограмм операций АЛУ 5 Разработка объединенной микропрограммы работы АЛУ 6 Закодированные алгоритмы микропрограмм 7 Проектирование управляющего автомата ВведениеЦелью курсового проектирования является закрепление знаний по курсу: «Организация ЭВМ и систем» , полученных в результате изучения лекционного курса и выполнения лабораторного практикума. Объектом курсового проектирования является процессор специализированной ЭВМ. В процессоре выделяют устройство, в котором выполняются все основные (арифметические и логические) операции. Это устройство называют арифметико-логическим устройством (АЛУ). Если все основные операции выполняются за один такт (это имеет место в большинстве современных микропроцессоров), АЛУ является частью операционного автомата процессора; если же некоторые или все основные операции выполняются алгоритмически за много тактов, АЛУ имеет собственное устройство управления. Разработка процессора специализированной ЭВМ включает в себя следующие этапы: Разработка алгоритма решения функциональной задачи. Выбор системы команд специализированной ЭВМ. Определение форматов команд и операндов. Разработка алгоритмов микропрограмм выполнения минимально необходимого набора операций АЛУ. Разработка объединенной микропрограммы работы АЛУ. Разработка структурной схемы операционного автомата АЛУ. Разработка управляющего автомата АЛУ. 1 Алгоритм решения функциональной задачиУкрупненный алгоритм решения поставленной задачи представлен на рисунке 1.1. Алгоритм вычисления функций F приведен соответственно на рисунке 1.2. Рис.1.1 Укрупненный алгоритмДля вычисления функции F можно воспользоваться степенным рядом: Функция Ar h(x) разлагается в степенной ряд: Этот ряд сходится при x &l ;1, . Сумму ряда удобно находить с помощью рекуррентных соотношений. Общий член ряда выражается в данном случае через предыдущий член ряда с помощью равенства: 2 Выбор системы команд специализированной ЭВМДля двухадресной системы команд без признака засылки основные операции над двумя операндами будут выглядеть так: , где А1 – первый адрес в команде; А2 – второй адрес в команде; - обозначение операции. Введем обозначение: . Наименование операции . X . Y X – первый операнд и результат операции. Y – второй операнд (если он не участвует, то ставится -). Для двухадресной системы команд без признака засылки программа будет выглядеть так: Часть команд в этой программе имеют два адреса, а часть – один адрес, поэтому и система команд ЭВМ должна состоять из одноадресных и двухадресных команд. 3 Форматы команд и операндовБудем считать, что оперативная память (ОП) состоит из 256 ячеек длиной в один байт каждая. Двухадресная система команд без признака засылки содержит 13 различных наименований команд, для кодирования которых поле КО должно иметь 4 разряда. Поскольку в данном случае имеются одноадресные команды и двухадресные команды, для их различия введено одноразрядное поле кода длины команды (КДК) и принято считать: КДК=1 - для одноадресных и КДК=0 - для двухадресных команд.

Разряды 5-7 первого байта всех команд здесь не используются. Формат команд приведен на рисунке 3.1. В качестве операнда будет использоваться 16-разрядное слово, запятая считается фиксированной перед старшим разрядом, а ОП оперирует с однобайтовыми словами. Формат операнда в ОП представлен на рисунке 3.2: Такой операнд загружается за два обращения к ОП, здесь старшие разряды операнды и знак содержатся в первом байте, а младшие разряды – во втором. 4 Содержательные графы микропрограмм операций АЛУЧисла представляются в 16-разрядном формате, старший (нулевой) разряд используется для представления знака числа, для операции сложения используется модифицированный дополнительный код, поэтому регистр RG имеет 17 разрядов (0:16) (поле RG(1:16) – для хранения первого слагаемого), регистр RG1 имеет 16 разрядов RG1(0:15) – для второго слагаемого, одноразрядному полю признака переполнения изначально присвоено нулевое значение, при операции сложения слагаемые помещаются по младшим разрядам, результат (сумма) помещается в поле RG(1:16), прибавление константы означает прибавление 1 к младшему разряду слова. Содержательный алгоритм сложения представлен на рисунке 4.1: Рисунок 4.1 – Алгоритм операции сложенияОписание слов, использованных в микропрограмме сложения, представлены в таблице 4.1:Таблица 4.1 Тип Слово Пояснение ILO RG(0:16) Слагаемое (Сумма) IL RG1(0:16) Слагаемое ILO ПП Признак переполнения Содержательный алгоритм вычитания представлен на рисунке 4.2: Рисунок 4.2 – Алгоритм вычитанияОписание слов, использованных в микропрограмме вычитания представлены в таблице 4.2: Таблица 4.2 Тип Слово Пояснение ILO RG(0:16) Уменьшаемое (разность) IL RG1(0:16) Вычитаемое ILO ПП Признак переполнения Содержательный алгоритмы умножения и деления представлены на рисунках 4.3 и 4.4: Описания слов, использованных в микропрограммах представлены в таблицах 4.3 и 4.4: Таблица 4.3 Тип Слово Пояснение ILO RG(0:16) Множитель, произведение IL RG1(0:16) Множимое L RG2(0:16) Множитель, произведение L СТ(1:4) Счетчик циклов Таблица 4.4 Тип Слово Пояснение ILO RG(0:16) Делимое, остаток, частное IL RG1(0:16) Делитель L RG2(0:16) Частное L СТ(1:4) Счетчик ILO ПП Признак переполнения Содержательные алгоритмы умножения на 2 и нахождения абсолютной величины числа представлены на рисунке 4.5 и 4.6, а описания слов, использованных в микропрограммах – в таблице 4.5 и 4.6: Рисунок 4.5 – Алгоритм операции «умножение на 2» Рисунок 4.6 – Алгоритм приведения абсолютной величины числаТаблица 4.5 Тип Слово Пояснение ILO RG(2:16) Операнд ILO ПП Признак переполнения Таблица 4.6 Тип Слово Пояснение ILO RG(0:1) Операнд Содержательный алгоритм микропрограммы специальной функции Ar h(x) представлен на рисунке 4.7, здесь до начала выполнения программы регистру RG4 присваивается значение X. Описания слов, использованных в микропрограмме – в таблице 4.7:Таблица 4.7 Тип Слово Пояснение ILO RG(0:16) Переменная x, ,b,a,F множитель, произведение, делимое, остаток, частное, слагаемое, сумма, уменьшаемое, разность IL RG1(0:15) Переменная F,b,a константа, Множимое, делитель, слагаемое, вычитаемое L RG2(0:16) Множитель, произведение, частное L RG3(0:15) Переменная F L RG4(0:15) Переменная x,a,b L RG5(0:15) Переменная L C (1:4) Счетчик ILO ПП Признак переполнения Теперь необходимо составить схему укрупненного алгоритма, используя уже полученную микропрограмму вычисления функции Ar h(x).

Предполагается, что переменные x1, x2 и x3 перед началом выполнения программы уже будут загружены соответственно в регистры RG4, RG3 и RG5. Данная схема алгоритма представлена на рисунке 4.8: Рисунок 4.8 – Схема алгоритмаВ таблице 4.8 представлено описание слов, использованных в программе. Так как описание слов для микропрограммы вычисления специальной функции было представлено в таблице 4.7, здесь приводится описание только тех слов, которые принимали значения отличные от тех, что использовались в алгоритме на рисунке 4.7.Таблица 4.8 Тип Слово Пояснение ILO RG(0:16) Переменная x1, x2,X делимое, остаток, частное, уменьшаемое, разность абсолютная величина числа IL RG1(0:15) Переменная x2, x3 константа, делитель, вычитаемое L RG3(0:15) Переменная x2 L RG4(0:15) Переменная x1, X L RG5(0:15) Переменная x3 5 Разработка объединенной микропрограммы работы АЛУПроцессор состоит из АЛУ и УЦУ. В объединенном списке микроопераций, используемых в микропрограммах минимального набора операций АЛУ, для унификации формы записи различных операций и форматов одноименных слов следует по сравнению с рисунком 4.3 изменить три микрооперации: для вершины 2 вместо микрооперации RG2 := RG нужно использовать микрооперацию RG2 := RG(1:16).0; для вершины 6 вместо микрооперации RG2(1:15):=R1(RG (15).RG2(1:15)) – использовать микрооперацию RG2(1:15):=R1(RG(16).RG2(1:16); вместо микрооперации RG(0):=1 в вершине 11 – использовать микрооперацию RG(0:1):=11. Благодаря этим изменениям значение числовой части результата каждой операции присваивается полю RG(2:16) слова RG, а нулевой и первый разряды этого слова используются для представления знака числа. Появляется возможность считать, что перед началом каждой операции над двумя операндами в АЛУ значение первого операнда присваивается полю RG(1:16) слова RG, а значение второго операнда – слову RG1. При выполнении этого условия перед началом сложения и вычитания необходимо произвести присваивание RG(0) := RG(1), перед началом умножения нужно осуществить передачу RG2 := RG(1:16).0, а перед делением – микрооперации RG2(0):= RG(1) и RG(0:1):= 00.В таблице 5.1 приведен список логических условий, используемых в микропрограммах: Таблица 5.1 Обозначение Лог. Условие Тип операции X1 RG(0) Сложение и Вычитание X2 RG1(0) X3 RG(1) X4 RG2(15) Умножение X5 C =0 X6 RG2(1) X7 RG1(0)ЕRG2(0) Деление X8 RG2(16) Умножение на «2» X9 RG(2) Вычисление функции Ar h(x) X10 RG(0:16) В таблице 5.2 приведен список микроопераций, используемых в микропрограммах: Таблица 5.2 № Микрооперации Тип операции Y1 RG(0):=RG(1) Сложение Y2 RG(2:16):=щ RG(2:16) Y3 RG:=RG RG1(1:15) Y4 RG:=RG 11.щ RG1(1:15) Y5 ПП:=1 Y6 RG1(0):= щ RG1(0) Вычитание Y7 RG2:=RG(1:16).0 Умножение Y8 RG:=0 Y9 C :=1510 Y10 RG2(1:16):=R1(RG(16).RG2(1:16)) Y11 RG(1:16):=R1(0.RG(1:16)) Y12 C :=C -1 Y13 RG:=RG Y14 RG(0:1):=11 Y15 RG2(0):=RG(1) Деление Y16 RG(2:16):=L1( RG(2:16).0) Y17 C :=0 Y18 RG2(1:16):=0 Y19 RG2(1:16):=L1(RG2(1:16).щ RG(0)) Y20 RG:=RG2(1:15) Y21 RG(0:1):=00 Выделение абсолютной величины числа Y22 RG3:=RG4 Вычисление функции Ar h(x) Y23 RG5:= Y24 RG:=RG4 Y25 RG1:=RG Y26 RG4:=RG Y27 RG:=RG5 Y28 RG4:=RG1 Y29 RG1:= Y30 RG5:=RG5 Y31 RG:=RG3 В приложениях 1, 2 и 3 приведена соответственно схема объединенной микропрограммы работы АЛУ, закодированная схема объединенной микропрограммы работы АЛУ и структурная схема операционного автомата.

Гибкость структуры: можно различными способами комбинировать простые составляющие нейрокомпьютеров — нейроны и связи между ними. За счет этого на одной элементной базе и даже внутри «тела» одного нейрокомпьютера можно создавать совершенно различные машины. Появляется еще одна новая профессия — «нейроконструктор» (конструктор мозгов). Д. Нейронные сети позволяют создать эффективное программное обеспечение для высокопараллельных компьютеров. Для высокопараллельных машин хорошо известна проблема: как их эффективно использовать — как добиться, чтобы все элементы одновременно и без лишнего дублирования вычисляли что-нибудь полезное? Создавая математическое обеспечения на базе нейронных сетей, можно для широкого класса задач решить эту проблему. Если перейти к еще более прозаическому уровню повседневной работы, то нейронные сети ‑ это всего-навсего сети, состоящие из связанных между собой простых элементов ‑ формальных нейронов. Значительное большинство работ по нейроинформатике посвящено переносу различных алгоритмов решения задач на такие сети

1. Решения задач линейного программирования геометрическим методом

2. Несколько способов решения одной геометрической задачи

3. Постановка и разработка алгоритма решения задачи Учёт основных средств

4. Решение экономических задач программными методами

5. Логические задачи и методы их решения

6. Решение задач симплекс-методом
7. Предмет психологии, ее задачи и методы
8. Задачи и методы планирования производства

9. Новые представления о задачах и методах гипербарической медицины

10. Содержание, задачи и методы финансового планирования на предприятии

11. Предмет, задачи и методы теории перевода

12. Понятия, методы, задачи криминалистики

13. Рішення транспортної задачі за методом ПЗК і в Excel

14. Решение и постоптимальный анализ задачи линейного программирования

15. Предмет, задачи и методы возрастной физиологии

16. Задачи и методы квалиметрии

Кружка-хамелеон "Сова", 330 мл.
Для тех, кто любит подольше поспать, кому утро не в радость, поможет взбодриться кружка-хамелеон «Сова». Просыпайтесь вместе с
304 руб
Раздел: Кружки, чашки, блюдца
Чудо трусики для плавания, от 0 до 3-х лет, трехслойные, арт. 111, для мальчиков.
Детские специальные трусики для плавания в бассейне и открытом водоеме. Плотно прилегают, отлично защищают! Изготовлены из хлопка, имеют
376 руб
Раздел: Многоразовые
Простыня на резинке "ЭГО", 160х200 см, салатовая.
Трикотажная простыня "ЭГО" на резинке выполнена из 100% хлопка высокого качества. Натуральный, экологически чистый материал
760 руб
Раздел: Простыни, пододеяльники

17. Предмет психологии, ее задачи и методы

18. Решение нелинейного уравнения методом касательных

19. Алгоритм решения Диофантовых уравнений

20. Фізико-хімічні методи обробки матеріалів

21. Графоаналітичний метод – "квадрат потенціалу"

22. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)
23. Решение задач - методы спуска
24. Построение решения задачи Гурса для телеграфного уравнения методом Римана

25. Решение задач линейной оптимизации симплекс – методом

26. Метод Алексея Юрьевича Виноградова для решения краевых задач

27. Решение обратных задач теплопроводности для элементов конструкций простой геометрической формы

28. Методы решения некорректно поставленных задач

29. Решение задачи Дирихле для уравнения Лапласа методом сеток

30. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

31. Способ устойчивого решения неустойчивых задач и его алгоритм

32. Обучение общим методам решения задач

Подгузники "Солнце и Луна. Нежное прикосновение", размер: 4/L (7-14 кг), 44 штуки.
Подгузники "Солнце и Луна. Нежное прикосновение" сделаны по японской технологии в сотрудничестве с японской корпорацией WATASHI
425 руб
Раздел: Более 11 кг
Песочные часы "Обратные".
Песочные часы «Волшебные Обратные» - антистресс. Часы направлены на то, чтобы отвлечь Вас от напряжения и снизить стресс. Они не только
330 руб
Раздел: Часы песочные
Игра настольная "Тараканы в холодильнике".
Настольная игра предназначена для детей старше 7 лет. В распоряжении каждого игрока команда из трех тараканов, цель которых унести из
391 руб
Раздел: Карточные игры

33. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

34. Применение новейших экономико-математических методов для решения задач

35. Алгоритмы численного решения задач

36. Принципы разработки алгоритмов и программ для решения прикладных задач

37. Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке

38. Решение прикладных задач методом дихотомии
39. Графический метод решения задач линейного программирования
40. Метод Рунге-Кутты четвертого порядка с автоматическим выбором шага интегрирования решения задачи Коши

41. Методы решения краевых задач, в том числе "жестких" краевых задач

42. Методы решения логистических задач

43. Эвристические методы решения творческих задач

44. Кислотно-каталитические процессы в нефтепереработке и в нефтехимии. Решение обратной задачи кинетики статистическими методами

45. Графический метод и симплекс-метод решения задач линейного программирования

46. Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов

47. Решение задачи линейного программирования симплекс-методом

48. Решения задачи планирования производства симплекс методом

Ножницы "Pigeon" для детских ногтей.
Детские ножницы для ноготков самых маленьких Pigeon - их маленькие, тонкие закругленные лезвия позволяют без опаски подстригать ноготки
709 руб
Раздел: Маникюрные наборы детские
Глобус "Зоогеографический детский", 250 мм.
Зоогеографический детский глобус — это отличный подарок ребенку. Благодаря ему ваши дети узнают не только об устройстве планеты, на
502 руб
Раздел: Глобусы
Экологичный стиральный порошок Garden Kids, без отдушек с ионами серебра, 1350 грамм.
Благодаря входящим в состав компонентам на растительной основе средство мягко отстирывает и освежает детское белье и одежду из всех видов
399 руб
Раздел: Для стирки детских вещей

49. Методы решения транспортных задач

50. Решение задач по курсу "семейное право"

51. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

52. Формирование структуры электронного учебника и решение задач на ней

53. Решение математических задач в среде Excel

54. Графы. решение практических задач с использованием графов (С++)
55. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ
56. Решение задачи линейного программирования

57. Графы. решение практических задач с использованием графов (С++)

58. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач

59. Возможности радиолокационного тренажера NMS-90 и его использование для решения задач расхождения судов в условиях ограниченной видимости

60. Задачирешениями) по сопромату

61. Маркетинг: решение исследовательских задач

62. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

63. Формулы для решения задач по экономике предприятия

64. Создание программных продуктов для решения задач

Универсальный стиральный порошок "Meine Liebe", концентрат, 1000 г.
Предназначен для стирки цветного и белого белья во всех типах стиральных машин при температурах от 30 С до 90 С, а так же для ручной
438 руб
Раздел: Стиральные порошки
Уголок природы. Стенд.
Стенд с подвижными стрелками. На стенде расположены 3 пластиковых кармашка для карточек. Изготовлен из качественного, плотного, картона -
396 руб
Раздел: Демонстрационные рамки, планшеты, таблички
Кружка "Лучшая Мама в мире", с рисунком.
Качественные керамические кружки с оригинальным рисунком, выполненным в процессе производства (подглазурное нанесение). Упаковка: белый
372 руб
Раздел: Кружки

65. Решение транспортной задачи

66. К решению нелинейных вариационных задач

67. План-конспект урока Математическое моделирование при решении экологических задач

68. Решение задач с помощью ортогонального проектирования

69. Применение движений к решению задач

70. О методике решения задач на относительность движения при изучении основ кинематики в 9 классе общеобразовательной школы
71. Методы руководства: постановка задач и контроль их выполнения
72. Налоговое администрирование: его цели, задачи, методы и формы

73. Применение обобщенного метода Фурье в задаче полого волновода треугольного сечения

74. Предмет, метод и задачи статистики

75. Дидактический материал для организации решения задач с педагогически запущенными детьми

76. Пути повышения эффективности обучения решению задач

77. Структура и динамика процессов решения задач

78. Развитие профессионального оперативного мышления будущего учителя в ходе решения психолого-педагогических задач

79. Формы и методы предъявления задач на уроках физике на материале изучения темы "Изменение агрегатных состояний вещества"

80. От решения задач к механизмам трансляции деятельности

Магнитный театр "Теремок".
Увлекательное театральное представление с любимыми героями русской народной сказки «Теремок» и вашим ребенком в роли главного режиссера.
308 руб
Раздел: Магнитный театр
Развивающая доска "Пицца", 54 элемента, 5 слоев.
Деревянная доска "Пицца" - это увлекательный игровой набор для развития мелкой моторики, воображения и усидчивости Вашего
807 руб
Раздел: Продукты
Концентрат Gardex "Extreme", для защиты дачного участка от клещей, 50 мл.
Концентрат для защиты дачного участка от клещей. Для обработки приусадебных, дачных и садовых участков. Надежно защищает от иксодовых
370 руб
Раздел: Аэрозоль, спрей

81. Решение управленческих задач

82. Электрофизиологические корреляты центральных программ при решении простых моторных задач у лиц с различным профилем асимметрии

83. Решение задач по химии

84. Предмет, метод и задачи статистики

85. Принятие проектных решений в задачах производственного и операционного менеджмента

86. Задачи по экономике с решениями
87. Решение многокритериальной задачи линейного программирования
88. Предмет, метод и задачи бухгалтерского учета

89. Приемы решения научных задач в русловедении

90. Опыт применения сейсморазведки ОГТ для решения инженерно-геологических задач

91. Применение спектральной сейсморазведки для решения задач инженерной геологии

92. Применение политического дискурс-анализа в решении идеологических задач (На примере медиатизации политических текстов)

93. Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала

94. Задачи по моделированию с решениями

95. Расчет экономической эффективности применения ПЭВМ для решения задачи

96. Решение задачи о кратчайшем маршруте

Набор из 2 тарелок "Avent", от 6 месяцев.
Набор тарелок "Avent" состоит из большой и маленькой глубоких тарелок. Тарелки "Avent" украшены веселыми и красочными
873 руб
Раздел: Тарелки
Настольная игра "Соображарий. Два".
«Соображарий. Два» — продолжение настольного суперхита, который стал неотъемлемой частью вечеринок и семейных посиделок. Игроков
490 руб
Раздел: Игры со словами
Набор шкатулок для рукоделия, 3 штуки, 34x24x18 см, арт. 80832.
Набор включает в себя три шкатулки для рукоделия. Такие шкатулки послужат оригинальным, а главное, практичным подарком, в котором
2715 руб
Раздел: Шкатулки для рукоделия

97. Использование языка программирования Visual Basic для решения математических задач

98. Построение математических моделей при решении задач оптимизации

99. Математическое моделирование при решении экологических задач

100. Предмет, метод, методология и задачи науки административного права


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.