Генератор -ичного перестановочного кода

: К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ Союз Советских Социалистических Республик(22) Заявлено 1104,78 (21) 2с присоединением заявки Но 511 м. к .2 6 06 Р 1/О 603277/18 Госуд рственный комитСССРлам изобретениЯи открытий(23) Приори публиковано 070780, Бюллетень Мо 2 213088.8 Дата опубликования описания 07078 2) Авторы изобретен В. С. Коган и Чернов(54) ГЕНЕРАТОР и-ИЧНОГО ПЕРЕСТАНОВОЧНОГО К в-разрядного относится к тельной техн зован в каустройствах для управлеммутации. Известно устройство, содержащее формирователь числа - номера сообщения, генератор тактовых импульсов, сумматор по модулю (и + 1), дешифратор и ключ, которое отличается высоким быстродействием (формирование слова - эа и тактов 1 . 15Однако оно ограничено по своим функциональным способностям - формирует только ограниченный класс комби. наций, являющихся строками латинского квадрата (и -простое число и ко личество комбинаций такжеравно и) .Наиболее близким к предлагаемому является генератор и-ичного перестановочного кода, содержащий генераторы и-разрядного двоичного кода веса в и 25 (и - вт - разрядного двоичного кОда веса ш , дешифратор и,блок сдвига (2) .Работа устройства сводится к размещению в единиц (и - в,) - разрядного кода на (и - в) нулевых пози 10 рветГенератор и-ичного перестановочного кода электросвязи и вычисл ке и может быть испол честве датчика кода в телемеханики, а также ния схемами разовой к циях и-разрядного кода с помощьюблока сдвига,Генератор обладает высоким быстродействием, относительно прост по количеству оборудования. Однако, известный генератор не может фОрмироватькомбинации К-ичного кода при )с3 сразрядностью и с в + ш + ш, гдев; - кратность повторения символов1 ф, 2, фОфф в п-.разрядной ком"оинации.Цель изобретения - Формированиекомбинаций перестановочного кода спроизвольным основанием и и разрядностью вт и эа ш тактов.Эта цель достигается тем, что генеьатор и-ичного перестановочного кода,одержащий блок сдвига, содержитсчетчики по модулям пп - 1,..и - в + 1, в элементов И, элемент ИЛИ,дешифратор, распределитель импульсовИ блок памяти, причем выходы блокасдвига подключены ко входам блока памяти, а первая. группа входов - к певой группе выходов блока памяти, сччики по модулям п,п т 1п - ш +соединены последовательно, причем выход 1-го счетчика Ы 1, "ш) помодулю к (К = пп 1 ф , п - ш + 1)подсоединен к первому входу 1-го элемента И, второй вход которого связанс 1-м выходом распределителя импульсов, а выходы элементов И поцсоедийены ко входам элемента ИЛИ, выход которого связан со входом дешифратора,выходы которого подсоединены ко второй группе входов блока сдвига, а1 + 1 выход распределителя импульсовподключен кс входу счетчика по модулю и,На фиг. 1 изображена блок- схемагенератора; на фиг. 2 - вариант блока сдвига и блока памяти.Генератор и-ичного перестановочного кода содержит блок 1 последовательно соединенных счетчиков, блок 2 сдвита, блок 3 памяти. Выходную 44 д блока 1 счетчиков подключены к первойгруппе 4,4 входов блока 2 сдвига, вторая группа входов 5 , 5 икоторого соединенас выходами2055 д блока 3 памяти. Входы блока3 памяти подсоединены к выходам 6.6 блока 2 сдвига, являющихсявыходами генератора.Блок 1 счетчиков содержит в последовательно соединенных счетчиков СТ71 чае 7 щ по модулю иу и - 1 рри - щ + 1 выходы 1 + 8 о(5 и + 1 - 1)разрядов каждого из которых черезключ 818 щ и схемы 9 ИЛИ соединены с входами дешифратора ДС 10, и выходов которого;являются выходными шинами блока счетчиков.Вторые входы ключей 818 щ соединены с выходами распределителя РП11, импульсы с которого подключают выходы 1-го счетчика СТ 7 к дешифратору ДС 10, При формировании п-разрядно"го кода (щ = и) в блок счетчиков 1 дополнительно вводятся связь и элементИЛИ, показанные пунктиром (число счетОков СТ равно и - ЦБлок сдвига 2 (фиг. 2) содержит схемы И, ИЛИ, НЕ. Первые входы схем И;ик ю 3: = 1,2п, ) = 1, 1+ 1.п соединены со входами ь, через инвертеры, а первые входы схем й;непосредственно.Вторые входы схем и, , й; , соединены со входами 4), входы схем ии каждого последующего ряда, )с1,с выходами схем и ;, и1,каждого предыдущего ряда через схем ИЛИ.Выходы схем и , соединены с выходамиблока 2 сдвига.Возможный вариант блока 3 памятисодержит п двухступенчатый Т-триггеров, изменение состояния которых происходит после окончаниявходного ймпульса. Вход каждого из триггеровсоединен с соответствующимвыходом 6;блока сдвига 2; а выход является вы- Яходом 5 блока памяти 3.В основе работы генератора лежитсоответствие между некоторой перестановкой (х , х , , х) иэ и раз"12 431 4312 13 112 1243 1 21 2,21434321 3124 412324 43 4 132 231 6,2 31 42 10,23 24 Ь, , х(1,2, ,п,1Б;и + 1 - 1, 1 = 1 Дифгде Ь; - равно увеличенному на единицу числу элементов х с х;в перестановке. По известному наборучисел Ь; элемент х; перестановки определяется как Ь; - й член в последовательности натуральных чисел 1,2,и, в которой исключены числа,равные х 8,(Б ( 1).Генератор рабстает следующим образом.В исходном, состоянии в счетчики СТ71,7 блока 1 счетчиков записаночисло 1, в триггерах блока 3 памяти - число 0. По З.-му импульсус распределителя РП 11 записанное всчетчике СГ 7 число К " подается навход дешифратора ДС 10; при этом возбуждается его К-ая выходная шина 4 к.Импульс возбуждения со входа 4 к блокасдвига 2 поступает на выход 6 генератора и одновременно на вход. р-го триггера блока 3 памяти. Запись ф 1 вр-ый триггер осуществляется послеокончания входного импульса. Номер Рвозбужденной выходной шины генератораравен числу Кф, увеличенному начисло единиц на первых К-позицияхи-разрядной комбинации, записаннойв блоке 3 памяти. К началу (1 + 1) -готакта эта и-разрядная комбинация со-держит 1 единиц. Очистка памяти и запись 1 в первый из счетчиков СТ 71а также возможное изменение состояниядругих счетчиков СТ 77 щ, происходит после окончания в-го импульсас распределителя РП; например, поего в + 1 -му импульсу.Таким образом, за в тактов работывозбуждаются в из и выходных шин генератора в порядке, определяемом элементами х; щ разрядной комбинациий-ичного перестановочного кода,Комбинации кода, соответствующиеразличным состояниям счетчиков СТ 7,7 в , приведены в таблице (для случая в = и = 4).Предлагаемый генератор формирует комбинации перестановочного кода с произвольным основанием и и разрядностью щи за щ-тактов. Имеется возможность формирования некоторых подмножеств перестановочного кода путем ограничения числа состояний Х-го счетчика числом Е; с и - 1 + 1, что является дополнительным преимуществом генератора, Например, при использова- нии счетчика СТ 71 с числом состояний К 1 с пгенератор обеспечит формирование комбинации с х 1 й формула изобретенияГенератор и-ичного перестановочно-го кода, содержащий блок сдвига,отличающийся тем, что, сцелью формирования комбийаций .перестановочного кода с произвольнымоснованием и и разрядностью ви за 20в тактов, он содержит счетчики по модулям п,п - 1,;Ф, п - щ + 1, шэлементов И, элемент ИЛИ, дешифратор,распределитель импульсов, блок памяти, причем выходы блока сдвига под-ключены ко входам блока памяти, апервая .;группавходов - к первой груп".пе выходов блока памяти, счетчики помодулям п,п - 1, , и - щ + 1 соединены последовательно, причем выход1-го счетчика (1 = 1, , в) по модулю к (К = и, и - 1, , и - щ + 1)подсоединен к первому входу 1-го элемента И, второй вход которого связанс 1-и выходом распределителя импульсов., а выходы элементов И подсоединены ко входам элемента ИЛИ, выход которого связан со входом дешифратора,Выходы которого подсоединены ко,виврой группе входов блока сдвига, а1 + 1 выход распределителя импульсовподключен ко входу счетчика по модулю и.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 362437, кл. Н 03 К 3/80, 1971.2. Авторское свидетельство СССРР 572782, кл, 6 06 Р 5/02, 1975 (про-.тотип).746478 Заказ 4103/17- 1 ираж 751 ЦНИИПИ Государственноого комитетаССС Подписи по делам изобретений и открытий113035, Москва, ж, Раушская наб., д. филйал ПП тентфф Ужгород, ул. Проектная Составитель В.Субботинактор И.Ковальчук екред И. Асталою Корректор И,Демчик