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

Класс ив И Ло 1 Я 4 Я ссс ИСАНИЕ ЕТЕНИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУОП дписни группа ЛЯ 174 бых Ь БРЕОЬРА В В ДВОИЧ ЛОКОМЬИ НАЦИОННЫХСТРОЙСТВО ДЛЯ ЕГОЕНИЯ ОВАНИЯ Ый КО ОСУЩ СТВ гявлеио 11 марта 1960 г. ва6582 и открытий ири ов26 Комитет ио )ила;,пие) ров О;СР ао)ретеии тоний24 аа 1 Бк)ллете 1 н иаог Опубликовано Известны способы дешифрации (преобразования) в двоичный код числокомбинационных кодов, полученных в результате синтеза периодических последовательностей символов с периодами р и д (где р и д - Взаю 1 по простые числа и р)су). Онп состоят либо В матппчпой дешифрации, либо в последовательном просчете всех состояний, Эти спосо. бы применяются, в частности, для преобразования в двоичный код числокомбинационных кодов, получаемых в результате синтеза из кодовы; колец с взаимно простыми числами членов о и д (кодовым кольцом нэ. зывают такую последовательность, в которой число и - членных кодоВых комоинаций равно числу элементов последовательности). 15,ак при первом, так и при втором способах используют при значительной длине колец большое количество аппаратуры и, кроме того, второй способ обладает низким быстродействием. При применении предлагаемого способа преобразования с относительно небольшим количеством аппарату. ры обеспечивается достаточно высокое быстродействие, так как ско. )Ость п)соб)азова 1 В 51 умепьшастс 5 и)Опорц)ионально суммс длин коле) 1 р - ; д). а не их произведению (р д). Сущность способа заключается 1. воспроизведении нескольких комбинаций последовательностей до появления последнего символа 1 последовательности р и соответствующего ему символа д последовательности ц и в определении порядкового номера Л" комбинации по формуле Л 1=рд - (р - 1, где Ь - порядковып номер комбинации в последовательности с периодом р, а д определяе 1- ся по таблице, составленной в форме соответствия числам натурально- ГО р 51 да послсдОВате,но распслохкспньх с 1 ыволов, соотВетстВующих , в порядке их появления в числокомбннапионном коде.Устройство, реализующее предлагаемый способ, Отлпч.ется от 1, Вестных тем, что, с цель)о преобразования В двоичный код кодовых комбинацп 11, полученных в результате синтеза Отрезков кольцвосо кода,оно состоит из схемы воспроизведения кольца периода р, счетчика дляопределения числа тактов К а в , 1 схем воспроизведения кольца с периодом а для определения значения а и сумматора,В случае, если р==-1 г гу+1 (/г - целое число), устройство упрощае 1 ся, так как исчзает необходимость в воспроизведении таолпцы для определения значения Ы.На фиг. 1 приведена схема устройства, реализующего прсдлагамый способ преобразования числокомбинационных кодов в двоичныйкод для случая, когда исходные последовательности заданы в кольцевом коде, На фиг. 2 показана схема устройства для случая р 1 г г 1 - 1Пусть имеются две периодические последовательности (1 и 11) символов с взаимно простыми периодами р и д и р)д.ада ,асс 1 або1. -сй 1,ад ),ад с аб/. 1Допустим, что какому-либо символу 1 последовательности 1 соотщтсгвуют символы Ь, а ) последовательности О. По пред,агаеъОмуспособу двум кодовым последовательностям 1 и 1(, образующим число.комбинационный код, ставится в соответствие натуральный ряд чисел(1, 2, р и 1, 2, д), причем полученная таким образом втораяпоследовательность располагается в таблице в порядке, в котором еечлены соответствОт посгедне 1 х енхпервой последоватсгп.ности.Таблица Таблицаа -6 - 15 - 2 д - 21 - рЕсли комбинациям аа, И, 11 1 нТветствуОт числа 1, 2, 3, (р, д)и необходимо установить порядковый номер какой-либо комбинацииЬа, не просматривая всех р д комбинаций, то для этого нужно воспроизвести несколько очередных комбинаций до появления в последовательности 1 символа / и соответствующего ему символа д последовательности П, послс чего порядковый номер Лг комбинации ба определяется по формуле:й=рг 1 (р - 5),Где д и д определяются по таблицам 1 и 11.Работа устройства, реализующего описываемый способ, пропсх 11 дит следующим образом. Символ последовательности У вводится в ре. гистр 1 сдвига (фиг. 1) Символ последовательности П подается в ре гистр 2 сдвига, который совместно со схемами на ячейках 3, 4, 5 вос. производит кольцо периода а. Импульс начала работы запускает ген- ратор импульсов 6, замыкает ключ 7, размыкает ключ 8 и очицает ячейки 3, 4, 5 от записанного В них кода, Импульсы генератора 6, про. ходящие через клкч 7, используются для сдвига информации в регист. пах, а также поступают не 1 ВхОд дВОичного счетчик 1 9 на ясикг 1 х, съ- жгпцего для определения числа тактов О.Импульс, прошедший через схему запрета 10 (при появлении в ре. истрс 1 символа 1), размыкает ключ 7, замыкает клОч 8 и переводит ячейки д, 4, 5 в начальное состояние. Импульсы генератора 6, проходя через ключ 8, сдвигают информацию В ячейках 3, 4 и 5, а различие кодов в регистре 2 и ячейках 3, 4, 5 регистрируется схемами несовпадения 11, подключенными к сумматору 12, При этом на каждом такте в сумматор вводится число р. В момент совпадения символов через схему НЕТ 13 проходит импульс, останавливающип генератор 6, и и кода сумматора вычитается код счетчика, соединенного с сумматоромчерез схемы И 14. На выходах И сумматора появляется искомый дво ичный код.В случаях, когда р=)(г д+ 1, где 1 гцелое число, возможно упр,). щение устройства и дальнейшее увеличение скорости его работы. Си 1 вол последоватсльности 1 вводится в регистр 1 б, а символ последова. тельности 1 - в регистр 17. Затем на клемму 18 запуск подается импульс начала работы и импульсы генератора 19 подсчитываютс 1 двоичным счетчиком 20 на ячейках, соединенным через схемы И 21 сумматором 22. Одновременно на каждом такте в параллельный сумматор вводится число р. Импульсы на шине 23 гашениепроходящие через схему запрета 24, очищают сумматр. Импульсы на шине 2 сброс останавливают генератор 19 и код счетчика вычитается из код.( сумматора. В результате на Выход(1 х 26 сумматора устяняВлнвяетс 51 искомый дВОичньЙ код, Предмет изобретения1. (.цособ) преобразования числокомбинационных кодов В двоичныйкод, полученных в результате синтеза периодических последовательностей символов с периодами р и О где р и О взаимно простые числа цр)(1), отл и ч а ющи й ся тем, что, с целью увеличения скорости преобразования, воспроизводят несколько комбинаций последовательностейдо появления последнего символапоследовательности р и соответствующего ему символа гг последовате,п;ности О и определя(от цорядко.вый номер (Г комбинации по формулеЛ=р 1 р - ) 1,гд( 6 порядковый номер комбинации в последовательности с цериодомр, а- определяют по таблице, составленной в форме соответс Вия числам натурального ряда последовательно расположенных симво.лов, соответствующих 1, в порядке их появл(нця ц числокомбинанионном коде,2. Устройство для осуществления способа по и. 1, о тл и ч а ю ш с ес я тем, что, с целью преобразования в двоичный код кодовых комбинаций, полученных в результате синтеза отрезков кольцевого кода, оцосодержит устройство для воспроизведения кольца периода р и соединенный с ним счетчик для определения числа тактов 6, 11.+ 1 устройствавоспроизведения колец периода д, которьн подключены через схемы не.совпадения к сумматору, к одному Входу которого через схемы 1 Лподключен счетчик тактов, я второи вход соединен через схему НГТсо сборкой схем несовпадения, и Выходом устройства служит Вы;одсумматора.(меньшения числа схемных элементов и Времеци декодирования д,1,случая р.г (Г+1 (где (г - целое число) устройство содержит схему,Вос(ГРОизВОДЯЩУО кольЦО с пеРГОД(ол (/, (От 01)ЯЯ цодключсна 1(1)е:1 сх(чс 33 Г 1 Рета ко Вход 1 с 1 ммат 01)а.иктор Н. С. Кутафина екрсд А. А, Кудрявицкая 1(орректор Л. Комар Форма Комитете и о ос ппограп,н ЦУ 11 Комптета по делам и:пгбрстенпй и открытий при Совес Министров СССР, Москва. 11 етровка. 14.:5 ак. 1155ЦЫИ при поп Сове ;, Цспар. о.,кТира ТОК 08/кк 750 делам ивооретснии Мпнпстп 1 с СССР . с 1 еркасскпп пер.,Объем 0,34 уел. п, л Цена 5 коп открытий