Преобразователь кодов

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (11) А ц 4 Н 03 М 7/12 ПИСАНИЕ ИЗОБРЕТЕНИ ИДЕТЕЛЬСТВ У ТОРСКОМ А,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(51) Изобретение относится к областиавтоматики и вычислительной техникии может найти применение в системах передачи данных по цифровым каналамдля преобразования параллельного кодав последовательный. Целью изобретенияявляется повышение помехозащищенностипреобразователя. Поставленная Цельдостигается тем, что в преобразователь кодов, содержащий регистр сдвига 1, шифратор 3, генератор импуль-.сов 4, одновибратор 6, элементы запрета 8, 11, элементы И 12, 13, элементы ИЛИ 14, 16, дополнительно введены триггер 5, элемент задержки 7,элементы И 9, 10, элемент НЕ 172 табл., 1 нл.В табл.2 приведены значения разрядов (показаны в скобках),которые ограничивают длину переменного кода. По табл.2 можно записать логические выражения, описывающие функционирование программно-логической матрицы и синтезировать ее. 45 50 Преобразователь работает следующим образом.Начало работы определяется кодом, который подается на входы 2, преобразуется в шифраторе 3 и поступает на информационные входы регистра сдвига. На управляющий вход 19 подается команда "Пуск", и этим обеспечиИзобретение относится в автоматике и вычислительной технике и может найти применение в системах передачи данных по цифровьач каналам для преобразования параллельного кода в последовательный.Цель изобретения - повышение помехоустойчивости передаваемых кодо- грамм. 10На чертеже представлена функциональная схема предлагаемого преобразователя.Преобразователь кодов содержит регистр 1 сдвига, информационные входы 15 2, шифратор 3, генератор 4 импульсов, счетный триггер 5, одновибратор 6, элемент 7 задержки, элемент 8 запрета, элементы И 9-10, элемент 11 запрета, элементы И 12 и 13, элементы 20 ИЛИ 14-6 и элемент НЕ 17, выход 18 преобразователя, управляющий вход 19 преобразователя.Шифратор 3 предназначен для преобразования параллельных кодов фиксиро ванной длины в параллельные коды переменной длины.П р и м е р. Принцип построения элемента.Пусть десять элементов информации (табл.1, столбец 1) с вероятностями поступления (проявления), равными 0,3; 02; 0,15 и т.д. (табл.1, столбец 3), закодированы кодами переменной длины (столбцы 4-9). Минимальная 35 длина кода для элементов 1 и 2, которые наиболее. часто передаются, равна 2, а максимальная длина для элементов 7-10, которые редко передаются, равна 6. Следовательно, для дан ного примера максимальная разрядность регистра 1 сдвига равна 7. вается запуск устройства. При этом команда "Пуск" поступает через элемент ИЛИ 15 на вход элемента И 13. При поступлении на вход элемента И 13 импульса с выхода генератора 4 импульсов на выходе элемента И 3 формируется сигнал, который поступает на вход одновибратора 6. Одновибратором 6 формируется маркер начала кодограммы длиной, который через элемент ИЛИ 6 поступает на выход 18 устройства и на времязакрывает элемент 8 запрета.Команда "Пуск", кроме того, поступает на управляющие входы регистра 1 сдвига и обеспечивает запись преобразованного кода с выходов шифратора 3 в регистр 1 сдвига, В результате хотя бы в одном иэ первых разрядов регистра 1 сдвига появляется единица (единица в разряде ограничения длины кода). Это приводит к тому, что на выходе элемента И 9 формируется нулевой сигнал, который через элемент НЕ 17 и элемент 7 задержки. поступает на входы элементов 8 и 11 запрета, тем самым элемент 8 запрета подготавливает к работе, а элемент 11 запрета закрывает, а также через элемент НЕ 17 поступает на вход элемента И 2 и подготавливает его к работе.По окончании действия маркера начала кодограюы открывается элемент 8 запрета и обеспечивает прохождение импульсов через элемент ИЛИ 14 на С-вход регистра 1 сдвига, При поступлении очередного синхроимпульса один элемент информации через элементы И 12 и ИЛИ 16 поступает на выход 18 устройства.Данный процесс продолжается до тех пор пока не передана вся информационная часть кодограммы. Окончание данного процесса характеризуется тем, что в (1-и)-х разрядах регистра 1 сдвига остаются нули, а в (и+1)-м разряде - единица, характеризующая длину кодограммы.В результате на выходе элемента И 9 формируется единичный сигнал, поступающий на второй вход элемента И 1 О, на выходе которого формируется сигнал, равный сигналу единичного выхода счетного триггера 5, для придания кодограмме четкого веса.После этого единичный сигнал с выхода элемента И 9 через элемент НЕ 17 и элемент 7 задержки блокирует1372625 мационными входами преобразователя,управляющий вход которого соединен свторыми входами первого и второгоэлементов ИЛИ и управляющим входомрегистра сдвига, синхровход которогосоединен с выходом второго элементаИЛИ, а выход (и+ 1) -го разряда регистра сдвига, где п -максимальная разрядность входного кода, соединен свторым входом второго элемента запрета и первым входом второго элементаИ, выход которого соединен с вторымвходом третьего элемента ИЛИ, выходкоторого является выходом преобразователя, запрещающий вход первого элемента запрета и второй вход первогоэлемента И соединены соответственнос выходами одновибратора и первогоэлемента ИЛИ, о т л и ч а ю щ и й -с я тем, что, с целью повышенияпомехоустойчивости, в него введенысчетный триггер, элемент задержки,третий и четвертый элементы И и элемент НЕ, выход которого соединен свторым входом второго элемента И ивходом элемента задержки, выход которого соединен с вторым входом первого элемента запрета и запрещающимвходом второго элемента запрета, выходы с первого по и-й разрядов регистра сдвига соединены соответственно с входами третьего элемента И, выход которого соединен с входом элемента НЕ и первым входом четвертогоэлемента И, выход которого соединенс третьим входом третьего элементаИЛИ, а второй вход четвертого элемента И соединен с выходом счетного триггера, к- и С-входы которого соединены соответственно с выходами второгоэлемента запрета и выходом (и+ 1) -горазряда регистра сдвига,ф о р м у л а изобретения25Преобразователь кодов, содержащий регистр сдвига, шифратор, генератор импульсов, одновибратор, первый и второй элементы И, первый и второй элементы запрета, первый, второй и третий элементы ИЛИ, первые входы которых соответственно соединены с выходами второго и первого элементов запрета и выходом одновибратора, вход которого соединен с выходом первого35 элемента И, первый вход которого соединен с выходом генератора импульсов, с первыми входами первого и второго элементов запрета, выход второго элемента запрета соединен с К-входом 40 регистра сдвига, информационные входы которого соединены с выходами шифратора, входы которого соединены с инфорТаблица 1 Разряды кода Длина4 5 6 7 8 9 Стол х х х хбец 0 0 0 0,3 1 10 0 1 0,2 1 00 1 0 0,15 0 1 1 01 0,15 0 1 0 прохождение импульсов через элемент 8 запрета на С-вход регистра 1 сдвига, и совместно с единичным сигналом (и+1)-то разряда регистра 1 сдвига5 подготавливает элемент 11 запрета к работе. По приходу очередного импуль.са на вход элемента 11 запрета единица с его выхода через элемент ИЛИ 15 и открытый элемент И 13 поступает на вход одновибратора 6, который формирует маркер конца кодограммы, Одновременно происходит сброс регистра 1 сдвига и счетного триггера 5.В предлагаемом преобразователе повышение помехоустойчивости эффек-, тивного кода обеспечивается за счет применения кодирования с четным весом. формируемый с помощью предлагаемого преобразователя помехоустойчивый эффективный код позволяет обнаруживать все нечетные ошибки1372625 Продолжение табл,1 1 0 0 0,1 0 0 11 , 0 1 0,05 0 0 О 1 0 0,02 0 0 0 0 1 1 6 1 1 1 0,01 0 0 0 0 1 0 6 0 0 0 0,01 0 0 0 0 0 1 6 0 0 1 0010 0 О О 0 0 6 10 Таблица 2 Столбец Выходы ПЛМ у 6 уб у 1 уЭ уа у 1 х х х 1 1 (1) 0 1 0 (1) 0 01 (1) 2 0 1 (1) 0(1) 0 0 оставитель М.Аршавский ехред И,Попович Корректор И, Му с Редакт Рогулич аказ 500/ Тираж 928 ПВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035,.Москва, Ж, Раушская наб., д. дписное Проиэводственно-полиграфическое предприяти Ужгород, ул. Проектная,Входы ПЛМ1 1 0 0 0 0