Устройство для умножения

Устройство для умножения

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ (i i) 45 О 169

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 17.01.72 (21) 1742141/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.11.74. Бюллетень № 42

Дата опубликования описания 13.05.75 (51) М. Кл. G 061 7/39 комите по делам лзооретений и открытий ори Совете Министров

СССР (53) УДК 681.325.5 (088.8) (72) Авторы изобретения Б. Я. Фельдман, Б. И. Панферов, Н. В. Сосина и О..М. Кулинченко (71) Заявитель

Институт электронных управляющих машин (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

Устройство для умножения относится к области вычислительной техники, в частности к арифметическим устройствам последовательного действия.

Известное устройство для умножения содержит два регистра сомножителей, две шины поступления сомножителей, шину выдачи результата и множительный узел.

В известном устройстве для умножения предполагается, что один из сомножителей предварительно передан в регистр устройства умножения. Однако в случае одновременной подачи одноименных разрядов двух сомножителей такое устройство оказывается непроизводительным, что резко снижает его быстродействие.

Целью изобретения является повышение быстродействия устройства для умножения.

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

10 второго блока выборки. Выход второго блока записи соединен со входом первого разряда регистра второго сомножителя, выход которого соединен со вторым входом первого блока выборки. Выходы блоков выборки соединены

15 с соответствующими входами первой схемы сборки, выход которой соединен с первым входом множительного блока. Выходы блоков приема соединены с соответствующими входами второй схемы сборки, выход которой сое20 динен со вторым входом множительного блока (выход множительного блока соединен с шиной выдачи результата) .

На чертеже представлена блок-схема предлагаемого устройства.

25 Оно содержит регистры 1 и 2 сомножителей, блоки 3 и 4 записи, блоки 5 и 6 выборки, блоки 7 и 8 приема, схемы сборки (сборки) 9 и 10, блок 11 управления, множительный блок 12, шины 13 и 14 поступления со30 множителей и шину 15 выдачи результата.

450169

Выходы блока 11 управления множителей связаны со входами блоков 3 и 4 записи в регистр, блоков 7 и 8 приема сомножителей и блоков 5 и 6 выборки из регистров. Выходы блоков 3 и 4 записи в регистр подключены ко входам соответствующих регистров множителей. Выходы регистров 1 и 2 подсоединены ко входам блоков 5 и 6 выборки из регистров, выходы которых через сборку 9 подключены ко входу множительного блока 12. Выходы блоков 7 и 8 приема сомножителей через сборку 10 подключены ко входу множительного блока 12.

Шины 13 и 14 поступления сомножителей связаны со входами блоков 3 и 4 записи в регистр и блоков 7 и 8 приема сомножителей.

По шинам поступления сомножителей поступают разряды множимого а; и множителя b;.

Первый сигнал, приходящий из блока 11 управления, осуществляет следующее распределение информации.

Разряд множимого а; через первый блок 3 записи в регистр поступает и сохраняется в регистре множим ого и одновременно через блок 8 приема сомножителей и сборку 10 поступает на один из входов множительного блока 12.

На второй вход множительного блока поступают разряды множителя b„- b„- 2, ..., b из регистра множителя через второй блок 6 выборки из регистра и сборку 9. На выходе множительного блока 12 получаются частичные произведения а,бi 1., .а,b,.

Второй сигнал из блока 11 управления осуществляет запись множителя b; в регистр множителя через второй блок 4 записи в регистр, выборку из регистра разрядов множимого а;-1, a; q, ..., a через первый блок 5 выборки из регистра и подачу его на один из входов множительного блока 12.

На другой вход множительного блока поступает множитель b; через блок 7 приема сомножителей и сборку 10. В результате получаются частичные произведения е — 1 b as — 1 br — 1з ° ° ° Ф вЂ” 1 а b суммирование которых происходит в множительном блоке.

Предмет изобретения

Устройство для умножения, содержащее регистры сомножителей, первую и вторую шины сомножителей, шину выдачи результата и множительный блок, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит первый и второй блоки приема сомножителей, первый и второй блоки выборки, первый и второй блоки записи, первую и вторую схемы сборки, блок управления, причем шина первого сомножителя соединена с первым входом первого блока записи и вторым входом первого блока приема; шина второго сомножителя соединена со вторым входом второго блока записи и вторым входом второго блока приема; первый выход блока управления соединен со вторым входом первого блока записи, первым входом первого блока выборки и первым входом первого блока приема; второй выход блока управления соединен со вторым входом второго блока выборки, первым входом второго блока записи

80 и первым входом второго блока приема; выход первого блока записи соединен со входом первого разряда регистра первого сомножителя, выход которого соединен с первым входом второго блока выборки; выход второго блока

35 записи соединен со входом первого разряда регистра второго сомножителя, выход которого соединен со вторым входом первого блока выборки; выходы блоков выборки соединены с соответствующими входами первой схемы

40 сборки, выход которой соединен с первым входом множительного блока; выходы блоков приема соединены с соответствующими входами второй схемы сборки, выход которой соединен со вторым входом множительного бло45 ка; выход множительного блока соединен с шиной выдачи результата.

450169

Корректоры; В. Петрова и О. Данишева

Редактор Е, Семанова

Заказ 1044/4 Изд. № 1120 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, )К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Составитель В, Тюрин

Техред Е. Борисова

13

/О