Способ преобразования числокомбинационных кодов в двоичный код и устройство для его осуществления

 

.Що )ЗД4 О ссс

Г

ОПИСАНИЕ ЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Г1одппсни» группа ЛЯ 174

Г. Ф. Янбых

СПОСОБ и РЕОЬРАЗОВАНИЯ Ч ИСЛОКОМЬИ HAH,ИОННЫХ

КОДОВ В ДВОИЧНЫЙ КОД И УСТРОЙСТВО ДЛЯ ЕГО

ОСУЩЕСТ ВЛ ЕН ИЯ . Зсс»синс>>с> 11 марта 1960 г. за № 658298/26 в Комитет ис> .I< лам изопрстс и>61 и открытий ири Сос>стс йсииис>ров О;С1>

Оиус>ли>совано в «Б>оллетен ° изопретений» ¹ 2 "с за 1960 г

Известны способы дешифрации (преобразования) в двоичный код числокомбинационных кодов, полученных в результате синтеза периодических последовательностей символов с периодами р и c/ (где /> и q—

Взанмпо простые числа и р)с/). Онн ".î ñòîÿò либо В матпичной дешифрации, либо в последовательном просчете всех состояний. Эти способы применяются, в частности, для преобразования в двоичный код числокомбинационных кодов, получаемых в результате синтеза из кодовы; колец с взаимно простыми числами членов и и о (кодовым кольцом называют такую последовательность, в которой число и — членных кодоВых комоинаций равно числу элементов последовательности) . Как пр11 первом, так и при втором способах используют при значительной длине колец большое количество аппаратуры и, кроме того, второй способ обладает низким быстродействием. При применении предлагаемого способа преобразования с относительно небольшим количеством аппаратуры Обеспечивается достаточно высокое быстродействие, так как скороств ПреоораЗОВа11ИН 1. МС.ПЬШаСТСЯ 11роп01рцс10наЛЬНО СуММС ДЛИН КОЛС>! с/). а не их произведению (р с/). Сущность способа заключается 1 . воспроизведении нескольких комбинаций последовательностей до появления последнего символа l последовательности р и соответствующего ему символа с/ последовательности с/ 1; в определении порядкового номера Л" комбинации по формуле /с/=рд — (р — />), где b — порядковый номер комбинации в последовательности с периодом р, и d определяе ся по таблице, составленной в форме соответствия числам натурального ряда последовательно распсложс11нь>х с>п1волов, соответствующих /. в порядке их появления в числокомбннапионном коде.

