Генератор случайных кодов Советский патент 1981 года по МПК G06F1/02 G07C15/00 

(54) ГЕНЕРАТОР СЛУЧАЙНЫХ КОДОВ

1

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

Известен генератор случайных сигналов. Он содержит генератор случайнйй последовательности импульсов, элемент задержки, два элемента И, два инвертора. Такой генератор позволяет формировать прямой и инверсный поток импульсов с задержкой 1 .

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

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

Недостаток известного генератора являются ограниченные функциональные возможности. Он не позволяет формировать коды, характеризуемые весами

, при

«О/ - + .... 3 ,.

где S - порядок (), h - разрядность кодового слова.

Цель изобретения - расширение функциональных возможностей генератора случайных кодов, состоящее в генерировании кодов указанного класса.

Поставленная цель достигается тем, что генератор случайных кодов, содержащий генератор случайных импульсов, линию задержки, два элемента И, два триггера, причем выход генератора случайных импульсов подключен к первому входу первого элемента И 1 через линию задержки к нулевому входу первого триггера, выход которого подключен ко второму входу первого элемента И, выход которого подключен к единичму входу второго триггера, выход второго

5 триггера подключен к первому входу второго элемента И, второй вход которого, а также единичный вход первого триггера и нулевой вход второго триггера подключены ко входу синхронизации генератора случайных кодов, 0 содержащий элемент НЕ, счетчик, элемент ИЛИ, причем выход второго элемента И подключен ко входу элемента НЕ, установочному входу счетчика и первому входу ИЛИ выход элемента НЕ - ко входу

счетчика, выход счетчика - ко второму входу элемента ИЛИ, выход которого является выходом генератора случайных кодов.

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

Он содержит генератор Г случайных импульсов, линию 2 задержки, триггер 3, элемент И 4, триггер 5, элемент И 6, шину 7 синхронизации, элемент НЕ 8, счетчик 9 элемент ИЛИ 10, выходную шину 11.

Генератор случайных кодов работает следующим образом.

Импульсы синхронизации с шины 7 устанавливают триггер 3 в состояние «1. Тем самым открывается элемент- И 4, и случайные импульсы с выхода генератора 1 поступают на единичный вход триггера 5. Установка триггера 3 в состояние «О осуществляется задержанными случайными импульсами. В результате импульсы, приходящие с выхода генератора 1 на вход триггера 5, стробируются импульсами случайной длительности. Если за время стробирования на вход элемента И 4 поступает хотя бы один импульс, триггер 5 устанавливается в состояние «1 и очередной импульс синхронизации проходит на выход элемента И 6. Если на выходе элемента И 6 появляются подряд S нулей, происходит переполнение счетчика 9 и в S-TOM такте сигнал переполнения счетчика через элемент ИЛИ 10 поступает на выход устройства.

Таким образом, на выходе генератора случайных кодов после S-1 нулей двоичного разложения обязательно появляется единица. Именно этой особенностью характеризуются коды, определенные выражением (1).

Формула изобретения

Генератор случайных кодов, содержащий генератор случайных импульсов, линию задержки, два элемента И,, два триггера, причем выход генератора случайных импульсов подключен к первому входу первого элемента И и через линию задержки к нулевому входу первого триггера, выход которого подключен ко второму входу первого элемента И, выход которого подключен к единичному входу второго триггера, выход второго триггера подключен к первому входу второго элемента И, второй вход которого, а также единичный вход первого триггера и нулевой вход второго триггера подключены ко входу синхронизации

генератора, случайных кодов, отличающийся тем, что, с целью расширения функцио.нальных возможностей, состоящего в генерировании класса кодов с весами

, при UJiS ..

Wj ooj-i +...c),-s; при i S,

где S -порядок (), h - разрядность кодового слова, он содержит элемент НЕ, счетчик, элемент ИЛИ, причем выход второго элемента И подключен ко входу элемента НЕ, установочному входу счетчика и первому входу элемента ИЛИ, выход элемента НЕ - ко входу счетчика, выход счетчика - ко второму входу элемента ИЛИ, выход которого является выходом reriepaтора случайных кодов.

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

№ 417782, кл. G 06 F 1/02, 25.05.72 (прототип).