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

 

Изобретение относится к области автоматики и вычислительной техники и может найти применение в системах передачи данных по цифровым каналам для преобразования параллельного кода в последовательный. Целью изобретения является повьппение помехозащищенности преобразователя. Поставленная Цель достигается тем, что в преобразователь кодов, содержащий регистр сдвига 1, шифратор 3, генератор импулы сов 4, одновибратор 6, элементы запрета 8, 11, элементы И 12, 13, элементы ИЛИ 14, 16, дополнительно введены триггер 5, элемент задержки 7, элементы И 9, 10, элемент НЕ 17. 2 табл., 1 нл.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

15ц 4 Н 03 М 7/12

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4126387/24-24 (22) 24.06.86 (46) 07.02.88. Бюл. У 5 (72) И.П.Барбаш, С.Ю.Петунин и А.В.Дорофеев (53) 681 . 325 (088. 8) (56) Авторское свидетельство СССР

11 860056, кл. Н 03 М 7/00, 1981.

Авторское свидетельство СССР

У 1229963, кл. Н 03 М 7/00, 1984. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (») Изобретение относится к области автоматики и вычислительной техники и может найти применение в системах.80„, 1 2625 А1 передачи данных по цифровым каналам для преобразования параллельного кода в последовательный. Целью изобретения является повышение помехозащищенности преобразователя. Поставленная Цель достигается тем, что в преобразователь кодов, содержащий регистр сдвига 1, шифратор 3, генератор импуль-. сов 4, одновибратор 6, элементы запрета 8, ll элементы И 12, 13, элементы ИЛИ 14, 16, дополнительно введены триггер 5, элемент задержки 7, элементы И 9, 10, элемент НЕ 17 °

2 табл., 1 ил.

1372625

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

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

50

Преобразователь работает следующим образом.

Начало работы определяется кодом, который подается на входы 2, преобразуется в шифраторе 3 и поступает на информационные входы регистра сдвига. На управляющий вход 19 подается команда "Пуск", и этим обеспечиИзобретение относится в автоматике и вычислительной технике и может найти применение в системах передачи данных по цифровьм каналам для преобразования параллельного кода в последовательный.

Цель изобретения — повышение помехоустойчивости передаваемых кодограмм. 10

На чертеже представлена функциональная схема предлагаемого преобразователя.

Преобразователь кодов содержит регистр 1 сдвига, информационные входы 15

2, шифратор 3, генератор 4 импульсов, счетный триггер 5, одновибратор 6, элемент 7 задержки, элемент 8 запрета, элементы И 9-10, элемент ll запрета, элементы И 12 и 13, элементы 20

ИЛИ 14-!6 и элемент HE 17, выход

18 преобразователя, управляющий вход

19 преобразователя.

Шифратор 3 предназначен для преобразования параллельных кодов фиксиро- 25 ванной длины в параллельные коды переменной длины.

Пример. Принцип построения элемента °

Пусть десять элементов информации (табл.l, столбец 1) с вероятностями поступления (проявления), равными

0,3; 02; 0,15 и т.д. (табл.l, столбец 3), закодированы кодами переменной длины (столбцы 4-9). Минимальная 35 длина кода для элементов 1 и 2, которые наиболее. часто передаются, равна 2, а максимальная длина для элементов 7-10, которые редко передаются, равна 6. Следовательно, для дан- 40 ного примера максимальная разрядность регистра 1 сдвига равна 7. вается запуск устройства. При этом команда "Пуск" поступает через элемент ИЛИ 15 на вход элемента И 13.

При поступлении на вход элемента

И 13 импульса с выхода генератора

4 импульсов на выходе элемента И 13 формируется сигнал, который поступает на вход одновибратора 6. Одновибратором 6 формируется маркер начала кодограммы длиной с,, который через элемент ИЛИ 16 поступает на выход 18 устройства и на время закрывает элемент 8 запрета.

Команда "Пуск", кроме того, поступает на управляющие входы регистра

1 сдвига и обеспечивает запись преобразованного кода с выходов шифратора

3 в регистр 1 сдвига, В результате хотя бы в одном иэ первых разрядов регистра 1 сдвига появляется единица (единица в разряде ограничения длины кода). Это приводит к тому, что на выходе элемента И 9 формируется нулевой сигнал, который через элемент НЕ

