SU920718A1

SU920718A1 - Генератор псевдослучайных кодов

Info

Publication number: SU920718A1
Application number: SU802953927A
Authority: SU
Inventors: Роман Евелевич Богуславский; Владимир Александрович Бродко; Леонид Федорович Карачун; Алексей Михайлович Романкевич; Марк Хаимович Славинский; Инесса Тимофеевна Чернецкая
Original assignee: Специальное Проектно-Конструкторское И Технологическое Бюро Реле И Автоматики
Priority date: 1980-07-09
Filing date: 1980-07-09
Publication date: 1982-04-15

Description

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

I

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

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

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

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

Источник псевдослучайных кодов должна вырабатывать только такие

10 последовательности, соседние коды в которых отличаютс только в одном разр де о В литературе такие коды получили название псевдоцикли- ческих кодов, так как они имеют одIS но общее свойство с циклическим ко док ; в данный момент времени только один двоичный разр д мен ет свое значение - переключаетс .

Применение псевдоциклических ко20 дов кё ограничивает времени проверки цифровых комбинационных схем, поскольку веро тность по влени определенной двоичной комбинации на

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

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

Однако оно не позвол ет получать последовательность пневдоциклических кодово Кроме того, не предусмотрена возможность изменени веро тности переключени (изменени сое то ни ) каждого из разр дов генерируемых кодов

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

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

На чертеже изображена структурна схема генератора.

Генератор содержит блок 1 формировани равномерно распределенных псевдослучайных кодов и счетчик 2, выходы которых соединены с входами коммутатора 3, выходы коммутатора 3 подключены к адресным входам 4 блок пам ти 5. Выходы 6 блока пам ти 5 подключены к входам дешифратора 7, выходы KOTOfToro соединены со счетными входами 8 триггеров 9. Выходы триггеров 3 подключены к выходным каналам генератора. Информационные входы блока пам ти 5 вл ютс входами генератора

Генератор функционирует следующим образом.

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

В процессе заполнени блока пам ти 5 коммутатор 3 подключает выходы счетчика 2 к адресным иинам А, Счетчик 2 обеспечивает последователное заполнение всех чеек блока пам ти 5 кодами номеров выходных, каналов

После того, как заполн етс блок пам ти 5 коммутатор 3 отключает адресные входы от счетчика 2 и подключает их к блоку 1 формировани

равномерно распределенных псевдослу чайных кодов. Блок 1 формирует на адресных входах k с одинаковой веро тностью все возможные адреса чеек блока пам ти 5. Считываемые из чеек коды номеров каналов поступают по шинам 6 на входы дешифратора 7 В результате в каждом такте возбуждаетс один из выходов дешифратора 7 и на счетный вход 8 одного из триггеров 9 поступает счетный импульс Именно этот триггер из всех триггеров 9 измен ет свое состо ние на противоположное Таким образом новый код отличаетс от предыдущего кода только в одном разр де . Так как частота по влени кодов номеров выходных каналов на шинах 6 соответствует заданному распределению этих кодов в чейках блока пам ти 5, то частота изменени состо ний соответствующих триггеров 9 а следовательно и выходных канапов может измен тьс в необходимых пределах . При получении на выходах генератора достаточно длинной последовательности псевдослучайных цикличес кихкодов, за счет соотёетствующего заполнени . чеек блоков пам ти 5 можно осуществл ть управление задани ем веро тности изменени каждого из разр дов циклических кодов на выходах гзнератора.

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

207186

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

is

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

Генератор псевдослучайных КОДОЕ,

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

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

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

40 выходами счетчика с блока формировани равномерно распределенных псевдослучайнфх чисел соответственно, информационные входы блока пам ти вл ютс входами генератора.

45

Источники информации,

прин тые во внимание при экспертизе

К Авторское свидетельство СССР № Ц6823}, кл„ G 06 F 1/02, 1976. JQ2. Авторское свидетельство СССР

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

Claims

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

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