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

 

Оп ИКАНИЕ

ИЗОБРЕТЕНИЯ

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

Социалистических республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву(22) Заявлено 1702.81 (21) 3266482/18-24 (51) М. Кд.з

G 06 F 11/16 с присоединением заявки ¹(23) ПриоритетГосударственный «омитет

СССР ио делам,изобретений и от«рытий

Опубликовано 07.11.82. Бюллетень № 41

Дата опубликования описания 071182 (53) УДК 681. 3 (088 ° 8) (72) Автор изобретения

Е. В. жук у

Институт физиологии AH Белорусской ССР" (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПРИНИМАЕМОЙ

ИНФОРМАЦИИ

Изобретение относится к вычислительной технике и может быть исполь,зовано для контроля считываемой смашинного носителя (например перфоленты, магнитной ленты) или передаваемой через аппаратуру связи в ЭВМ информации.

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

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

Наиболее близким k предлагаемому по технической сущности является устройство обнаружения и исправления ошибок,, содержащее блок контроля:: четности, регистры, дешифратор, схемы ИСКЛЮЧЛИЩЕЕ ИЛИ, генератор синдро-. ма, устройство обнаружения двойной ошибки, устройство проверки, устройство обнаружения одиночной ошибки 2 ..

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

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

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

972514