Устройство, реализующее предлагаемый способ, отлич.сется от пз вестных тем, ITo, с цель1о преобразования в двоичный код кодовых комРВ 1Д4485 бинац(!((, (IU; I) ÷(.Iiiib(x (3 рсзультатс синтеза ОтрезкОв ко тьц(.ВОСО ((Ода, оно состоит из схемы воспроизведения кольца периода р, счетчика для определения числа тактов b, n †. 1 схем воспроизведения кольца с периодом q для определения значения а и сумматора, В случае, если р==-/г (/+1 (/г — целое число), устройство у(!рощае(ся. TBI(как исч(. зает II(ооходимость 13 воспрО!!ЗвстеIIHII тяоли(ц,! для Определения значения d.

На фиг. приведена схема устройства, реализующего предлагаемый способ преобразования числокомбинационных кодов в двоичный код для случая, когда исходные последовательности заданы в кольцевом коде. На фиг. 2 показана схема устройства для случая р- !г - (t - l

Пусть имеются две периодические последовательности (/ и //) си мволов с взаимно простыми периодами р и q и p)q. а/)а ... labe... /,.... а/)с ... /. — !! а/).../ab...) ab...d...t,..., ab .../.

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

Таблица Таблица а — b — l

Ь 2 d — 2 ! (— p / — /

Если комбинациям аа, bb,... f lcooTBåòñòâóþò числа 1, 2, 3,... (р,q) и необходимо установить порядковый номер какой-либо комбинации

/)а, не просматривая всех р . q комбинаций, то для этого нужно воспроизвести несколько очередных ко(чбинаций до появления в последовательности / символа l и соответствующего ему символа d последовя тельности //, послс чего порядковый номер Л(комбинации ba Определяется по формуле:

N= pd — (р — b), Где b u d определяются по таблицам I u II.

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

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

В случаях, когда р=/г q+ 1, где /г -- целое число, возможно упр,)щение устройства и дальнейшее увеличение скорости его работы. Сим вол последовательности I вводится в регистр 1б, а символ последовательности I/ — в регистр 17. Затем на клемму 18 «запуск» подается импульс начала работы и импульсы генератора 19 подсчитываютс двоичным счетчиком 20 на ячейках, соединенным через схемы «И» 21 сумматором 22. Одновременно на каждом такте в параллельный сумматор вводится число р. Импульсы на шине 28 «гашение»„проходящие через схему запрета 24, очищают сумма пор. Импульсы на шине 2с)

«сброс» останавливают генератор 19 и код счетчика вычитается из код.! сумматора. В результате Н3 выхода 26 сумматора устанавливается искомый двоичнь!Й код.

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

1. Спс)сoc) преобразования числокомбинационных кодов в двоичный код, полученных в результате синтеза периодических последовательностей символов с периодами р и q (где р и q взаимно простьк числа и

p)q), отличающийся тем, что, с целью увеличения скорости преобразования, воспроизводят несколько комбинаций последовательностей до появления последнего символа l последовательности р и соответствующего ему символа d последовате.п;ности q и определя!От порядковый номер 1)/ комбинации по формуле

N = pd (р — /)1, где /) - порядковый номер комбинации в последовательности с Ilc.p)«)дом р, а с/ — определяют Tlo таблице, составленной в форме соответс вия числам натурального ряда последовательно расположенных символов, соответствуюшиx /, в порядке их появлснпя и числокомбинаllèîчном коде.

2. Устройство для осуществления способа по и. 1, о т л и ч а ю ш с ес я тем, что, с целью преобразования в двоичный код кодовых комбинаций, полученных в результате синтеза отрезков кольцевога код3. оно содержит устройство для воспроизведения кольца периода р и соединенный с ним счетчик для определения числа тактов /), и+ 1 устройства воспроизведения колец периода с/, которьн подключены через схемы несовпадения к сумматору, к одному входу которого через схемы «И» подключен счетчик тактов, а второи вход соединен через схему «НГТ» со сборкой схем несовпадения, и выходом устройства служит вы;од сумм3Toра.

СЬ ) CTI)C)IICTBO 110 I 1ii. 1 1! 2, О T I II I 3 IC: ll! C C С я TC. )I, 11 (), С CIC I I .О

) меньшения числа схемных элемеHT()H и времени декодирования J,, l,l случая p-- /г с/+1 (где /г — целое число) устройство содержит ci:åì), вос!!роизводящ) 10 кОльцО с I101) Ho i(! )I с/, кото1),1 я под кл!Очсн 3 с1О1) с:! схем c 3 1прс.та Ico Входi с) м м 3Tc)р3.

Редактор Н. С. Кутафина 1екрсд А. А. Кудрявицкая Корректор Л. Комарова

Подл. к пеи, 21.11-61 г. Формат бум. 700;,!08 / 6 Объем 0,34 уел. и, л..5ак. 1155 Тира>к 750 Цена 5 кол.

11,Ы И при Комитете IIU делам изобретений и открытий ои Совете >!инистрос С(СР й1оскиа,, Цсиар, й!. Черкасский иер., д. 2/б

l и".cãðã,,".н Ц!У!11 Ко.", "ета ио дс. ам lc:iiбрстеиий и открытий лри Совезе Министров СС< l, Москва. 11етровка. 14.