Дешифратор кодов в системе остаточных классов

 

O П И С А Н И Е " 402867

ИЗОБРЕТЕН ИЯ

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

Союз Соватскик

Социалистических

Респубпик

Щ 1 ф ъЪ. (61) Зависимое от авт. свпд тельства Л вЂ” (22) Заявлено 30.)2.71 (21.) )73)665/18-2),51) М.Кл. G 061 5/02 с присоединением заявки ."хе—

Государственный комитет

Сав!;т!в "- "ìêñiðoâ СССР го д;,-!:.:., насбретений и огкрытин (32) Приоритет— (53) -УДК 68-1.325.53 (088.8) Опубликовано 19.10.73. Бюллетень хе 42

Д а та о п у о л н к о в а и и я о 11 l I c Q! !!! 1 2. 08. -1 (72) Авторы изобретения

И. Я. Лкушский и В. Г. Евстигнеев

Московский институт электронной техники (71) Заявитель (54) ДЕШИФРАТОР КОДОВ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

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

Известны преобразователи кодов, заданных в СОК, выполненные на триггерах, логических элементах «И» и «ИЛИ».

Предложенное устройство выполнено на трансформаторной матрице и отличается тем, что входные шины, соответствующие каждому из и рабочих и k контрольных оснований Р; системы остаточных классов, прошиты через сердечники Р; соответствующих строк транси форматорной матрицы; каждая из П Р; вы-! —.— 1 ходных шин дешифратора прошита через сердечники и+/г строк трансформаторной матрицы, соответствующих разноименным основаниям Р;

Это позволяет повысить надежность устройства (за счет возможности коррекции любой одиночной ошибки по любому из n+k оснований) и упростить его схему.

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

ñ 0,5.

Можно показать, что величина сигнала на

2 выходе матричного трансформаторного дешифратора в COI(пропорциональна весу кодового слова, т. е:

U,: — W=n+k

5 где и — число рабочих оснований системы;

k — — число контрольных оснований системы.

Минимальное кодовое расстояние между словами по всем парам слоев пз диапазона

10 !!

Р=-ПР;

i=-1 равйб: д=/:+1.

Если трансформаторная матрица имеет входную прошивку двух знаков (+ и — ), то величина помехи на певыбранных выходах такой матрицы определяется как:

U„= U,— 2d=-и — k — 2.

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

В случае наличия ошибки по одному из и +k оснований, U; =- и+/г — 2, U," = U, — 2 (с/ — 1) = и — /г.

Адресные тракты запоминающих устройств требуют, чтобы соотношение помеха/сигнал на

30 выходе дешифратора было (0,5, т, е. если.

402867

3 п

6= — "<05 той

Ф ) с

n+2

Ъ

100 100 100

010 010 010

ОО1 ОО1 ОО1

010 000 000

001 000 100

000 100 010

100 010 001

001 000 010

000 100 001

000 010 000

100 001 000

010 000 100

000 010 000

000 001 000

000 000 100

100 000 010

010 000 001

00! 000 000

000 100 000

001

001

001

001

000

33

Дешифратор кодов в системе остаточных классов, содержащий трансформаторную матрицу, отличающийся тем, что, с целью упрощения устройства- и повышения era надежности, входные шины, соответствующие каждому из и рабочих и- А контрольных оснований Р; системы остаточных классов, прошиты через сердечники Р; соответствующих строк транс1 и

4ь форматорной матрицы, каждая из П Р; выI=) ходных шин дешифратора прошита через сердечники п+я строк трансформаторной матрицы, соответствующих разноименным основаниям Р;, I q — =!

Полученное соотношение позволяет так выбрать количество рабочих и. кбйтрольных оснований системы остаточных классов дешифратора, чтобы даже при наличии ошибки по любому из оснований соотношение помеха/ сигнал было 0,5.

Схема устройства для дешифрирования кодов СОК с основаниями P) —— 3, Р— — 4, Рз — — 5, Р4 — — 7 приведена на чертеже.

Основания Р, и Р> являются рабочими (т. е. п=2), а основания Р и Р, — контрольными (т. е. 2=2).

Трансформаторная матрица, на которой выполнен дешифратор, имеет входные шины

1, 2, 8, 4 для подачи кодов СОК с основаниями Рь Р, Р>, Р4 соответственно. Строки трансформаторной матрицы разделены на группы 5, 6, 7, 8; каждая из групп соответствует определенному основанию Р;, Общее и+и 4 число строк равно Q = „" Р;= Р;= 19.

1=1 i=1

Матрица имеет и

S = П Р; выходных шин 9, каждая из котоi=1 рых прошита через и+И=4 строки, соответствующие различным группам 5 — 8.

В качестве входной матрицы связи взята квазидиагональная матрица 1 q порядка

Q=19, в которой единицы заменены знаком (+), а нули — знаком (— ).

В качестве выходной NBTpHUbl связй возьмем транспонированную матрицу кода СОК порядка QXS=19X12 с унитарным кодированием вычетов:

25 Матрица связи дешифратора будет иметь вид: на основе которой и выполняется изображенная на чертеже схема прошивки трансформаторной матрицы.

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

402867

Составите.ть Г. Ннчнпоровнч

1,орректор О. Тюрина

Редактор Б. Нанкина

Загорская типография

Заказ 1722 Изд. ¹ 1131 Тп1 а к б3э Подписное

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

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