Стохастический преобразователь

(23) Приоритет (43) Опубликовано 30,01.78, Бюл) Государственный комитет Совета й 1 нннстров СССР ло делам нэобретеннйи открытий УДК 681.325(088.8) ень 4 05.03,78 5) Дата опубликования описан)беспечивает вь а, 2 дб(2",Изобретение относится к вычислительной технике и может быть использовано при преобразовании одной последовательности слов в другую.Известен стохасти)еский преобразователь, 5 содержащий генератор шума, триггеры, элементы И, ИЛИ.Такой преобразователь нс1- сокой топости 1.Наиболее близким тсхпгчсскпм рсшсппсм к пзобретепио являстся стохастический преобРазоватсл 1 ь сОДСРжа 1 Цпй,)1 ат)1 с сл чайнх чисел, выхочь 1 которого соснинеи с входами дсшифратора, а вхо;1 - с выходои гснсрат)ра импульсов 21,)Однако этот преобразователь нс позволяст формировать случаЙ/1 ьп коч с заданиим кодовым расстоянием, что огранпчпваст его функц 1 юпальпыс возможности.Цель изобретения - расширение фупкцио нальых ьоз)мо;кпостс 131 преобразователятем формирования случайного кода с заданным кодовым расстоя)шсм.Для этого в преобразователь введены шифратор и блок суммирования по модулю дв выходы которого являются выходами прео разователя, а входы соединены с выходами шифратора, входы которого подключены к выходам дешифратора.Структурная схема преобразователя приве дена на чертеже. Преобразователь содержит последовательно соединенные генератор 1 импульсов, датчик 2 случайных чисел, дешифратор 3, шифратор 4 и блок 5 суммирования по модулю два.Работает преобразователь следующим образом.После каждого импульса генератора 1 датчик 2 формирует очередное случайное число. Зто число через дешифратор 3 поступает на вход шифратора 4. Последний задает дляолока,1 суммирования код изменения символов в разрядах. В результате этого на выходе блока суммирования формируется случайный код с заданным кодовым расстоянием,Если последующий код должен отличаться от предыдущего только на один символ, шифратор 4 можно исключить.Когда вместо датчика случайных чисел используют датчик псевдо-случайных кодов, то длину датчика выбирают в зависимости от нсобходи)Ого периода повторения псевдо-случайных кодов, а на дешифратор заводят только Уг разрядов данного датчика. Уг выбирается из соотношения где п - необходимое количество разрядоформируемого кода.Период повторения псевдо-случайных кодо рсделяется не количеством разрядов (ЙФормула изобретения Составитель А. Карасов Редактор И. Грузова Техрсд А. Камышникова Коррскторы: И. Позняковская п О. ТюринаЗаказ 3262/2 Пзд.174 Тираж 818 НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, )К, Раушская наб., д. 4/5Подписное Типография, пр. Сапунова, 2 датчика, охваченных дешифратором (равный 2 - 1), а общим количеством разрядов датчика псевдо-случайных кодов и равен2"+ - 15 где х - общее количество разрядов датчикапсевдо-случайных кодов.В связи с тем, что сформированные случайные коды снимаются не непосредственно с выходов датчика случайных кодов, а через 10 дешифратор, блок кодирования и блок суммирования по модулю два, каждый код получаемой последовательности отличается от предыдущего на заданное количество разрядов. Это позволяет использовать предлагаемый гене ратор для задания входной последовательности на входах проверяемого и эталонного логических блоков в устройствах проверки блоков (ячеек), содержащих схемы с элементами памяти, При этом запрещеш:ые комбина ции на входах этих блоков пе возникают, Запрещенными (например, для триггеров серии логика) являются комбинации, при которых оба активных потенциала (на едипич.юм и нулевом входах) одновременно сменяются 25 на пассивные и триггер может стать в любое состояние. Комбинации, при которых на обоих входах активные потенциалы, не являются запрещенными, так как при правильной работе элементов выходы триггеров проверяемого 30 и эталонного логических блоков определены и соответствуют друг другу, а очередной проверочный код оба потенциала одновременно на пассивные сменить не может, Кроме того, предлагаемый генератор случайных кодов до вольно эффективен при моделировании источников информации, вырабатывакпцпх слова, отличающиеся друг от друга на заданное количество разрядов.Таким образом, использование предлагас мого генератора позволит расширить область применения генераторов случайных кодов. Стохастический преобразователь, содержащий датчик случайных чисел, выходы которого соединены с входами дешифратора, а вход - с ыходом генератора импульсов, о тл ц ч а ю и, и й с я тем, что, с целью расширения ф пкциопальных возможностей преоб 1 азов;1- теля путем формирования случайного кода с задашым кодовым расстоянием, он содержит 1 дпфратор и блок суммирования по модул 1 о два, выходы которого являются выходами преооразователя, а входы соединены с выходамп шифратора, входы которого подключены к выходам дешифратора.Источники информации,принятые ьо вн 14 манис при экспертизе1. Авторское свидетельство СССР210471, кл. Гз 061. 1/02, 1967.2. Авторское свидетельство ГССР ЛЪ 322765, кл. 6 06 Г 1/02, 1969.