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

СООЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХ СПУБЛИН 09) ОИ Г 11/10 фцЯК 31 В,". лЖ = ИСАЙКЕ ИЗОБРЕТЕНИЯ кгй ля элеклий элек ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОЬРЕТЕНИЯМ И ОТНРЫТИПРИ ГННТ СССР(22) 15,06.88 (46) 07.05.91. Бюл. У 17 (71) Научно-исследовательс и конструкторско-технологический институт средств контро тронной аппаратуры и изде тронной "техники (72) И.В.Никишин (53) 681 .3(088.8) (56) Патент США Ьф 3431406, кл. О 06 Г 11/08, 1969.Авторское свидетельство СССР Р 581471, кл. С 06 Г 11 /08, 1976. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ВВОДА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля ввода информации, в системах сбора, подготовки и обработки информации, Цель изобретения - повышение достоверности контроля вводимой цифровой информации. Устройство содержит регистры 1, 2, группу информационных входов 3Д,устройства, сумматор 6 по модулю Р, сумматор-вычитатель 7, коммутатор 8, триггер 9, элемент 10 задержки, вход 11 стробирования контрольного символа устройства, вход 12 опроса результата контроля., элемент И 13, элемент ИЛИ 14, выход 15 ошибки устройства. Устройство реализует принцип замены контролируемых символов, расположенных только на четных или только на нечетных позициях сообщения, на отображающие их символы, значения которых по модулю Р дополняют значения заменяемых символов до Р, и образования младшего разряда суммы этих отображаю" щих символов и введенных символов, а которые расположены на позициях сообщения, не подвергавшихся. замене, атакже использования младшего разряда этой суммы в качестве контрольного С символа, Положительный эффект достигается за счет введения коммутатора, Р сумматора-вычитателя, элементов И, ИЛИ и соответствующих связей. 1 ил, 647567Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля ввода информации, в системах сбора, подготовки и обработки информации.Целью изобретения является повышение достоверности. контроля вводимой цифровой информации.На чертеже представлено устройст" 10 во дпя контроля.Устройство содержит первый 1 и второй 2 регистры, группу информационных входов 3 устройства, вход 4 синхронизации устройства, вход 5 началь ной установки устройства, сумматор 6 по модулю Р, сумматор-вычитатель 7, коммутатор. 8, триггер 9, элемент 10 задержки, вход 31 стробирования контрольного символа устройства, 20 вход 12 опроса результата контроля, элемент И 13, элемент ИЛИ 4, выход 15 ошибки устройства.Для осуществления контроля ввода информации необходимо сообщение, ко торое требуется ввести в устройство, дополнить контрольным символом, Этот символ определяется следующим образом. В исходном сообщении выделяют две группы символову в Одну из котов 30 рых включают символы, расположенные только на четных позициях сообщения, а в другую - символы, расположенные только на его нечетных позициях. Затем каждый символ одной из вьщелен 35 ных групп, например группы символов, расположенных на четных позициях, заменяют на символ, значение которого является остатком по модулю Р дополнения значения заменяемого символа до Р. После чего суммируют все заменяющие символы этой группы и все символы другой группы и выделяют символ младшего разряда полученной суммы, 45Далее контрольный символ определяют как дополнение младшего разряда полученной суммы до Р по модулю Р или в качестве контрольного символа используют сам символ младшего разряда полученной суммы.Отличие в значениях контрольного символа указывает на два случая работы устройства в зависимости от типа дополнительного установочного входа триггера (установка в единичное или нулевое состояние).В первом случае. выделенный символ младшего разряда суммы суммируют на сумматоре 6 по модулю Р с введенным контрольным символом сообщения и по нулевому значению символа младшего разряда последней суммы определяют достоверность введенного сообщения,а по отличному от нуля значению этого символа отмечают наличие ошибки.Во втором случае заменяют вычитанием из Р на сумматоре-вычитателе 7введенный контрольный символ сообщения на символ, значение которого дополняет значение введенного контроль. -ного символа до Р по модулю Р. Затемсуммируют на сумматоре 6 по модулюР заменяющий контрольный символ с выделенным символом младшего разрядапервой суммы. Решение о достоверности введенного сообщения или о наличиив нем ошибки принимают как и в первом случае.Устройство контроля ввода информации работает следующим образом,В исходном состоянии на входахуменьшаемого сумматора-вычитателя 7зафиксировано заданное логическимиуровнями значение основания системысчисления Р (например 10),Для подготовки устройства к работе необходимо подать импульс навход 5 начальной установки устройства.Работа устройства начинается споступления на информационный вход 3устройства первого контролируемогосимвола сообщения и подачи с некоторой задержкой дпя устранения переходных процессов тактового импульса навход 4 синхронизации устройства, Передним фронтом этого импульса информация записывается в регистр 1 .Передний фронт тактового импульса,поступивший с входа 4 синхронизацииустройства на вход элемента 10 задержки, через период времени, достаточный для срабатывания сумматора-вычитателя 7 появляется на выходеэтого элемента задержки и на счетномвходе триггера 9, переключив его всостояние логической единицы, Уровень логической единицы на управляющих входах коммутатора 8 разрешаетпрохождение символа, значение которого является остатком по модулю Р дополнения до Р значения первого контролируемого символа сообщения с выходов сумматора-вычитателя 7 черезпервые входы коммутатора 8 на входывторого слагаемог сумматора б но35 Значение кантрольнога символапоступает на информационные входы 3устройства, По переднему фронту оче 5 16475 модулю Р, на входах первого слагаемого которого к этому моменту находятся .нулевые логические уровни с выходов второго регистра 2, поэтому на5 входах второго регистра 2 появляется значение первого контролируемого символа сообщения. По заднему фронту тактового импульса на входе 4 синхраннзацни устройства значение этого снмвола записывается в регистр 2.Прн поступлении второго контролируемого символа сообщения на информационные входы 3 устройства и при подаче второго тактового импульса на вход 4 синхронизации устройства описанный цикл работы устройства повторяется, но со следующими отлнчнямн. По переднему фронту следующего тактового импульса, задержанному на эле менте 10 эадержкн н поступившему на счетный вход триггера 9, происходит переключение его выхода в состоянии логического нуля. Это вызывает прохождение второго контролируемого 25 символа сообщения с выходов регистра 1 через вторые информационные входы коммутатора 8 на входы второго слагаемого сумматора 6, на входах первого слагаемого которого к этому моменту с выходов второго регистра 2 уже действует заданное логическими уровнями значение дополнения первого контролируемого символа до Р. По заднему фронту второго тактового импульса нд входе 4 синхронизации устройства значение с выхода сумматора 6 записывается во второй регистр 2.При поступлении следующих контролируемых символов сообщения на информационные входы 3 устройства описанные выше циклы его работы повторяются до завершения обработки всех контролируемых символов сообщения, После чего во втором регвстре 2 остается 45 значение суммы контролируемых символов четных позиций сообщения и остатков по модулю Р дополнений до Р значений контролируемых символов нечетных его позиций. 50Перед началом обработки контрольного символа на вход 11 устройства подается. импульс, достаточный по длительностн для завершения обработки этого символа, 55 редного тактового импульса на входе 4 синхронизации устройства этот символ заносится в регистр 1.Передний фронт тактового импульса с входа 4 синхронизации устройства проходит через элемент 1 0 задержки на счетный вход триггера 9, на не вызывает его переключения, поскольку в этот момент данный триггер удерживается в нулевом нлн единичном состоянии импульсом на ега установочном входе с входа 11 устройства, Если установочный вход триггера 9, соединенный с входом 11 устройства, является входом установки в коль триггера, та значение контрольного символа с выхода регистра 1 через коммутатор проходит на входы второго слагаемого сумматора б, на входах первого слагаемого которого сохраняется значение суммы контролируемых символов сообщения, расположенных на ега четных позициях, и остатков па модулю Р дополнений до Р контролируемых символов, расположенных на ега нечетных позициях, поэтому прн появлении на входах второго слагаемого сумматора 6 по модулю Р значения контрольного символа на выходах сумматора 6 и на входах оегнстра 2 появляется значение остатка па модулю Р от суммы значения контрольного символа сообщения и хранящегося на втором регистре 2 значения остатка по модулю Р ат суммы контролируемых символов, расположенных на четных позициях, и остатков по модулю Р дополнений да Р контролируемых символов, расположенных на его нечетных позициях. Значение остатка вновь полученной на сумматоре 6 по модулю Р суммы па заднему фронту тактового импульса на входе 4 синхронизации устройства и на входе синхронизации регистра 2 записывается в этот регистр и появляется на его выходах н на входах элемента ИЛИ 14. Для правильно введенного сообщения значение последней полученной суммы должно равняться нулю, поэтому на всех входах элемента ИЛИ 14 будут нулевые логические уровни, чта вызывает уровень логического нуля на ега выходе и прн подаче на вход 12 устройства импульса опроса на выходе элемента И 1 Э н на выходе 15 ошибки устройства сохраняется нулевой логи1 б 47567 ческий уровень, свидетельствующийоб отсутствии ошибки при вводе сообщения. формула изобретения Составитель М.Иваныкин Техред М, Дидык Корректор Н,Ревскан Редактор В.Вугренкова е е ее аввешаЗаказ 14 О Тираж 438 ПодписноеВЯИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская иаб д. 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 101 5Если установочный вход триггера 9,соединенный с входом 11 устройства,является входом установки в единицутриггера, то коммутатор 8 разрешаетпрохолденне на входы второго слагаемого сумматора б по модулю Р символа,значение которого является остаткомпо модулю Р дополнения до Р значенияконтрольного символа, с выхода сумматора-вцчитателя 7. При поступлениииа информационные входы 3 устройствазначения контролъного символа и приподаче на вход 4 синхронизации устройства очередного тактового импульсаначинается цикл обработки этого символа. После записи контрольного символа в первый регистр 3 иа вцходах сумматора-вцчитателя 7 формируется символ, значение которого является остатком по модулю Р дополнения значения 15контрольного символа до Р. Это сформированное значение поступает черезкоммутатор 8 на входы второго слагаемого сумматора б по основанию Р и суммируется на нем со значением суммы.хранящейся в регистре 2. В далънейшемцикл работы устройства полностью совпадает с описанным выше,Устройство для контроля ввода информации, содержащее первый и второй регистры, сумматор по .модулю Р (где Р - основание системы счисления) и 1 О триггер, причем группа информационных входов первого регистра является .группой информационных входов устрой ства, вход синхронизации которого соединен с входами синхронизации первого и второго регистров, входначальной установки устройства соединен с входом начальной установки второго регистра, группа выходов которого соединена с группой входов первогослаглемого сумматора по модулю Р,группа выходов результата которогосоединена с группой входов второгорегистра, о т л и ч а ю щ е е с нтем, что, с целью повышения достоверности контроля вводимой цифровой ин"формации, в устройство введены сумматор-вычитатель, коммутатор, элемент ИЛИ, элемент И, элемент задержки, причем входы уменьшаемого сумматора-вцчитателя являются входами числа основания системы счисления Рустройства, вход начальной установкикоторого соединен с входом начальнойустановки триггера, выход которогосоединен с управляющим входом коммутатора, первая группа информационныхвходов которого объединена с группойвходов вычнтаемого сумматора-вычитателя и подключена к группе выходовпервого регистра, вход синхронизацииустройства . соединен с входом элемента задержки, выход которого соединенсо счетным входом триггера, установочный вход которого соединен с входомстробирования контрольного символаустройства, вход опроса результатаконтроля которого соединен с первымвходом элемента И, второй вход которого соединен с выходом элемента ИЛИ,входы которого соединены с группойвходов первого слагаемого сумматорапо модулю Р, группа входов второгослагаемого которого соединена с группой выходов коммутатора, вторая груп"па информационных входов которогосоединена с группой выходов сумматора-вцчитателя, выход элемента Иявляется выходом ошибки устройства.