Вероятностный коррелометр

Вероятностный коррелометр

Иллюстрации

Показать все

Реферат

 

Союз Советских

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

Республик

1 (61) Дополнительное к авт. свид-ву

f (22) Заявлено 13,1075 (21) 2180942/24 с присоединением заявки ¹

G 06 F 15/34

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

СССР по делам изобретеиий и открытий (23) Приоритет

Опубликовано,0506.80. бюллетень № 21 (53} УДК 681. 323 (088. 8) Дата опубликования описания 0506.80

E ..Е. Владюкиров, Л. Г. Гаврилова, В. Г. Ксрчагин, Д.Е. Лакийчук, Ю.Б. Садомов и Л.М. Хохлов. (72) Авторы изобретения

Государственное союзное конструкторско-технологическое бюро по проектированию счетных машин (71) Заявитель (5 4 ) ВЕРОЯТНОСТНАЯ К ОР РЕЛ ОМЕТР

Изобретение относится к области вычислительной техники и предчазначено для статистической обработки информации, исполь зуемой для реше ния ряда научно-технических задач °

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

Недо ста ток тако го ко рреломе тра заключается в низком быстродействии при заданной точности вычислений.

Наиболее близким по технической сущности к. предложенному вероятностному коррелометру является вероятностный коррелометр, содержащий генератор случайных чисел, блок центрирования, блок вероятностного округления, выход которого соепинен с динамическим сдвигающим регистром, причем вход регистра подключен к его выходу, входу перво-о блока сравнения и через регистр числа к входу второго блока сравнения, блок управления, подключенный к динамическому сдви ающему регистру, к регистру числа и к блоку памяти,. вход которого подключен к выходу блока вероятностного умножения, входы которого соединены соответственно с выходами первого и второго блоков сравнения, блок элементов И и блок определения коэффициентов масштаба, вход которого соединен с блоком памяти, а выход - с блоком элементов И. При этом один из входов блока центриро» вания подключен к блоку памяти, а

739543

3 выход через блок элементов И вЂ” с блоком вероятностного округления (2).

Недостаток этого коррелометра заключается в ограниченных Функцио:нальных возможностях, так как не позволяет проводить точные операции сложения и вычитания как над отдельными числами, так и над массовыми, что сужает сферу его применения.

Цель предлагаемого изобретениярасширение функциональных возможнос"тей устройства, .а также сферы его применения.

Это достигается тем, что вероятностный коррелометр содержит блок переключения и коммутации, реверсив- 15 ный счетчик, блок анализа знака, третий блок сравнения и счетчик, причем входы блока и коммутации сое. динены управляриаим входом блока центрирования с выходом генератора слу- 2О чайных чисел и блока памяти, а- выходыс входами блока элементов И, блока вероятностного округления, входами первого, второго и тре ьего блоков сравнения, причем второй вход третьего блока сравнения соединен со счетчиlcm а выход — с реверсивным счетчиком, вход которого подключен к блоку анализа знака.

На чертеже представлен вероятностный коррелометр, содержащий блок 1 центрирования, подключенный через блок 2 коммутации к блоку 3 элементов И, выход которого через блок 4 вероятностного округления соединены с динамическим сдвигающим регистром

5, Выход регистра 5 соединен с регистром 6 числа, который подключен к блоку .7 сравнения, выходы блоков 7, 8 сравнения подключены ко входам блока 9 вероятностного умножения. Вход 40 .блока 8 соединен с выходом блока 4 вероятностного округления. Выход блока 9 вероятностного умножения подключен к блоку 10 памяти причем один из выходов блока 10 через блок

2 коммутации подключен к блоку l центрирования, Вход блока 11 определения коэффициентов масштаба соединен с блоком 10 памяти, а выход-с блоком 3 элементов И. Генератор 12 случайных чисел через блок 2 коммутации подключен к блоку 4 вероятностного округления, а также к первому

7 и второму 8 блокам сравнения. При . этоь третий блок 13 сравнения соединен с блоком 2 коммутации, со счет- H чиком 14 и реверсивным счетчиком 15, а последний - с блоком 16 анализа знака. Блок 17 управления соединен с блоком 2, регистрами 5, 6, блоком

10, счетчиком 14 и служит для .сикх- щ ронизации работы всего устройства.

