SU544962A1 - Делительно-множительное устройство - Google Patents

Description

Изобретение относитс  к области вычислительной техники и может быть использовано в снециализированных вычислительных комнлексах .

Известны делительиые устройства нестохастического тииа. Эти устройства работают но алгоритмам делени  чисел, свод щимс  к онерацин сумм 1ровани , и но алгоритмам нриближенного делени . Такие устройства сложны по структуре и не обеспечивают достаточной точности вычислени  1.

Р1звестио также устройство, наиболее близкое но техническому решению к изобретению, содержащее генератор неновтор ющихс  нсевдослучайных чисел, две схемы сравнени , нервы входы которых подсоединены к выходу генератора неиовтор ющихс  пвсевдослучайных чисел, входу счетчика результата и входу счетчика делител , ключевой элемент, входы , которого подключены к выходам счетчика результата и счетчика делител  2.

Недостатком этого устройства  вл етс  то, что дл  получени  высокой точности результата делени  необходимо произвести большое число испытаний.

Цель изобретени  - повышение точности вычислений.

Это достигаетс  тем, что в устройство введеиы два ключевых элемента и дополнительный счетчик делител . Вход дополнительного

2

счетчика делител  подключен к входу устройства , его выход - к одним из входов дополнительиых ключевых элементов, к другим входам которых иодсоединены выходы соответствующих схем сравнени , а выходы дополнительных ключевых элементов - соответственно к входам счетчика результата и счетчика делител . Выход ключевого элемента  вл етс  выходом устройства.

На чертеже показана схема устройства, где 1, 2, 3 - ключевые элементы; 4, 5 - схемы сравнени ; 6 - счетчик результата; 7, 8 - счетчики делител ; 9 - генератор неповтор ющихс  псевдослучайных чисел.

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

На схемы сравненн  4, 5 подаютс  числа х и у, на вход счетчика 7 - модуль чнсла г. Имнульсы тактовой чистоты переписывают в генераторе 9 неповтор ющихс  псевдослучайных чисел все новые числа, которые схемами 4, 5 сравниваютс  с делителем х и делимым у. Счетчик 8 подает на ключевые элементы 1, 2 каждый к-й имиульс тактовой частоты с целью снижени  автокоррекции в выходных

потоках результатов сравненн . Счетчик 6 результата нодсчитывает число единицы в нотеке результата сравнени  делимого до тех пор, пока в счетчике 7 не наберетс  из потока результатов сравнени  z единиц.

Носле подсчета г единиц счетчик 7 вырабагывает импульс, открывающий первый ключевой элемент 3 дл  выдачи результата вычп .. X сленин - -2.

У

При иодаче иа счетчик 7 числа г й, где « - целое положительиое число, устройство выполн ет дслеппе, т. е. результат 1и)1числени 

X

равен- -а.

У

Положительный эффект предлагаемого устройства состоит в иовьпиеппп точпости вычислений по еравнен1ио с известным за счет введени  доиолнител Л1ых элементов.

Ф о р Л1 у л а изобретен п  

Делнтелвно-множптельпое устройство, содержан1 ,ее геператор неповтор ющихс  пеевдослучайпых чисел, две схемы сравнени , первые входы которых подключены к выходу генератора неповтор ющихс  псевдослучайных чисел, счетчик результата, ечетчпк делптсл .

ключевой элемепт, входы которого подключены к выходам счетчпка результата и счетчика делител , о т л и ч а ю И, с с с   тем. что, с целью повышени  точпостп вlJlчиcлeпий, в, устройство ввсдеиы два ключевых элемента и дополнительный счетчик делител , причем вход дополнительного счетчика делител  иодключей к входу устройства, а выход дополиителы ого счетчика делител  иодключен к одиим из входов дополнительных ключевых элеMeirroB , к другим входам которых подключеП1 1 выходы еоответствуюиигх схем сравнени , выходы доиолннтельиых ключевых элемеитов иодключепы соответетвеиио к входам ечетчика результата и счетчика делител , выход ключевого элемента  вл етс  выходом устройС1ва .

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

1.Гладк 1Й В. С. Веро тностные вычислительные моделн. М., «Наука, 1973.

2.Лвт. св. АО 320810, кл. G 06F 7/38, 1970.

х ч