Устройство для генерирования кода постоянного веса

4ОП ИСАН И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЙЬСТВУ ц 44892 Свез Сове 1 скик Социалистических РеслубликаявкиГосударственный комитет Ссеата Министров СССР ло делам изобретенийи открытий 3) УДК 681.325(088.8) публиковано 30.10.74. Бюллетень40 Дата опубликования о ания 21.07.7. Л, Миневи 71) Заявите 54) УСТРОЙСТВО ДЛЯ ГЕНЕРИРОВАНИЯ КОДА ПОСТОЯННОГО ВЕСАИзобретение относится к области импульсной техники и может использоваться, например, в радиотехнике для передачи информации кодами постоянного веса.Известно устройство, содержащее регистр сдвига и схему ИЛИ.Цель изобретения - упрощение устройства.Это достигается тем, что в устройство введены счетчик веса, счетчик представителей и логическая схема, причем выход регистра сдвига соединен с одним входом схемы ИЛИ, выход которой подключен к входу регистра сдвига, выход предпоследнего каскада регистра сдвига соединен с входом счетчика веса, выход которого подключен к шине обнуления регистра сдвига, входу логической схемы, входу счетчика представителей и второму входу схемы ИЛИ, параллельные выходы счетчика представителей через логическую схему подключены к входам записи каскадов регистра сдвига.На фиг. 1 представлена блок-схема предлагаемого устройства для генерирования; на фиг. 2 - одна из возможных функциональных схем устройства для генерирования для кода Сат соответствующая блок-схеме на фиг. 1.Схема (фиг. 1) содержит регистр сдвига 1 из и каскадов, счетчик веса 2, счетчик представителей 3, логическую схему 4, схему ИЛИ 5 Последовательный выход регистра сдвига1 соединен с входом схемы ИЛИ 5, Выход предпоследнего каскада регистра сдвига 1 соединен со счетчиком веса 2, выход которого соединен с входом счетчика представителей 3, вторым входом схемы ИЛИ 5, входом логической схемы 4 и цепью сброса регистра сдвига 1. Параллельные выходы счетчика представителей 3 соединены с входамп логи- О ческой схемы 4, выходы которой соединеныс входами записи каскадов регистра сдвига 1. Выход схемы ИЛИ 5 соединен с входом регистра сдвига 1. Параллельные выходы регистра сдвига 1 являются выходом 6 всего устройства.Работа схемы основана на следующемпринципе.тВес С, последовательностей веса т можно разбить на группы, состоящие из л последовательностей каждая В пределах каждой группы все последовательности представляют собой циклический сдвиг одной из них, которую называют представителем группы или просто представителем. Таким образом, для генерирования всех С последовательностей достаточно выбрать всего С" (и представителей и поочередно записывать их в регистр сдвига, а затем сдвигать регистр сдвига и - 1 ЗО раз, снимая на каждом шаге последователь.ность веса и, Например, при гг=7 и ог=З общее число последовательностей равно Сг =35, однако для их получения достаточзно запомнить Сг /7=5 представителей.Схема (фиг. 1) работает следующим образом.В исходном состоянии в т первых слева каскадов регистра сдвига 1 записывают символы 1, при этом в остальных разрядах регистра сдвига 1 записаны символы О. Записанная последовательность представляет собой первую последовательность веса т, которая поступает на выход 6. Эта же последовательность является первым представителем цикла. Затем происходит сдвиг регистра 1 вправо, и на каждом шаге на выход поступает последовательность веса т, Символы, поступающие в последний каскад регистра сдвига, одновременно поступают на счетчик 2.Появление в последнем каскаде регистра сдвига 1 и-й единицы фиксирует счетчик веса 4, который через схему ИЛИ 5 записывает 1 в первый каскад регистра сдвига 1, обнуляет все остальные каскады регистра сдвига 1, посылает импульс на счетчик пред,ставителей 3, чем переводит его в следующее состояние, и посылает импульс записи в логическую схему 4. При этом сам счетчик веса 2 возвращается в исходное состояние. Логическая схема 4 по новому состоянию счетчика представителей 3 определяет нового представителя и записывает его в регистр сдвига 1,Поскольку первый символ каждого представителя всегда записывается в первый каскад регистра сдвига 1 прямо от счетчика веса 2, то с логической схемы 4 на регистр сдвита 1 поступает в параллельном виде т - 1 импульс записи. Вновь записанный представитель поступает на выход 6, затем происходит сдвиг регистра сдвига 1, и процесс продолжается аналогично описанному выше.Из блок-схемы (фиг. 1) следует, что предлагаемое устройство содержит, помимо и каскадного регистра сдвига с обратной связью, один счетчик веса из 1 оо каскадов и один счетчик представителей из 1 од,(С" / /и - 1) 1 каскадов, где а 1 - ближайшее целое не меньше, чем а, Кроме того, в устройство входит логическая схема на 21 од(С / /гг - 1)входов и не более чем и - 1 выходов. Предлагаемое устройство проще, чем известное, поскольку сложность всех его узлов, за исключением регистра сдвига, растет пропорционально логарифму параметров последовательности (и и и), в то время как в известном устройстве сложность всех узлов растет пропорционально самим значениям этих параметров, а число выходов дешифратора в известном устройстве растет еще быстрее, чем и,5 10 15 20 25 30 35 40 45 50 55 60 В предлагаемом устройстве регистр сдвига 1 (фпг. 2) состоиг из триггеров 7 - 13, счетчик иеса 2 (вес пг= 3) - пз триггеров 14 и 15, счетчик представителсй - из триггеров 16 и 17; логическая схема 4 выполнена в виде схемы НЕ 18, дешифратора 19 на схемах И и устройства задержки на 1/2 такта 20,Схема (фиг. 2) работает следующим образом,В исходном состоянии в регистр сдвига 1 записывают комбинацию 1110000, при этом в триггерах 7, 8 и 9 записаны символы 1, а в остальных триггерах регистра 1 - символы О. Эта же комбинация в качестве первой комбинации веса 3 поступает на выход 6,Счетчики 2 и 3 в начале работы находятся в нулевом состоянии. Затем производятся сдвиги регистра сдвига 1, и на каждом такте сдвига на выход 6 поступает новая комбинация веса 3. В течение пяти сдвигов на выход поступают следующие комбинации: 0111000, 0011100, 0001110, 0000111, 1000011. При этом: предпоследнего каскада регистра сдвига 1 (трпггер 12) на последний каскад (триггер 13) поступает два символа 1, которые одновременно подаются также на вход счетчика веса 2. Благодаря наличию цепи обратной связи в счетчике веса 2 последний находятся в ссстоянии 3 после приема двух импульсов. На следующем такте сдвига с регистра сдвига 1 на выходе 6 снимают комбинацию 1100001, одновременно с выхода триггера 12 па счетчик веса 2 поступает третий импульс, который обнуляет счетчик веса 2. При этом с выхода счетчика веса 2 снимается импульс, который обнуляет триггеры 8 - 13 в регистре сдвига 1, через схемы ИЛИ 5 записывает символ 1 в триггер 7, переводит счетчик представителей 3 в состояние 1, а также поступает на устройство задержки 20 логической схемы 4. Поскольку счетчик 3 находится в состоянии 1, то в соответствии с соединениями диодов в дешифраторе 19 импульс записи, снимаемый с устройства задержки 20 (задержка на 1/2 такта), проходит в триггер 10 и через схему НЕ в триггер 8 регистра сдвига 1.Тем самым в регистре сдвига 1 оказывается записанным второй представитель 1101000, который поступает на выход. Далее работа схемы происходит аналогично описанному выше: производится шесть сдвигов, на каждом из которых последовательность веса 3 поступает на выход 6, после шестого сдвига по сигналу со счетчика веса 2 счетчик представителей 3 переходит в следующее состояние, и с помощью логической схемы 4 и схемы ИЛИ 5 в регистр сдвига 1 записывается следующий представитель, и т. д, В итоге схема генерирует все 35 последовательностей веса 3. Последовательности перечислены ниже в том норядке, в котором онп появляются на выходе схемы (первым в каждой строке записан представитель):448592 1 ООООП О 1 ОООП ОО 1 ООП ООО 10 П 1010010 ПОООО 1 101 ООО 1 1 ОО 1001 1 ООО 1 О 1 01 О 1 ОО 1 оооош 1 ОООПО О 1 ООПО ОО 1 ОПО О 1 ОО 1 О 1 ооошо ОООПО 1 1 ООПОО О 1 ОПОО 1 ОО 1 О 1 О оошоо ООПО 1 О ООПОО 1 1 ОПООО 00101 О 1 ОП 1 ООО ОПО 1 ОО ОПОО 1 О ОПООО 1 О 101 О 1 О шоооо ПО 1 ООО ПОО 1 ОО ПООО 1 О 1 О 1 О 1 ОО В схеме (фиг. 2) после выдачи всех 35 последовательностей нужно вновь записать в регистр сдвига 1 представитель 1110000, и тогда, аналогично описанному выше, можно вновь получить все 35 последовательностей. Если эту операцию нужно автоматизировать, т. е, требуется непрерывное генерирование повторяющихся последовательностей, то этот режим работы также выполним с помощью схемы. При этом число каскадов в счетчике представителей 3 должно быть равно 11 о 2(С /и) , В частности, в рассмотренном выше примере в схему (фиг. 2) следует добавить один триггер в счетчик представителей 3, что позволит с помощью логической схемы записывать в регистр сдвига 1 исходный представитель после окончания полного цикла работы схемы. Таким образом, предлагаемое устройстводля генерирования кода постоянного веса позволяет получить автоматически и синхронновсе последовательности длины Й и веса пг,Предмет изобретения 5 Устройство для генерирования кода постоянного веса, содержащее регистр сдвига и схему ИЛИ, отличающееся тем, что, с целью упрощения устройства генерирования, в него введены счетчик веса, счетчик предста вителей и логическая схема, причем выходрегистра сдвига соединен с одним входом схемы ИЛИ, выход которой подключен к входу регистра сдвига, выход предпоследнего каскада регистра сдвига соединен с входом 15 счетчика веса, выход которого подключен кшине обнуления регистра сдвига, входу логической схемы, входу счетчика представителей и второму входу схемы ИЛИ, параллельные выходы счетчика представителей 20 через логическую схему подключены к входам записи каскадов регистра сдвига.Составитель А. Кузнецов Техред Н. Куклина Корректор В, Врыксин Карауло едакт Подписноев СССР з 1975/1ЦНИИ пографпя, пр. Сапунова,Изд.1392 сударственкого кок 1 итета по делан из",бретспин Москва, Ж-З 5, Раушска