Мы ограничились десятичными цифрами 0 и 1. При наличии только двух возможных вариантов каждый этап умножения сводится к прост задаче:
Также вам может показаться, что такая тема как {fulllink} никак не связана и даже не тематична. Хотя, может быть и связана. В любом случае все-таки зайдите на сайт {sitelink}. Тема {subject} там представлена весьма широко. На том сайте можно узнать много интересного на тему {subject}. Что означает вообще тема {subject}, где найти {subject} - про это написано на сайте {sitelink}. Это очень важная для многих людей тема - {subject}. Спасибо сайту {sitelink} за информацию на тему {subject}.
простому помещению копии множимого в нужное место, ес- цифра множителя представлена единицей, или
помещению О в нужное место, если цифра множителя нулем.
Хотя в показанном выше десятичном примере намеренно используются тать.
Традиционно следующим шагом после рассмотрения основ умножения является оборудование для умножения.
Мы не станем следовать этой традиции, полагая, что вы получите более глубокое умножающего оборудования и алгоритма нескольких поколениях. А пока давайте предположим, что мы умножаем только числа.
Предположим, что множитель находится в 32-разрядном регистре Множителя, а 64-разрядный регистр Произведения имеет нулевое начальное значение. Показанный выше пример операции умножения с помощью карандаша и бумаги дает понять, что нам нужно будет при каждом шаге перемещать множимое на одну цифру влево для получения промежуточных произведений. За 32 шага 2-разрядное множимое будет перемещено на 32 разряда влево.
Следовательно, нужен 64-разрядный регистр Множимого, имеющий ь качестве начального значения 32-разрядное множимое в правой половине и нули в левой половине. Затем этот регистр с каждым шагом будет смещаться на один разряд влево для выравнивания множимого с суммой, аккумулируемой в 64-разрядном регистре Произведения
Первая версия умножающего оборудования.
Регистр Множимого, арифметико-логическое устройство и регистр Произведения величину 64 разряда, и только регистр
Множителя состоит из 32 разрядов. 32-разрядное множимое изначально помещается в правую половину регистра Множимого и с каждым шагом сдвигается влево на один разряд. Множитель с каждым шаг ом сдвигается в обратном направлении начинает работу с нулевым значением произведения Блок управления решает, когда сдвигать содержимое регистров Множимого и Множителя и когда записывать новое значение в регистр Произведения
Опубликовал katy
June 28 2015 15:51:08 ·
0 Комментариев ·
1797 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
