ДЕШИФРАТОР КОЛЬЦЕВЫХ КОДОВ Советский патент 1970 года по МПК H03M7/22 

Предложенное устройство относится к области телемеханики и вычислительной техники.

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

В предложенном дешифраторе кольцевых кодов выходы ячеек регистра сдвига соединены с соответствующими входами п-входовых элементов «И, выходы которых соединены с первыми входами элементов «И с двумя входами соответствующей группы, причем со вторыми входами этих элементов «И связаны выходы схемы выдачи разрешающих импульсов, а выходы этих элементов «И соединены с выходными щииами устройства.

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

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

Экономия в построении дешифратора достигается за счет использования кольцевых кодов. Кольцевым кодом называется код, все

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

входят комбинации, получающиеся друг из друга циклическим сдвигом членов (сдвиг осуществляется слева направо).

В основу предложенной схемы положены два свойства кольцевых кодов: число элементов в системе кодовых колец всегда равно числу кодовых комбинаций и не зависит от длины или избыточности кода; если осуществить Л циклических сдвигов членов комбинации с норядковы.и номером Л входящей в 001-понадобятся: для комбинации 001 ()-ни одного циклического сдвига, для комбинации 010 ()-один циклический сдвиг, для комбинации 100 (Л 2) -два циклических сдвига. На чертеже приведен пример построения декодирующего устройства для всех ненулевых комбинаций кода без избыточности длины . Схема реализует систему колец 001, 011, 111, за исключением кольца - О -, так ю как нулевая комбинация для передачи обычно не используется. На чертеже обозначены: Яь Яа, Яз - ячейки регистра; 3 - элемент запрета, «Mj, «Ms, Из - элементы «И с тремя входами; 15 «HI - «Ию - элементы «И с двумя входами; 1-7 выходы дешифратора; 8 - входная шина; 9 - шина управления элементом запрета; РЯо-РИ-2 - шины подачи импульсов разрешения. Нринцип деи1ифрирования кодовых комбинаций, входящий в одно данное элементарное кодовое кольцо, основан на следующем свойстве: если дешифрируемую кодовую комбинацию циклически сдвигать, то после нескольких 25 сдвигов получится комбинация, члены которои совпадут с элементами записи данного элементарного кольца; потребовавшееся для этого число сдвигов Л однозначно определит порядковый номер N дещифрируемой комби-30 нации, а следовательно, и результат дешифрирования. Для практического, осуществления этого принципа дешифрирования необходимо: вы-35 полнение циклических сдвигов дешифрируемой комбинации; определение момента совпадения с элементами записи кодового кольца и выбор выходной шины. В предлагаемом декодирующем устройстве40 (для одного элементарного кодового кольца) перечисленные операции выполняются следующим образом. Циклические сдвиги дешифрируемой комбинации осуществляются в приемном кольце-45 вом регистре сдвига, куда вначале через вход 8 последовательно вводится поступающая из линии связи комбинация. В цепи обратной связи расположена ячейка запрета 3, которая на все время приема новой комбинации раз-50 рывает цепь обратной связи за счет подачи сигнала запрета на вход 9, при этом старая комбинация выталкивается из регистра, а новая заполняет его. Носле приема всех членов новой комбинации сигнал запрета снимается55 и дешифрируемая комбинация с каждым тактом циклически сдвигается на один разряд. Очевидно, за п-1 тактов в регистре будут воспроизведены все возможные циклические сдвиги дешифрируемой комбинации. Момент60 совпадения комбинации в регистре с элементами записи кодового кольца определяется схемой «И, настроенной на данное элементарное кодовое кольцо. Имнульс на выходе схемы «И появляется лишь в момент, ког-65 5 20 да состояние ячеек регистра отвечает элементам записи данного элементарного кольца. Выбор выходной шины состоит в том, чтобы пропустить импульс со схемы «И только на нужный выход. Для этой цели используются схемы «Pl4 -r«Hio. Выбор выходной шины происходит Б результате одновременного воздействия на схему «И с двумя входами импульса с выхода схемы «И с тремя входами и импульса РИ разрешения иснолнения. Импульсы РИ подаются не одновременно на все схемы , а последовательно во времени, причем номер такта Л, когда на данную схему «И подается импульс РИ, равен порядковому номеру N той кодовой комбинации, которой соответствует выход данной схемы «И. Иоэтому сразу после записи в регистр дешифрируемой комбинации (на нулевом такте) подается импульс РИ на схему «И, выходная шина которой соответствует комбинации с порядковым номером Л 0; затем на первом такте осуществляется первый циклический сдвиг дешифрируемой комбинации и подается сигнал Ph на схему «И, выходная шина которой соответствует комбинации с норядковым номером . Поэтому, если из линии связи принята кодовая комбинация с норядковым номером Л , то после Л сдвигов произойдет совпадение комоинации в регистре с элементами записи кольца, сработает схема «И, в это же время будет подан сигнал РИ на схему «И, выходная шина которой соответствует кодовой комбинации с порядковым номером N, и, следовательно, на этой шине появится импульс. На этом процесс дешифрирования оканчивается, В случае кода с избыточностью, если из линии связи получена комбинация с обнаруживаемым числом ошибок, то ни при одном из циклических сдвигов принятой комбинации не произойдет совпадения с элементами записи кодового кольца и схема «И не сработает. Тем самым ошибки будут обнару кены, схема обеспечивает защитный отказ. Устройство на чертел :е реализует систему колец, при которой схема «Hi настроена на кольцо -001-, схема «Иг - на кольцо -011-, а схема «Из - на кольцо -111-. Проследим процесс дешифрирования кодовой комбинации 100, входящей в кольцо -001 - и имеющей порядковый номер N 2. На чертеже этой кодовой комбинации соответствует выходная щина 4. После постунления в регистр последнего члена комбинации 100 подается импульс РИ,. Так как в регистре в этот момент записано 100, то ни одна из схем «И не сработает. Далее осуществляется первый циклический сдвиг дещифрируемой комбинации и одновременно подается импульс РИ. Так как в регистре теперь оказывается комбинация 010, то ни одна из схем «И не сработает. Наконец производится второй циклический сдвиг и одновременно нодается импульс РЯо. Так как тенерь в регистре оказалась комбинация 001, то сработает схема «HI, сигнал с которой поступает на три схемы «Hi, «HS, «Иб. Только на одну из этих схем поступает импульс РИ2, поэтому выходной сигнал появится на выходной шине 4. Таким образом, дешифрирование осуществлено правильно.

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

Дешифратор кольцевых кодов, содержащий входной п-разрядный регистр сдвига, охваченный линией обратной связи с элементом запрета в этом линии, /г-входовые элементы «И но числу дешифрируемых кодовых колец.

такое же количество групп двувходовых элементов «И, число которых в каждой группе равно числу кодовых комбинаций, входящих в данное элементарное кодовое кольцо, и схему выдачи разрещающих импульсов, отличающийся тем, что, с целью упрощения устройства, в нем выходы ячеек регистра сдвига соединены с соответствующими входами л-входовых элементов «И, выходы которых соединены с первыми входами элементов «И с двумя входами соответствующей группы, причем со вторыми входами этих элементов «И связаны выходы схемы выдачи разрешающих импульсов, а выходы этих элементов «И соединены с выходными щинами, устройства

000

РИоРИ,РИ2