SU448592A1 - Устройство дл генерировани кода посто нного веса - Google Patents

Description

1

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

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

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

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

Иа фиг. 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

раз, снима  на каждом шаге последовательность веса т. Например, при и общее число последовательностей равно С 35, однако дл  их иолучени  достаточно запомнить С /7 5 представителей.

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

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

Поскольку первый символ каждого представител  всегда записываетс  в первый каскад регистра сдвига 1 пр мо от счетчика веса 2, то с логической схемы 4 па регистр сдвита 1 поступает в параллельном виде т-1 импульс записи. Вновь записанный представитель поступает на выход 6, затем происходит сдвиг регистра сдвига 1, и процесс продолжаетс  аналогично описанному выще.

Из блок-схемы (фиг. 1) следует, что предлагаемое устройство содержит, помимо п каскадного регистра сдвига с обратной св зью, один счетчик веса из log2 каскадов и один счетчик представителей из log2( / In-1) каскадов, где а - ближайщее целое не меньще, чем а. Кроме того, в устройство входит логическа  схема на ( /rt-1) входов и не более чем п-1 выходов.

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

В предлагаемом устройстве регистр сдвига 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. Последовательности перечислены ниже в том пор дке, в котором они по вл ютс  на выходе схемы (первым в каждой строке запнсан представитель):

В схеме (фиг. 2) после выдачи всех 35 последовательностей нужно вновь записать в регистр сдвига 1 представитель 1110000, и тогда, аналогично описанному выше, мо сно вновь получить все 35 последовательностей. Если эту операцию нужно автоматизировать, т. е. требуетс  непрерывное генерирование повтор ющихс  последовательностей, то этот режим работы также выполним с томощыо схемы. При этом число каскадов в счетчике представителей 3 должно быть равно log2(). В частности, в рассмотренном выше примере в схему (фиг. 2) следует до бавить один триггер в счетчик представителей 3, что позволит с помощью логической схемы записывать в регистр сдвига 1 исходный представитель после окончани  полного цикла работы схемы.

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

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

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

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

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

(иг.2