Работает вероятностный коррелометр следующим образом.

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

Случайный процесс Х (1 ), представленный в дискретйом виде, поступает через блок 1 центрирования и блок 3 элементов И на вход блока 4 вероятностного округления.

Блок вероятностного округления производит округление каждого числа до П-двоичных разрядов. После этого все числа последовательно поступают в динамический сдвигающий регистр 5.

После заполнения динамического сдвигаюшего регистра 5 начинается вычисление ординат корреляционной функции. При этом первое число заносится на регистр 6 числа и пода- ется в первый блок 7 сравнения, где сравнивается с числом, поступившим с генератора 12 случайных чисел, и в виде 1 . и 0 поступает в блок 9 вероятностного умножения., Затем производится сдвиг динамического регистра 5, и второе число записывается в-этбт же регистр и поступает во второй блок 8 сравнения.

Результат умножения первых двух чисел с выхода блока .вероятностного умножения поступает в блок 10 памяти.

В дальнейшем процесс повторяется в э висимости от числа испытаний, установленных в блоке 17 управления, а также от длины ряда чисел, После окончания вычисления с блока 10 памяти выдается результат во внешние устройства, при этом значение дисперсии Д поступает на блок 11 определения коэффициентов масштаба, который определяет масштабный коэф-.

Фициент а . С выхода блока определения коэффициента масштаба информация поступает на входы блока 3, реализующие сдвиг в зависимости от тоГо или иного значения масштабного коэффициента, а значение m матема- тического ожидания поступает на вход блока 1 центрирования, обеспечивающего расширение диапазона представления случайных величин, При проведении сложения и вычитания блок 2 коммутации отключает блок 1 центрировання от.блока 3 и блока 10 памяти и подключает его к третьему блоку

13 сравнения. При этом генератор 12 случайных чисел также отключается блоком 2 коммутации от блока 4 вероятностного округления, от первого 7 и второго 8 блоков сравнения.

Числа, поступившие в третий блок-13 сравнения из блока 1 центрирования поспедовательно, сравниваются с состояниями счетчика 14, имеющего количество разрядов, равное разрядности исходных чисел до момента равенства состояний счетчика с исход5 739543

Составитель В. ЖовинскийТехред я Бирчак Корректор, N. Пожо

Редактор T. Загребельная

Заказ 2926/43 Тираж 751 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и - открытий

113035, Москва, Ж-35, Раушская наб,, д. 4/5

ФИЛИаЛ ППП ПатЕНт, Г. УжГОрад, уЛ. ПРЪЕНж та иая, 4 ными числами. При этом результаты сравнения поступают на вход реверсивного счетчика 15, который производит их сложение с учетом знаков чисел, поступающих с блока 16 анализа знака. 5

При использовании такого корре- лометра расширяются функциональные возможности .устройства и сфера его применения.

Формула изобретения

Вероятностный коррелометр, содер mammA генератор случайных чисел, блок центрирования, блок вероятностного округления, выход которого соепинен с динамическим сдвигающим регистром, причем вход регистра подключен к его выходу, входу первого блока сравнения и через регистр числа к входу второго блока сравнения, блок управ- 20 ленияу подключенный к динамическому сдвигающему регистру, к регистру . числа и к блоку памяти, вход которого подключен к выходу блока вероятностного умножения, входы которого 25 соединены соответственно с выходами первого и второго блоков сравнения, блок элементов И и блок определения коэффициентов масштаба, вход кото-. рого соединен с блоком памяти, а выход -: .с блоком элементов И, о тл и ч а ю шийся тем, что| с целью расширения функциональных возможностей, коррелометр содержит блок коммутации, реверсивный счетчик, бфок анализа знака, третий блок срав» кения и счетчик, причем входы блока коьелутации соединены с управляющим выходом блока центрирования, с выходами генератора случайных чисел, и блока памяти, а выходы — с входа ми блока элементов И, блока вероятностного округления, входами первого, второго и третьего блока сравнения, причем второй вход третьего ,блока сравнения соединен со счетчиkoM а выход - с реверсивным счетчиком, вход которого подключен к входу блока анализа знака.

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

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

Р 436612, кп. G Î6 F 15/34У 1973.

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

9 485453, кл. G О6 F 15/34, 1975 (прототи ),