SU788103A1 - Генератор псевдослучайной последовательности - Google Patents

Description

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

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

Недостатком этого устройства  вл етс  неполное использование возможностей генератора псевдослучайной последовательности.

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

Недостатком устройства  вл етс  неполное использование возможностей генератора псевдослучайной последовательности. Этот генератор не может быть использован дл  преобразовани  пачкк импульсов унитарного кода в псевдослучайную кодовую комбинацию, что необходимо при создании устройства, которое через линию св зи передает команды на терминальные уст .ройства. Команды представл ют из себ  отрезки псевдослучайной последовательности. Каж10 дый терминал настроен на определенную команду . При генерировании непрерьшной псевдослучайной последовательности последовательно вызываютс  терминалы, начина , например, с 1-го. Задавать номер терминала, с которого необхо15 димо начинать опрос, следует пачкой иктупьсов унитарного кода. При подаче на вход устройства пачки импульсов на выходе устройства должна генерироватьс  псевдослучайна  последовательность , начинающа с  с команды, соответств

Claims (2)

1. 20 ющей П-ому терминалу. Следующим вызьшаемым терминалом (если генераци  последовательности продолжаетс )  вл етс  п + 1 и т.д. 37 Цель изоб|:)ете11и  - расширение функциональ ных возможностей генератора за счет преобразовани  унитарных кодов в псевдослучайную последовательность . Поставленна  цель достигаетс  тем, что в генератор псевдослучайной последовательности, содержащий регистр сдзига с сумматором по модулю lisa, в цепи обратной св зи, первый и второй элемешы И, элемент ИЛИ, введены элемент. НЕ и третий элемент И, выход которого  вл етс  выходом генератора, а первый вход третьего элемента И подключен к выходу регистра сдвига с сумматором по мопупю два в цепи обратной св зи, первый и второй входы которого подключены соответственно к входу Установка генератора и к выходу элемента ИЛИ, входы которого подключены соответственно к выходам первого и второго элементов И, первые входы которых  вл ютс  соответственно тактовым и информащюнным входами генератора, вход управлени  которого соединен со вторым входом второго элемента И непосредственно и через элемент НЕ - со вторыми входами первого и третьего элементов И. На чертеже представлена структурна  схема устройства. Устройство содержит регистр 1 сдвига с вхо дом 2 и выходом 3, сумматор 4 по модулю два, 5, 6 и 7 -- соответственно первый, второй и третий элементы И, элемент 8 ИЛИ, шина 9 сдвига информации в регистре 1, шина 10 установки разр дов регистра 1 в исходное состо ние , вход 11 установки генератора в исходное состо ние, вход 12 тактовых импульсов, вход 13 унитарных кодов, вход 14 управлени , элемент 15 НЕ выход 16 генератора. Регистр сдвига 1 и цепь логической обратной св зи, замыкающа  через сумматор 4 выход 3 и промежуточную точку регистра 1 со входом 2 регистра образуют кодовое кольцо. Если использовать, например, четырехразр дный регистр 1 сдвига, то дл  генерировани  последовательности макси мальной /ллины входы сумматора 4 можно подключить к первому разр ду и выходу 3 регист ра 1. В этом случае длина последовательности .будет 2 + 1, т.е. 15. Шина 9 сдвига информащ1и в регистре 1 через сборку 8 соединена с выходами элементов 5 и 6 И, сигнальные входы которых подключень1 к- входу 12 тактовых сигналов и к входу 13 унитарных кодов. Вход третьего элемента 7 И соединен с выходом 3 регистра 1 и его выход 16  вл етс  выходом генератора. Управл ющие входы элементов 5 и 7 И соединены с выходом элемента 15 НЕ. Вход элемента 15 Н и вход первого элемента 5 И соединен с управ л ющим входом 14 генератора. Шина 10 установки регистра 1- соединена с входом 11 установки генератора. В качестве ИСХОДНОГО состо ни  регистра 1 может быть выбрано любое состо ние кро.ме состо ни , когда во всех разр дах регистра 1 записаны О. Предположим, что шина 9 установки присоединена к разр дам регастра 1 таким образом, что при подаче 1 на шину 9 в регистре 1 устанавиваетс  1 в первом разр де и О во всех остальных, т.е. код 1000. Работа генератора проходит в два этапа: первый этап - этап записи. На этапе записи на вход 14 управлени  поаетс  догическа  1. При этом элемент 6 И открыт, а элементы 5 и 7 закрыты, поскольку на их управл ющие входы поступает логический О с выхода элемента 15 НЕ. В начале этапа записи на вход установки 14 на Короткое врем  может подаватьс  логическа  1. При этом в регистре 1 устанавливаетс  код 1000. Импульсы унитарного кода с входа 13 через открытый злемент 6 И и элемент 8 ИЛИ поступают на шину 9 сдвига информации в регистре 1. После поступлени  первого импульса код в регистре 1 сдвигаетс  на один разр д вправо, а в первый разр д записываетс  новое значение, равное сумме по модулю два предыдущих значе}шй кодов в первом и последнем разр дах регистра 1. Поскольку исходное состо ние 1000, то в первь й разр д запишетс  1® Q 1 где © - символ сложени  по модулю два. Новый код в регистре  вл етс  1100. После второго импульса код будет 1110, после третьего --ПИ и т.д. Предположим, что унитарный код содержит 12 импульсов. После прихода последнего импульса код в регистре 1 будет 0100. Второй этап или этап выдачи начинаетс  после подачи О на вход 14 управлени . При этом элемент 6 И закрываетс , а элементы 5 и 7 И открываютс . Тактовые импульсы входа 12 через открытый элемент 5 И и через элеI мент 8 ИЛИ поступают на шину 9 сдвига информации в регистре 1. Код, записанный в регистре 1,начинает сдвигатьс  тактовыми импульсами вправо, а в первый разр д регистра 1 записываютс  новые значени  с выхода сумматора 4 по модулю два. Сушестве1-шо, что генераци  кода на этапе выдачи начинаетс  с кода, записанного в регистре 1 в процессе записи. В таблице приведены начальные отрезки, генерируемых кодовых комбинаш1й. С выхода 3 регистра 1 генерируема  кодова  комбинаци  поступает черех открытый элемент 7 И на выход 16 генератора. Записанной в регистр 1 комбинации . соответствует на выходе 16 код 0010001111011)1 1... Генераци  кола проло.чжаетс  пока удерживаотс  состо ние О и: входе 14 .-|ени  5 Другим состо ни м регистра соответствуют другие коды на выходе 16, В таблице приведены начальные отрезки кодовых комбинаций, генерируемых на выходе 16 в период вьщачи, дл  различных чисел импульсов унитарного кода, поступившего на вход 13 в период записи. Из таблицы видно, что вид кодовой комбинации однозначно определ етс  числом импульсов унитарного кода, а период равен 15, так как коды, соответствующие О и 15 импульсов, совпадают. В зависимости от вида сигналов на входе 11 установки и на входе 14 управлени  возможны несколько режимов работы устройства. Режим 1. На этапе выдачи на выходе 16 генерируетс  код длиной, равной или меньшей периода псевдослучайной последовательности. Это режим вызова конкретного терминала, настроенного на генерируемую кодовую комбинацию . Режим
2. 2. На выходе 16 в процессе вьэдачи генерируетс  код длиной больше периода псевдослучайной последовательности. В этом первым вызываетс  , настроенный на комбинацию, соответствующую записанному ко ду, а затем последовательно вызываютс  Tej мииалы со следующими номерами. В этом случае в У ачеле каждого этапа записи регистр также устанавливаетс  в исходное состо ние. - Генераци  кодовой последовательности М.ПИ:-:. .Э.вной периоду или меньшей, но без устаноБ - регистра 1 в исходное состо ние в начале (кроме первого) этапа записи . В этом случае номер каждого следуюшего вызываемого терминала зависит от номера предыдушего и от числа импульсов унитарного ко да, поступивших во врем  очередного этапа записи . Таким образом, устройство  вл етс  достаточно гибким в управлении. 000111101011001. 001111010110010. 011110101100100., 111101011001000., 111010110010001., 110101 100100011,, 3 Продолжс({ис табл. 101011001000111... 010110010001111... 101100100011110... 011001000111101... 110010001111010... 100100011110101... 001000111101011... 010001111010110... 100011110101100... 000111101011001... Формула изобретени  Генератор псевдослучайной последовательности , содержащий регистр сдвига с сумматором по модулю два в цепи обратной св зи, первый и второй элементы 14, элемент ИЛИ, отличающийс  тем, что, с целью расширени  функциональных возможностей генератора за счет преобразовани  унитарного кода в псевдослучайную последовательность, он содержит элемент НЕ и третий элемент И, выход которого  вл етс  выходом генератора, а первый вход третьего элемента И подключен к выходу регистра сдвига с сумматором по модулю два в цепи обратной св эи, первый к второй входы которого подключены соответственно к входу Установка генератора и к выходу элемента ИЛИ, входы которого подключены соответственно к выходам первого и второго элементов И, первые входы которых  вл ютс  соответственно тактовым и информационным входами генератора, вход управлени  которого соединен со вторым входом второго элемента И непосредственно и через элемент НЕ - со вторыми входами первого и третьего элементов И. Источники информации, прин тые во внимание при экспертизе 1 . Авторское свидетельство СССР № 428373, кд. G 06 F 1/02, 1972, 2, Авторское свидетельство СССР № 526873, кл, G 06 F 1/02. ПП5 (прототип).