Делительно-множительное устройство Советский патент 1977 года по МПК G06F7/70 G06F7/38 

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

Известны делительиые устройства нестохастического тииа. Эти устройства работают но алгоритмам деления чисел, сводящимся к онерацин сумм 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.

х ч