Изобретение относитс к вычислительной технике и может быть использовано дл контрол генераторов псев дослучайных последовательностей максимальной длины, примен емых дл фор мировани тестовых воздействий в контрольно-диагностической аппаратуре , дл имитации каналов св зи в сис темах передачи и обработки информаци дл кодировани информации в устройствах автоматики и телемеханики. Цель изобретени - расширение функциональных возможностей за счет контрол Ы-последовательностей, получаемьк при изменении структуры обратной св зи генератора. На фиг. 1 представлена функциональна схема устройства дл контро л генератора М-последовательностей на фиг.2 и 3 - примеры технической реализации блика коммутации. Устройство дл контрол генератора М-последовательностей содержит п-разр дньй регистр 1 сдвига, группу 2 сумматоров по модулю два, вклю чающую сумматоры 2-1, 2-2.,.2-k (k 5: 1 - число дополнительно контролируемых М-последовательностей), блок 3 коммутации,, первый 4р второй 5 и . третий 6 сумматоры по модулю, два, элемент 7 задерлжи, элемент 8р триггер 9, вход 10 начальной установки устройства и вход 11 синхронизации устройства. Па фиг, 1 пр1-1всден конкретный пример выполнени устройства при 11 15 и k 3, Контролируемый генератор М-последовательностей выполнен на 15-разр дном регистре 1 сдвига с сумматором 4 по модулю два в обратной св зи, В предлагаемом примере генератор Ы-последовательностей может формироватьэ а схема контрол контролировать четыре возможных М-последовательности5 обра зованных обратными св з ми: цл первой послед,ователь 1ости с 14- и 15-то разр дов, дл второй последовательности - с 3-, 12-, 14- и 15-ГО: разр дов , дл третьей последовательноеTtJ с 5-, Ю-,,. 14- и 15-го разр дов, дл четвертой последовательности - с 5-, 10-, И, 13-5 14- и 15-го раз-. р дов регистра 1 сдвига. При этом выход 15-го (п-го) разр да регистра 1 сдвига соединен с входами сумматоров 4 и 5 по модулю дВа. Перва груп па выходов,регистра 1 сдвига, вклю .чающа выход 14-го разр да, соелетлдна с первой группой входов сумматоров 4 и 6 по модулю два. Втора группа выходов регистра 1 сдвига, включаютца выходы 1-, 2-, 4-,, 6-, 7-, 8и 9--ГО разр дов 5 подключена к первой группе входов сумматора 5 по модулю два. Треть группа выходов регистра 1 сдвига, включающа выходы 3- и 12-го, 5- и 10-го, 11- и 13-го разр дов , подключена к входам сумматоров 2-15 2-2 и 2-3 по модулю два группы 2. Блок 3 ком1 гутации может быть реализован в нескольких вариантах. Первый из них (фиг,2) содержит k сдвоенных переключателей 12-1, 12-2... 12-k. , Второй Бариа т реализации блока 3 коммутации (фиг.З) содерлшт k-разр дный регистр 13 первую группу элементов И , 14-2. . . 14-kj вторую груп,пу элементов И 15-1, 15-2.,. 15-k5 группу информационных входов .16 и вход Г/ синхронизации. Устройство работает следующим образом , В основу кончрол правильности формировани псевдослучайных последовательностей максимальной длины (М-последо1зател:оностей) положено их аддитивно-циклическое свойство: Сумма по моду.шо два циклических сдви-. гов М-последовательностей вл етс циклическим сдвигом той же М-последо .1зательности. Следовательно, суммирование по модулю два мо сно использовать в качестве операции контрол структуры М последовательностей. .Пусть Z - М-последовательностьJ формируема иа зыходе сумматора 4 по модулю два D - оператор задерлски на один такт, D - оператор задерш-си на i тактов. CnjTiajiiii на выходах регистра 1 СДВИГИ вл ютс задержанными на 1,2,,., п тактов копи ми М-последовательности Z, т.е. DZ, где i 1,2..., п, Ы-последовательность Z молсет быть представлена как сумма по модулю два сигналов обратной св зи с соответствующих разр дов регистра 1 сдвига. Дл М-последовательностей, формируемых устройством з приведенном на фиг.1 примере, имеем: z,2 Dz©D z® Z D Z©D Z©D Z® Z -D Z®IS°Z& . Сумматор 5 no модулю два формирует сумму сигналов с выходов всех разр дов регистра 1 сдвига, кроме тех, KOToubje вход т в обратную св зь генератора М-последовательности, не счита п-го разр да, т.е. формирует п-1 сумму S,, 21D Z0Z. Элемент 7 задерж ки осуществл ет задержку на один так сигнала с выхода сумматора 5, п-1 его выходе формируетс DS, D z©DZ . . ZlDZ. На входы сумматора 6 по модУлю два поступают сигнал S, с выхода сумматора 5, сигналDS, с выхода элемента 7 задержек и сигналы с выхо дов тех разр дов регистра 1 сдвига, .которые вход т в обратную св зь гене . ратора М-последовательности, кроме п-гог разр да, т.е. Z®I)Z. На выходе сумматора 6 формируетс сумма S .. S,®DS,®Z® D Z i::DZ®Z- f:DZ©Z©D z . i i 0.. Таким образом, при правильной структуре контролируемой М-последовательности на выходе сумматора 6 ус танавливаетс сигнал логического О Итак, дл осуществлени контрол пра ВИЛ1--.НОСТИ формировани М-последовательности необходимо, чтобы к входам сумматора 5 были подключены выходы всех разр дов регистра 1 сдвига, кро ме тех, которые заведены на входы сумматора 4, не счита п-го разр да (п-й разр д, хот и участвует в формировании обратной св зи, подключает с к входу сумматора 5). К входам сумматора 6 должны быть подключены выходы разр дов регистра 1 сдвига, включенные в цепь обратной св зи генератора , кроме п-го разр да. Рассмотрим работу устройства, ког да блокЗ коммутации выполнен насдвоенных переключател х (фиг.2). Перед ачалом работы сигналом по входу 10 начальной установки устройства в регистр 1 сдвига записываетс исход- нал кодова комбинаци (напрш-iep, 11...1) и обнул етс триггер 9. С по мош,ыо переключателей 12-1, 12-2... 12-k блока 3 коммутации выбираетс одна из возколшых М-последовательнос тей. Дл представленного на фиг.1 случа (п 15, k 3) с помощью бло ка 3 коммутации можно выбрать одну из четырех возможных М-последователь ностей. При выключенных переключате12 0 л х 12-1, 12-2, 12-3 выбираетс М-последовательность Z (, к второй группе входов сумматора 5 подключаютс выходы сумматоров 2-1, 2-2, 2-3, а к второй группе входов сумматоров 4 и б - шина логического О. При включенном переключателе 12-1 и выключен ных переключател х 12-2, 12-3 выбираетс М-последовательность Z, при включенном переключателе 12-2 и выключенных переключател х 12-1, 12-3 М-последовательность Zg, при включенных переключател х 12-2, 12-3 и вык;гочениом переключателе 12-1 - М-последовательность Z4. При подаче на вход 11 синхронизации устройства тактовых ш-шульсов на выходах регистра 1 сдвига формируютс псевдослучайные сигналы. Сдвиг кода в регистре 1 происходит по заднему фронту (из 1 в 0) тактового импульса.. При правш1ьном формировании М-последовательности на выходе сумматора 6 установлен сигнал логического О, который вызывает на выходе элемента И-НЕ 8 сигнал логической 1. Триггер 9, сброшен-, ный при начальной установке в нулевое состо ние, не мен ет своего состо ни . При сбое генератора М-последовательности на выходе сумматора 6 по вл етс сигнал логической 1. С приходом следующего тактового импульса на выходе элемента И-НЕ формируетс сигнал логического О, которьй устанавливает триггер 9 в единичное состо ние. На выход устройства выдаетс сигнал ошибки. Если блок 3 коммутации выполнен как показано на фиг.З, то выбор М-последовательности осуществл етс путем загрузки управл ющего кода в регистр 13. Управл ющий код подаетс на информационные вх,оды 16 и записываетс в регистр 13 импульсом по входу 17 синхронизации. При загрузке в i-й (i 1,2...k) разр д регистра 13 выход сумматора 2-г группы 2 подключаетс через элемент И 15-i к входу сумматора 5, а при загрузке 1 через элемент I-f 14-i к входу сумматора 4. Дл рассматриваемого примера последовательность Z формируетс и контролируетс при записи в ре- ; гистр 13 кода 000, Z,- 100, Z 010 , Z - Oil. Така реализаци блока 3 коммутации позвол етв процессе (формировани псевдослучайных сигналов по заданной программе измен ть 512 структуру последовательности путем загрузки управл ющих кодов в регистр 13. При этом устройство автоматически перестраиваетс на контроль соответствующей М-последовательностмФормула .изобретени Устройство дл контрол генератора М-последовательностей, содержащее первый, второй и третий сумматоры по модулю два, элемент задержки и п-разр дный регистр сдвига, информационный вход, входы установки и синхронизации которого соединены соответ- ственно с выходом первого сумматора по.-Модулю два, с входами начальной установки и синхронизации устройства, п-й выход п-разр дного регистра сдвига соединен с входами первого и второго сумматоров по модулю два, пер- 20 ва группа выходов.п-разр дного регистра сдвига соединена с первыми группами входов первого и третьего сумматоров по модулю два, втора группа выходов п пазр дного регистра сдвига соединена с первой группой входов второго сумматора по модулю два, вход элемента задержки -соедш-хен с выходом второго сумматора по модулю два и первым входом третьего суммат.ора по модулю два, выход элемента задержки 0 с вторым входом третьего соединен сумматора по модулю два, о т. л и ч ю щ е е с тем, что, с целью расширени функциональных возможностей за счет контрол М-последовательностей , получаемых при изменении структуры обратной св :зи генератора, оно содержит группу из k сумматоров по модулго два (k Э; 1 - число дополнительно контрол1-1руемьк М-последовательностей ), блок коммутации элемент И-НЕ и триггер, причем входы сумматоров по модулю два соединены с третьей группой выходов п-раэр дного регистра сдвига., а выходы - с входами блока коммута.ции, перва группа выходов которого соединена с вторыми группами входов первого и третьего сумматоров по модулю два, втора группа выходов блока коммутации соединена с второй группой входов второго сумматора по модулю два, выход третьего сумматора по модулю два соед1шен с первым входом элемента И-НЕ, второй вход которого соединен с входом синхронизации устройства, а выход .с единичным входом, триггера, нулевой вход KoTopoio соединен с входом начальной установки устройства, а выход вл етс выходом ошибки устройства .
Фг/г.2