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

 

Изобретение относится к цифровой вычислительной технике и может быть использовано для обнаружения и коррекции ошибок в трактах лересылки информации электронно-вычислительных машин. Цель изобретения - повышение достоверности контроля принимаемой информации. В устройство , содержащее n-байтный передающий регистр, n-бзйтный приемный регистр, ,2п побайтных блоков свертки по модулю два, 2т поразрядных блоков свертки по модулю два. где m - число разрядов в байте. 2п диагональных блоков свертки по модулю два, блок сравнения, содержащий три группы сумматоров по модулю два, три группы элементов ИЛИ, группу элементов И. элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ. элемент ИЛИ. два элемента И, счетчик по модулю четыре, генератор синхроимпульсов , введены регистр контрольных разрядов , четвертая группа элементов ИЛИ, группа элементов НЕ и второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ. В устройстве с целью контроля передачи информации формируются контрольные разряды передаваемого и принимаемого п-байтного слова, по которым в блоке сравнения формируются сигналы контроля по трем направлениям проверки. Это позволяет корректировать в устройстве одно-, двухи трехкратные ошибки, а также ошибки, связанные с искажением контрольных разрядов, что существенно повышает достоверность контроля принимаемой информации. 3 ил. ел с

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

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

РЕСПУБЛИК (я)э G 06 F 11/08

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4914345/24 (22) 25.02.91 (46) 07.06.93. Бюл. 3Ф 21 (72) А.В.Бородавка, С.В.Корженевский и А.П,Турлаков (56) Авторское свидетельство СССР

hb 1023333, кл. G 06 F 11/08, 1982.

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

N 1242960, кл. G 06 Г 11/08, 1984. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПРИНИМАЕМОЙ ИНФОРМАЦИИ (57) Изобретение относится к цифровой вычислительной технике и может быть использовано для обнаружения и коррекции ошибок в трактах пересылки информации электронно-вычислительных машин. Цель изобретения — повышение достоверности контроля принимаемой информации. В устройство, содержащее п-байтный передающий регистр, и-байтный приемный регистр, .2п побайтных блоков свертки по модулю два, 2m поразрядных блоков свертки по моИзобретение относится к цифровой вычислительной технике и может быть использовано для обнаружения и коррекции ошибок в трактах пересылки информации электронно-вычислительных машин.

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

На фиг. 1 представлена функциональная схема устройства для контроля принимаемой информации; на фиг. 2 функциональная схема i-ro байта приемного регистра устройства; на фиг. 3 — временные диаграммы работы устройства.,,« Ы„„1820384 А1 дулю два, где m — число разрядов в байте, 2п диагональных блоков свертки по модулю, два, блок сравнения, содержащий три группы сумматоров по модулю два, три группы элементов ИЛИ, группу элементов И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ. элемент ИЛИ, два элемента И, счетчик по модулю четыре. генератор синхроимпульсов, введены регистр контрольных разрядов, четвертая группа элементов ИЛИ, группа элементов НЕ и второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ. В устройстве с целью контроля передачи информации формируются контрольные разряды передаваемого и принимаемого и-байтного слова, по которым в блоке сравнения формируются сигналы контроля по трем направлениям проверки. Это позволяет корректировать в устройстве одно-, двух- и трехкратные ошибки, а также ошибки, связанные с искажением контрольных разрядов, что существенно повышает достоверность контроля принимаемой информации. 3 ил, Устройство содержит (фиг. 1) и-байтный передающий регистр 1, и-байтный приемный регистр 2, первую 3 и вторую 4 группы из и побайтных блоков свертки по модулю два, первую 5 и вторую 6 группы из rn поразрядных блоков свертки по модулю два, первую 7 и вторую 8 группы из и диагональных блоков свертки по модулю два. блок 9 сравнения, содержащий первую 10, вторую 11 и третью 12 группы сумматоров по модулю два, первую 13, вторую 14 и третью 15 группы элементов ИЛИ, регистр 16 контрольных разрядов, группу 17 элементов И. элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ 18, первый элемент

1820384

И 19, элемент НЕ 20. элемент ИЛИ 21, вто.рой элемент И 22, счетчик по модулю четыре

23, генератор синхроимпульсов 24, выход 25 сигнала ошибки устройства. выход 26 сигнала некорректируемой ошибки устройства, вход 27 установки в исходное состояние устройства, четвертую группу 28 элементов

ИЛИ, группу.29 элементов НЕ, второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 30. Кроме того, регистр 16 контрольных разрядов содержит группу триггеров 31.

