SU1647567A1

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

Info

Publication number: SU1647567A1
Application number: SU884441837A
Authority: SU
Inventors: Юрий Васильевич Никишин
Priority date: 1988-06-15
Filing date: 1988-06-15
Publication date: 1991-05-07

Abstract

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

Description

«

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, но не вызывает его переключени , поскольку в

низации устройства значение этого этот момент данный триггер удерживавола записываетс в регистр 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

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

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

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

Claims

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

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

8

5 0

5

0 5

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