17 и элемент 7 задержки. поступает на входы элементов 8 и 11 запрета, тем самым элемент 8 запрета подготавливает к работе, а элемент ll запрета закрывает, а также через элемент

НЕ 17 поступает на вход элемента

И 12 и подготавливает его к работе.

По окончании действия маркера начала кодограмьы открывается элемент

8 запрета и обеспечивает прохождение импульсов через элемент ИЛИ 14 на

С-вход регистра 1 сдвига. При поступлении очередного синхроимпульса один элемент информации через элементы

И 12 и ИЛИ 16 поступает на выход

18 устройства.

Данный процесс продолжается до тех пор» пока не передана вся информационная часть кодограммы.

Окончание данного процесса характеризуется тем, что в (1-n)-х разрядах регистра 1 сдвига остаются нули, а в (и+1)-M разряде — единица, характеризующая длину кодограммы.

В результате на выходе элемента

И 9 формируется единичный сигнал, поступающий на второй вход элемента

И 10, на выходе которого формируется сигнал, равный сигналу единичного выхода счетного триггера 5, для придания кодограмме четкого веса.

После этого единичный сигнал с выхода элемента И 9 через элемент

НЕ 17 и элемент 7 задержки блокирует

1372625 мационными входами преобразователя, управляющий вход которого соединен с вторыми входами первого и второго элементов ИЛИ и управляющим входом регистра сдвига, синхровход которого соединен с выходом второго элемента

ИЛИ, а выход (и+ I) -го разряда регистра сдвига, где п — максимальная разрядность входного кода, соединен с вторым входом второго элемента запрета и первым входом второго элемента

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

ИЛИ, а второй вход четвертого элемента И соединен с выходом счетного триггера, R- и С-входы которого соединены соответственно с выходами второго элемента запрета и выходом (и+ 1) -ro разряда регистра сдвига. прохождение импульсов через элемент

8 запрета на С-вход регистра 1 сдвига, и совместно с единичным сигналом (a+I) òo разряда регистра 1 сдвига

5 подготавливает элемент 11 запрета к работе. По приходу очередного импульса на вход элемента 11 запрета едини-. ца с его выхода через элемент ИЛИ 15 и открытый элемент И 13 поступает на вход одновибратора 6, который формирует маркер конца кодограммы, Одновременно происходит сброс регистра I сдвига и счетного триггера 5.

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

Формула изобретения

Преобразователь кодов, содержащий регистр сдвига, шифратор, генератор импульсов, одновибратор, первый и второй элементы И, первый и второй элементы запрета, первый, второй и третий элементы ИЛИ, первые входы которых соответственно соединены с выходами второго и первого элементов запрета и выходом одновибратора, вход которого соединен с выходом первого

35 элемента И, первый вход которого соединен с выходом генератора импульсов, с первыми входами первого и второго элементов запрета, выход второго элемента запрета соединен с к-входом 40 регистра сдвига, информационные входы которого соединены с выходами шифратора, входы которого соединены с инфорТаблица 1

Разряды кода Длина

4 5 6 7 8 9

Стол х х х х бец

О 0 0 0,3 1 1

0 0 1 0,2 1 0

010015011

011015010

1372625

Продолжение табл.!

1 0 0 0,1 0 0 1

1, 0 1 0,05 0 0 О 1

0 0020 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 0 0 6

Таблица 2

Столбец

Выходы IIJIM

76 7s 71 УЭ

4 хь х х

1 (1) 0 0 0 0

0 (1) 0 0 0 0

0 0 0

0 0 1

1 (1) 0 . 0 0

0 (1) 0 0 0

1 (1) 0 0 0

0 1 (1) 0 0

0 0 1 1 (1)

0 0 1 0 (1)

0 0 0 1 (1)

0 0 0 0 (1) 0 0 1 0

0 0 1

0 0

0 1

0 1 0 1

0 1 1 0.0 1

0 0

0 0

1О

Составитель М. Аршавский

Техред И.Попович Корректор И. Му ска

Редактор Н.Рогулич

Заказ 500/56 Тираж 928 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4