Элементы устройства соединены следующим образом (фиг. 1). Выходы и-байтного передающего регистра 1 соединены с соответствующими информационными входами п-байтного приемного регистра 2, группы выходов которого соединены с соответствующими группами входов и побайтных блоков свертки по модулю два второй группы 4, выходы которых соединены с первыми входами соответствующих п сумматоров по модулю два первой группы 10, выходы J-ых разрядов всех байтов 2> — 2> приемного регистра 2 соединены с группой входов )-ro поразрядного блока свертки по модулю два второй группы 6. выход которого соединен с первым входом J-го сумматора по модулю два второй группы 11 (} = 1,...,m), выход)-ro разряда i-ro байта приемного регистра 2 соединен с соответствующим входом р-го диагонального блока свертки по модулю два второй группы 8, выход которого соединен .с первым входам р-го сумматора по модулю два третьей группы 12 (р 1,..., n; i 1,..., и;

J (i + р — 1)modn; (n)modn - n), группы выходов передающего регистра 1 соединены с соответствующими группами входов и побайтных блоков свертки по модулю два первой группы З..выходы J-ых разрядов всех байтов 11 — 1л пеРедающего РегистРа 1 соединены с группой вхадон J-го поразрядного блока свертки по модулю два первой группы

5 (J =.1„„, m), выход J-ro разряда 1-го байта передающего регистра 1 соединен с соответствующим входом р-го диагонального блока свертКи по модулю два первой группы

7(р 1,..., и; I -1,..., n; J (1.+ р — 1)modn; . (n)modn -и), выходы сумматоров по модулю. два первой 10, второй 11 и третьей i2 групп соединены с. первыми входами.элементов

ИЛИ соответственно пернай 13, второй 14 и третьей 15 групп, вторые входы которых.соединены с выходами соответственно первого, второго и третьего элемента И группы 17. выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с вторыми входами элементов И группы 17, выход первого элемента И 19 соединен с входом элемента НЕ 20 и с первым входам элемента ИЛИ 21, выход которого соединен с первым входом второго элемента И 22. и входом установки в "0" счетчика по модулю четыре 23, выход которого является выходом 26 сигнала некорректируемай ошибки устройства, выход генератора синхроимпульсов 24 соединен с вторым входом второго элемента И 22, счетным входом счетчика по модулю четыре 23 и входами синхронизации приемного регистра 2 и триггеров 31 регистра контрольных

10 разрядов 16, группы вхадан коррекции приемного.регистра 2 соединены с выходами элементов ИЛИ пернай 13. второй 14 и третьей 15 групп, выход второго элемента И

22 соединен е входами разрешения приема

15 информации передающего регистра 1, приемного регистра 2 и триггеров 31 регистра контрольных разрядов 16, выход элемента

HE 20 является выходом 25 сигнала ошибки устройства, второй вход элемента ИЛИ 21

20 является входом 27 установки в исходное состояние устройства, информационные входы триггеров 31 регистра контрольных разрядов 16соединены с выходами соответствующих побайтных блоков свертки по мо25 дулю два 3> — 3>, поразрядных блоков свертки по модулю дна 51 — 5> или диаго-. нальных блоков свертки по модулю дна

71-7 первых групп, выходы сумматоров по модулю два 101 — 10л первой группы 12 сое30 динены с первыми входами коррекции соответствующих п триггеров 31 регистра контрольных разрядов 16 и входами первого элемента ИЛИ четвертой группы 28, выходы сумматоров па модулю дна 113 — 11

35 второй группы 11 соединены с первыми входами коррекции соответствующих m триггеров 31 регистра контрольных разрядов 16 и входами второго элемента ИЛИ четвертой группы 28, выходы сумматоров по модулю

40 два 121 — 12л третьей группы 12 соединены с первыми входами коррекции соответствующих а триггеров 31 регистра контрольных разрядов 16 и входами третьего элемента

ИЛИ четвертой группы 28, выходы элемен45 тон ИЛИ четвертой группы 28 соединены с соответствующими входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 30 и с входами соответствующих элементов НЕ группы

29, выходы которых соединены с первыми

50 входами соатветстнующих элементов И группы 17 и с соответствующими входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 18 и первого элемента И 19, выход второго элемента . ИСКЛЮЧАЮЩЕЕ ИЛИ 30 соединен.с вта55 рыми входами коррекции триггеров 31 регистра контрольных разрядов 16, выходы которых соединены с вторыми входами соответствующих сумматоров по модулю два первой 10, второй 11 и третьей 12 групп.

