Способ преобразования числокомбинационных кодов в двоичный код и устройство для его осуществления Советский патент 1960 года по МПК H03M7/14 

Известны способы дешифрации (преобразования) в двоичный код числокомбинационных кодов, полученных в результате синтеза периодических последовательностей символов с периодами р и q (где р и / - взаимно п юстые числа я ). Они состоят либо в матоичной дешифрации, либо в последовательном просчете всех состояний. Эти способы применяются, в частности, для преобразования в двоичный код числокомбинационных кодов, получаемых в результате синтеза из кодовых колец с взаимно простыми числами членов р и q (кодовым кольцом называют такую последовательность, в которой число / - членных кодовых комбинаций равно числу элементов последовательности). Как при первом, так и при втором способах используют при значительной длине колец большое количество аппаратуры и, кроме того, второй способ обладает низким быстродействием. При применении предлагаемого способа преобразования с относительно небольшим количеством аппаратуры обеспечивается достаточно высокое быстродействие, так как ско13ость преобразования уменьшается пропорционально сумме длин колец (р + ), а не их произведению (р q). Сущность способа заключается i воспроизведении нескольких комбинаций последовательностей до появления последнего символа / последовательности р и соответствуюп1его ему символа d последовательности q и в определении порядкового номера Л комбинации по формуле N pd-(р-Ь, где b - порядковым номер комбинации в последовательности с периодом р, а d определяется по таблице, составленной в форме соответствия числам натурального ряда последовате, распс-ложснных символов, соответствующих /. в порядке их появления в числокомбинап.ионном коде.

Устройство, реализующее предлагаемый способ, отличается от из вестных тем, что, с целью преобразования в двоичный код кодовых ком№ 134485- 2

бинац11 |, (1о;1учеиных в результате синтеза отрезков кольцевого кода, оно состоит из схемы воспроизведения кольца периода р, счетчика для определения числа тактов Ь, п- воспроизведения кольца с периодом q для определения значения а и сумматора.

В случае, если q + (k - целое число), устройство упрощаечся, так как исчезает необходимость в воспроизведении таблицы для определения значения d.

На фиг. 1 приведена схема устройства, реализуюи его предлагаемый способ преобразования числокомбинационных кодов в двоичный код для случая, когда исходные последовательности заданы в кольцевом коде. На фиг. 2 показана схема устройства для случая q f 1

Пусть имеются две периодические последовательности (/ ц.II) символов с взаимно простыми периодами р и и .

аЬс . . . 1,аЬс ... /,.... аЬс . . . I.-

аЬ . . . 1, аЬ . . . 1,аЬ . . . d . . . I. . . ., аЬ - . . /. 1 Допустим, что какому-либо символу / последовательности / соответсг вуют символы Ь, d, . . . f последовательности //. По предлагаемому способу двум кодовым последовательностям / и //, образующим числокомбинационный код, ставится в соответствие натуральный ряд чисел (1, 2, . . : р к 1, 2, . . . q), причем полученная таким образом вторая последовательность располагается в таблице в порядке, в котором ее члены соответствуют последнему члену / первой последовательности. ТаблицаТаблица

а-1&.-1

6-2d 2

i-pf-q

Если комбинациям аа, bb, . . . if соответствуют числа 1, 2, 3, . . . (р,(}) и необходимо установить порядковый номер какой-либо комбинации (а, не просматривая всех р q комбинаций, то для этого нужно воспроизвести несколько очередных комбинаций до появления в последовательности / символа / и соответствующего ему символа d последовательности II, после чего порядковый номер Л комбинации Ьа определяется по формуле:

(p-b), где Ь и d определяются по таблицам / и //.

Работа зстройства, реализующего описываемый способ, происхо дит следующим образом. Символ последовательности / вводится в регистр / сдвига (фиг. 1) Символ последовательности // подается в регистр 2 сдвига, который совместно со схемами на ячейках 3, 4, 5 воспроизводит кольцо периода д. Импульс начала работы запускает генератор импульсов 6, замыкает ключ 7, размыкает ключ 8 и очищает ячейки 3, 4, 5 от записанного в них кода. Импульсы генератора 6, проходящие через ключ 7, используются для сдвига информации в регистрах, а также поступают на вход двоичного счетчика 9 на ячейках, служащего для определения числа тактов Ь.

Импульс, прошедший через схему запрета JO (при появлепии в регистре У символа I), размыкает ключ 7, замыкает ключ 8 и переводит ячейки 3, 4, 5 в начальное состояние. Импульсы генератора 6, проходя через ключ 8, сдвигают информацию в ячейках 3, 4 и 5, а различие кодов в регистре 2 и ячейках 3, 4, 5 регистрируется схемами несовпадения 11, подключенными к сумматору 12. При этом на каждом такте в сумматор вводится число р. В момент совпадения символов через схему «НЕТ 13 проходит импульс, останавливающий генератор 6, и и кода сумматора вычитается код счетчика, соединенного с сумматором

через схемы «И 14. На выходах 15 сумматора появляется искомый двоичный код.

В случаях, когда p fe-(+ 1, где k - целое число, возможно упрощение устройства и дальнейшее увеличение скорости его работы. Символ последовательности / вводится в регистр 16, а символ последовательности // - в регистр 17. Затем на клемму 18 «запуск подается импульс начала работы и импульсы генератора 19 подсчитываются двоичным счетчиком 20 на ячейках, соединенным через схе.мы «И 21 -, сумматором 22. Одновременно на каждом такте в параллельный сумматор вводится число р. Импульсы на шине 23 «гашение, проходящие через схему запрета 24, очипдают сумматор. Импульсы на шине 25 «сброс останавливают генератор 19 и код счетчика вычитается из кода сум.матора. В результате на выходах 26 сумматора устанавливается искомый двоичный код.

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

1.Способ преобразования числокомбинационных кодов в двоичныГ: код, полученных в результате синтеза периодических последовательностей символов с периодами р тл q (где р и взаимно простые числа l ), от л и ч а юи1И и ся тем, что, с целью увеличения скорости преобразования, воспроизводят несколько комбинаций последовательностей до появления последнего символа / последовательности р и соответствующего ему символа d последовательности q и 0 1ределяют поряд( вьп номер N комбинации по формуле

где Ь порядковый номер комбинации в последовательности с периодом р, а

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

2.Устройство для осуществления способа по п. 1, о т.ч и ч а ю щ с ес я тем, что, с целью преобразования в двоичный код кодовых комбинаций, полученных в результате синтеза отрезков кольцевого кода, оно содержит устройство для воспроизведения кольца периода р и соединенный с ним счетчик для определения числа тактов 6, /7 + 1 устройства воспроизведения колец периода q, которые подключены через схемы несовпадения к сумматору, к одному входу которого через схемы «И подключен счетчик тактов, а второй вход соединен через схему «ИЕТ со сборкой схем несовпадения, и выходом устройства служит в)1ход сумматора.

3. стройство по nii. 1 и 2, отличающееся те.м, что, с уменьшения числа схемиых элементом и вре.мени декодирования д,1л случая p---kq-} l (где k - целое чис;ю) устройство содержит схему, воепроизводящую кольцо с периодом с/, которая подк.тючена чорез схему запрета ко входу cyMMaTOjia.

ль 13448h

()),