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

 

1 1 5907 53

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сон2э Советских

Социалистических

Республик (б1) Дополнительное к авт. свид-ву (22) Заявлено 06.10.76 (21) 2410161/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.01.78. Бюллетень ¹ 4 (45) Дата опубликования описания 05.03.78 (51) М. Кл. - G 06F 15/36

Государственный комитет

Совета й1нннстров СССР (53) УДК 681.325(088.8) ло делам нэобретеннй и открытий (72) Авторы изобрстения

1О. М. Корбашов и А. А. Даниленко (7i) Заявитель (54) СТОХАСТИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЪ

Изобретение относится к вычислительной технике и может быть использовано при преобразовании одной последовательности слов в другую.

Известен сТохВсТН 1еский преобразователь, содержащий генератор шума, триггеры, элементы И, ИЛИ.

Такой преобразователь нс обсспсчпвя(т высокой точности (1).

Наиболее близким Tc, ; rr r rå(êèì решением к пзобретепи|о являстся стохастический преобразователь, co;repæàòöèé дят ш.(случайных чисел, выходы которого сослип".rrrr с входами дсшифратора, а вход — с выходом (нератора импульсов (2).

Однако этот преобразователь нс позволяст формировать случайный коч с 5адянным кодовым расстоянием, что or ранпчпваст (го функц юпальныс возможности.

Цель изобретения — расшпрсш;с функциональных возмоя(постсй преобразователя путем формирования случайного кода с заданным кодовым расстоя!11 сir.

Для этого в преобразователь введены шифратор и блок суммирования по модулю два, выходы которого являются выходами преобразователя, а входы сосдппешя с выходами шифратора, входы которого подключены к выходам дешифратора.

Структурная схема преобразователя приведена на чертеже.

Преобразователь содержит последовательно соединенные генератор 1 импульсов, датчик

2 случайных чисел, дешифратор 3, шифратор

4 и блок 5 суммирования по модулю два.

Работает преобразователь следующим образом.

После каждого импульса генератора 1 датчик 2 формирует очередное случайное число. Это число через дешифратор 3 поступает

1р на вход шифратора 4. Последний задает для олокя, суммирования код изменения символов в разрядах. В результате этого на выходе блока суммирования формируется случайный код с заданным кодовым расстояни15

Если последующий код должен отличаться от предыдущего только на один символ, шифратор 4 мои(но исключить.

Когда вместо датчика случайных чисел пс20 пользуют датчик псевдо-случайных кодов, то длину датчика выбирают в зависимости от нсоб;одимого периода повторения псевдо-случайных кодов, а на дешифратор заводят только !г разрядов данного датчика. /г выбирает25 ся из соотношения п(2, где 12 — необходимое количество разрядов формируемого кода.

ЗО Период повторения псевдо-случайных кодов определяется не количеством разрядов (Й) Формула изобретения

Составитель А. Карасов

Редактор И. Грузова Техрсд А. Ка(иышникова Коррскторыс И. Позняковская п О. Тюрина

Заказ 3262/2 Пзд. № 174 Тираж 818

НПО Госу.(арствсиного комитета Совета Министров СССР по делам изобретений ((открытпй

113035, Москва, 7К-35, Раушская наб., д. 4/5

Подписное

Типография, пр. Сапунова, 2 датчика, охваченных дешифратором (равный

27 — 1), а общим количеством разрядов датчика псевдо-случайных кодов и равен

2к ь(— 1

Г где х — общее количество разрядов датчика псевдо-случайных кодов.

В связи с тем, что сформированные случайные коды снимаются не непосредственно с выходов датчика случайных кодов, а через дешифратор, блок кодирования и блок суммирования по модулю два, каждый код полу Ia(.мой последовательности отличается от предыдущего на заданное количество разрядов. Это позволяет использовать предлагаемый гене- Р5 ратор для задания входной последовательности на входах проверяемого и эталонного логических блоков в устройствах проверки блоков (ячеек), содержащих схемы с элементами памяти. При этом запрещеш:ые комбица- 20 ции на входах этих блоков це возникают.

Запрещенными (например, для триггеров серии логика) являются комбинации, при которых оба активных потенциала (на еди»ич(юм и нулевом входах) одновременно сменяются 25 на пассивные и триггер может стать в любое состояние. Комбинации, при которых на обоих входах активные потенциалы, не являются запрещенными, так как при правильной работе элементов выходы триггеров проверяемого 30 и эталонного логических блоков определены и соответствуют друг другу, а оo ч(еeрpе /дной проверочный код оба потенциала одновременно на пассивные сменить не может. Кроме того, предлагаемый генератор случайных кодов,о- 35 вольно эффективен при моделировании исто(ников информации, вырабатыва1(пцих слова, отличающиеся друг от друга»а зада»»ое K(7ли честв о разрядов.

Таким образом, использование предлагас- 40 мого генератора позволит расширить область применения генераторов случайныx кодов.

Стохастический преобразователь, содержащий датчик случайных чисел, выходы котороIu соединены с входами дешифратора, а вход — с «ыходом генератора импульсов, о тл и ч а ю и, и и с я тем, что, с цель(о расширения (/77 1(кц(!01(алыIых возлIОжпостей преобразов(1теля путем формирования случайного кода с задаш(ым кодовым расстоянием, он содержит

1ппфратор и блок суммирован»я по модул(о два, выходы которого являются выходами преооразователя, а входы соединены с выходамп шифратора, входы которого подключены к выходам дешифратора.

Источники информации, принятые ьо внимание при экспертизе

1. Авторское свидетельство СССР № 210471, кл. G 06F 1/02, 1967.

2. Авторское свидетельство СССР № 322765, кп Ci 06F 1/02 1969