Устройство для умножения
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
249768 ОПИСАН ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ сова советских Социалистических РеспубликЗависимое от авт. свидетельстваКл. 42 пт 3, З/52 Заявлено 22,1 Ч.1966 ( 1 ОЗ 1661/18-24) с присоединением заявки1 ПК 6 06 Комитет по делам иаобретеиий и открыти при Совете Министров СССРиори УДК 681.325.5 убликовано 05.Ч 11.1969. Бюллетень2та опубликования описания 26.Х 11,1969 Да Авторыизобретения С,С,Заб М орниснко, Е,заренк ститут кибернетики АН Украинской С Заявите ТРОЙСТВО ДЛЯ УМИОЖЕ триггер динен с гистром нескольк множени ьеи цифры множителя которая будет занесена ние по месту ее распоИзобретение относится к области вычислительной техники и может быть применено в электронных вычислительных машинах с плавающей запятой,Известные устройства для умножения чисел, представленных произвольным кодом, в машинах с плавающей запятой обязательно предполагают обработку порядков сомножителей для определения порядка произведения.В машинах с плавающей запятой обработка порядков может производиться на основном сумматоре. В этом случае экономится оборудование, необходимое для организации сумматора порядков, однако расходуется дополнительное время на выполнение операции умножения, связанное с обработкой порядков. Недостатком указанных устройств является наличие специального устройства для обработки порядков сомножителей (либо расходование дополнительного времени на обработку порядков при совмещении сумматора чисел и сумматора порядков).В предложенном устройстве эти недостатки устранены, при этом устройство позволяет определить порядок произведения без предварительной обработки порядков сомножителей.Требуемый положительный эффект достигается тем, что каждый разряд регистров сомножителей содержит дополнительно элемент памяти для записи в него запятой, а узел управления содержит дополнительноанализа запятой, вход которого сое регистром множителя, а выход - с ре результата.Умножение начинают обычным способом полюбому из существующих и известных ранее способов умножения, В момент, когда в анализирующем разряде множителя появляется разряд с запятой, на сумматор отсылается множимое для очередного суммирования, а за.пятую множимото переписывают в тот разряд частичного произведения, который в данное время складывается с разрядом множимого, содержащим запятую. Эта запятая, участвуя 15 в дальнейших сдвигах частичного произведения, в конечном итоге и определяет порядок произведения.Рассмотрим о примеров выполнения операции у я по предложенному 20 способу.а) Умножим два числа 2222,2 (множимое)на 111,11 (множитель), выбрав в качестве способа умножения способ, при котором множитель сдвигается влево, а множимое - вправо.25 Частичное произведение неподвижно При обработке тревстретилась запятая, в частичное произвед 30 ложения в множимо249768 2 2 2 2, 2 1 1 1, 1 1 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 Анализируемыйразряд 2 2 2 2 22 2 2 2 2 При обработке цифры множителя встретилась запятая. Она заносится в частичное произведение по месту ее расположения в множимом. 2 2 2, 2 4, 2 2 2 2 2 4 4 4 4 24 2 2 4 4 42 2 2 2, 2 2 4 б 6, б 4 2 6, 4 22 2 2 2 2 4 6 6, 6 4 22 2 2 2 2,15 8, 6 4 2 2 4 6 8 8, б 4 22 4 б 8 8, 6 4 2 2 2 2 2 2 2 4 6 9 0 8, 6 4 2 20 2 2 2 221 1 1, 1 1 0 0 0 0 0 2 2 2 2 2 Анализируемыйразряд 2 2 2 2 2 2 2 2.22 2 2 2 2 При обработке цифры множетеля встретилась запатая, Она заносится в частичное произведение по месту ее расположения в множимом,2 2 4Здесь для удобства понимания запятая сохранена при суммировании в множимом. В реальных устройствах она просто переписывается в тот разряд частичного произведения, который в данное время складывается с разрядом множимого, содержащим запятую.б) В качестве способа умножения выберем способ со сдвигом множителя и частичных произведений влево, Множимое неподвижно,в) Выберем способ умножения со сдвигом множителя и частичных произведений вправо,Четвертый алгоритм умножения со сдвигом множимого влево, а множителя вправо при неподвижных частичных произведениях проверяется аналогично первым трем.На чертеже приведена блок-схема устройства для умножения, где 1 - блок анализа цифры множителя, 2 - триггер анализа запятой, 3 - устройство сдвига и 4 - устройство управления.В качестве известного способа здесь выбран способ со сдвигом множителя и частичных произведений влево, множимое - неподвижно,В случае использования других способов умножения, рассмотренных выше, усгройствоумножения выполняется с учетом конструктивных связей, отображенных на чертеже пунктирными линиями.Вместо блоков для обработки порядков, устройство содержит один триггер, определяющий наличие запятой при анализе очередной цифры множителя. По положению этого триг.гера производится перепись запятой из регистра множимого в регистр частичных произведений. Регистры в устройстве выполнены на магнитострикционных линиях задержки, кодирование двоично-десятичное, способ суммирования последовательный, разрядность - 16 десятичных разрядов.Применение предложенного устройства умножения дает в данном примере существенный 40 выигрыш в аппаратуре (17%) и времени выполнения операции умножения (до 8%) по сравнению с тем же устройством, реализующим ранее применявшийся способ умножения с обработкой порядков.45 Предмет изобретения Устройство для умножения, содержащее ре 50 гистры сомножителей, узлы сдвига сомножителей, управления и суммирования, отличающееся тем, что, с целью получения произведения,исключающего обработку порядков сомножителей, увеличения быстродействия и снижения55 аппаратурных затрат, каждый разряд регистров сомножителей содержит дополнительноэлемент памяти, фиксирующий запятую, а узелуправления содержит дополнительно триггеранализа запятой, вход которого соединен с ре 60 гистром множителя, а выход - с регистромрезультата,Заказ 3436/6 Тираж 480 Подписное ЦНЕЕПИ Комитета по делам изобретении и открытий при Совете Министров СССР Москва Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2
СмотретьЗаявка
1071661
С. С. Забара, Г. И. Корниенко, Е. Назур, В. Г. Назаренко Институт кибернетики Украинской ССР
МПК / Метки
МПК: G06F 7/52
Метки: умножения
Опубликовано: 01.01.1969
Код ссылки
<a href="https://patents.su/3-249768-ustrojjstvo-dlya-umnozheniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для умножения</a>