Стохастический компаратор

(11) ъЭ СеГса Советских Ссцисиистичесиих Ресг;Юлии(э 1) М.1 хл.е 6 06 Г 15/36 с присоединением заявки Геседарстееииый кемитет(45) Дата опубликования описания 07.12.76 Ссаета Министров СССРдс релсе т-бчетеиийи ьней Го 3) ЪД 1 х 681,3(72) Авторы изобретения В. В, Яковлев и А. В. Яковлев Ленинградский ордена Ленина институтинженеров железнодорожного транспорта им, академика В, г 1, Образцовагде У - емкость счетчика.Выражение в правой части равенства (1)берется по модулю.Такой стохастический компаратор такжеимеет низкое быстродействие: при близких значениях Р, и Ре время сравнения Т быстро возрастает.Цель изобретения - увеличение быстродеиствия стохастического компаратора.Это достигается за счет введения двухсчетчиков, выход первого счетчика подключен к первым входам триггера и второго счетчика, выход второго счетчика соединен с вторым входом триггера и первым входом первого счетчика, а вторые входы элементоз И - соответственно с вторыми входамц счетчиков и входами компаратора. 25 Схема стохастического компаратора представлена на чертеже, где 1, 2 - первый и второй входы компаратора; 3, 4 - первый ц вто.рой счетчики; 5 - триггер; 6, 7 - первый и второй элементы И, 8 - элемент ИЛИ. З 0 Выходы счетчиков 3 ц 4 подключены к Изобретение относится,к области вычисли. тельной техники и предназначается для исследования случайных процессов.Известно устройство 111, содержащее реверсивный счетчик, формирователи, пороговый элемент и блок интегрирования. Выходы формирователей присоединены к первому и второму входам блока интегрирования, выходы которого подключены к входу порогового элемента,Однако это устройство имеет низкое быстродействие, что вызвано задержкой при функционировании реверсивного счетчика. Наиболее близким к изобретению по технической сущности является стохастический компаратор 12, содержащий триггер, элементы И и ИЛИ. Выходы триггера подключены соответственно к первым входам первого и второго элементов И, выходы которых соединены с входами элемента ИЛИ. На суммирующий вход счетчика подается случайная последовательность с параметром Ра на вычитающий вход - последовательность с параметром Р В зависимости от наличия переполнения счетчика вида +1 или- 1 устанавливается, у какой из последовательностей наибольший уровень вероятности появления символа 1.Среднее время, необходимое для сравненця параметров Р, и Р, в устройстве, гпределяется так. Крыло Рыбаков орректор В. Гутма узов ехре Редакто Заказ 959/1465ЦНИИП Изд.1726 Тираж 864 ударственного комитета Совета Министров по делам изобретений и открытий Москва. Ж, Ратшская наб., д. 4/5ПодпнсСР ип, Харь ил. пред. Пате триггеру 5, выходы триггера - к входам элементов И б и 7, Выходы элементов И подсоединены к входу элемента ИЛИ 8.Сравниваемые последовательности с параметрами Р, и Р, подаются соответственно на входы 1 и 2 и далее на вторые (суммирующие) входы счетчиков 3 и 4. Так как среднее число тактов до переполнения счетчика равно У/Р, то первым переполняется счетчик, на входе которого присутствует последовательность с Р максИмпульсом переполнения с выхода этого счетчика гасится по первому входу другой счетчик и устанавливается в соответствующее состояние триггер 5, который открывает один из элементов И (б или 7).,В результате на выход устройства передается входная последовательность с Р , (в рассматриваемом примере последовательность с параметром Р,). При этом среднее время сравнения двух величин составляет Т =- РИз сравнения выражений (1) и (2) следует, что в компараторе достигается ускорение паботы в Т(Т раз. Г 1 ри - = а имеетРР,гТ Р, о,место соотношение:а - 1 Формула изобретения Стохастический компаратор, содержащийтриггер, элементы И и ИЛИ, выходы триггера подключены соответственно к первым входам первого и второго элементов И, выходы которых соединены с входами элемента ИЛЪ, отл ич ающийся тем, что, с 15целью увеличения быстродействия работы компаратора, он содержит два счетчика, выход первого счетчика подключен к первым входам триггера и второго счетчика, выход второго счетчика соединен с вторым входом триггера и первым входом первого счетчика, вторые входы элементов И подключены соответственно к вторым входам счетчиков и входам компаратора. Источники информации, принятые во вни мание при экспертизе:1. Авт. св.310399, Кл, Н 03 К 23/00, 1969.2. Гейне Б, Стохастическая вычислительная машина, - Электроника, 1967,14.