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

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

Иллюстрации

Показать все

Реферат

 

(ii) 454554

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 02.11.72 (21) 1845275/18-24 с присоединением заявки ¹ (32) Приоритет

Опубликовано 25.12.74. Бюллетень ¹ 47

Дата опубликования описания 26.02.75 (51) М. Кл. б 06f 11/00

G 06f 11/08

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

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.325(088.8) (72) Авторы изобретения

А. В. Городний, В. И. Корнейчук и А, И. Небукин B 11 Б

° «е 1;, f. « l-g> - °

Ки

4 (71) Заявитель евскии ордена Ленина политехническии институт 1 "".-.. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПЕРЕДАЧИ ИНФОРМАЦИИ

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

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

ИЛИ соединен со входом кодирующей схемы, первый выход которой соединен с первым выходом устройства, второй выход которого соединен с первым выходом декодирующей схемы и через первую группу схем ИЛИ вЂ” со входом кодирующей схемы, а выход многоразрядной схемы сравнения соединен со входом схемы индикации и управления. Однако такое устройство не обеспечивает контроля правильности работы кодирующей и декодирующей схем при записи информации в запоминающее устройство.

Цель изобретения — расширение функциональных возможностей устройства.

Это достигается тем, что предлагаемое устройство содержит вторую, третью.и четвертую группы схем ИЛИ, причем второй выход кодирующей схемы через вторую группу схем ИЛИ соединен с первым входом многоразрядной схемы сравнения, второй вход которой через третью группу схем ИЛИ соединен со входами устройства, второй вход которого через четвертую группу схем ИЛИ соединен со входом декодирующей схемы, второй выход которой через вторую группу схем ИЛИ соединен с первым входом многоразрядной схемы сравнения, а первый выход кодирующей схемы соединен через четвертую группу схем

ИЛИ со входом декодирующей схемы.

На чертеже дана блок-схема предлагаемого устройства.

10 Устройство для контроля передачи информации содержит кодирующую схему 1, декодирующую схему 2, схему индикации и управления 3, многоразрядную схему сравнения 4, .первую группу схем ИЛИ 5, вторую группу

15 схем ИЛИ б, третью группу схем ИЛИ 7, четвертую группу схем ИЛИ 8.

Первый и второй входы устройства для контроля передачи информации обозначены цифрами 9 и 10 соответственно, первый и второй

20 выходы — цифрами 11 и 12 соответственно, арифметическое устройство (АУ) — цифрой

13 и запоминающее устройство (ЗУ) — цифрой 14.

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

25 При записи информационное слово, выдаваемое из АУ 13 на первый вход 9 предлагаемого устройства, поступает через третью группу схем ИЛИ 7 в многоразрядную схему сравнения 4 и через первую группу схем ИЛИ 5 на

30 вход кодирующей схемы 1. С первого выхода

454554

65 кодирующей схемы 1 полученное кодовое слово проходит на первый выход 11 предлагаемого устройства и через четвертую группу схем

ИЛИ 8 — на вход декодирующей схемы 2, со второго выхода которой информационное слово выдается через вторую группу схем ИЛИ б на вход многоразрядной схемы сравнения 4.

Декодированное кодовое слово поразрядно сравнивается многоразрядной схемой сравнения 4 с информационным словом, поступившим из АУ 13. Совпадение содержимого всех разрядов информационных слов свидетельствует об отсутствии отказов (сбоев) в кодирующей схеме 1 и декодирующей схеме 2, а несовпадение содержимого отдельных разрядов соответствует наличию отказов (сбоев).

Если в одном из разрядов декодирующей схемы 2 произошел отказ, а кодирующая схема 1 работает нормально, то декодированное слово содержит ошибку в одном из разрядов, позиция которого соответствует разряду декодирующей схемы 2, где имеется отказ. При этом сигнал с выхода многоразрядной схемы сравнения 4 показывает несовпадение в одном разряде, номер которого указывает место ошибки.

Если из-за неправильной работы кодируюющей схемы 1 кодовое слово на ее выходе содержит ошибку в одном из разрядов, то при использовании для контроля информации, например, хода Хемминга, эта ошибка будет исправлена и сигнал с выхода многоразрядной схемы сравнения 4 покажет совпадение во всех разрядах. Появление в декодирующей схеме 2 корректирующего сигнала позволит установить наличие неисправности в кодирущей схеме 1 и, кроме того, исправить возникшую ошибку в кодовом слове. Если кратность ошибки превышает корректирующую способность декодирующей схемы 2, то декодирующая схема 2 выдает сигнал «Неисправимая ошибка», что свидетельствует о неисправности кодирующей схемы 1.

При считывании кодовое слово, выдаваемое из ЗУ 14 на второй вход 10 предлагаемого устройства, поступает через четвертую группу схем ИЛИ 8 в многоразрядную схему сравнения 4 и через третью группу схем ИЛИ 7 на вход декодирующей схемы 2. С первого выхода декодирующей схемы 2 полученное информационное слово проходит на второй выход 12 предлагаемого устройства и через первую группу схем ИЛИ 5 — на вход кодирующей схемы 1, со второго выхода которой кодовое слово выдается через вторую группу схем

ИЛИ 6 на вход многоразрядной схемы сравнения 4. Вновь полученное кодовое слово поразрядно сравнивается многоразрядной схемой сравнения 4 с кодовым словом, поступившим из ЗУ 14. Совпадение содержимого всех разрядов кодовых слов свидетельствует об отсутствии отказов (сбоев) в кодирующей схеме 1 и в декодирующей схеме 2, а несовпадение содержимого отдельных разрядов — о наличии отказов (сбоев).

Если в одном из разрядов кодирующей схемы 1 произошел отказ при исправной работе декодирующей схемы 2, то вновь полученное кодовое слово содержит ошибку в одном из разрядов, позиция которого соответствует тому разряду кодирующей схемы 1, где имеется отказ. При этом сигнал с выхода многоразрядной схемы сравнения 4 показывает несовпадение в одном разряде, номер которого указывает место ошибки.

Если из-за неправильной работы декодирующей схемы 2 информационное слово на ее выходе содержит ошибку в одном из разрядов, то вновь полученное кодовое слово отличается от кодового слова, считанного из ЗУ

14, по крайней мере в а разрядах (где а— минимальное кодовое расстояние используемого кода). Например, если используется код

Хэмминга с минимальным кодовом расстоянием а = 3, то при несовпадении информационного слова, получаемого на выходе декодирующей схемы 2, с истинным информационным словом в одном разряде вновь полученное кодовое слово будет отличаться от считанного из ЗУ 14, по крайней мере, в трех разрядах, а именно один — в информационной части кодового слова и два — в контрольной его части.

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

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

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

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

ИЛИ, причем второй выход кодирующей схе454554

P j ь 1

А г

Составитель Ф. Шагиахметов

Техред Т. Миронова

Корректор А. Степанова

Редактор Н. Данилович

Заказ 394/5 Изд. № 303 Тираж 624 Подписное

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

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

Типография, пр. Сапунова, 2

lvibI через вторую группу схем ИЛИ соединен с первым входом многоразрядной схемы сравнения, второй вход которой через третью группу схем ИЛИ соединен со входами устройства, второй вход которого через четвертую группу схем ИЛИ соединен со входом декодирующей схемы, второй выход которой через вторую группу схем ИЛИ соединен с первым входом многоразрядной схемы сравнения, а первый выход кодирующей схемы соединен через четвертую группу схем ИЛИ со входом декодирующей схемы.