Устройство для контроля ввода информации Советский патент 1991 года по МПК G06F11/10 

«

0.

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

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

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

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

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

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

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

В первом случае выделенный символ младшего разряда суммы суммируют на

10

20

25

- t5

6475674

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

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

Устройство контроля ввода информации работает следующим образом,

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

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

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

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

30

35

40

45

50

55

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

Передний фронт тактового импульса с входа 4 синхронизации устройства проходит через элемент Л0 задержки на счетный вход триггера 9, но не вызывает его переключения, поскольку в

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

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

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

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

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

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

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

Значение контрольного символа поступает на информационные входы 3 устройства. По переднему фронту оче15

20

25

30

35

40

45

50

55

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

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

0

5

0

5

0

5

0

5

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

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

ческий уровень, свидетельствующий об отсутствии ошибки при вводе сообщения .

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

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

Устройство для контроля ввода информации, содержащее первый и второй регистры, сумматор по, модулю Р (где Р - основание системы счисления) и $0 триггер, причем группа-информационных входов первого регистра является - группой информационных входов устройства, вход синхронизации которого соединен с входами синхронизации 45

8

5 0

5

0 5

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