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

 

!

Ф

О П И С А Н И Е

ИЗОБРЕТЕНИЯ

Со)оз Соне скин

Социалистических

Реслублии

К АВТОРСКОМУ СВИДЕТЕЙЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 15.08.72 (21) 1820065!26-9 с присоединением заявки № (32) Приоритет

Опубликовано 30.10.74. Бюллетень № 40

Дата опубликования описания 21.07.75 (51) М. Кл. Н 031с 13/04

Государственный комитет

Соната Министров СССР го делам изобретений и открытий (53) УДК 681.325(088.8) (72) Автор изобретения

М. Л. Миневич (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ГЕНЕРИРОВАНИЯ КОДА

ПОСТОЯННОГО ВЕСА

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

Известно устройство, содержащее регистр сдвига и схему «ИЛИ».

Цель изобретения — упрощение устройства.

Это достигается тем, что в устройство введены счетчик веса, счетчик представителей и логическая схема, причем выход регистра сдвига соединен с одним входом схемы

«ИЛИ», выход которой подключен к входу регистра сдвига, выход предпоследнего каскада регистра сдвига соединен с входом счетчика веса, выход которого подключен к шине обнуления регистра сдвига, входу логической схемы, входу счетчика представителей и второму входу схемы «ИЛИ», параллельные выходы счетчика представителей через логическую схему подключены к входам записи каскадов регистра сдвига.

На фиг. 1 представлена блок-схема предлагаемого устройства для генерирования; на фиг. 2 — одна из возможных функциональных схем устройства для генерирования для кода

Сат соответствующая блок-схеме на фиг. 1.

Схема (фиг. 1) содержит регистр сдвига

1 из и каскадов, счетчик веса 2, счетчик представителей 3, логическую схему 4, схему

«ИЛИ» 5

Последовательный выход регистра сдвига

1 соединен с входом схемы «ИЛИ» 5. Выход предпоследнего каскада регистра сдвига 1 соединен со счетчиком веса 2, выход которого соединен с входом счетчика представителей

3, вторым входом схемы «ИЛИ» 5, входом логической схемы 4 и цепью сброса регистра сдвига l. Параллельные выходы счетчика представителей 3 соединены с входамп логической схемы 4, выходы которой соединены с входами записи каскадов регистра сдвига

1. Выход схемы «ИЛИ» 5 соединен с входом регистра сдвига 1. Параллельные выходы регистра сдвига 1 являются выходом 6 всего

15 устройства.

Работа схемы основана на следующем принципе.

Вес С, последовательностей веса т можно разбить на группы, состоящие из и последовательностей каждая В пределах каждой группы все последовательности представляют собой циклический сдвиг одной из них, которую называют представителем группы или просто представителем. Таким образом, для генерирования всех С„ последовательностей достаточно выбрать всего С„ ")и представителей и поочередно записывать их в регистр сдвига, а затем сдвигать регистр сдвига и — 1

30 раз, снимая на каждом шаге последователь44 592 ность веса m. Например, при n=7 и m=3 общее число последовательностей равно

С7 =35, однако для их получения достаточ3 но запомнить С7 /7=5 представителей.

Схема (фиг. 1) работает следующим образом.

В исходном состоянии в m первых слева каскадов регистра сдвига 1 записывают символы «1», при этом в остальных разрядах регистра сдвига 1 записаны символы «О». 3аписанная последовательность представляет собой первую последовательность весa m, «оторая поступает на выход 6. Эта же последовательность является первым представителем цикла. Затем происходит сдвиг регистра 1 вправо, и на каждом шаге на выход поступает последовательность веса т. Символы, поступающие в последний каскад регистра сдвига, одновременно поступают на счетчик 2.

Появление в последнем каскаде регистра сдвига 1 m-й единицы фиксирует счетчик веса 4, который через схему «ИЛИ» 5 записывает «1» в первый каскад регистра сдвига 1, обнуляет все остальные каскады регистра сдвига 1, посылает импульс на счетчик пред.ставителей 3, чем переводит его в следующее состояние, и посылает импульс записи в логическую схему 4. При этом сам счетчик веса 2 возвращается в исходное состояние. Логическая схема 4 по новому состоянию счетчика представителей 3 определяет нового представителя и записывает его в регистр сдвига 1, Поскольку первый символ каждого представителя всегда записывается в первый «аскад регистра сдвига 1 прямо от счетчика веса 2, то с логической схемы 4 на регистр сдвита 1 поступает в параллельном виде т — 1 импульс записи. Вновь записанный представитель поступает на выход 6, затем происходит сдвиг регистра сдвига 1, и процесс продолжается аналогично описанному выше.

Из блок-схемы (фиг. 1) следует, что предлагаемое устройство содержит, помимо и каскадного регистра сдвига с обратной связью, один счетчик веса из )log (каскадов и один счетчик представителей из )1од (С" /

/и — 1) (каскадов, где )а(— ближайшее целое не меньше, чем а. Кроме того, в устройство входит логическая схема на 2)logs(Cn /

/n — 1) (входов и не более чем и — 1 выходов.

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

В предлагаемом устройстве регистр сдвига

1 (фпг. 2) состоиг из триггеров 7 — 13, счетчик исса 2 (вес m= 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. Последовательности перечислены ниже в том Ilopÿä êå, в котором онп IIIOKBëÿþòся на выходе схемы (первым в каждой строке записан представитель):

448592

1000011

0100011

OOIOOI1

0001011

1010010

1100001

1010001

1001001

1000101

0101001

0000111

0100101

0001101

OIOIIOO

1001010

0011001

0010101

OI10001

OIOIOIO

II01OO0

IIOOIOO

1010100

В схеме (фиг. 2) после выдачи всех 35 последовательностей нужно вновь записать в регистр сдвига 1 представитель 1110000, и тогда, аналогично описанному выше, можно вновь получить все 35 последовательностей.

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

)1од (С и /и) (, В частности, в рассмотренном выше примере в схему (фиг. 2) следует добавить один триггер в счетчик представителей

3, что позволит с помощью логической схемы записывать в регистр сдвига 1 исходный представитель после окончания полного цикла работы схемы.

Таким образом, предлагаемое устройство для генерирования кода постоянного веса позволяет получить автоматически и синхронно все последовательности длины h и веса т.

Предмет изобретения

5 Устройство для генерирования кода постоянного веса, содержащее регистр сдвига и схему «ИЛИ», отличающееся тем, что, с целью упрощения устройства генерирования, в него введены счетчик веса, счетчик предста10 вителей и логическая схема, причем выход регистра сдвига соединен с одним входом схемы «ИЛИ», выход которой подключен к входу регистра сдвига, выход предпоследнего каскада регистра сдвига соединен с входом

15 счетчика веса, выход которого подключен к шине обнуления регистра сдвига, входу логической схемы, входу счетчика представителей и второму входу схемы «ИЛИ», параллельные выходы счетчика представителей

20 через логическую схему подключены к входам записи каскадов регистра сдвига.

Редактор Е. Караулова

Составитель А. Кузнецов

Техред Н. Куклина

Корректор В. Врыксина

Заказ 1975/1 Изд. Мо 1392 Тираж 81! Подписное

ЦНИИПИ Государственкого комитета Совета Министров СССР по делан из".бретепий и 0TI ðûòèé

Москва, Ж-З5, Раушская иаб., д. 4/5

Типография, пр. Сапунова, 2