1820384

10

30

S0

Приемный регистр 2, например, может быть выполнен (фиг. 2) на IK-триггерах 32 с динамическим С-входом и логикой ЗИ на Iи К-входах и содержит в каждом разряде два элемента И ЗЗ, 34 и элемент НЕ 35. образующие первую, вторую и третью группы элементов, В качестве триггеров 31 регистра контрольных разрядов 16 могут быть использованы IK-триггеры с динамическим С-входом, логикой 2И íà I- и К-входах и содержащие аналогично с триггерами 32 приемного регистра 2 на установочных входах RS два элемента И и элемент НЕ.

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

На входы синхронизации регистра 2 и триггеров 31 регистра контрольных разрядов поступают синхроимпульсы, формируемые генератором 24, а на входы разрешения приема информации приемного регистра 2, передающего регистра 1 и триггеров 31 регистра контрольных разрядов 16 — сигнал разрешения приема информации с выхода элемента И 22. Под действием этих сигналов информация с ибайтного передающего регистра 1 передается в п-байтный приемный регистр 2.

Кроме того, с целью контроля принимаемой информации значения контрольных разрядов, предварительно сформированные в побайтных блоках свертки по модулю два

31 — 3, в поразрядных блоках свертки по модулю два 51 — 5П1 и в диагональных блоках свертки по модулю два 7> — 7п, записываются в момент передачи в триггера 31 регистра контрольных разрядов 16. После приема информации в регистр 2 во вторых группах блоков свертки по модулю два 4> — 4п, 61 — б д и 81 — 8n формируются соответствующие значения контрольных разрядов принятого п-байтного слова.

Значения контрольных разрядов информации с выходов передающего 1 и приемного 2 регистров формируются следующим образом. Содержимое каждого

l-ro байта регистров сворачивается в соответствующем I-ом побайтном блоке свертки по модулю два первой 3 и второй 4 групп с выдачей значений контрольных разрядов соответственно ai и b> (I = 1,..., n), Одноименные j-е разряды всех байтов регистров сворачиваются в соответствующих j-ых поразрядных блоках свертки по модулю два первой 5 и второй 6 групп с выдачей значений контрольных разрядов соответственно с> и dl (J = 1,..., m, m — число разрядов в байте).

Кроме того, J-ые разряды I-ых байтов регистров сворачиваются в соответствующих р-ых диагональных блоках свертки по модулю два первой 7 и второй 8 групп с выдачей значений контрольных разрядов соответственно sp и гр (р = 1„... n; I =

1,..., n; J = (I + р — 1)modn; (n)modn = n).

Значения а и bt контрольных разрядов переданного и принятого и-байтного информационного слова поступают на входы I-ro сумматора по модулю два первой группы 10, значения cf u df — на входы j-го сумматора по модулю два второй группы 11, а значения контрольных разрядов sp u rp — на входы р-го сумматора по модулю два третьей группы 12 блока сравнения 9. В,последнем производится сравнение значений контрольных разрядов и формируются значения сигналов контроля хь zf и ур по формулам; х = ai(+)bj;

zf = cf©df; ур = зрЯгр, гдеЭ вЂ” символ операции сложения по модулю два, При отсутствии ошибок в принятой в регистр 2 информации значения контрольных разрядов попарно совпадают и контрольные сигналы xi(i = 1,..., и); zf(l = 1,..., m); ур(р = 1,..., n) равны нулю. Нулевые сигналы х, zf и у> при этом поступают на входы соответствующих элементов ИЛИ четвертой группы 28. С выходов этих элементов нулевые уровни сигналов поступают на входы соответствующих элементов НЕ группы 29, единичные уровни сигналов с выходов которых поступают на входы элемента И 19. на выходе которого формируется единичный сигнал, Данный сигнал поступает на первый вход элемента ИЛИ 21 и на вход элемента

НЕ 20, с выхода которого формируется нулевой сигнал, свидетельствующий об отсутствии ошибок в принятой информации, Кроме того, единичный сигнал с выхода элемента ИЛИ 21 поступает на первый вход элемента И 22, на выходе которого в очередном такте работы генератора синхроимпульсов формируется сигнал разрешения приема информации.

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

28. В результате на выходе одного или нескольких соответствующих элементов HE группы 29 формируются нулевые уровни сигналов, которые поступают на входы элемента И 19 и обеспечивают формирование на выходе 25 единичного сигнала обнаружения ошибки. При этом на первом входе элемента И 22 действует нулевой сигнал, который запрещает формирование сигналов разрешения приема информации до тех пор, пока ошибка не будет откорректирова1820384 на. Таким образом, в устройстве устанавливается режим коррекции ошибок.

