Вероятностный интегратор

Иллюстрации

Вероятностный интегратор (патент 900283)
Вероятностный интегратор (патент 900283)
Вероятностный интегратор (патент 900283)
Вероятностный интегратор (патент 900283)
Показать все

Реферат

 

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

Соцмалистмческна

Республик

ОПИСАНИИ (11)9

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6 I ) Дополнительное к авт. сеид-ву— (22) Заявлено 10. 06. 80 (21) 2941244/18-24 с присоединением заявки М (23)Приоритет

{5l }М. Кл .

6 06 F 7/70

3Ъсудзрстааклы5 кемктет.

СССР вв делам кзабрегеккй в еткрыткй

Опубликовано 23.01.82. Бюллетень М 3

Дата опубликования описания 25.01.82 (53) УДК 681. 3 (088. 8) 8. Г. Корчагин, Л.Я.Кравцов, Д.E.Ëàêèé÷óê, 6.6. Садомов и Л. И. Хохлов

М Д;(3 74 Ъм

) 4 1Ф TF.2 нО !

3 ; 1 т хм .: 4 .

Государственное союзное конструкторско-технологическое бюро по проектированию счетных машин и Опытный ЪЪвЬд (72) Авторы изобретения (7I) Заявители (54) ВЕРОЯТНОСТНЫЙ ИНТЕГРАТОР

Изобретение относится к вычислительной технике и может быть исполь" зовано в вычислительных устройствах с вероятностно-импульсной или частотно-импульсной формой представления информации для быстрого вычисления сумм произведений вида 2, х у. Ф < с1 которые используются при обработке информации, например при статистическом анализе случайных процессов.

Известны вероятностные интеграторы, содержащие генератор псевдослучайных чисел, блок сравнения, счетчик, элементы И и ИЛИ 11) и (21

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

Наиболее близким по технической сущности к предлагаемому устройству является вероятностный интегратор, содержащий блок сравнения, реверсивный счетчик, формирователи знаков, инвертор и датчик и-разрядных случайных чисел, выход которого соеди" нен с первым входом блока сравнения,второй вход которого соединен с выходом реверсивного счетчика, а выходы блока сравнения и реверсивного счетчика подключены ко входам формирователей знаков, выходы которых соединены со входом инвертора (3) .

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

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

Блок управления содержит генератор тактовых импульсов, счетчик кратности стохастического преобразования, счетчик числа пар сомножителей, первый и второй триггеры, элемент задержки и элемент И, первый вход которого соединен с выходом генератора тактовых импульсов, второй и третий входы - соединены с выходами соответственно первого и второго триггеров, а выход - соединен со счетным входом счетчика кратности стохастического преобразования, со входом элемента задержки и является первым выходом блока управления, входы сброса первого триггера, счетчика кратности стохастического преобразования и счетчика числа пар числа сомножителей подключены к пер-, вому входу блока управления, еди3 90028 чисел, блок управления, первый выход которого соединен с тактовым входом генератора псевдослучайных чисел, триггер знака первого сомножителя, вход которого является входом знака первого сомножителя интегратора, регистр первого сомножителя, группа входов которого является входом первого сомножителя интегратора, первый блок сравнения, первая группа to входов которого соединена с группой выходов регистра первого сомножителя, а вторая группа входов — с первой группой выходов генератора псевдослучайных чисел, анализатор знака результата, первый вход которого соединен с выходом триггера знака первого сомножителя, триггер знака результата, выход которого соединен со вторым входом анализатора знака результата интегратора, счетчик результата, группа выходов которого является выходом результата интегратора дополнительно содержит триггер знака второго сомножителя, регистр второго сомножителя, второй блок сравнения, блок трехсимвольного умножения, блок управления счетчиком результата, допол-. нительный счетчик результата, анализатор нуля содержимого счетчика результата, первый и второй элементы

ИЛИ, причем выход старшего разряда регистра первого сомножителя и выход первого блока сравнения соединены соответственно с первым и вторым входами блока трехсимвольного умножения, первый, второй и третий выходы которого соединены соответственно с первым, вторым и третьим входами блока управления счетчиком результата, вход триггера знака второго сомножителя является входом знака второго сомножителя интегратора, а выход — соединен с третьим входом анализатора знака результата, группа входов регистра второго сомножителя является входом второго сомножителя интегратора, группа выходов соединена с первой группой входов второго блока сравнения а выход стар)

so шего разряда - соединен с третьим входом блока трехсимвольного умножения, четвертый вход которого соединен с выходом второго блока сравнения, вторая группа входов блока