Устройство предполагает, что каждое информационное слово записывается дважды: один раз в прямом коде, второй — в.дополнительном для про= верки четности и каждое слово имеет контрольный разряд (например

7 к р 0100000111 к р 0 11111000

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

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

25 мационных разрядов, кроме контрольного второго регистра, соединены со входами второго блока контроля по четности, с первой группой входов коммутатора и блока сравнения, единичный выход контрольного разряда второго регистра соединен с контрольным входом второго блока контроля по четности, выходы всех информационных разрядов, кроме контрольного разряда первого регистра„ соединены. с второй группой входов коммутатора и блока сравнения, выход которого соединен с первыми входами первого и второго элементов И-НЕ, третьего элемента И и элемента ИЛИ, выход первого блока 46 контроля по четности соединен с вторыми входами третьего элемента И, элемента ИЛИ и первого элемента И-НЕ,, выход которого соединен с первым управляющим входом коммутатора, выход45 второго блока контроля по четности соединен с третьими входами третьего элемента И, элемента ИЛИ и с вторым входом второго. элемента И-НЕ, выход которого соединен с вторым управляющим входом коммутатора, группа информационных выходов коммутатора, выходы третьего элемента И и элемента H3IH являются соответственно группой информационных, пеРвым и втоРым управляющими выходами устройства.

На чертеже приведено устройство для контроля принимаемой информации.

Устройство содержит триггер 1 счета слов, первый 2 и второй 3 элементы И, первый и второй регистры

4 и 5, первый и второй 6 и 7 блоки контроля по четности; элементы 8 задержки, блок 9 сравнения, коммутатор 10; первый 11 и второй 12 элементы И-НЕ, третий элемент И 13 и элемент ИЛИ 14.

Установочный вход устройства подключен к входу "Установка в 0" триггера 1. Вход синхронизации устройства соединен со счетным входом триггера 1 счета слов и входами первого и второго элементов H 2 и 3, Единичный и нулевой выходы триггера 1 "Первое слово" и "Второе слово" подключены соответственно к входам первого и второго элементов И 2 и 3. Выход элемента И 2 соединен с С-входами триггеров регистра 4, а выход второго элемента И 3 соединен с С-входами триггеров регистра 5 и входом элемента 8 задержки, выход которого подключен выходу синхронизации устройства, стробирующий ввод информации в ЭВМ после контроля. Информационные входы, включая и вход контрольного разряда, параллельно подключены к

Д-входам триггеров регистров 4 и 5., Единичные выходы триггеров информации регистра 4 (все, кроме контрольного разряда) подключены к входам. блока 6 контроля по четности первого слова, входам блока 9 сравнения и информационным входом коммутатора 10.

Нулевые выходы регистра 5 (все, кроме контрольного разряда) подключены к входам второго блока 7 контроля по четности второго слова, к входам блока 9 сравнения и информационным входам коммутатора 10. Единичные выходы контрольного разряда регистров

4 и 5 подключены соответственно к входам блоков 6 и 7 контроля по четности. Выходы "Ошибка четности" блоков 6 и 7 контроля по четности соединены с входами первого и второго элементов И-HE 11 и 12, входами третьего элемента И 13 и элемента ИЛИ 14.

Выход "Не равно" блока 9 сравнения также подключается к входам элементов И-НЕ 11 и 12, входу третьего элемента И 13 и входу элемента ИЛИ 14

Выходы элементов И-НЕ 11 и 12 соединены с управляющими входами коммутатора 10, выходы которого подключены к информационным выходам устройства. Выходы элементов И 13 и ИЛИ 14 подключены к управляющим выходам устройства соответственно к выходам "Неустранимая ошибка" и

"Ошибка".

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

972514

Перед началом поступления информацчи установочный импульс с входа

"Начальный сброс" приходит на вход

"Установка в 0" триггера 1 и сбрасывает его. Импульс синхронизации, который вырабатывается либо при чтении синхродорожки, например при работе с перфолентой, либо с помощью специальной схемы, обеспечивающей обязательное тактирование каждого информационного слова, поступает на 1О счетный вход триггера 1 счета слов и на входы первого 2 и второго 3 элементов И. Сигнал "Первое слово" с выхода единичного триггера 1 поступает й. второй вход первого элемен- f5 та И 2, разрешая прохождение импульса синхронизации воспроизведейия с выхода первого элемента И 2 на импульсные С-входы триггеров регистра 4 и, обеспечивая запись в регистр

4 первого слова информации, поступающей с группы информационных входов. устройства, включая вход контрольногс разряда, на потенциальные Д-входы триггеров регистров 4 и 5. Сигнал

"Второе слово" с нулевого выхода триггера 1 поступает на второй вход второго элемента И 3, разреша.прохождение импульса сиихронизации воспроизведения с выхода второго элемента И 3 на импульсные С-входы триггеров регистра 5 и обеспечивая запись в регистр 5 второго слова информации, которое поступает с информационных входов устройства, включая и контрольный разряд, на потенциальные Д-входы триггеров регистров

4 и 5. Кроме того, импульс с выхода второго элемента И 3, сопровождающий второе слово информации, через элемент 8 задержки поступает на выход устройства и обеспечивает стробирование и ввод информации в ЭВМ после контроля. Сигналы с единичных выхо- дов триггеров информации (все, кроме контрольного разряда) регистра 4, со- 45 держащего первое слово, поступают на входы блока 6 контроля по четности, входы блока 9 сравнения, информационные входы коммутатора 10. Сигналы с нулевых выходов триггеров информа- 50 ции(все, кроме контрольного разряда) регистра 5, содержащего второе слово, поступают на входы блока 7 контроля по четности второго слова, входы блока 9 сравнения и входы комму.55 татора 10. Сигналы с единичного выхода триггера контрольного разряда регистров 4 и 5 поступают соответственно на входы блоков 6 и 7 контроля по четности. Сигналы "Ошибка четности" с выходов блоков 6 и 7 контроля по четности приходят на входы первого и второго элементов И-НЕ 11 и 12 входы третьего элемента И 13 совпадения и элемента ИЛИ 14. На входы . этих же элементов 11-14 поступает сигнал "Не равно" с выхода блока 9 сравнения. Сигналы с выхода элементов И-НЕ 11 и 12 приходят на управляющие входы коммутатора 10, разрешающие соответственно прохождение первого или второго слова через коммутатор 10 на информационные выходы устройства. Сигналы с выхода третьего элемента И 13 и элемента 14 ИЛИ приходят на выход устройства соответственно "Неустранимая ошибка" и "Ошиб ка". Информационные разряды первого и второго слова дополняют друг друга (второе слово формируется путем инвертирования информационных разрядов первого слова и добавлением контрольного разряда, который равен контрольному разряду первого слова).

Если оба слова, первое и второе, или хотя бы их информационные разряды, прочтены правильно, даже при ошибках в котрольном разряде, на. выходе блока 9 сравнения отсутствует сигнал "Не равное" и сигналы с выходов элементов H-HE 11 и 12 разрешают прохождение через коммутатор

10 на выходные информационные шины информационных сигналов этой пары слов. Если содержимое регистра 4 первого слова не будет равно инвертированному содержимому регистра 5 второго слона, например, в случае, когде одна из информационных дорожек постоянно не читается из-за неисправности устройства ввода, и соответствующий информационный бит отсутствует как в первом, так и Во втором информационном слове, сигнал, "Не равно" с выхода блока 9 сравне-, ния открывает элементы И-НЕ 11 и 12, запрещая прохождение через коммутатор, 10 того информационного слова, у которого обнаружена ошибка четности. При этом сработает элемент И 13, который выдает на выход блока сигнал

"Ошибка", свидетельствующий о наличии ошибки в одном из слов или в обоих. Если при несравнении двух слов в обоих словах обнаруживается ошибка четности, сигналы на выходе коммутатора 10 будут отсутствовать, т.е. информация теряется, так .как на оба управляющих входа коммутатора будут поступать запрещающие сигналы. В этом случае сработают элементы И. 13 и элемент H3IH 14 и на выходе устройства появятся сигналы

"Неисправимая ошибка" и "Ошибка", что свидетельствует о том, что информация не поддается восстановлению.

Применение второго блока контроля на четность, блок сравнения, первого и второго элемента И-НЕ, коммутатора, третьего элемента И, элемента ИЛИ, элемента задержки и триггера значительно увеличивает эффективность

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

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

Устройство для контроля принимаемой информации, содержащее первый и второй регистры, первый блок конт- Я роля по четности, первый и второй элементы И, причем. информационные входы устройства соединены с информационными. входами первого и второго регистров, выходы первого регистра соединены c,èöôàðìàönoííûìè входами первого блока контроля по четности, вход синхронизации устройства соединен с первыми входами первого и второго элементов И, выходы которых 2О соединены с управляющими входами соответственно первого и второго регистров, о т л и ч а ю щ е е с я тем, что, с целью повышения эффективности контроля, в устройство введены второй блок койтроля по четности, блок сравнения, первый и второй элементы И-НЕ, коммутатор, третий элемент И, элемент ИЛИ, элемент задержки и триггер, причем входы начальной установкй и синхронизации устройства соединены соответственно с нулевым и счетным входами триггера, единичный и нулевой выходы которого соединены с вторыми входами соответственно первого и второго элементов 35

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

Источники информации, принятые во внимание при экспертизе

1. Толстиков В.С. Обнаружение и исправление ошибок в дискретных устройствах. И., "Советское радио", 1972, с. 260, рис. 6.20.

2. Заявка Англии 9 1319570, кл. G 06 F 11/08, 1973 (пт)ототип).

972514

Составитель И. Сигалов;.

Редактор В. Иванова Техред Т.Маточка Корректор М. Демчик

Заказ 8518/41 Тираж 731 Подписное

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

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

Филиал ЛПП "Патент", r. Ужгород, ул. Проектная, 4