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

 

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

Соцнвлнстнчеснни

Республнк

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

< 750487 (6I ) Дополннтельное к авт. с вид-ву (22) Заявлено 04,07.77 (21) 24957 52/18-2 с прнсоелнненнем заявки № (23) Приоритет

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

Дата опубликования описания 25.07.80 (51)М. Кл.

G 06 F 7/39

ФЪаударстееииый комитет

СССР аа делам изобретений и открытий (53) УДК 681.325 (088.8) (72) Автор изобретения

С. И. Скрипипына

Московский ордена Трудового Красного Знамени инженерно-физический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ НА

П - РАЗРЯДОВ МНОЖИТЕЛЯ

Изобретение относится к вычислительной технике и может быть примене.но в арифметических устройствах цифровых вычислительных машин, особенно в случаях повышенных требований по быстро5 действию.

Известно устройство (1), содержащее .сумматор, регистр множителя, блок управления, регистры множимого.и утроенного множимого, блоки выдачи в сумматор произведения множимого на константы. Недостатком известного устройства является низкое быстродействие.

Наиболее близким по технической суш-, ности к данному изобретению является устройство (2, содержащее сумматор, регистр множителя, выходы n — разридов которого соединены со входами блока управления, Сь блоков произведения мнажимого на константы (2prn+ 1), где с, йЮ(2 ", 2 ); к>3;

В П-к;

P 0,1, ..., (ф -1, причем выходы

-го блока произведения, множимого на константу (2 + 1), где 0

2 - 1, соединен с информационными входами блоков выдачи в сумматор произ ведения множимого на константу со сдвигом на 2 разрядов влево и беэ сдвига, выходы которых соединены со входами сумматора. Недостатком известного уст ройства является отсутствие возможности выполнения операции умножения на любое число A (A) 5) разрядов множителя, Целью изобретения является расширение области применения путем выполнения операции умножение Hà и Ъ 5 разрядов множителя.

С этой целью в устройство введенф

С j (п )-Ъ-блоков выдачи в сумматор произведения множимого на константы со сдвигом на Ъс раэрядоввлево, (где С (ит )-целая чясть(Ю-Ь (2m с 7) 1 Хе=0,1,... СЦ мС (m ) - 1 блоков выдачивсумматор произведения множнмого на константы со сдвигом на p g раэря87 ф мы M 0 младшим разрядами регистра мнсокителя числам, образующим последовательности sg} =(5 2 +1 а

ГА I5 (3 = 0,1 д соединены в соответствии со значением

Ь с управляющими входами блоков вы.дачи произведения множимого на константы в сумматор со сдвигом на г разрядов влево.

Работа устройства разбирается на примере устройства для умножения сразу на 6 разрядов множителя (1 6), для которого выбирается К 3, тогда K = 3, 4, (р 1 (0,1,Ь,Э, т. е. устройство содержит 4 регистра промежуточйых произведений множимого на числа

1,3,5 и 7, фиг. 2.

Количество блоков выдачи с (m ) для каждого регистра согласно приведенной формуле равно соответственно Со Со

I

=3, С =С„2, С =С =С 1, всего

14 блоков выдачи, причем с }= Ь} (1, 2, ..,7j

В соответствии с формулой (Ill) l„,..„„„„„„--(1е е5 Ь т ) все числа 1 — 2 разбиваются на 7@ б последовательностей

}1. 9, 17, 25, 33, 41, 49, 57 2, 10, 18, 26, 34, 42, 50, 58j (3) 11 19t 27 35t 43, 51t 59) (4, 12, 20,28, 36, 44, 52, 60) (5, 13, 21,29, 37, 45, 53, 61) (6, 14, 22, 30, 38, 46, 54, 62) (7, 15, 23, 31, 39, 47, 55, 63)

Ас -27 выход блока управления

Ag -28

Ag -29

Аа 30

Аа,-31

А аа-32

Аа -33 и формулой Ь(д}(Ьc<<е (b е И о ) на 7 Ь - последовательностей } 8-15), (16-23), 24-31, (32-39} . (40-47), 48-55j, (56-63}, . для выработки сигналов управления. Пусть, например, 6 младших разрядов множителя образуют число

18, тогда иэ А (-Q ) выхсцов блока управления возбудится выход 28 и в сумматор 8 через блок выдачи 14 будет передано с блока 9 его содержимое со сдвигом на 1 разряд влево — удвоенное

3 7504 дов влево„(где С (гр ) =- целая часть К вЂ” lb < (2рг +1)1, "с =(.4

1 причем выходы л -ro блока произ x-f ведения множимого на константу (2 1 +1) соединен с информационными входами "а - блоков выдачи в сумматор произведения множимого на константу со сдвигом на Р разрядов влево и "b — блоков выдачи в сумматор произведения множимого на константу со сдвигом на 2 " разрядов 10

К+ ej влево (где Q 1,2, .. °, 2 - 1, еФ II K

Ь 1,2,".,2 — 1, ) 0 — с ), выходы которых соединены со входами сумматора, управляющие входа "а и 1 Ь" — блоков выдачи произведения множимого на константу со сдвигом соответственно на

2 4 и 2 разрядов влево соединены

Е 94Е с первой A (O ) и второй В (Ь ) группой выходов блока управления соответственно.

2О

Функциональная схема устройства для умножения на n — разрядов множителя приведена на фиг. 1; на фиг. 2 представлен пример выполнения устройства для;;

6. г5

Устройство содержит (фиг. 1) регистр множителя 1, блок управления — 2, сумматор — 3, с, — блоков произведения мнажимого на константы (2рп +1) — 4, блоки выдачи в сумматор произведения мнажимого на константы со сдвигом на и з разрядов влево — 5, А (0 ), В (Ь ) - выходы блока управлеНияе

Устройство для Il 6 содержит (фиг. 2) регистр множителя — 6, блок управления — 7, сумматор - 8, блоки произведения множимого на константы (2prn +1) — 9-12, блоки выдачи в сумматор произведения множимого на кон- 4О станты со сдвигом на 2 и 2с разрядов влево — 13 — 26, выходы блока управления - 27 -40.

Сумматор и регистр множителя содер« жат схемы сдвига вправо íà rl - раэря45 дов.

Входы блока управления соединены с с1 младшими разрядами регистра мн(жителя, первая g(a) группа выходов блока управления, соответствуюшие опре- 5О деляемым A младшим разрядами регистра множителя числам, образующим последовательности (((6) (с ссща,=(д ь 2 lt

55 где (f )=(a)= ь -О,Ьь ь

Вторая В (5 ) группа выходов блока управления, соответствующие определяемножимое. Затем из В (Ь ) выходов блока управления воэбудится выход 35 и в сумматор 8 через блок выдачи 17 ,будет передано с блока 9 его содержимое со сдвигом на 3+1 разряда влево - множимое, умноженное на 16. В результате в сумматоре будет получено искомое произведение множимого на число 18.

Пусть, например, 6 младших разрядов множимого образуют число 46> тогда поскольку из Сх последовательностей число 46 является членом последовательности (16, 14, 22, 30, 38, 46, 54, .62}, то воабудитси А (О) выход Sl блока управления 7 и через блок выдачи

20, содержимое блока 10 (произведение множимого на 3) со сдвигом на 1 разряд влево, т. е. 6М (M-множимое) передается в сумматор 8. Затем, поскольку число 46 является членом Ь -последо- 1S вательности 40-47, которой cooTaercrayer

В (Ь) выход 38 блока управления, то через блок выдачи 24 содержимое блока .

11 (произведение множимого на 5) со сдвигом на 1 3 разряда влево (40М) о передается в сумматор, в котором реализуется число 6М+40М46М вЂ” искомое произведение. Аналогичным образом умножение на любое число(2б заменяется суммой 2-х слагаемых в укаэанном уст- 1 ройстве.

Таким образом, устройство осуществляет операцию умножения за то же время, что и известное устройство но имеет возможность, в отличии от него, произ водить эту операцию на любое n ) 5 раз рядов множителя.

1а

Устройство для умножения на n -реарядов множителя1содержащее сумматор, регистр множителя, выходы 1l разрядов которого соединены со входами блока управления, q, блоков произведения мнажимого на константы (2р(1>+1) (где

q -гпаь(г"", 2, К> 3, Е - -К, р>т, 0,1, ..., (ф -1), причем выходы

-ro блока произведения мнсцкимого 5

Источники информации> принятые во внимание при экспертизе

1. Авторское свидетельство СССР

М 255648, кл. (л 06 F 7/54, 1968.

2. Заявка М 249573l/18-24 кл. G 06. F 7/39, 1977.

5 7 50487 ь на константу (2 +1), (где (=- О-2 1

-1) соединен с информационными входами блоков выдачи в сумматор произведения множимого на константу со сдвигом на 2 разрядов влево и без сдвига, выходы которых соединены со входами сумматора, о т л и ч а ю щ е е с я тем, что с целью расширения области применения путем выполнения операции умножения на и Ъ 5 разрядов множителя, в устройство введены С (")-1 блоков выдачи в сумматор произведения множимого на константы со сдвигом на 2 с разрядов влево (где С г — целая часть е,-ьд (2р„,+} } .} Ч. (03, ° ° ° C )g и

С(т -1 блоков выпичивсумматорпроиввв дения множимого на константы со сдвигом на

2с,раэрядоввлево, (где С (((>) — пелая часть (К вЂ” ЫЯ z (2рту>+1), 2с ф,C+g, +с- <),причем выходы с „-го "> 1 -} блока произведения множимого на константу (2 1 +1) соединен с информационными входами о — блоков выдачи в сумматор произведения множимого на констан ту со сдвигом на 2 разрядов влево и b — блоков выдачи в сумматор произведения множимого на константу со сдвигом на 2 " разрядов влево (где Q 12, ... 2 - l; Ь 1,2,...

)(в

2 - 1, ) ** О- >1 ), выходы которых соединеньь со входами сумматора, управляющие входы о(и Ь вЂ” блоков выдачи произведения множимого на константу со сдвигом соответственно на 2 и е)

Формула изобретения З

С-> ц разрядов влево соединены с первой А (cC ) и второй В (О) группой выходов блока управления соответственно, 750487

Составитель А. Уткин

Редактар Н. Катаманина Техред Ж. Кастелевич Корректор С. Шекмар

Заказ 4650/38а Тираж 751 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4