Стохастический компаратор Советский патент 1976 года по МПК G06F17/18 G06F7/70 

(54) СТОХАСТИЧЕСКИЙ КОМПАРАТОР триггеру 5, выходы триггера - к входам элементов «И 6 и 7. Выходы элементов «И подсоединены к входу элемента «ИЛИ 8. Сравниваемые иосл-едовательности с параметрами PI и подаются соответственно на входы / и 2 и далее на вторые (суммирующие) входы счетчиков 3 и 4. Так как среднее число тактов до переполнения счетчи ка равно N/P, то первым переполняется счетчик, на входе которого присутствует последовательность с Р .максИмпульсом переполнения с выхода этого счетчика гасится по первому входу другой счетчик и устанавливается в соответствующее состояние триггер 5, который открывает один из элементов «И (6 или 7). В результате на выход устройства передается входная последовательность с Я макс (в рассматриваемом примере последовательность с параметром Р|). При этом среднее время сравнения двух величин составляет Из сравнения выражений (1) и (2) следует, что в компараторе достигается ускорение работы в Т/Т раз. При а имеет место соотношение: Л Я,-РЗ «Формула изобретения Стохастический компаратор, содержащий триггер, элементы «И и «ИЛИ, выходы триггера подключены соответственно к первым входам первого и второго элементов «И, выходы которых соединены с входами элемента «ИЛИ, отличающийся тем, что, с целью увеличения, быстродействия работы кОМпаратора, он содержит два счетчика, выход первого счетчика подключеп к первым входам триггера и второго счетчика, выход второго счетчика соединен с вторым входом триггера и первым входом первого счетчика, вторые входы элементов «И подключены соответственно к вторым входам счетчиков и входам компаратора. Источники информации, принятые во внимание при экспертизе: 1.Авт. св. № 310399, Кл. Н 03 К 23/00, 1969. 2.Гейне Б. Стохастическая вычислительная машина, - «Электроника, 1967, N° 14.