Устройство для умножения Советский патент 1977 года по МПК G06F7/39 

(54) УЗТРОЙСТВО ДЛЯ УМНОЖЕНИЯ Устройство содержит блок синхронизации 1, блок анализа окончания операции 2, енератор псевдослучайных чисел 3, п -разр$щные преобразователя код-вероятность 4, 5, элемент задержки 6, элемент И 7 и результата 8. Устройство работает следующим образом. ПЬред началом операции умножения двoи ные коды сомножителей А и В заносятся в регистры преобразователей 4 и 5, счетчик 8 устанавливается в нуль, а в регистр ге нератора 3 заносится произвольное исходное число Хо(за исключением нуля). При работе/ устройства последовательность псевдослучайных чисел Хк К 1,2,..., : N , вь рабатываемых генератором, сравнивается с помощью преобразователя 4 с двоичным кодом первого сомножителя А . В резульртате на выходе преобразователя 4 образует ся последовательность нулей и единиц (UK с вероятностью появления единицы )A На выходе преобразователя 5 в результате сравнения двоичного числа В с последовательностью псевдослучайных двоичных чисел УК , полученных перестановкой раэ рядов Хк. , непосредственно генерируемых генератором 3, образуется последо вательность двоичных символов Ук 1} с вероятностью P(VK .- Последователь ность (Ш непосредственно, а последова тельность {VK| через элемент задержки б иа один такт подаюТ|КЯ на входы элемента И 7, реализующего операцию ум.ножения вероятностей. Результат операции S А В Е фиксируется двоичным счетчиком 8 после окончания дикла Генерации псевдослучайных чисел N2 1, Момент окончания цикла фиксируется блоком 2 и устанавливается по появленшо в регистре | генератора 3 исход V-- ного числа АО . В предлагаемом устройстве реализован способ ускоренного перемножения двоичных чисел, основанный на исключении последе вательности псевдослучайных чисел лишь таких,, тар Хк , Ук- , для которых велнчн на „ -2:% Таким образом, введение элемента за держки, блока анализа окончания операции и введение новых связей генератора псевдослучайных чисел с преобразователями KOJJвероятность позволило повысить быстродействие устройства и точность его работы. Формула изобретения Устройство для умножения, содержащее два п -разрядных преобразователя код-вероятность, генератор псевдослучайных , элемент И, счетчик результата и блок синхронизахши, причем выход блока синхр1 низации подключен к утфавляющим входам генератора псевдослучайных чисел и преобразователей Kojt-вероятность, i к управЛйющему входу счетчика результата, информ ционный вход которого подключен к выходу элемента И, первый вход которого подклк чен к выходу первого преобразователя кодвероятность, отличающееся тем, что, с целью повышения быстродейст ВИЯ и точности работы ,в устройство вв&дены элемент задержки и анализа око чания операции, вход которого подключен к выходу блока синхронизации, а выход - к входу генератора псевдослучайных чисел, ра: ядные выходы которого подключены к соответствующим входам первого преобразователя код-вероятность, каждый t -и It 1,2, ... , W ) вход первых М разрядов второго преобразователя KOJ -B&роятность соединен с выходом (fn-t4 t ). го разряда генератора псевдослучайных чисел, а каждый -и (| ,ii, t1 ) вход оставшихся ( П - jTr ) разрядов второго пр& Ьбразователя код- вероятность5 соединен с выходом ( )-го разряда генератора псевдослучайных чисел.1 Источники информации, принятые во внимание при экспертие: 1.Авторское свидетельство СССР № 434411, кл. (ЗгОбГ 7/39, 1974 г. 2.Авторское свидетельство СССР № ЗО5482,(кл. Q06 F 7/39, 1972 г.