- 55. сравнения соединена со второй группои выходов генег тора псевдослучайных чисел, установочный вход которого соединен с первым входом блока управле9ОИ283 ничные входы перног; и в:)(>:н > триггеров подключены ко второму входу блока управления, установочные входы первого триггера и счетчика кратности стохастического преобразования под" ключены к третьему входу блока управления, выход элемента задержки является вторым выходом блока управления, выход счетчика числа пар сомножителей соединен с нулевым входом i0 второго триггера, выход счетчика кратности стохастического преобразования соединен со счетным входом счетчика числа пар сомножителей, с нулевым входом первого триггера и is является третьим выходом блока управления.

Кроме того, блок управления счетчиком результата содержит дешифратор первый, второй, третий, четвертый, пятый, шестой, седьмой, восьмой, девятый, десятый, одиннадцатый, двенадцатый и тринадцатый элементы И, первый, второй, третий, четвертый и пятый з элементы ИЛИ, причем первые входы третьего, шестого, десятого, одиннадцатого, двенадцатого и тринадцатого элементов И подключены к первому входу блока управления счетчиком З0 результата, первые входы второго, пятого, восьмого и девятого элементов

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

И подключены к восьмому входу блока

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

На фиг. представлена блок-схема вероятностного интегратора; на фиг.2то же,блока управления; на фиг.3то же, блока управления счетчиком результата; на фиг. 4 - анализатор знака результата.

Вероятностный интегратор содержит триггер знака nepeoro сомножитепя 1, регистр первого сомножителя 2, регистр второго сомножителя 3, первый

7 9002 блок сравнения 4, второй блок сравнения 5, генератор псевдослучайных чисел 6, триггер знака второго сомножителя 7, блок трехсимвольного умножения 8, блок управления 9, анали. затор знака результата 10, блок управления счетчиком результата 11, первый элемент ИЛИ 12, триггер знака результата 13, счетчик результата 14, дополнительный счетчик результата 15, >О анализатор нуля содержимого счетчика результата 16, второй элемент ИЛИ 17.

Выходы триггеров знака первого сомножителя 1, анака второго сомножителя 7 и знака результата 13 соединены 5 соответственно с первым третьим и вто-! рым входами анализатора знака результата 10, выходы которого соединены с седьмым и восьмым входами блока управления счетчиком результата 11. Груп- 2î пы выходов регистров первого 2 и второго 3 сомножителей соединены с первыми группами входов соответственно первого 4 и второго 5 блоков сравнения, вторые группы входов которых 25 соединены с соответствующими группами выходов генератора псевдослучайных чисел 6. Выходы старших разрядов регистров первого 2 и второго 3 сомножителей и выходы первого 4 и 30 второго 5 блоков сравнения соединень1 с первым, третьим, вторым и четвертым входами блока трехсимвольного умножения 8, выходы которого соединены с первыми тремя входами блока управления счетчиком результата 11.

Первый и второй выходы блока управления 9 соединены соответственно с тактовым входом генератора псевдослучайных чисел 6 и пятым входом блока щ трехсимвольного умножения 8. Первый выход блока управления счетчиком результата 11 соединен со входом триггера знака результата 13, а второй и третий выходы - с первыми входами первого 12 и второго 17 элементов ИЛИ. Четвертый, пятый, шестой и седьмой выходы блока управления счетчиком результата 11 соединены с первым, вторым, третьим и четвер 1 тым входами дополнительного счетчи" ка результата 15, первый и второй выходы которого соединены с пятым и шестым входами блока управления счетчиком результата 11. Третий и четвертый выходы дополнительного счетчика результата 15 соединены со вторыми входами соответственно первого

12 и второгО 17 элементов ИЛИ, выхо83 ды которых соединены со входами счет чика результата 14. Выходы счетчика результата 14 соединены со входами анализатора нуля содержимого счетчика результата 16, выход которого соединен с четвертым входом блока управления счетчиком результата 11.

Блок управления 9 (фиг.2) содержит генератор тактовых импульсов 18, элемент И 19, элемент задержки 20, первый триггер 21, счетчик кратности стохастического преобразования 22, счетчик числа пар сомнс6кителя 23 и второй триггер 24.

Выход генератора тактовых импульсов 18 соединен с первым входом элемента И 19, второй вход которого соединен с выходом первого триггера 2 1, третий вход - с выходом второго триггера 24, а выход - со входом элемента задержки 20 и счетным входом счетчика кратности стохастического преобразования 22. Выход счетчика кратности стохастического преобразования

22 соединен с нулевым входом первого триггера 21 и счетным входом счетчи" ка числа пар сомножителей 23, выход которого соединен с нулевым входом второго триггера 24.

Блок управления счетчиком результата 11; фиг.3) содержит первый 25, второй 26, третий 27, четвертый 28, пятый 29 и шестой 30 элементы И, дешифратор 31, седьмой 32, восьмой 33, девятый 34, десятый 35, одиннадцатый

