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

. В. Добрис, В. Г. Корчагин, Д. Е. ЛакийчукЮ. Б, Садомов, Л. М. Хохлов и В. В. Яко ехнологичес кое Опытный завод осударственное Союзное конструкторс ро по проектированию счетных машин 1) Заявите 4) УСТРОЙСТВО ДЛЯ УМ Изобретение относится к области вычислительной техники и может быть использовано в вычислительных устройствах с веро,афно-импульсной или частотно-импульсной формой представлении информации.Известны устройства, содры множнмого, множителя, рзнака и управления 1,Однако такие устройства не позволяютперемножать последовательности случайныхдвоичных символов,Наиболее близким техническим решениемк изобретению является устройство, содержащее два и -разрядных преобразователя кодвероятность, генератор псевдослучайныхчисел, элемент И, счетчик результата и блоксинхронизации. Выход блока синхронизациииодклочен к,управляющим входам генераторра псевдослучайных чисел и преобразьвателей шкод-вероятность, К управляющему вхду счетчика результата, информационныйвход которого подключен к выходу элементаИ, первый вход которэхо подключен к выходпервого преобразов 4 емя код-вероятность2),Такое устройство имйствие и недостаточн вляется по твия и точности работ ержащие регист езультата, схемы Эта цель достигается тем, что в Фство введены элемент задержки и бл лиза окончании операции, вход которого 19 подключен к выходу блока синхронизации, авыход - ко входу генератора псевдослучайных чисел, разрядные выходы которого пой ключены к соответствующим входам первого преобразователя код-вероятность. Каждый Ий (= Х, 2, Й 1 ) вход первых Иразрядов второго преобразователя код-вем роятностьф, соединен с выходом (уп-(+ф-го разряда генератора псевдослучайных чисел, а каждый у -й р = в+1;"фвход оставщиэ ЗО ся и -е) разрядов второго преобразователякод вероятность соединен с выходом(а+т-) ) -го разряда генератора псевдослу чайных чисел;На чертеже представлена схема устройси ва устрой ок ана о571810 3Устройство содержит блок синхронизации 1, блок анализа окончания операции 2, ген ратор псевдослучайных чисел 3, п -разрядные преобразователя "код-вероятность" 4, 5, элемент задержки 6 элемент И 7 и счетчик результата 8.Устройство работает следующим образом. Перед началом операции умножения двоич ные коды сомножителей А я В заносятся в регистры преобразователей 4 и 5, счетчик 8 устанавливается в нуль, а в регистр ге нератора 3 заносится произвольное исход ное число Хе (за исключением нуля). При работе устройства последовательность псев- Я, дослучайных чисел Хк, к щ 1,2 йвирабатываемых генератором сравнивается с помощью преобразователи 4 с двоичным кодом первого сомножителя А,. В результате на выходе преобразователя 4 образует:Ю ся последовательность нулей и единицО. с вероятностью появления единицы РЮк=Ц=А На выходе преобразователя 5 в результате сравнения двоичного числа В с последооащ тельностью псевдослучайных двоичных чиф сел УК, подученных перестановкой раз рядов чисел Хкнепосредственно генерируемых генератором 3, образуется последо вательность двоичных символов (УКс рояты, р(у: ):ц , Поедоватеп Ь ность (Ок непосредственно, а последова тельность (Чк через элемент задержки 6 иа один такт подаютая на входы элемента И 7, реализующего операцию умножения ве" роятностей. Результат операции 5 А Ц+Е фиксируется двоичным счетчиком 8 после окончания вникла генерации псевдослучайных чисел Й 2 - 1, Момент окончании цикла фиксируется блоком 2 и устанавливается по40 появлению в регистрегенератора 3 исход ного числа ХоВ предлагаемом устройстве реализован способ ускоренного перемножения двоичных чисел, основанный на исключении последо вательности псевдосдучайных чисел лишь45 таких рр Х,К, Ук ддя которых ведичи на 2 (2,. Таким образом, введение элемента за держки, блока анализе окончания операции и введение новых связей генератора псевдослучайных чисел с преобразователями "кодвероятность позволило повысить быстродействие устройства и точность его работы. формула изобретения Устройство для умножения, содержащее два й -разрядных преобразователя код-вероятность генератор псевдослучайных чисел, элемент И, счетчик результата и блок синхронизации, причем выход блока синхронизации подкаочен к управляющим входам генератора псевдослучайных чисел и преобразователей код-вероятность",к управляющему входу счетчика результата, информационный вход которого подключен к выход элемента И, первый вход которого подво чен к выходу первого преобразователя кодвероятность", о т л и ч а ю щ е е с я тем, что, с целью повышения быстродейсо вия и точности работы,в устройство введены элемент. задержки и блоК анализа окой чания операции, вход которого подключен к выходу блока синхронизации, а выход - к входу генератора псевдослучайных чисел, разрядные выходы которого подключены к соответствующим входам первого преобра" зователя код-вероятность", каждый 1 -йщ 1,2,й ) вход первых М разрядов второго преобразователя код-вероятность соединен с выходом (Ф -1 + 1 )- го разряда генератора псевдослучайных чи сел, а каждый-й ( =ГЭ 1,) вход оставшихся ( й - ю ) разрядов второго пре образователя "код-вероятность, соединен с выходом (И + 10-1 )-го разряда генерато ра псевдослучайных чисел.Источники информации, принятые во внимание при экспертие:1. Авторское свидетельство СССР Ь 434411, 1 кл, О 06 7 7/39, 1974 г.2, Авторское свидетельство СССР М 305482(кл,:г 06 г 7/39, 1972 г.Составитель В, Жуков Редактор Л. Утехина Техред О. Дуговая Корректор С. Патрушева Заказ 3034/34 Тираж 818 ПодписноеЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий113035, Москва, Ж 35, Раушская наб., д. 4/5Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4