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

43) Опубликовано 28,02.80. Бюллетень45) Дата опубликования описания 28.02,8 по делам изобрете открытий М. Ерухимович 2) Авторы изобретения елк(54) УСТРОЙСТВО олучать за. только при цепи связи вероятность Изобретение относится к вычислительной технике н может быть использовано в сто-, хастических вычислительных машийах для умножения двух чисел, представленных в двоичной форме.Известно устройство 111 для возведения двоичных чисел в квадрат, которое содержит счетчик, элемент И, входы которого подключены через элементы ИЛИ к выходам коммутаторов, первая группа входов которых подсоединена к регистрам чисел; а вторая - к выходам двух блоков элементов И, н рекуррентный регистр сдвига, выходы которого подключены к входам первого блока элементов И.В этом устройстве вторая группа выходов рекуррентного регистра сдвига соединена с входами второго блока .элементов И через блок сумматоров по модулю два, Блок сумматоров по модулю два, присоеди. ненный к соответствующим номерам разрядов регистра сдвига, позволяет на выходах второго блока элементов И реализовать последовательности, которые взаимно некоррелнрованы с последовательностями на выходах первого блока элементов И.Однако применение в известном устройстве для получения на выходах первого н ,второго блоков элементов И взаимно некоррелированных последовательностей сумЮСЕСОЮЭИЛДА Й И ке рц 7 2матора по модулю два существенно усложняет схемупрн умножении двух двоичных чйсел;Наиболее близким техническим решенн ям к изобретению является устройство дляумножения 121, содержащее два преобразователя код в вероятнос, генератор псевдослучайных чисел, элемент И, счетчнкрезультлха, элемент задержки. При этом 1 О счетный вход счетчика результата подклю чен к выходу элемента И, первый вход которого подсоединен к выходу" перво,Гст"АЖ образователя код в вероятнос, разрядные входы которого соединены с соответствую щимн выходами генератора псевдослучайных чисел, второй вход элемента И подключен к выходу элемента задержки, вход которого соединен с выходом второго пре образователя код - вероятность, т=е (1=1, 2 о ., т) разрядные входы которого соединены с выходами (т - т+1) разрядов генератора псевдослучайных чисел, а 1=е разрядные входы (=т+1, , и) - с выходами .,Это устройство позволяет пданную точность вычисленийналичии элемента задержки ввыхода преобразователя код -зо с входом элемента И.3Целью изобретения являйся упрощениеустройства.Поставленная цель достигается тем, что .в устройство, содержащее два преобразо вателя код - вероятность, генератор псевдо 5случайных чисел, элемент И, счетчик результата, причем счетный вход счетчикарезультата подключен к выходу элементаИ, первйй вХбдкоторого подсоединен к выходу первого преобразователя код в вероность, разрядные входы которого соедине " " "" ны ссоответствующими выходами генератбра псевдослучайных чисел, введейы новыесвязи: второй вход элемента И соединен свыходом второго преобразовагеля код в5роятность, =е (=1, , л) разрядныевходы которогосоединены с (и -- 1) выходами генератора псевдослучайных чисел,На чертеже представлена схема данногоустройства.Ойа содержит генератор 1 псевдослучаиных чисел, преобразователи 2, 3 код в вероятность, регистры 4, 5, элемент И в И 6,элемент И 7, счетчик 8 результата, группыэлементов И 9. Р 5Устройство работает следующим абра:зом,С выходов генератора 1 псевдослучайнйхф"чисел" выдаются последовательности, коФо;рЫе имеют максимальный период, равный З 02" - 1 тактов, математическое ожидание,пропорциональное Ь, и коэффициемт взаимной корреляции (2-"+, С помощью преобразователей 2, 3 код - "=Вероятность осу=-:ществляется преобразование п-разрядных 35" двоичйых чисел, содержащихся в регйстрах 4, 5 в псевдослучайные последователь" "Мости которые имеют максимальный период2" - 1 тактов, "математическйе=" ожидания,пропорциональные "содержанию регистров, 40Эти последовательности поступают с выходов элементов И - ИЛИ 6 на входы элемента И 7, вь 1 йолняюйего"операцию умно 34жения последовательностей, К выходу элемента И 7 подклочен счетчик 8, воспроизводящий результат операции умножения двоичных чисел,Установка счетчика 8 и нулевое состояние осуществляется сигнал зм, поступающим с выхода и-го элемента группы элементов И 9, подключенных к разрядным выходам генератора 1 псевдослучайных чисел.Таким образом, включение выходов регистра сдвига к входам второго блока элементов И в последовательности, обуатной их подключению к .входам первого блока элементов И, позволяет на выходах блоков элементов И получить взаимно некоррелированные, с точностью г:орядка 2-", последовательности.Ц.Формула изо 4 ретенияУстройство для умножения, содержащее два преобразователя код - вероятность, генератор псевдослучайных чисел, элемент И,. счетчик результата, причем счетный вход счетчика, результата подключен к выходу элемента И, первый вход которого подключен к выходу первого преобразователя код ввероятность, разрядные входь 1 которого соединены стсоответствуицими выходами генератора псевдослучайных чисел, отличающееееся тем, что, с целью упрощения устройства, второй вход элемента И подключен к выходу второго преобразователя код - вероятчость, .-е разрядные входы которого (с=.1, , и) соедийеныс (а - в+1) Йыходами гснератсра пс":.вдослучййных чисел.Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство по заявке 2111763/18-24, кл. б 06 Р 7/39, 1975.2. Авторское свидетельство СССР571810, кл. б 06 Р 7/39, 1975 (прототип).718843 ешевКорректор О, Гусев оставитель дактор Грузова Заказ 2919/12 НПО Поиск Иэд, И 169 Тираж 772дарственного комитета СССР по делам изобретений и 13035, Москва, Ж, Раушская наб., д, 4/5 ипография, пр, Сапунова, 2 - 4 слю еЕ писноеытий