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

(9 А 1 147820 ОМИТЕТОТКР ЫТИЯМ ОПИСАНИЕ ИЗ ЕНИ ВТОРС(46) 07,05.89.Бюл. Р 1 (71) Центральный научи тельский рентгено-ради институт(72) Р.Э.Гут, Г,М.Жари Т.В .Камынина и А.М.Яко (53) 681 .325 .5 (088,8) (56) Авторское свидете У 932484, кл,С 06 Р 7/ОАвторское свидетель В 951294, кл. С 06 Р 7 случаи- держит ре- ,6, умно- сумматоры ия (ЭС) 11тактовый деления дну стройство с вычи капл атели 5вающиесравнены 12,13 сследова гический мен вхнов начально На вход оступают ения Р и уст1 12 знач ов, лев ния ве2 ф файных Аорм Сдвух случ В НС 9 и 1 О 8 =(Р.-Р ирутся величинь(54) УСТРОЙСТВО ДЛЯ СРАВНЕН(57) Изобретение относитсятельной технике и может бытзовано для сравнения функциделения случайных величин.ретения - расширение областнения путем обеспечения сраФ ИСЕЛ 8 = 7. (С. -1 1 иваются ЭС1 е сраввычисли ь испольй распреЦель изоб 1; послед 2 ийР иС Аункция Р, ) и менил и выбираетпо принципусли более вевероятно одну из Аунквыбираетсяроятно, чточто и примевнения ГОСУДАРСТВЕННЫЙГЮ ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР У СВИДЕТЕЛЬСТВУ4 0 06 Р 7/04 Аункций распр ных величин. У гистры 1 - 4, жители 7,8, н (НС) 9,10, зл информационны вход 14, вход ки, выходы 16 последователь Жуыкции распр и 0,личини10 Изобретение относится к вычислительной технике и может быть использовано для сравнения функций распределения случайных величин.Цель изобретения - расширение об 5ласти применения за счет обеспечения.сравнения Функций распределениядвух случайных величин.На чертеже представлена схемаустройства,Устройство содержит регистры 14, вычитатели 5 и 6, умножители 7 и8, накапливающие сумматоры 9 и 1 О,элемент 11 сравнения, информационныевходы 12 и 13, тактовый вход 14,вход 15 начальной установки и выходы 16 и 17,Устройство работает следующимобразом.На входы 12 и 13 устройства последовательно поступают значенияФункций распределения Р(х,),Р(х )Р(х) (далее РР,Р) и С(у,),С(У ), С(У ) (далее С ,СС) 25двух случайных величини 1, Посленачальной установки по входу 15 навходы 12 и 13 поступают значенияР, и С, соответственно, которые записываются в регистры 1 и 2. С выхода регистра 1 (2) записанное в немчисло поступает на вход уменьшаемоговычитателя 5 (6). Поскольку в регистре 3 (4) записано нулевое число, навыходе вычитателя 5 (6) появляетсято же самое число, и оно поступаетна вход умножителя 8 (7). Однако,поскольку на второй его вход поступает нуль из регистра 4 (3), на выходе умножителя 8 (7) также имеет 40место нуль,Далее на вход 14 поступает тактовый импульс, который осуществляетперезапись числа из регистра 1 (2) врегистр 3 (4), а в регистры 1 и 2 записываются значения функций Р и С ,На выходах вычитателей 5 и 6 появляются числа Г,=Р -Р, и 8=С,-С Навыходах умножителей 8 и 7 имеют место числа Г,С и 8,Р , Каждое из этихчисел поступает. в свой накапливающий сумматор 9 (10).Следующий тактовый импульс переписывает числа Ри Г из регистров1 и 2 в регистры 3 и 4, а в регистры 1 и 2 записываются числа Ри СТеперь на выходах вычитателей 5 и 6появляются числа 5 Р -Ри яС -СУмножители 8 и 7 на своих выходах формируют числа ГС иР . Эти числа поступают на сумматоры 9 и 10 и суммируются с записанными в них на предыдущих тактах числами. Поэтому после второго такта в сумматоре 9 фиксируется число ЕС,+ГС, а в сумматоре 10 - число р,Р +рР.Работа устройства далее происходит аналогичным образом, так что после и-го такта в накапливающих сумматорах 9 и 10 записаны числа Г С,+бГС, у К С с Г С Я р и я Ра 1РРэР Р с. Я Р 8В зависиь вмости от того, что больше Я, или 8 элемент 11 сравнения осуществляет выбор либо функции Р, либо функции С, Выясним физический смысл такого предпочтения.Поскольку Р(х) и С(у) Функции распределения, то Р(х)=р( ф с х), С(У)=Р( 11 с), гдеи 1 - случайные величины с Функциями распределения Р(х) и С(у) соответственно, Далее величины Г;=Р;+,-Р, и р.=С -С, есть вероятности й;=р (х; сс х ,), 8. = р(У; с сУ;), Поскольку 5 и 1 независимы, то произведение й;С; =Р(сх;, х, ссх;), т.е. Г,С;: - "Р(1 с х, с сх;) при у;=х., ТогдаБ =К;С,=р(с, х; сх )1 й 1р(с). Точно так же Я р(с),Следовательно, если Я ) С, это означает, что р(сф) р(СТ), т.е, выбор осуществляется по принципу "выбирается Функция Р, если более вероятно, чтои наоборот".ф о р м у л а изобретенияУстройство для сравнения чисел, содержащее первый и второй накапливающие сумматоры и первый регистр, информационный вход которого является первым информационным входом устройства, о т. л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения сравнения функций распределения двух случайных величин, в него введены три регистра, два вычитателя, два умножителя и элемент сравнения, причем второй информационный вход устройства соединен с информационным1482209 -Составитель В.ГороховРедактор О.Головач Техред М.Ходанич Корректор Э.Лончакова Заказ 2364/48 Тираж 669 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 входом второго регистра, выходы первого и второго регистров соединеныс входами уменьщаемого соответственно первого и второго вычитателей ис информационными входами соответственно третьего и четвертого регистров, выходы которых соединены соответственно с первыми входами первого и второго умножителей и с входами вычитаемого первого и второговычитателей, выходы которых соединены с вторыми входами соответственно второго и первого умножителей, выходы которых соединены с входами соответственно первого и второго накапливаюших сумматоров выходы которых соединены соответственно с первым и втооым входами элемента сравнения, выходы которого являются выходами устройства, вход начальной установки и тактовый вход устройства соединены соответственно с входами установки в нулевое состояние и тактовыми входами всех регистров,