Устройство для коррекции равновероятных двоичных чисел

ОПИСИЗОБРЕТЕНИЯ 1 и) 622135 Союз Советских Социалистических Республик(22) Заявлено исоединением заявкиГосударственный комитет Совета Министров СССР по делам изобретений б.01.7о 30,08,78, Бюллетеньткрыт Дата опубликования описания 12.081) Заявитель нский радиотехнический институт) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ РАВНОВЕРОЯТНЬ ДВОИЧНЬХ ЧИСЕЛИзобретение относится к вычислительнойтехнике и может быть применено для построения датчиков равномерно распределенных случайных чисел как функциональныхмодулей ЭВМ, а также для создания стохастических машин и моделей, основанныхнаиспользовании метода статистических испыта ий,Известны устройства для коррекции случайных чисел. 10Одно из известных устройств коррекциираьновероятных двоичных чисел содержитгенератор случайных импульсов, формирователь случайного интервала, элемент И, генератор тактовых импульсов и триггер. 15Однако указанное устройство обладаетнизким быстродействием 11,Другое известное устройство коррекцииравновероятных двоичных чисел содержитблок генераторов шума, блок триггеров, два 20блока элементов И, генератор тактовых импульсов, элемент И, триггер и блок элементов ИЛИ. Однако это устройство не обеспечивает формирования равновероятныхдвоичных чисел 21, 25Наиболее близким техническим решениемк изобретению является устройство для коррекции равновероятдых двоичных чисел, содержащее делитель, вход которого черезэлемент ИЛИ подключен к входам устрой ства, триггер, входы которого через элементы задержки подсоединены к входам устройства, первый блок элементов И, первая группа входов которого подключена к входам устройства, вторая группа входов - тт выходам триггера, а третья группа входов - к первому выходу делителя 3.Недостаток такого устройства состоит в его относительно невысокой точности.Цель изобретения - повышение точности устройства.Для достижения поставленной цели устройство содержит блок элементов ИЛЙ и второй блок элементов И, первая группа входов которого соединена с первым и вторым выходами первого блока элементов И, вторая группа входов - с вторым и третьим выходами делителя, а выходы - с первой группой входов блока элементов ИЛИ, вторая группа входов которого подключена к третьему и четвертому выходам первого блока элементов И соответственно, а выходы блока элементов ИЛИ являются выходами устройства,На фиг. 1 приведена структурная схема устройства; на фиг. 2 - диаграмма, поясняющая работу устройства.Устройство содержит элементы 1 и 2 задержки, входы которых связаны с входами устройства, а выходы - с входами триггера3, элемент ИЛИ 4, входы которого подключены к входам устройства, а выход - к входу делителя 5, блок 6 элементов И 7 - 10,входы которых соединены с входами устройства, с выходами триггера 3 и с первым 5выходом делителя 5, блок 11 элементов И12 - 15, входы которых подключены к выходам блока 6 и делителя 5, блок 16 элементов ИЛИ 17, 18, входы которых соединеныс выходами блоков 6 и 11. Делитель 5 состоит из триггеров 19 и 20 и элемента И 21.Работает устройство следующим обр азом.Входное случайное число подается в парафазном коде, поэтому делитель 5 меняетсвое состояние при каждом поступлении 15входного числа и разрешает формированиесигнала на выходе одной из схем совпадсния блока 6 элементов И.Элементы 1 и 2 задерживают прохождение входных сигналов на входы триггера 3 20в течение интервала времени т, большегочем длительность входных импульсов, поэтому на входы блока 6 элементов И поступает одновременно два последовательно полученных числа. 25Если в предыдущем также поступило число 1, а в настоящем - О, то сигнал проходит на выход элемента И 7. При появлении комбинации 01 сигнал подается навыход элемента И 9. Сигнал на выходеэлемента И 8 соответствует комбинации 11,а на выходе элемента И 10 в комбинации00,Комбинации 11 и 00 считаются холостыми. В этих случаях сигналы на выходах устройства формируются следующимобразом:если комбинации 11 и 00 предшествовала какая-либо полезная комбинация(10 или 01), то сигнал с вероятностью 400,5 появляется на одном из выходов устройства (в зависимости от состояния триггера второго разряда делителя, меняющегося раз в два такта, т. е. при появлении каждой комбинации); 45если комбинации 11 (00) прсдшестповала такая же комбинация 11 (00) и при этом сигнал появился на единичном (нулевом) выходе устройства, то в настоящем такте сигнал проходит на нулевой (единичный) выход устройства;если комбинации 11 (00) предшествовала комбинация 00 (11) и при этом сигнал появился на единичном (нулевом) выходе устройства, то в настоящем такте сигнал поступает па единичный (нулевой) выход устройства.Формула изобретенияУстройство для коррекции равновероятных двоичных чисел, содержащее делитель, вход которого через элемент ИЛИ подключсн к входам устройства, триггер, входы которого через элементы задержки подключены к входам устройства, первый блок элементов И, первая группа входов которого подключена к входам устройства, вторая группа входов - к выходам триггера, а третья группа входов - к первому выходу делителя соотвественно, о т л и ч а ю щ е е с я тем, что, с целью повышения точности устройства, оно содержит блок элементов ИЛИ и второй блок элементов И, первая группа входов которого соединена с первым и вторым выходами первого блока элементов И, вторая группа входов - с вторым итретьим выходами делитсля, а выходы - с первой группой входов блока элементов ИЛИ, вторая группа входов которого соединена с третьим и четвертым выходами первого блока элементов И соответственно, а выходы блока элементов ИЛИ является выходами устройства.Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР348991, кл, 6 06 Р 1/02, 1971.2. Авторское свидетельство СССР200471, кл, 6 06 Р 1(02, 1967.3. Авторское свидетельство СССР477782, кл, 6 06 Г 1/02, 1972.622135 ТгГ ставитсль А. КарасовТсхрсд Н. Рыбкина сдактор И,пиен Сапунова,афия Заказ 1518/11НП Язд Го 608 Государствсшого комитета по делам изобретени 113035, Москва, Ж, Ра