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

 

8843

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свнд-ву (22) Заявлено 24.03.78 (21) 2595326/18-24 (51) М. Кл.з.

С 06F 7/39 с присоединением заявки №

Государственный комитет (23) Приоритет (53) УДК 681.325 (088,8) (43) Опубликовано 28.02.80. Бюллетень № 8 по делам изобретений и открытий (45) Дата опубликования описания 28.02.80 (72) Авторы изобретения

В, М. Ерухимович и Б. М; Зелкнн (?1) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

1

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

Известно устройство (1) для возведения двоичных чисел в квадрат, которое содержит счетчик, элемент И, входы которого подключены через элементы ИЛИ к выходам коммутаторов, первая группа входов которых подсоединена к регвстрам чисел; а вторая — к выходам двух блоков элементов И, н рекуррентный регистр сдвига, выходы которого подключены к входам первого блока элементов И.

В этом устройстве вторая группа выходов рекуррентного регистра сдвйга соедннена с входами второго блока элементов И через блок сумматоров по модулю два.

Блок сумматоров по модулю два, прнсоединенный к соответствующим номерам разрядов регистра сдвига, позволяет на выходах второго блока элементов И реализовать последовательности, которые взаимно некоррелнрованы с последовательностями на выходах первого блока элементов И.

Однако применение в известном устройстве для получения на выходах первого н ,второго блоков элементов И взаимно некоррелированных последовательностей сум GOKCOewi;;q

А Й И Е (ii)7I матора по модулю два существенно усложняет схему прн умножении двух двоичных чис ел;Наиболее близким техническим решенн5 ям к изобретению является устройство для умножения (2), содержащее два преобразователя код — вероятность, генератор псевдослучайных чисел, элемент И, счетчнкрезультдха, элемент задержки. Прн этом

10 счетный вход счетчика результата подклю чен к выходу элемента И, первый вход которого лодсоединен к выходу"первогст и й образователя код †вероятнос, разрядные входы которого соединены с соответствую15 щимн выходами генератора псевдослучайных чисел, второй вход элемента И подключен к выходу элемента задержки, вход которого соединен с выходом второго пре образователя код — вероятность, т =е (i= 1, 2o ..., т) разрядные входы которого соеднне ны с выходами (m — i+1) разрядов генератора псевдослучайных чисел, а j=e разрядные входы (j=m+1, ..., и) — с выходами . (m+n — j+1) разрядов генератора псевдо25 случайных чисел. .Это устройство позволяет получать заданную точность вычислений только при наличии элемента задержки в цепи связи выхода преобразователя код †вероятнос з0 с входом элемента И.

"«"

718843

Целью изобретения являЯся упрощение устройства.

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

И, первйй вХбд которого подсоединен к выходу первого преобразователя код †вероятность, разрядные входы которого соединены с соответствующими выходами генератора псевдослучайных чисел, введейы новые связи: второй вход элемента И соединен с выходом второго преобразователя код † роятность, i=e (i=1, ..., л) разрядныевходы которого соединены с (и — i — 1) выходами генератора псевдослучайных чисел.

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

Ойа содержит генератор 1 псевдослучаиных чисел, преобразователи 2, 3 код †вероятность, регистры 4, 5, элемент И вЂ” ИЛИ 6, элемент И 7, счетчик 8 результата, группы элементов И 9. 95

Устройство работает следующим абра:

* зом, ..С выходов генератора 1 псевдослучайнйх

@ "" " "чисел выдаются последовательности, коФо; рые имеют максимальный период, равный ЗО

2" — 1 тактов, математическое ожидание, пропорциональное /, и коэффициемт взаимной корреляции (2-<"+ >. С помощью преобразователей. 2, 3 код — = Вероятность осу= - ществляется преобразование п-разрядных 3." д«воичкых чисел, содержащихся в регйстрах 4, 5 в псевдослучайные последователь "ности которые имеют максимальный период

2" — 1 тактов, м атем атическйе=" ожидания, пропорциональные "содержанию регистров, 40

Эти последовательности поступают с выходов элементов И вЂ” ИЛИ 6 на входы элемента И 7, выполняющего "операцию умно4 жения последовательностей. К выходу элемента И 7 подключен счетчик 8, воспроизводящий результат операции умножения двоичных чисел.

Установка счетчика 8 и нулевое . остояние осуществляется сигнал зм, поступающим с выхода и-го элемента группы элементов И 9, подключенных к разрядным выходам генератора 1 псевдослучайных чисел.

Таким образом, включение выходов регистра сдвига к входам второго блока элементов И в последовательности, обуатной их подключению к входам первого блока элементов И, позволяет на выходах блоков элементов И получить взаимно некоррелированные, с точностью г:орядка 2-", последовательности. 4ц, Формула изо4ретенчч

Устройство для умножения, содержащее два преобразователя код — вероятность, генератор псевдослучайных чисел, элемент И, счетчик результата, причем счетный вход счетчика, pççóëüòàòà подключен к выходу элемента И, первый вход которого подключен к выходу первого преобразователя код †вероятность, разрядные входь1 которого соединены сссответству о!цими выходами генератора псевдослучайных чисел, отл ич а ю щее ся тем, что, с целью упрощения устройства, второй вход элемента И .подключен к выходу второго преобразова1 теля код — вероятчость, .-е разрядные входы которого (=-1, и) соедийены с (а — i+1)

Йыходами гснератсра пс":вдаслучайных чисел.

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

1. Авторское свидетельство по заявке

2111763/18-24, кл. G 06F 7/39, 1975.

2. Авторское свидетельство СССР № 571810, кл. б 06F 7/39, 1975 (прототип).

718843

Составитель Г. Плешев

Редактор Грузова

Корректор О. Гусева

Заказ 2919/12 Изд. ¹ 169 Тираж 772 Подписное

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

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

Типография, пр, Сапунова, 2 — лслю ed