Устройство для умножения многоразрядных чисел Советский патент 1980 года по МПК G06F7/52 

зчетчик, первый и второй блоки элементов ИЛИ, элемент ИЛИ, причем вто -рые выходы первого и второго приемных регистров соединены соответстве . но с перввзгм и вторым входами дешифратора, третий и четвертый входы которого соединены с выходами со,ответственно первого и второго блоков сравнения, первая и вторая группа выходов дешифратора соединены со вх дами соответственно первого и второ го блоков элементов ИЛИ, выходы которых соединены со входами дополнительного счетчика, выход дополнител ного счетчика подключен к первому, а выход дешифратора - ко второму вх дам элемента ИЛИ, выход которого соединен со входом счетчика-накопителя . На чертеже приведена блок-схема устройства. Устройство соЗзержит первый 1 и второй 2 приемные регистры, датчик случайных чисел 3, первый 4 и второй 5 блоки сравнения, дешифратор 6, первый 7 и второй 8 блоки элемен тов ИЛИ, элемент ИЛИ 9, счетчикнакопитель 10 и дополнительный счет чик 11. Приемные регистры 1, 2 соединены с блоками сравнения 4, 5 и дешифратором б. Датчик 3 случайных чисел соединен с блоками сравнения 4, 5, выходы которых подключены к дешифра тору б. Группы выходов дешифратора б подключены ко входам блоков элементов ИЛИ 7 и 8, выходы которых со единены со входами дополнительного счетчика 11. Выходы дополнительного счетчика 11 и дешифратора б соединены со входами элемента ИЛИ 9, вых которого соединен со входом счетчика-накопителя 10. В предлагаемом устройстве реашиэовано вероятностное тернарное (трех символьное) представлениечисел в интервале (0,1), которое поясняется таблицей, о Устройство работает следующим образом. В приемный регистр 1 эапйсывается первый сомножитель, а во второй приемный регистр 2 - второй сомножител На блок сравнения 4 подается п-1 раэ рядов с приемного регистра 1 и случайное число из первой последователь ности случайных чисел с датчика 3, на блок сравнения 5 подаются п-1 раэ рядов с приемного регистра 2 и случа; ное число из второй последовательности случайных чисел с датчика 3. На блоках сравнения 4, 5 производится сравнение п-1 разрядов (кроме первого). Пусть в приемном регистре 1 находится такое число, старший разряд которого равен О, остальные п-1 разрядов больше случайного числа из датчика 3 и результат сравнения на выходе блока сравнения равен 1; в приемном реги.стре 2 находится такое число, старший разряд которого равен 1, результат сравнения на блоке сравнения 5 прочих п-1 разрядов второго сомножителя из приемного регистра 2 и случайного числа второй последовательности из датчика 3 равен 0. На входах дешифратора б будет кодовая комбинация, ОНО, на выходе дешифратора 6, соответствующего этой комбинации, будет сигнал, который поступит на вход блока элементов ИЛИ 8, а с выхода блока 4 элементов ИЛИ 8 сигнал поступит на вход дополнительного счетчика 11 с весом 1. Итоговый результат перемножения после х-кратного сравнения чисел датчика случайных чисел с сомножителями будет сниматься со счетчиканакопителя 10. Перемножение в предложенном устройстве двух чисел, представленных тернарным стохастическим кодом поз оляет исключить смещение результата/ что повышает точность вычислений примерно в 2 раза. Формула изобретения Устройство для умножения многоразрядных чисел, содержащее первый и второй приемные регистры, входы которых являются входами устройства, первый и второй блоки сравнения, первые входы которых соединены с первыми выходами соответственно первого и второго приемного регистров, датчик случайных чисел, выходы которого соединены со вторыми входами блоков сравнения, счетчик-накопитель, выход которого является выходом устройства/ отличающееся тем, что, с целью повышения точности, оно содержит дешифратор/ дополнительный счетчик, первый и второй блоки элементов ИЛИ, элемент ИЛИ, причем вторые выходы первого и вйгорого приемных регистров соединены соответственно с первым и вторым входами дешифратора, третий и четвертый входы которого соединены с выходами соответственно первого и второго блоков сравнения, первая и вторая группа выходов дешифратора

-оединены со входами соответственно и второго блоков элементов ИЛИ, выходы которых соединены совходами дополнительного счетчика, вы ход дополнительного счетчика подключен к первому, а выход дешифратора - ко второму входам элемента ИЛИ, выход которого соединен со входом счетчика-накопителя.

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

1.Авторское свидетельство СССР 434311, кл. G Об F 7/39, 1972.

2.Авторское свидетельство СССР №,, кл. G Об F 7/39, 1976.

3.Авторское свидетельство СССР

№ 305482, кл. G 06 G 7/16, 1969 (прототип) . .

1СОНМОmumeni.

icotiHOмтепь