36, двенадцатый 37 и тринадцатый 38 элементы И, первый 39, второй 40, третий 41, четвертый 42 и пятый 43 элементы ИЛИ.

В блоке управления счетчиком результата между собой соединены: первые входы третьего 27, шестого 30, десятого 35, одиннадцатого 36, двенадцатого 37 и тринадцатого 38 элементов И; первые входы второго 26, пятого

29, восьмого 33 и девятого 34 элементов И; первые входы первого 25, четвертого 28 и седьмого 32 элементов И; вторые входы первого 25, второго

26, третьего 27, седьмого 32, восьмого 33, девятого 34, десятого 35, одиннадцатого 36, двенадцатого 37 и тринадцатого 38 элементов И; вторые входы четвертого 28, пятого 29 и шестого 30 элементов И; третьи входы первого 35, второго

26, третьего 27, седьмого 32, вось283

9 мого 33, девятог<> 34, де<.ят .» о 35, одиннадцатого 36, двенадцатого 37 и тринадцатого 38 элементов И; первый выход дешифратора 31 и четвертый вход двенадцатого элемента

И 37; второй выход дешифратора 31 и четвертые входы седьмого 32, восьмого 33 и десятого 35 элементов И; третий выход дешифратора 31 и чет- 10 вертые входы девятого 34 и одиннадцатого 36 элементов И; четвертый выход дешифратора 31 и четвертый вход тринадцатого элемента И 38;

15 выход второго элемента И 26 и первый вход пятого элемента ИЛИ 43; выход четвертого элемента И 28 и второй вход первого элемента ИЛИ 39; выход пятого элемента И 29 и пер- 20 вый вход второго элемента ИЛИ 40; выход шестого элемента И 30 и первый вход четвертого элемента ИЛИ 42; выход седьмого элемента И 32 и первые входы первого 39 и третьего

41 элементов ИЛИ.„ выход восьмого элемента И 33 и вторые входы второго 40 и третьего

41 элементов ИЛИ; выход девятого элемента И 34 и ЗО четвертый вход третьего элемента

ИЛИ 41; выход десятого элемента И 35, пятый вход третьего элемента ИЛИ 41 и второй вход четвертого элемента 42; выход одиннадцатого элемента И 36 и третьи входы второго 40 и третьего

41 элементов ИЛИ; выход двенадцатого элемента И 37 и шестой вход третьего элемента ю

ИЛИ 41; выход тринадцатого элемента И 38, седьмой вход третьего элемента ИЛИ 41 и второй вход пятого элемента ИЛИ 43.

Анализатор знака результата 10 45 (фиг.4) представляет собой два последовательно соединенных одноразрядных сумматора по модулю два (первый сумматор 44 и второй сумматор 45).

Полученная последовательность выходов с блока трехсиивольного умножения 8 поступает на входы блока уп50

В предлагаемом устройстве реализуется операция суммирования произведений А В! чьи сомножители представлены трехсимвольной вероятностной последовательностью. Сущность его состоит в том, что интервал представления

55 преобразуемого числа А (О, 1) разбивается на два равных диапазона (0,0,5} и (0,5; !) . При этом, в зависимости от диапазона покрывающего А, и в результате сравнения части числа А, в блоке сравнения со случайным числом