Коррекция ошибок осуществляется путем инвертирования значений тех разрядов приемного регистра, в которые приняты искаженные данные. Следует отметить, что в режиме коррекции в каждом такте работы генератора синхроимпульсав 24 инвертируются разряды приемного регистра, для которых по всем трем направлениям проверки выданЫ единичные сигналы контроля хь zg u ур. Данная операция реализуетСя логикой:

ЗИ на счетных входах триггеров 32 приемHoI o регистра 2 (фиг. 2).

В случае возникновения в принятом ибайтном информационном слове ошибки в одном разряде (однократной ошибки) в блоке сравнения 9 сформируются для всех трех направлений проверки по одному единичному сигналу контроля xt, zj и ур. В результате на трех входах коррекции соответствующего триггера 32 приемного регистра 2 появятся единичные уровни сигналов, по которым с приходом синхроимпульса на С-входы триггеров регистра 2 будет проинвертираван искаженный разряд. Таким образом, в устройстве исправляются однократные ошибки за один такт работы генератора синхроимпульсов 24.

Двух- и трехкратные ошибки в устройстве не всегда„удается скорректировать за один такт работы генератора синхроим. пульсов 24. Например, могут возникать двукратные ошибки такого вида, при которых по одному из направлений. проверки не формируется единичных сигналов контроля. В этом случае с выхода элемента. ИСКЛЮЧАЮЩЕЕ ИЛИ 18 вырабатывается единичный сигнал, по которому с выходов элементов

ИЛИ одной из групп 13, 14 или 15, соответствующей направлению проверки, где не были сформированы единичные сигналы контроля, на входы коррекции данного направления всех триггеров 32 приемного регистра 2 поступят единичные сигналы. С выходов элементов ИЛИ двух других групп на соответствующие входы коррекции триггеров 32 поступают значения сигналов контроля, сформированные в сумматорах по модулю два блока сравнения 9. При этом по синхроимпульсу с выхода генератора 24 осуществляется инвертирование наряду с искаженными одного или двух неискаженных разрядов приемного регистра 2. Таким образом, после первого такта коррекции двукратной ошибки такого вида она превращается s однократную или двукратную ошибку, которые могут быть скорректированы в следующем такте. В результате. все двукратные ошибки в устройстве корректи35

45 ния информационных разрядов. В случае искажения контрольного разряда при правильно принятой в регистр 2 информации в блоке сравнения 9 сформируется на одном из направлений проверки единичный сиг50 нал контроля. При этом на выходе соответствующего элемента ИЛИ четвертой группы

28 появится единичный уровень сигнала при нулевых сигналах на двух других элементах данной группы 28. В результате, на выходе

5

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

Аналогичным. образом осуществляется коррекция ошибок третьей кратности. Пои этом они могут быть исправлены эа один„ два или три такта работы генератора синхроимпульсов 24, Остаются неисправленными лишь 1ООЯ, ошибок третьей кратности, которые характеризуются тем, что каждаму из трех искаженных разрядов в и-байтном информационном слове соответствует только один или два единичных сигнала из трех направлений контроля хь zj и у>, После коррекции ошибок снимается сигнал обнаружения ошибки с выхода 25 устройства, а на выходе элемента И 22 формируется сигнал разрешения приема. Передача информации из регистра 1 в регистр 2 продолжается.

При возникновении некорректируемой ошибки счетчик по модулю четыре 23 после трех тактов коррекции в следующем такте формирует сигнал некорректируемой ошибки. На временной диаграмме (фиг, 3) обозначены:

Π— работа устройства при отсутствии ошибок;

1, 2 и 3 — работа устройства при возникновении однО-, двух- или трехкратных ошибок различных видов;

4 — работа устройства при возникновении некорректируемой ошибки.

При отсутствии ошибок или при установке устройства в исходное состояние после устранения последствий некорректируемой ошибки счетчик по модулю четыре 23 устанавливается в нулевое состояние единичным сигналом, формируемым на выходе элемента ИЛИ 21.

Следует заметить, что в процессе передачи и-байтного информационного слова формируется и выдается в блок сравнения 9

2n+m значений контрольных разрядов, которые также могут искажаться, как и значевторого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 30 сформируется единичный сигнал, который поступит на вторые входы коррекции триггеров 31 регистра контрольных разрядов 16.

Это позволит по синхроимпульсу с выхода генератора 24 скорректировать искажен1820384

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

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

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

