Устройство для сравнения чисел

 

Изобретение относится к вычислительной технике и может быть использовано для сравнения функций распределения случайных величин. Цель изобретения - расширение области применения путем обеспечения сравнения функций распределения двух случайных величин. Устройство содержит регистры 1-4, вычитатели 5, 6, умножители 7, 8, накапливающие сумматоры (НС) 9, 10, элемент сравнения (ЭС) 11, информационные входы 12, 13, тактовый вход 14, вход 15 начальной установки, выходы 16, 17. На входе 12 и 13 последовательно поступают значения функции распределения F<SB POS="POST">1</SB>, F<SB POS="POST">2</SB>...F<SB POS="POST">N</SB> и G<SB POS="POST">1</SB>, G<SB POS="POST">2</SB>...G<SB POS="POST">N</SB> двух случайных величин &zgr; и *98N. В НС 9 и 10 формируются величины S<SB POS="POST">F</SB>=Σ(F<SB POS="POST">I</SB>-F<SB POS="POST">I-1</SB>).C и S<SB POS="POST">G</SB>=Σ(G<SB POS="POST">I</SB>-G<SB POS="POST">I-1</SB>).F<SB POS="POST">I</SB>, которые сравниваются ЭС 11

последний выбирает одну из функций F и G по принципу "выбирается функция F, если более вероятно, что &zgr;*98N и менее вероятно, что *98N*98з". 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (59 4 0 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОсудАРстВенный нОмитет

ПО ИЗОБРЕТЕНИЯМ И ОТБЫТИЯМ

ПРИ ГКНТ СССР (21) 4182445/24-24 (22) 28.11.86 (46) 07.05.89.Бюл. Р 17 (7I) Центральный научно-исследовательский рентгено-радиологический институт (72) P.Ý.Ãóò, Г.М.Жаринов, Т.В .Камынина и А.lj!.Яковлев (53) 681 .325 .5 (088 .8) (56) Авторское свидетельство СССР !

11 932484, кл.G 06 F 7/02, 1980.

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

ll 951294, кл. G 06 F 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для сравнения функций распределения случайных величин. Цель изобретения — расширение области применения путем обеспечения сравнения

„„Я0„„1478209 А i функций распределения двух случайных величин. Устройство содержит регистры 1 — 4, вычитатели 5,6, умножители 7,8, накапливающие сумматоры

{HC) 9,10, элемент сравнения (3C) ll, информационные входы 12,13, тактовый вход 14, вход 15 начальной установки, выходы 16,17. На входы 12 и 13 последовательно поступают значения функции распределения Г,,Р,...,F„ и Г „, С „ °,G „ двух случайных величин и . В НС 9 и 10 формируь ются величины 8 = X (р.-р, )

i j-1

1=1 и (G i-С;,) . F,, которые сравi =-1 ниваются ЭС 11 последний выбирает одну из функций Р и G по принципу

11 выбирается функция Р, если более вероятно, что ) !и менее вероятно что 1 ". 1 ил.

1478209

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

Цель изобретения — расширение об5 ласти применения за счет обеспечения .сравнения функций распределения двух случайных величин.

На чертеже представлена схема устройства.

Устройство содержит регистры 1

4, вычитатели 5 и 6, умножители 7 и

8, накапливающие сумматоры 9 и 10, элемент 11 сравнения, информационные входы 12 и 13, тактовый вход 14, вход 15 начальной установки и выходы 16 и 17.

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

На входы 12 и 13 устройства последовательно поступают значения функций распределения Р(х,),Р(х ),..., Р(х„) (далее F,„,F,,...,F„) и С(у,), С(у ),...,G(v „) (далее С „,С ...,,С„) 25 двух случайных величин и 1. После начальной установки по входу 15 на входы 12 и 13 поступают значения

Р, и G, соответственно, которые записываются в регистры 1 и 2. С выхо- 30 да регистра 1 (2) записанное в нем число поступает на вход уменьшаемого вычитателя 5 (6). Поскольку в регистре 3 (4) записано нулевое число, на выходе вычитателя 5 (6) появляется то же самое число, и .оно поступает на вход умиожителя 8 (7). Однако, поскольку на второй его вход поступает нуль из регистра 4 (3), на выходе умножителя 8 (7) также имеет 40 место нуль. Далее на вход 14 поступает тактовый импульс, который осуществляет перезапись числа из регистра 3 (2) в регистр 3 (4), а в регистры 1 и 2 за- 45 писываются значения функций Р< и G, На выходах вычитателей 5 и 6 появлячисла f.1,==Р 2 F1,и g „=G G, Ha выходах умножителей 8 и 7 имеют место числа f,С„ и 8 F . .Каждое из этих чисел поступает. в свой накапливающий сумматор 9 (10).

Следующий тактовый импульс переписывает числа Р и G из регистров

1 и 2 в регистры 3 и 4, а в регистры 1 и 2 записываются числа F и G

Теперь на выходах вычитателей 5 и 6 поЯВлЯютсЯ числа f. F F u g G >-G <, Умножители 8 и 7 на своих выходах формируют числа f G < H p F< . Эти wHcла поступают на сумматоры 9 и 10 и суммируются с записанными в них на предыдущих тактах числами. Поэтому после второго такта в сумматоре 9 фиксируется число f. Ã,+f С, а в сумматоре 10 — число 1;,Р„ +р Р

Работа устройства далее происходит аналогичным образом, так что после и-го такта в накапливающих сумматорах 9 и 10 записаны числа f„ G,+

Il

+f G,,+.. ° f-„С„= X f,.G,,=S и Р +

in

+Д1Р +. - - р,,F ": g 3Р, =S . В зависимости от того, что больше S или Я элемент 11 сравнения осуществляет выбор либо функции F либо функции

G, Выясним физический смысл такого предпочтения.

Поскольку Р(х) и С(у) функции распределения, то F(x) =р (ф с х), G(y) (q с (), где E и 3 — случайные величины с функциями распределения

F(х) и G{у) соответственно. Далее величины f =F Р; и р.=С 3„-G есть вероятности f;=p(х, с (сх;„), g.=

I р(у; i q су;„). Поскольку и 1 независимы, то произведение f.;G;

=р(сх;, х;с pax;,), т.е. f Ñ; =

„-р(3,с, х; (с х;„) при у;=х „., Тогда

S „= X f;G,= ": p(g(y х;< рх,.„)-!

QC1 р(с ). Точно так же Я р(с ).Следовательно, если 8 3", это означает, что р(3,с ф) р((1), т. е. выбор осуществляется по принципу "выбирается функция Р, если более вероятно, что >, и наоборот".

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

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

14?8209—

Составитель В.Горохов

Редактор О.Головач Техред N.Õoäàíè÷ Корректор Э.Лончакова

Заказ 2364/48 Тираж 669 Подписное

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

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

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