Х, генерируемым генератором псевдослучайных чисел, ему ставится в соответствие один из трех символов (< с, ) с соответствующим весом (g< =0;

В устройстве в качестве этих символов принимается бинарный символ

"1". При перемножении символов, веса их также перемножаются.

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

Перед началом работы в генератор псевдослучайных чисел 6 и в блок уп" равления 9 подается сигнал "начальная установка", который обнуляет все элементы памяти. Работа начинается с приходом сигнала "Пуск" на пусковой вход интегратора. Из блока управления 9 выдается сигнал "Запрос сомножителя" .Двоичные Kopbl сомножителей А и В заносятся в регистры первого 2 и второго 3 сомножителей.

При работе устройства последовательность псевдослучайных чисел Я к», К=1,2 ..,y, вырабатываемых генератором псевдослучайных чисел 6, сравнивается с помощью первого блока сравнения 4 с кодом, состоящим из (и-1) разрядов регистра первого сомножителя 2 (все разряды кроме и-го старшего) . В результате на выходе первого блока сравнения 4 образуется последовательность нулей и единиц (0 » с вероятностью появления "1" P(Ок=1)=2А-1, если

A ) 0,5 и Р((>к=1)=2А, если А -0,5.

На выходе второго блока сравнения 5 в результате сравнения (n-1) разрядов регистра второго сомножителя 3 с последовательностью псевдослучайных чисел (у !> образуется последовательность бинарных символов с вероятностью появления "1" Р(Чк-— 1)=2В-1, если В > 0,5 и с вероятностью Р(Нк=1)

=2В, если В (0,5. Содержимые старших разрядов регистров первого 2 и второго 3 сомножителей и последовательности j Ок», !Мк», поступают на выходы блока трехсимвольного умножения

8; где преобразуется в последовательность "1" с весами 0; 0,25; 0,5; 1 °

Преобразование производится в соответствии с табл.1.

11 900283 12 равления счетчиком результата 11. Зна- ся со счетчика результата 14. Знак ки сомножителей с триггеров знака результата содержится в триггере знапервого 1 и второго 7 сомножителей ка результата 13. Разрядность r счетпоступают на входы анализатора знака чика результата 14 выбирается из усрезультата 10. 5 lloeHR l=j Iog>Nik(. Разрядность ропот нительного счетчика результата 15 равПоследовательность сигналов с вы- на двум. ходов блока управления счетчиком результата 11 s зависимости от веса символа и знака содержимого счетчи- 1п ка результата 14 поступает либо на вход элемента ИЛИ 12 или 17 и через них - на вход счетчика результата

14 (с весом 1), либо на входы дополнительного счетчика результата 15 (с весами -0,25; 0,25; -0,5; 0,5).При поступлении сигнала результата с весом 0,25 содержимое дополнительного счетчика результата 15 увеличивается или уменьшается в зависимости от знаков произведения и знака результата на единицу. При поступлении сигнала с весом 0,5-- соответственно уменьшается или увеличивается на два.

При переполнении дополнительного

25 счетчика результата 15 единица переноса через элемент ИЛИ 12 или 17 поступает на вход счетчика результата

14. При этом в случае, когда содержимое счетчика результата 14 равно нул )зо что определится на выходе анализатора нуля содержимого счетчика результата 16 .и необходимо произвести вычитание символа с соответствующим весом от содержимого счетчиков 14 и 15, то операций производится только с дополнительным счетчиком результата 15 независимо от веса символа. Принципы выполнения этой операции в общем случае обычны. В случае, если вычитаемое число оказывается больше содержимого дополнительного счетчика результата 15, то команды с блока управления счетчиком результата II u знаком результата приводятся в табл.2

Операция перемножения А В делится

А тактов, где Л -предельное заданI ное число операций стохастического сравнения Х (Х 1, }

После окончания операции произве50 дения А В на вход регистров первого 2 и второго 3 сомножителей поступают следующие сомножители и операция повторяется. Такая последовательность выполнения операции повто55 ряется и раз, где N — количество суммируемых произведений. . Результат интегрирования, прои порциональный сумме Е.. A B, снимает а

Блок управления 9 работает следующим образом.

8 момент приема сигнала начальной установки сбрасываются в нуль (обнуляются) первый триггер 21, счетчик кратности стохастического преобразования 22 и счетчик 23 числа пар сомножителей, По приеиу сигнала "Пуск" устанавливаются в единичное состояние первый 21 и второй 24 триггеры. Сигнал такта с постоянно генерирующего генератора тактовых импульсов 18 получит воэможность через элемент И 29 пройти на выход к генератору псевдослучайных чисел 6, элемент задержки 20— пройти на выход в блок трехсимвольного умножения 8 как строб и с выхода элемента И 19 увеличивает на единицу содержимое счетчика кратности стохастического преобразования 22. В случае, если кратность стохастического преобразования кода сомножителей не достигает заданного заранее числа A то на выходе счетчика кратности стохастического преобразования 22 будет отсутствовать сигнал переполнения.

При появлении сигнала переполнения на выходе счетчика кратностй стохастического преобразования 22 организуется сигнал "Запрос сомножителя" вовне, сбрасывается первый триггер

21 и увеличивается на единицу содержимое счетчика 23 числа пар сомножителей. После приема новых сомножителей и сопровождающего их сигнала "Сомножитель принят" извне, вновь установится в единичное состояние первый триггер 21 и обнулится счетчик кратности стохастического преобразований 22. После переполнения счетчика 23 числа пар сомножителей (достижение его содержимого заранее заданной величине К) сигнал с его выхода сбросит второй триггер 24 и элемент И 19 будет закршт до нового пуска режима.

Блок управления счетчиком результата 11 представляет комбинационную схему и реализует действия, предТаблица 1

1Г и/и

Ст.разр. числа 1

Ст. раэр. числа 2

Вес символа "1"

»

0,25

0,25

0 5

0,25

0,25

0 5

13 l4

0 5

0 5

16

14 9002 ставленные в табл. 2 и формальные зависимости, представленные в табл.3.

Блок трехсимвольного кодирования

8 является комбинационной схемой.

Анализатор нуля содержимого счетчика результата 16 представляет многовходовый элемент И с инверсными .входами при съеме сигналов с прямых выходов счетчика 14 и многовходовый элемент И с прямыми входами при схе- >О ме с инверсных выходов счетчика..14.

Дополнительный счетчик результата

15 представляет двухразрядный ревер83 14 сивный счетчик с раздельными входами прямого и обратного счета по первому и второму разрядам.

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

900283

Таблица 2

Веса вь!читаемого символа

Содержимое счетчика 15

Итоговая разность

Команда счета для счетчика

+0)625

0,25 =0,1...0000

Инверсия знака

Инверсия знака

Инверсия знака

0 5=0.10..0001..0000

+0,5..0011

-0,5

Инверсия знака...0010 ...0001 ...0000

Инверсия знака

Инверсия знака

Инверсия знака

+0,5

+1,0

Таблица.„3

Входные данные

Выходные данные

Упр. знаБых

Знаки Знаки сонно" сомно

Управление счетчиком 15 и 14 через элементы 12 и 17

Выходы блока 8

Код разрядов анализ. ком жителей и жителей и

0,25 "-0,25 0,5 -0,5 1,0 -1,0! р (мл) 2р резта результарезультаты в ол. !

3 (инв). ты ра ны равны

0 0

Х х 0

1 1 1 0

1 0 0 х 0 х 0 х 0

I 1

0 0

0 0

0 0

1 х 0 х 1

0 х

1 1

10 05 х

О 1

1 0 х х 0

2 0,25 0 0 0

3 0,25 0 1 0

4 0,25 1 х 0

5 50,25 х х

6 0,25 х х 1

8 0,5 0 1 0

9 0,5 1 х 0

11 1|0 0 0 0

-0001

-0001

-0010

-0001

-00!0

-0011

-0100

Команда знака результата

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

0 0 0

1 0 0

0 1 0!

900283

Продолжение табл. 3

Входные данные

Выходные данные

Знаки Знаки

Вых. Упр.

Код разрядов

Выхо-. т ана- знасомносомно ды блока 8 жителей и жителей и лиз. ком

16 резта результаты результаты в ол.

13

{инв равны не равны

1 0

12 1,0 0 1 0

1)10100

15 1,0 х х 0

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

1. Вероятностный интегратор, содержащий генератор псевдослучайных чисел, блок управления, первый выход зо которого соединен с тактовым входом генератора псевдослучайных чисел, триггер знака первого сомножителя, вход которого является входом знака первого сомножителя интегратора ре1

35 гистр первого сомножителя, группа входов которого является входом первого сомножителя интегратора, первый блок сравнения, первая группа входов которого соединена с группой выходов

4О регистра первого сомножителя, а вторая группа входов - с первой группой выходов генератора псевдослучайных чисел, анализатор знака результата

У первый вход которого соединен с вы4S ходом триггера знака первого сомножителя, триггер знака результата, выход которого соединен со вторым входом анализатора знака .результата и является входом знака результата ин50 тегратора, счетчик результата, группа выходов которого является выходом результата интегратора, о т л ич а ю шийся тем, что, с целью повышения точности и расширения функциональных возможностей за счет ин- тегрирования произведений сомножите" лей, он содержит триггер знака второго сомножителя, регистр второго сомУправление счетчиком 15 и 14 через элементы 12 и lj

0,25 -0,25 0,5 -0,5 1,0 -1,0

0 1 0 0 0

0 0 0 0 0

0 а 1 O C

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

ИЛИ, причем выход старшего разряда регистра яервого сомножителя и выход первого блока сравнения соедине" ны соответственно с первым и вторым входами блока трехсимвольного умножения, первый, второй и третий выходы которого соединены соответственно с первым, вторым и третьим входами блока управления счетчиком результата вход триггера знака второго сомножителя является входом знака второго сомножителя интегратора, а выход соединен с третьим входом анализатора знака результата, группа входов регистра второго сомножителя является входом второго сомножителя интегратора, группа выходов соединена с первой группой входов второго блока сравнения, а выход старшего разряда соединен с третьим входом блока трехсимвольного умножения, четвертый вход которого соединен с выходом второго блока сравнения, вторая группа входов второго блока сравнения соединена со второй группой выходов генератора псевдослучайных чисел, установочный вход которого соединен с первым входом блока управления и явля900283

20

30

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

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

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

Интегратор по и.1, отличающийся тем, что блок управления счетчиком результата содержит дешифратор, первый, второй, третий четвертый, пятый, шестой, седьмой, ! восьмой, девятый, десятый, одиннадцатый, двенадцатый и тринадцатый " элементы И, первый, второй, третий, четвертый и пятый элемен ы ИЛИ, причем первые входы третьего, шестого, десятого, одиннадцатого, двенадцатого н тринадцатого элементов И подключены к первому входу блока управления счетчиком результата, первые входы второго, пятого, восьмого и девятого элементов И подключены ко второму входу блока управления счетчиком результата, первые входы перво. го, четвертого и седьмого элементов

И подключены к третьему входу блока управления счетчиком результата, вторые входы первого, второго, третьего, седьмого, восьмого, девятого, десятого, одиннадцатого, двенадцатого и тринадцатого элементов И подключены к четвертому входу блока управления счетчиком результата, первый и второй входы дешифратора являются соответственно пятым и шестым входами блока управления счетчиком результата, вторые входы четвертого, пятого и шестого элементов И подключены к седьмому входу блока управления счетчиком результата, третьи входы первого, второго, третьего, седьмого, восьмого, девятого, десятого, одиннадцатого, двенадцатого и тринадцатого элементов И подключены к восьмому входу блока управления счетчиком результата, первый выход дешифратора соедичен с четвертым вхо дом двенадца того элемента И, вт т» выход с четвеpTbiwlH Входэмн (дь

900283

22 мого, восьмого и десятого элементов И, третий выход — с четвертыми входами девятого и одиннадцатого элементов

И, а четвертый выход - с четвертым входом тринадцатого элемента И, выход первого элемента И является четвертым выходом блока управления счетчиком результата, выход второго элемента И соединен с первым входом пятого элемента ИЛИ, выход которого 16 является шестым выходом блока управления счетчиком результата, выход третьего элемента И является третьим выходом блока управления счетчиком результата, выход четвертого эле- 15 мента И соединен со вторым входом первого элемента ИЛИ, выход которого является пятым выходом блока управления счетчиком результата, выход пятого элемента И соединен с первым 2в входом второго элемента ИЛИ, выход которого является седьмым выходом блока управления счетчиком результата, выход шестого элемента И соединен с первым входом четвертого элемен- 2S та ИЛИ, выход которого является вторым выходом блока управления счетчиком результата, выход седьмого элемента И соединен с первыми входами первого и третьего элементов ИЛИ, выход восьмого элемента И соед: нен со вторыми входами второго и третьего элементов ИЛИ, выход девятого элемента И соединен с четвертым входом третьего элемента ИЛИ, выход которого является первым выходом блока управления счетчиком результата, выход десятого элемента И соединен с пятым входом третьего элемента ИЛИ и вторым входом четвертого элемента

ИЛИ, выход одиннадцатого элемента И соединен с третьими входами второго и третьего элементов ИЛИ, выход двенадцатого элемента И соединен с вестым входом третьего элемента ИЛИ, выход тринадцатого элемента И соединен с седьмым входом третьего элемента

ИЛИ и со вторым входом пятого элемента ИЛИ.

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

1. Яковлев 8. В.,федоров P. ф.

Стохастические вычислительные машины, И., "Машиностроение",. 1974, с. 144150.

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

М 491139, кл. 6 06 J 1/20, 1974.

3. Гладкий В. С. Вероятностные вычислительные модели. М., "Наука".

1973, с. 155 (прототип).

900283 (2) (2) Составитель О. Майоров

Техред Ж.Кастелевич Корректор Г. Решетник

Редактор Л.филиппова

Филиал ППП "Патент", г. Ужгород, ул. Проектная, Заказ 12183/66 Тираж 731 Подписное

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

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