![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программное обеспечение
Изучение принципов организации арифметико-логическиз устройств. Структура алу для умнлжения чисел с фиксированной запятой |
Ц е л ь р а б о т ы: Изучение принципов построения и функционирования АЛУ для умножения чисел с фиксированной запятой. В в е д е н и е В ЭВМ операция умножения чисел с фиксированной запятой с помощью соответствующих алгоритмов сводится к операциям сложения и сдвига. Для выпонения умножения АЛУ должно содержать регистры множимого, множителя и схемы формирования суммы частичных произ- ведений - так называемый сумматор частичных произведений, в ко- тором путем соответствующей организации передач производится по- седовательное суммирование частичных произведений. Операция умножения состоит из -1 циклов. В каждом цикле анализируется очеред- ная цифра множителя и если это &quo ;1&quo ;, то к сумме частичных произ- ведений прибавляется множимое, в противном сучае прибавления не происходит. Цикл завершается сдвигом множимого относительно сум- мы частичных произведений ,либо сдвигом суммы частичных произве- дений относительно неподвижного множимого. В зависимости от способа формирования суммы частичных про- изведений различают четыре основных метода выполнения умножения с соответствующими структурами АЛУ. 1.Умножение, начиная с младших разрядов множителя, со сдвигом суммы частичных произведений вправо при неподвижном мно- жимом. 2.Умножение, начиная с младших разрядов множителя, при сдвиге множимого влево и неподвижной сумме частичных произведе- ний. 3.Умножение, начиная со старших разрядов множителя, при сдвиге суммы частичных произведений влево и неподвижном множи- мом. 4.Умноженине, начиная со старших разрядов множителя, при сдвиге вправо множимого и неподвижной сумме частичных произведе- ний. В лабораторной работе изучается наиболее распространенный метод умножения целых чисел, начиная с младших разрядов, со сдвигом суммы частичных произведений вправо. (рис.2) А л г о р и т м умножения чисел, представленных в прямом коде, начиная с младших разрядов, со сдвигом суммы частичных произведений вправо. 1.Берутся модули от сомножителей. 2.Исходное значение суммы частичных произведений принимает- ся равным 0. 3.Если анализируемая цифра множителя равна 1, то к сумме частичных произведений прибавляется множимое; если эта циф- ра равна 0, прибавление не производится. 4.Производится сдвиг суммы частичных произведений вправо на один разряд. 5.Пункты 3 и 4 последовательно выполняются для всех цифро- вых разрядов множителя, начиная с младшего. 6.Произведению присваивается знак плюс, если знаки сомножи- телей одинаковы, в противном случае - знак минус. Особенностью умножения целых чисел является то, что резуль- тат перемножения двух -разрядных слов представляется словом двойной длины, при этом число цифровых разрядов двойного слова 2 -1 на единицу больше числа 2 -2 цифровых разрядов, произведе- ния двух -1 разрядных чисел. В связи с этим после получения ре- зультата в формате двойного слова необходимо дополнительно сдви- нуть его цифровые разряды на один разряд вправо, чтобы правильно расположить произведение в разрядной сетке. В структуру АЛУ для умножения -разрядных целых чисел вхо- дят (рис.2): входной регистр множимого Pr1, регистры множителя Pr2 и Pr2',на которых с помощью косой передачи вправо Pr2':= (1)Pr2 и передачи Pr2:=Pr2' выполняется сдвиг множителя вправо; сумматор Cm для преобразования суммы частичных произве- дений; входной и выходной регистры суммы частичных произведений; входной и выходной регистры сумматора PrA, PrB, PrCm соответс- твенно, в которых хранятся текущие значения и образуется новое значение суммы, счетчик циклов СчЦ.
Работа АЛУ при умножении це- лых положительных чисел происходит следующим образом. Первона- чально на Pr1 поступает множимое, регистр PrB, хранящий сумму частичных произведений обнуляется. В счетчик циклов СчЦ заносит- ся число цифровых разрядов сомножителей. В регистр Pr2 записыва- ется множитель. На этом завершается процедура начальных устано- вок и начинается процесс вычислений. В зависимости от значения младшего разряда 0 или 1 множите- ля к частичному произведению прибавляется либо 0, либо множимое. В первом случае PrA:=0, во втором - PrA:=Pr1. В сумматоре полу- чаем сумму PrA и PrB . Содержимое Pr2 путем косой передачи впра- во в Pr2' и затем обратно сдвигается на один разряд вправо. Циф- ра младшего разряда суммы частичных поизведений передается в старший разряд Pr2'. Производится сдвиг суммы частичных произведений вправо на один разряд: косая передача из сумматора в PrCm со сдвигом впра- во на один разряд, а затем передача PrB:=PrCm. Содержимое счет- чика тактов уменьшается на единицу. Если СчЦ 0, то все операции повторяются. Если СчЦ=0, то вычисления заканчиваются в регистре PrCm и Pr2' будут хранться старшие и младшие разряды произведения. Знак произведения определяется суммированием по mod2 знако- вых разрядов сомножителей. В ы п о л н е н и е л а б о р а т о р н о й р а б о т ы Структура АЛУ для умножения чисел с фиксированной запятой и алгоритм его функционирования моделируется с помощью программы, реализованной на языке Турбо-Паскаль-7. Работа с программой осуществляется в интерактивном режиме. После запуска программы mul .exe на экране дисплея появляется инструкция для пользователя, согласно которой и выполняется ла- бораторная работа. Текст описания работы содержится в файле . Выполнение изучаемой операции АЛУ осуществляется по шагам и результат каждого шага отражается на экране в виде кодов содер- жимого соответсвующего регистров, промежуточных и конечных ре- зультатов. В процессе выполнения лабораторной работы необходимо зафиксировать по шагам состояние всех элементов АЛУ, индицируе- мые соответствующими кодами. Работу АЛУ необходимо изучить для различных значений опе- рандов. По результатам работы необходимо построить блок-схему мик- ропрограммы работы АЛУ. С о д е р ж а н и е о т ч е т а 1.Описание работы АЛУ. 2.Блок-схема микропрграммы выполнения операций умножения для чисел с фиксированной запятой. К о н т р о л ь н ы е в о п р о с ы 1.В введении к лабораторной работе перечислены четыре воз- можных алгоритма умножения. Дайте их сравнительный анализ. 2.Какие действия при выполнения умножения влияют на ско- рость вычислений? 3.Как можно увеличить скорость выполнения умножения? 4.Как работают матричные умножители? 5.Как выполняется умножение чисел с плавающей запятой? 6.Какое умножение требует большего времени - чисел с фикси- рованной запятой или чисел с плавающей запятой? 7.В чем различие между программной и аппаратной реализацией умножения? Л и т е р а т у р а 1.Каган Б.М. Электронные вычислительные машины и системы.- М.: Энергоатомиздат, 1985-552 с. 2.Нешумова К.А. Электронные вычислительные машины и системы.-
М.: Высшая школа, 1989-336 с. 3.Вычислительные машины, системы и сети: Учебник под ред. проф7 А.П. Пятибратова - м.:Финансы и статистика, 1991-400 с. 4.Соловьев Г.Н. Арифметические устройства ЭВМ - М.:Энергия, 1978-176 с. 5.Чернов В.Г. Математические и логические основы вычисли- тельных машин. Методические указания к самостоятельной работе студентов.-ВПИ, 1992-47 с. 6.Перспективы развития вычислительной техники: в 11 кн.: Справ. пособие /под ред. Ю.М.Смирнова кн.3:ЭВМ общего назначе- ния/ Ю.С. Ломов и др.-М.:Высш. шк.-1989-143 с. 7.Анамия М., Танака Ю. Архитектура ЭВМ и искусственный ин- теллект: Пер. с японского -М.:Мир, 1993-400с.
Если мы будем описывать все это из внешней исследовательской позиции, в которой разрешено пользоваться понятием смысла, то сможем сказать, что языковед-инженер сводит понимаемый им смысл исходных знаковых выражений и их элементов к создаваемым им конструкциям значений, что он выражает множество разных ситуативных смыслов через наборы специально выделенных элементарных значений и последующую организацию их в структуры.[264] Затем полученные таким образом конструкции значений и принципы соотнесения и совмещения их друг с другом используются получившими их индивидами (находящимися в позиции 3) в качестве «строительных лесов» при понимании разнообразных сообщений; опять-таки, если мы будем описывать все это, находясь во внешней исследовательской позиции, то должны будем сказать, что эти конструкции значений и принципы организации их в сложные структуры используются индивидами в качестве средств при выделении смысла сообщений или даже в качестве основных компонентов его; имея наборы определенных значений, эти индивиды сначала, если пользоваться неточным, но очень наглядным образом, как бы разлагают по ним смысл сообщений, а затем собирают из них этот смысл как композицию, приноравливаясь при этом к ситуации как к целому.[265] 4. Чтобы теперь завершить характеристику «языковой инженерии» и влияния ее продуктов на существование и функционирование знаков, нужно сделать еще одно замечание, касающееся схемы нашего рассуждения
1. Построение арифметико-логического устройства для выполнения операции умножения целых чисел
2. Разработка схемы блока арифметико-логического устройства для умножения двух двоичных чисел
5. Основы анализа и синтеза комбинационных логических устройств
9. Изучение иерархических и адаптивных организационных структур управления
10. Изучение социальной структуры в России в начале XX века
11. Изучение мезоскопических сверхпроводящих структур
14. Разработка обучающей программы, поддерживающей изучение темы "Структуры данных"
15. Необходимость изучения психологии и педагогики: в поисках смысла
16. Изучение устройства карданной передачи
17. Изучение устройства и принцип действия контакторов постоянного и переменного тока
18. Изучение устройства и принцип действия трансформаторов тока и напряжения
19. Изучение гнездований зяблика (Fringilla coelebs) Вологодской области
20. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА
21. История изучения и использования природных вод на Урале
25. Особенности пещерного искусства. История открытия и изучения (Ляско, Коске, Шове, Гаргас и другие)
26. И.И.Крылов на Кавказских Минеральных Водах. Изучение проблемы
27. Антиутопия к изучению романа Е. Замятина "Мы"
28. К вопросу о методологии изучения жизни и творчества М.Ю. Лермонтова
29. Цивилизационные методы в изучении истории
31. Изучение системы команд микропроцессора Intel 8086 и аппаратных особенностей ПЭВМ IBM PC
32. Изучение взаимно влияющих друг на друга математических параметров
33. Отчет по практической работе "Изучение MS Windows & MS Word 4 Windows 2.0"
34. Организация изучения основных алгоритмических конструкций в среде Лого Миры
36. Структура исчисления предикатов построение логического вывода
37. Ученые, внесшие вклад в лечение и изучение сердечно сосудистой системы
41. Использование алгоритмов при изучении орфографии в начальных классах
43. О жанрово-хронологическом подходе изучения детской литературы
44. Научные основы школьного курса химии. методика изучения растворов
46. Изучение эмпатии у родителей младших школьников
47. Изучение технологии нейронных сетей в профильном курсе информатики
48. Методика изучения черчения слушателями факультета довузовской подготовки
49. Эффективные методы изучения иностранных языков
51. Методы изучения развитости личности ученика
53. Изучение аэродинамических характеристик вентиляторов проветривания
57. Изучение теории личности и межличностных отношений
58. Игры взрослых: социально - психологические аспекты изучения
60. Статистическое изучение инвестиционного процесса
61. Изучение перспективных сортов крупноплодной малины в условиях Подмосковья
64. Труд как объект изучения социологии
65. СИСТЕМНЫЙ ПОДХОД ПРИ ИЗУЧЕНИИ ФИЗИЧЕСКОЙ КАРТИНЫ МИРА
66. История теоретического изучения течения жидкости в картинках и примерах
68. Экономическое изучение отечественного рынка лизинга
69. Изучение товарного рынка г.Кургана на примере пива
73. Организационные структуры менеджмента
74. Совершенствование структуры управления ОАО «Авиаагрегат». Организационный инжиринг ОАО «Авиаагрегат»
76. Организационная и производственная структура предприятия
77. Организационная структура управления предприятием
78. Коммерческая деятельность. Изучение и прогноз потребительского спроса
79. Изучение уровня затрат предприятия на производство (реализацию) продукции (услуг)
80. Применение статистических методов в изучении прибыли и рентабельности
81. История России - возможности изучения
82. Из истории изучения сельского хозяйства Сибири в начале 1920-х гг.
83. Геополитические аспекты изучения Сибири научными обществами во второй половине XIX — начале ХХ вв.
84. Предмет истории. Источники. Принципы изучения отечественной истории
85. Численность, состав, организационная структура партии Эсеров в начале 1900-х годов
89. Подход и методы изучения проблем философии техники
90. Уголовная статистика и изучение преступности
91. Игрушка и общество: о социологическом изучении игрушек советского общества
92. Изучение этнической картины мира как интердисциплинарная проблема
93. Постмодернизм как методология изучения современного общества
94. Некоторые вопросы изучения тюркизмов в русском языке
95. Начало изучения античности в России XVIII век
96. Культурологический принцип в изучении географии Ярославской области
97. Культура как объект изучения
98. Культура как объект изучения
99. О деятельностном подходе в изучении трагедии Шекспира «Гамлет»