Устройство для контроля принимаемой информации, содержащее п-байтный передающий регистр, п-байтный приемный регистр..две группы из и побайтных блоков свертки по модулю два, две группы из m поразрядных блоков свертки по модулю два (m — число разрядов в байте), две группы из и диагональных блоков свертки по модулю два, блок сравнения, содержащий три группы сумматоров по модулю два, три группы элементов ИЛИ, группу элементов И, первый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ, элемент ИЛИ, два элемента И, счетчик по модулю четыре, генератор синхроимпульсов, причем выходы и-байтного передающего регистра соединены с соответствующими информационными входами и-байтного приемного регистра, группы выходов которого соединены с соответствующими группами входов и побайтных блоков свертки по модулю два второй группы, выходы которых соединены с первыми входами .соответствующих п сумматоров по модулю два первой группы, выходы )-х разрядов всех байтов приемного регистра соединены с группой входов j-го поразрядного блока свертки по модулю два второй группы, выход которого соединен с первым входом J-ro сумматора по модулю два второй группы (j = 1,..., m), выход j-го разряда i-го байта приемного регистра соединен с соответствующим входом р-ro диагонального блока свертки по модулю два второй группы, выход которого соединен с первым входом р-го сумматора по модулю два третьей группы(р--1,..., n, i =1,..., n;j (1+ р-1)modn; (n)modn = n), группы выходов передающего регистра соединены с соответствующими группами входов и побайтных блоков свертки по модулю два первой группы, выходы

j-x разрядов всех байтов передающего регистра соединены с группой входов j-го поразрядного блока свертки по модулю два первой группы (j = 1,..., m), выход j-ro разряда 1-го байта передающего регистра соединен с соответствующим входом р-го диагонального блока свертки по модулю два первой группы (р = 1,..., n, I = 1,..., п; j =

=(i + р — 1)modn; (n)modn = n), выходы сум30 контроля принимаемой информации, в устройство введены регистр контрольных разрядов, 40

50

5

10 i5

25 маторов по модулю два первой, второй и третьей групп соединены с первыми входами элементов ИЛИ соответственно первой, второй и третьей групп, вторые входы которых соединены с выходами соответственно первого. второго и третьего элементов И группы, выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с вторыми входами элементов И группы, выход первого элемента И соединен с входом элемента HE и с первым входом элемента ИЛИ. выход которого соединен с первым входом второго элемента И и входом установки в "0" счетчика по модулю четыре, выход которого является выходом сигнала некорректируемой ошибки устройства, выход генератора синхроимпульсов соединен с вторым входом второго элемента И, счетным входом счетчика по модулю четыре и входом синхронизации приемного регистра, группы входов коррекции которого соединены с выходами элементов ИЛИ первой, второй и третьей групп, выход второго элемента И соединен с входами разрешения приема информации передающего и приемного регистров, выход элемента НЕ является выходом сигнала ошибки устройства, второй вход элемента

ИЛИ является входом установки в исходное состояние устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достовеоности четвертая группа элементов ИЛИ, группа элементов НЕ и второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем информационные входы триггеров регистра контрольных разрядов соединены с выходами соответствующих побайтных блоков свертки по модулю два, поразрядных блоков свертки по модулю два и диагональных блоков свертки по модулю два первых групп, выходы сумматоров по модулю два первой группы соединены с первой группой информационных входов регистра контрольных разрядов и входами первого элемента ИЛИ четвертой группы, выходы сумматоров по модулю два второй группы соединены с второй группой информационных входов регистра контрольных разрядов и входами второго элемента ИЛИ четвертой группы, выходы сумматоров по модулю два третьей группы соединены с третьей группой информационных входов регистра контрольных разрядов и входами третьего элемента ИЛИ четвертой группы, выходы элементов ИЛИ четвертой группы соединены с соответствующими входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с входами соответствующих элементов НЕ группы, выходы которых соединены с первыми входами соответствую1820384

Фиг.i. щих элементов И группы и с соответствующими входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первого элемента И, выход второго элемента И соединен с входом разрешения записи регистра контрольных разрядов, вход синхронизации которого соединен с выходом генератора синхроимпульсов, выходы разрядов регистра контрольных разрядов соединены с вторыми входами соответствующих сумматоров по

5 модулю два первой, второй и третьей групп

1820384 о, 2

От24

От20

3 у

I !

Фиг. 5

Составитель А. Бородавко

Редактор С. Кулакова Техред М.Моргентал Корректор С, Юско

Заказ 2031 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101