SU615476A1 - Устройство дл умножени - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

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

Известны устройства дл  умложёни  с промежуточным преобразованием кодов

сомножителей в последовательности импульсов . Например, множительное устройство iJcoaepsKKT регистры,операндов младшие разр ды которых через блоки сх И соединены с первымв входами схемы сравнени , вторые входы которой соеди- нены с датчиком случайных чисел. Выходы схемы с авнени  соединены с логическим устройством умножени , выходы которого соединены с регистром результата.

Недостатками указанного устройства  вл ютс  наличие в нем сложного функционального узла - датчика случай- ных чисел и низкое быстродействие.

Наиболее близким Jrexничecким решением к изобретению  вл етс  устройство дл  умножени , содержащее первый н второй h разр дные регистры, блок

сравнени  бпок умножени  элементы И, блок элементов ИЛИ, первый и второй счетчики, пбфвый( сумматор. BXOJ на  шина устройства соединена с входом первого счетчика, перва  группа ||выходов которого соединена с первыми входами элементов И. входы эламевтов И соединены с выходами tl - Kljn 1 nawu«x. разр дов первотю peretcrpa, а выходы алементов .И - с входама блока элементов ИЛИ. Втора  группа {выходов первого счетчика соединена с первыми входами блока сравнени , вторые входы которого подключены к выходамН-кмладшнйГраз- р дов второго; регистра. 13ыход блока умножени  соединен с входом первого сумк матора , выход которого соед1 нен с входом второго счетчика, выходы первого сум- матера и второго счетчика соединены с выходными шинами устройства 2j.

Недостаток устройства - низкое быотродействие .

Claims (2)

1. Целью изобретени   вл етс  повыtyeHHe . быстродействи . Зто достигаетс  тем, что в устройство введены второй и третий суммаах ры. Причем первый вход второго сумматора соединен с выxoдo f. блока элементов ИЛИ, второй вход - с выходами |С старших разр дов первого регистра, а выход - с первым входом блока умножени . Второй вход последнего соединен с выходом третьего сумматора, первый и второй входы которого соединены соответственно с выходом блока сравнени  и с вы ходами к старших ; разр дов второго регистра , Блок-схема устройства представлена на чертеже. Устройство содержит регистр с группой П- К младших разр дов 1 и группой К старших разр дов 2, блок 3 эле ментов ИЛИ, элементы И 4, регистр с группой (п- к) младших разр дов 5 и группой--К старших разр дов 6, блок сравнени  7, счетчик 8, сумматоры 9, 10 и 11, логический блок у множен ш 12, счетчик результатов 13. Устройство работает следующим образом . Врем  вычислений определ етс  циклом ,работы счетчика 8 и равно 2 После одного цикла работы счетчик 8 ос навливаетс  и в сумматоре 9 и счетчике 13 фиксируетс  результат умножени . Младшие,П-К разр ды сомножителей j ,и М преобразуютс  в число имлульсов и временной интервал, соответствую щие преобразуемым младшим разр дам сомножителей N и Мд, При поступлении нулевого сигнала с выхода блока 3 элементов ИЛИ с выхода сумматора 1О снимаетс  код N„-+0 старших К разр дов 2 первого регистра. При поступлени нулевогх сигнала с выхода блока 3 с выхода сумматора 10 снимаетс  код . Таким образом, за 2 такта работы устройства число N,j поступает на первый вход блока 12 умножени  , а число Н -Ыраз, С выхода сумматора 11 во врем  на личи  на его первом входе временного щ тепвала да тапьности ,/, что соответствует И тактам входной частоты - , снимаетс  код М, „и М коды старших разр дов первого и второго сомножителей, хран щихс  в част х 2 и 6 регистров. Во врем  отсутстви  на входе сумматора 11 этого временного интервала, что соответствует тактам частоты f-.v, с его выхода снимаетс  кодАЛ +О. Таким образом, за рой ВХОД блока 12 умножени  число 1 поступает 2 -М раз, а число ( - М раз. После перемножени  в блоке 12 с его выхода снимаетс  коаМ /2 число раз, paBHoe()( код CM2t4) число раз, рав-. Hoe(,)M ; код М2(. il число раз, равное N , код - число равное N ЛЛ , Эти коды суммируютс  накапливающим сумматором 9 и счетчиком 13, Их сумма 5- 2()(,НМ,4.1)ЦГ,. (,)М2()АГ,(,) ММ2Н){М2+1)()-1-. После упрощен1ш 2)(M.,) s то  вл етс  результатом перемножени  сомножителей ,Л, N Врем  выполнени  операции умноже- 2 tt -, kи  равно Предложенное устройDTBO целесообразно использовать при К « п , так как при этом получают существенное повышение производитель ности практически без увеличени  аппаратурных затрат. Формула изобретени  Устройство дл  умножени , содержащее первый и второй h-разр дные регистры, блок сравнени , блок умножени , элементы И, блок элементов ИЛИ, первый и второй счетчики, первый сумматор, причем входна  шина устройства соединена с входом первого счетчика, перва  группа выходов, которого соединена с первыми входами элементов И, вторые входы которых подключены к выходам, п-к ( rv ) младших разр дов первого регистра, а выходы элементов И соединены с входами блокаЭлементов ИЛИ, втора  группа выходов первого.счетчика соединена с первыми входами блока сравнени , вторые входы которого подключены к выходам П-к младших разр дов второго регистра , выход блока умножени  соединен с входом первого сумматора, выход которого соединен с входом второго счетчика , выходу пеового суммлтооа и BTODO-

   нами устройства, отдичаюшеес   тем, что, с целые повышени  быстродействи  устройства в негр введены второй и третий сумматоры, причем пер вый вход второго суматора соединен с выходом блока элементов ИЛИ, второй вход - с ;ш 1Хрдамн 1 старших разр дов первого регистра, а выход - с первым входом блока умножени , второй вход которого соединен с выходом третьего умматора, первый и второй входы которого соединены соЬтветственно с выходом блока сравнени  и с выходами it старших разр дов второго регистра

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

   ,1. Авторское свидетельство СССР № 556433, кл. 9 06 F 7/39, 1972.
2. 2. Авторское свидетельство СССР Mb 572786, кл. G 06 F 7/39, 1975.