Устройство для кодирования по векторному методу

Иллюстрации

Показать все

Реферат

 

Изобретение относился к вычислительно й технике и предназначено для кодирования многоразрядных параллельных двоичных кодов. Целью изобретения является упрощение устройства. Поставленная цель достигается тем, что устройство для кодирования по векторному методу, содержащее-группу триггеров 1-4, триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей . строки матрицы, триггеры 8 второй строки матрицы, триггеры 9 первой строки матрицы и сумматор 10 по модулю два, имеет новую организацию связей.. 1 ил., 2 табл.

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

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

РЕСПУБЛИК

gg g G 06 Р 11/10

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

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4264718/24-24 (22) 18. 06.87 (46) 15.01.89. Бюл. № 2

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ

ПРИ ГННТ СССР (72) A.11.Ñòàõîâ, А.И.Черняк, В.П. Мар ценюк, В . И. Пили пчак и О.А.Пленсак (53) 68 1.33 (088.8)

1 (56) Авторское свидетельство СССР

¹ 922749, кл. G 06 Р 11/10, 1980.

Электроника, 198 1, ¹ 9, с. 40-46, рис, 6, (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ПО

ВЕКТОРНОМУ МЕТОДУ

„„SU„„1451?00 А1 (57) Изобретение относится к вычислительной технике и предназначено для кодирования многоразрядных параллельных двоичных кодов, Целью изобретения является упрощение устройства.

Поставленная цель достигается тем, что устройство для кодирования lI0 векторному методу, содержащее. группу триггеров 1-4, триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей строки матрицы, триггеры 8 второй строки матрицы, триггеры 9 первой строки матрицы и сумматор 10 по модулю два, имеет новую организацию связей. 1 ил., 2 табл.

1451700

Таблица 1

)1l fl(I I I Г I L Г(I

В строки

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

К 2

П р и м е ч а н и е. Цифрами 1, 2, 3 обозначены векторы.

Контрольный след ошибки состоит . из трех контрольных разрядов Щ, О2 и 03 ° ° 4

Результаты вычислений расстояний

3 7

L0 Q2) (О »O3);(З 03) ме у элементами дерева сведены в табл. 2.

15

Таблица250

Как видно из табл. 2, нет одина55 ковых расстояний между элементами дерева и, следовательно, с помощью дерева можно определять место нахождения всех двойных ошибок. Это свойство сохраняется для любых и, 16

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

Целью изобретения является упрощение устройства.

На чертеже представлена схема устройства для кодирования по векторному методу (для четырехразрядного кода).

Устройство содержит группу триггеров 1-4, матрицу триггеров, включающую триггеры 5 пятой строки матрицы, триггеры 6 четвертой строки матрицы, триггеры 7 третьей строки матрицы, триггеры 8 второй строки матрицы и триггеры 9 первой строки матрицы, сумматор 10 по модулю два, тактовый вход 11 устройства, группу информационных входов 12 устройства, группу выходов 13 устройства.

Матрица триггеров имеет длину в

16 параллельных слов. В устройстве использованы D-триггеры. Сумматор

10 по модулю дв а пр он з в одит ф ор мир ование контрольного бита путем суммирования всех разрядов векторов.

В предлагаемом устройстве контрольный разряд т-ro слова d. вычис1

1 p - ляется п о формуле: и - н, и-3 "(2 f

1=

3ч21 „,(,), 2 i+So-j +й

j=l где а — двоичная цифра -ro разряда

1-го слова;

n — количество разрядов слова;

-с ммап мо л а у о ду ю дв

В табл. приведено дерево свертки по формуле (1) для n = 5.

1451700

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

Устройство для кодирования по векторному методу, содержащее матрицу триггеров, группу триггеров и сумматор по модулю два, причем группа информационных входов устройства соединена с информационными входами соответствующих триггеров группы, 1О входы разрешения приема которых соединены с входами разрешения приема триггеров матрицы и подключены к тактовому входу устройства, выходы группы которого соединены с выходами

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

i-ro триггера группы соединен с информационным входом первого тригге20 Ра (i+1)-й (i 1-и-1) строки матрицы, информационный вход первого триггера первой строки матрицы соединен с выходом сумматора по модулю два, выход

К-ro триггера (К = 1-3п-2) j-й стро25 ки матрицы (j = 1-n) соединен с ин- формационным входом,(К+1)-го триггера j é строки матрицы, выходы тригге. ров группы и выход j-ro триггера (n+ 1-j)-й строки матрицы соединены

З0 соответственно с входами с первого по (2п-1)-й сумматора по модулю два, о т л и ч а ю щ е е с я тем, что, с целью упрощения, выходы (2n-j+2)-го триггера (n-2(j -1))-й строки и (3n35

-j+2)-го триггера (n-2(j-1)-1)-й строки матрицы соединены соответственно с входами с 2п-го по (3n-1)-й сумматора по модулю два.

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

При поступлении 4-разрядного слова на входы 12 с выходов триггеров

1-4 значения поступают на вход сумматора 10 по модулю два, с выхода которого (контрольный бит устанавливается либо в "1", либо в "0", чтобы сделать общее число двоичных единиц для соответствующих векторов четным) значение для данного 4-разрядного слова совместно с этим словом записывается в матрицу триггеров синхронизирующим сигналом с входа 11 устройства, и производится запись нового 4-разрядного кода в триггеры -

1-4. Аналогично формируются контрольные биты в блоке 10 и совместно с их поступившими словами записываются в триггеры 9 строки матрицы.

С выходов 13 группы выдается

5-разрядное слово, содержащее 4 бита данных и 1 контрольный бит.

Упрощение устройства достигается за счет использования новой матрицы триггеров, позволяющей просто определить связи выходов триггеров матрицы с входами сумматора по модулю два при увеличении кодируемых слов. Устройство для кодирования по векторному методу для любой разрядности строится путем наращивания строк в ширину (вверх) и в длину на количество слов, достаточных для размещения разрядов векторов.

Составитель А.Клюев

Техред А.Кравчук

Корректор Л.Пилипенко

Редактор И.Рыбченко

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

Заказ 708 1/47 Тираж 667 Подписное

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

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