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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля ввода информации, в системах сбора, подготовки и обработки информации. Цель изобретения - повышение достоверности контроля вводимой цифровой информации . Устройство содержит регистры 1, 2, группу информационных входов 3 12 5 /; устройства, сумматор 6 по модулю Р, сумматор-вычитатель 7, коммутатор 8, триггер 9, элемент 10 задержки, вход 11 стробирования контрольного символа устройства, вход 12 опроса результата контроля, элемент И i3, элемент ИЛИ 14, выход 15 ошибки устройства. Устройство реализует принцип замены контролируемых символов, расположенных только на четных или только на нечетных позициях сообщения, на отображающие их символы, значения которых по модулю Р дополняют значения заменяемых символов до Р, и образования младшего разряда суммы этих отображающих символов и введенных символов, которые расположены на позициях сообщения , не подвергавшихся замене, а также использования младшего разряда этой суммы в качестве контрольного символа. Положительный эффект достигается за счет введения коммутатора, сумматора-вьгчитателя, элементов И, ИЛИ и соответствующих связей. 1 ил. i

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

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

РЕСПУБЛИН .

09) (И1

А1 ($g)$ С 06 Р 11/10

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

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

ПРИ-ГННТ CCCP (21) 4441837/24 (22) 15,06.88 (46) 07.05.91. Вюл. 9 17 (71) Научно-исследовательский и конструкторско-технологический институт средств контроля электронной аппаратуры и изделий электронной

" техники (72} И.В.Никишин (53) 681 .3(088.8) (56} Патент США Р 3431406, кл. С 06 F 11/08, 1969.

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

9 581471, кл. С 06 F 1l /08, 1976. (54} УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ВВОДА

ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля ввода информации, в системах сбора, подготовки и обработки информации. Цель изобретения — повышение достоверности контроля вводимой цифровой информации. Устройство содержит регистры 1, 2, группу информационных входов 3

1Г

2 устройства, сумматор 6 по модулю Р, сумматор-вычитатель 7, коммутатор 8, триггер 9, элемент 1О задержки, вход

11 стробирования контрольного символа устройства, вход 12 опроса результата контроля., элемент И 13, элемент

ИЛИ 14, выход 15 ошибки устройства.

Устройство реализует принцип замены контролируемых символов, расположенных только на четных или только на нечетных позициях сообщения, на отображающие их символы, значения которых по модулю P дополняют значения заменяемых символов до P и образования младшего разряда суммы этих отображающих символов и введенных символов, которые расположены на позициях сообщения, не подвергавшихся. замене, а также использования младшего разряда этой суммы в качестве контрольного символа, Положительный эффект достигается за счет введения коммутатора, сумматора-вычитателя, элементов И, ИЛИ и соответствующих связей. 1 ил, ! 647567

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

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

На чертеже представлено устройст" tQ во дпя контроля.

Устройство содержит первый 1 и второй 2 регистры, группу информационных входов 3 устройства, вход 4 синхронизации устройства, вход 5 началь- 15 ной установки устройства, сумматор 6 по модулю Р, сумматор-вычитатель 7, коммутатор. 8, триггер 9, элемент

10 задержки, вход l1 стробирования контрольного символа устройства, 20 вход 12 опроса результата контроля, элемент И 13, элемент ИЛИ !4, выход

15 ошибки устройства.

Для осуществления контроля ввода информации необходимо сообщение, ко- 25 торое требуется ввести в устройство, дополнить контрольным символом. Этот символ определяется следующим образом. В исходном сообщении выделяют две группы символов, в одну из которых включают символы, расположенные только на четных позициях сообщения, а в другую — символы, расположенные только на его нечетных позициях.

Затем каждый символ одной из выделен35 ных групп, например группы символов, расположенных на четных позициях, заменяют на символ, значение которого является остатком по модулю Р дополнения значения заменяемого символа до P. После чего суммируют все заменяющие символы этой группы и все символы другой группы и выделяют символ младшего разряда полученной суммы е 45

Далее контрольный символ определяют как дополнение младшего разряда полученной суммы до P по модулю P или в качестве контрольного символа используют сам символ младшего разряда полученной суммы.

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

В первом случае выделенный символ младшего разряда суммы суммируют на сумматоре 6 по модулю Р с введенным контрольным символом сообщения и по нулевому значению символа младшего разряда послеДней суммы определяют достоверность введенного сообщения, а по отличному от нуля значению этого символа отмечают наличие ошибки.

Во втором случае заменяют вычитанием из Р на сумматоре-вычитателе 7 введенный контрольный символ сообщения на символ, значение которого дополняет значение введенного контроль.— ного символа до Р по модулю P. Затем суммируют на сумматоре 6 по модулю

Р заменяющий контрольный символ с выделенным символом младшего разряда первой суммы. Решение о достоверности введенного сообщения или о наличии в нем ошибки принимают как и в первом случае.

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

Для подготовки устройства к работе необходимо подать импульс на вход 5 начальной установки устройства.

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

Передний фронт тактового импульса, поступивший с входа 4 синхронизации устройства на вход элемента 10 задержки, через период времени, достаточный для срабатывания сумматора-вычитателя 7, появляется на выходе этого элемента задержки и на счетном входе триггера 9, переключив его в состояние логической единицы. Уровень логической единицы на управляющих входах коммутатора 8 разрешает прохождение символа, значение которого является остатком по модулю P дополнения до Р значения первого контролируемого символа сообщения с выходов сумматора-вычитателя 7 через первые входы коммутатора 8 на входы второго слагаемог сумматора 6 но

Значение контрольного символа поступает на информационные входы 3 устройства. По переднему фронту оче5 16475 модулю Р, на входах первого слагаемого которого к этому моменту находятся .нулевые логические уровни с выходов второго регистра 2, поэтому на

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

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

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

1 через вторые информационные входы коммутатора 8 на входы второго слагаемого сумматора 6, на входах первого слагаемого которого к этому моменту с выходов второго регистра

2 уже действует заданное логическими уровнями значение дополнения первого контролируемого символа до P. По заднему фронту второго тактового импульса на входе 4 синхронизации устройства значение с выхода сумматора 6 записывается во второй регистр 2.

При поступлении следующих контролируемых символов сообщения на ннфор- 40 мационные входы 3 устройства описанные выше циклы его работы повторяются до завершения обработки всех контролируемых символов сообщения. После чего во втором регвстре 2 остается 45 значение суммы контролируемых символов четных позиций сообщения и остатков по модулю P дополнений до P значений контролируемых символов нечетных его позиций. 50

Перед началом обработки контрольного символа на вход 11 устройства подается. импульс, достаточный по длительностн для завершения обработки этого символа, 55 редного тактового импульса на входе

4 синхронизации устройства этот символ заносится в регистр 1.

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

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

4 синхронизации устройства и на входе синхронизации регистра 2 записывается в этот регистр и появляется на его выходах н на входах элемента

ИЛИ 14.

Для правильно введенного сообщения значение последней полученной суммы должно равняться нулю, поэтому на всех входах элемента ИЛИ 14 будут нулевые логические уровни, чта вызывает уровень логического нуля на ега выходе и прн подаче на вход 12 устройства импульса опроса на выходе элемента И 1Э н на выходе 15 ошибки устройства сохраняется нулевой логи3647567 ческий уровень, свидетельствующий об отсутствии ошибки при вводе сообщения.

@ормулаизобре

Составитель М.Иваныкин

Техред N, Дидык Корректор H,Ðåâcêàí

Редактор В.Вугренкова

Заказ l40l Тираж 4lB Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул. Гагарина, 101

Если установочный вход триггера 9, соединенный с входом l l устройства, является входом установки в единицу триггера, то коммутатор 8 разрешает прохождение на входы второго слагаемого сумматора б по модулю Р символа, значение которого является остатком по модулю P дополнения до P значения контрольного символа, с выхода сумматора-вычитателя 7. При поступлении иа информационные входы 3 устройства значения контролъного символа и при подаче на вход 4 синхронизации устройства очередного тактового импульса начинается цикл обработки этого симвода. По пе записи контрольного символа в первый регистр 3 иа выходах сумматора-вычитателя 7 формируется символ, значение которого является остатком по модулю Р дополнения значения 15 контрольного символа до Р, Это сформированное значение поступает через коммутатор 8 на входы второго слагаемого сумматора б по основанию Р и суммируется на нем со значением суммы. хранящейся в регистре 2. В далънейшем цикл работы устройства полностью совпадает с описанным выше.

Устройство для контроля ввода информации, содержащее первый и второй регистры, сумматор по модулю Р (где

Р— основание системы счисления) и gg триггер, причем группа. информационных входов первого регистра являетсягруппой информационных входов устрой ства, вход синхронизации которого соединен с входами синхронизации 45 первого и второго регистров, вход начальной установки устройства соединен с входом начальной установки второго регистра, группа выходов которого соединена с группой входов первого слаглемого сумматора по модулю Р, группа выходов результата которого соединена с группой входов второго регистра, о т л и ч а ю щ е е с н тем, что, с целью повышения достоверности контроля вводимой цифровой информации, в устройство введены сумматор-вычитатель, коммутатор, элемент ИЛИ, элемент И, элемент задержки, причем входы уменьшаемого сумматора-вычитателя являются входами числа основания системы счисления Р устройства, вход начальной установки которого соединен с входом начальной установки триггера, выход которого соединен с управляющим входом коммутатора, первая группа информационных входов которого объединена с группой входов вычнтаемого сумматора-вычитателя и подключена к группе выходов первого регистра, вход синхронизации устройства . соединен с входом элемента задержки, выход которого соединен со счетным входом триггера, установочный вход которого соединен с входом стробирования контрольного символа устройства, вход опроса результата контроля которого соединен с первым входом элемента И, второй вход которого соединен с выходом элемента ИЛИ, входы которого соединены с группой входов первого слагаемого сумматора по модулю P группа входов второго слагаемого которого соединена с группой выходов коммутатора, вторая группа информационных входов которого соединена е группой выходов сумматора-вычитателя, выход элемента И является выходом ошибки устройства.