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

Авторы патента:

G06F7/70 - с помощью стохастической последовательности импульсов, т.е. случайно возникающих импульсов, средняя частота повторения которых представляет числа

G06F7/38 - способы и устройства для выполнения математических операций только над машинными числами, например в двоичном, троичном, десятичном представлении

О Л И С А Н И E!,п1544962 баки Советских

Социалистических

Респ тренк

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 11.07.74 (21) 2043296 24 с присоединением .заявки ¹ (23) Приоритет

Опубликовано 30.01.77. Бюллетень X 4

Дата опубликования опис:,IIII 15.02,77 (51) I1. }с„д,2 G 06F 7(38

G 06Г 15/36

Государственный комитет

Совета Министров СССР по делам изооретгннй и открытий (53) УДК 6S1.327(088.8) (72) Авторы изобретения И. Я. Билинский, А. )К. Виксна, В. Е. Казакевич и А. К. Микелсон (71) Заявитель (54) ДЕЛ ИТЕЛЬНО-МНО)КИТЕЛЬНОЕ УСТРОЙСТВО

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

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

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

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

Это достигается тем, что в устройство введены два ключевых элемента и дополнительный счетчик делителя. Вход дополнительного счетчика делите.и подключен к входу устройства, его выход вЂ” к одним пз входов дополнительных кл1очевых элементов, к другим входам которых подсоединены выходы соответствующих схем сравнения, а выходы дополнительных ключевых элементов вЂ” соответственно к входам счетчика результата и счетчп«а делителя. Выход ключевого эле»eII га является выходом устройства.

10 На чертеже показана схема устройства, где

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

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

На схемы сравнения 4, 5 подаются числа х и у, на вход счетчика 7 вЂ” модуль числа z.

Импульсы тактовой чистоты переписывают в генераторе 9 неповторяющпхся псевдослучай20 ных чисел все новые числа, которые схемамп

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

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

30 После подсчета z единиц счетчик 7 выраба.

544(362

Формула изобретен!!я.г ,вЂ” Z

Г:оставнтсав В. Жуков

Тсхрсд A. Камв5ш(55)кова

Коррск г(>j) Т, ЯобровольKà51

Редактор В. Зенкевич

Заказ 129/11 Изд. № 136 Тира>к 899 Г1одинсное

Ц!1ИИ11И Государственного 5(о:,шгста Со:)ста Минис!ро5, ГС(".Р по делам изобрстсни11 и открытий

113035, Москва, )K-35, Ра) гискан иао., Ic 4 5 5515 о р >5 i H (!I) Г: а 55>, !5 о н и 2

fI>!наст II)III>) 1hc, отк1)ыва!Ощпй»E1)B1 ill чсь01! элезlсIIT 3 для 13ыда 11! рез" Гlьтатаl 13ы »1Х

C. i CI » I iIвЂ”

При »ОДаlчс IIII с !с Гчпк 7 ис;! а z вЂ” () ", гдс г! вЂ” вЂ” целое полож!пслыи)с число, устройство выполняет дел »iic, т. с. результат вычислен!!я

Х равен вЂ” а".

Поло)кительпь>й эффект предлагаемого ус1РОйетВа СОСтОИт и ПОВЫ1НСНПП TO>»IO(13hl>»1 слений по сравнсншо с 1!звест»ым за счет введения дополнителы1ых элементов, Дел»Тельно-множительное устройство, содержащее генератор неповторяю!цихся псевдослучайных чисел, две схемы сравнения, первые входы которых подключены к выходу генератора неповторяющихся псевдослучайных чисел, счетчик результата, счетчик делителя, клю:спой элемент, входы которого подкл!очсны к выходам c÷ñò шка результата и счетчика ,I C, I 1iÒ(.,111, О 1 .1 li > и IO» С С с H ГС)1. ITO. с 1 С,I:>10 i! 013hlliICI»iH ТО>»1ОС П 15Ы >I!! С,! Сп i!ll, 13 > СТ» !П)йС 1 !30 В13С.,СIЦ>1, 113B 1,. IIO IC!3h Õ ЭЛСЗIСПТа П

;10 и Ол!»11 С, I i>!1! >i и C С Т Ч!! и IC1 1! 1 СГI Я, П Р1! Ч С: 1 !!ход дополннтслынно chicò lèêа делителя подкг1н)чсll и !!ходу ) стро!! TBB, а выход доно »»iтелы(ого счетчика делителя подключен к одНИ)И Ii;3 ЬХОДОВ ДОПОЛ»1ПСЛ1,»I .;,;ËIO×ÅÂÛÕ ЭЛСментов, к другим входа . которых подкл!очены выходы соотвстстзуIQIIIIIx схем (равнс !ия, выхо I I дополнительных ключевых элем е!пов подключены соответственно к входахl счстчп15 ка результата и счетчика делителя. выход ключевого элемента является выходом устройС ГВ 1I.

11сточники и»форма»ни, принятые во внимание I! 1)» экспертизе:

2:1 1. Гладкий В. С. Вероятностные вычислитсльныс модели. М,> «НГ1ука», 1973.

2.."т!Зт. св. М 320810, кл. G 06F 7 38, 1970.