L международная выставка-презентация
научных, технических, учебно-методических и литературно-художественных изданий

УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО ОПРЕДЕЛЕНИЯ И КОРРЕКЦИИ ОШИБОК В ТАБЛИЧНЫХ ДОКУМЕНТАХ


НазваниеУСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО ОПРЕДЕЛЕНИЯ И КОРРЕКЦИИ ОШИБОК В ТАБЛИЧНЫХ ДОКУМЕНТАХ
Разработчик (Авторы)Исаев Г.Н.
Вид объекта патентного праваПолезная модель
Регистрационный номер 52221
Дата регистрации09.11.2005
ПравообладательИсаев Георгий Николаевич
Медаль имени А.Нобеля

Описание изобретения

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

 

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

Известно устройство, содержащее блоки двух типов, локальные контроллеры, соединенные с этими устройствами, центральный контроллер и устройство выдачи карточек [Патент США №5225977, кл. G 06 F 15/30].

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

Известно также устройство, содержащее элементы идентифицирующей информации, средство вывода идентифицирующей информации, средство сравнения, средство избирательного приема, а также первое и второе средство обработки данных с соответствующими связями [RU, 2236703, С2, G 06 F 19/00, 20.09.2004].

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

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

значений факторов, группа входов которого соединена с группой выходов группы блоков памяти значений факторов, а группа выходов - соединена с первой группой входов блока обработки данных, вторая группа входов которого соединена с группой выходов регистра памяти значений показателей качества информационных систем, а также блок памяти параметров регрессионной модели, группа входов которого соединена с группой выходов блока обработки данных, а вход - соединен с первым выходом блока управления, второй выход которого соединен с управляющими входами регистра памяти значений показателей качества информационных систем и группы регистров памяти значений факторов [RU, 46371, U1, G 06 F 19/00, 2005].

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

Требуемый технический результат заключается в расширении функциональных возможностей.

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

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

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

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

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

Устройство содержит также формирователь 5 адреса строки, формирователь 6 адреса столбца, делитель 7 импульсов, формирователь 8 значений реквизитов-оснований, группа входов которого соединена с выходами формирователя 5 адреса строк и формирователя 6 адреса столбцов, а выход - соединен с информационным входом блока 1 обработки данных, выход которого соединен с информационным входом регистра 2 памяти.

Кроме того, устройство содержит блок 9 сравнения, первый вход которого соединен с выходом регистра 2 памяти, регистр 10 контрольных сумм, вход которого соединен с выходом формирователя 6 адреса столбца, а выход - соединен со вторым входом блока 9 сравнения, выход которого является выходом устройства, а также элемент ИЛИ 11, первый вход которого соединен с выходом делителя 7 импульсов и с управляющим входом регистра 2 памяти, второй вход - соединен с выходом одновибратора 3, с входами установки в начальное состояние формирователя 5 адреса строк, формирователя 6 адреса столбцов и регистра 2 памяти, а выход - соединен с входом установки в начальное состояние блока 1 обработки данных, при этом, выход генератора 4 тактовых импульсов соединен с информационным входом формирователя 5 адреса строк, управляющим входом блока 1 обработки данных и входом делителя 7 импульсов, выход которого соединен с информационным входом формирователя 6 адреса столбца, а вход останова генератора 4 тактовых импульсов соединен с выходом переполнения формирователя 6 адреса столбца.

Блок 1 обработки данных может быть выполнен в виде сумматора-накопителя (цифрового интегратора), формирователь 8 и регистр 10 в виде программируемых запоминающих устройств, формирователи 5, 6 и делитель 7 в виде счетчиков импульсов, объемы которых рассчитаны на число строк и столбцов в анализируемом табличном документе, соответственно. При этом, объем счетчиков Остальные элементы также являются стандартными элементами цифровой и вычислительной техники.

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

Предварительно проведем теоретическое обоснование работы устройства.

Табличный документ задается элементам, каждый из которых имеет адрес, соответствующий строке и столбцу, которому он принадлежит. Этот элемент является реквизитом-основанием (числом), отражающим

«итого», «всего» или контрольной суммы, отражающие количественное состояние объектов.

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

Работа устройства начинается с включения одновибратора 3, который вырабатывает импульс, по которому запускается генератор 4 тактовых импульсов и устанавливаются в начальное (как правило нулевое) состояние формирователи 5, 6, блок 1 (через элемент ИЛИ 11) и регистр 2. В результате подсчета числа импульсов формирователь 5 формирует на своем выходе номер строки, а формирователь 6 - номер столбца матрицы анализируемого документа, элементы которой (реквизиты-признаки) предварительно записаны по соответствующим адресам в формирователе 8. Значения адресов элементов матрицы в виде группового сигнала на входе формирователя 8 вызывают на его выходе значения элементов матрицы, которые суммируются в сумматоре-накопителе 1. После перебора адресов всех элементов столбца в сумматоре-накопителе 1 формируется сумма элементов одного столбца, которая по управляющему сигналу с выхода делителя 7, которые появляются с периодичностью смены номера столбца, происходит запись накопленной суммы в блоке 1 в регистр 2 памяти с последующим обнулением содержимого блока 1. Синхронизация процессов может быть обеспечена малой задержкой сигнала на управляющем входе блока 1.

В блоке 9 сравнения производится сравнение накопленных в соответствующем столбце элементов с контрольной суммой, которая

предварительно записана в регистре 10 и вызывается по адресу (номеру) столбца, формируемого формирователем 10.

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

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

Аналогично работает устройство и в режиме перебора всех столбцов. Для этого достаточно перкоммутировать (взаимно поменять) два входных сигнала на входе формирователя 8 и использовать в регистре 10 контрольные суммы строк.

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

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

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

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

Формула полезной модели

 

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

2. Устройство по п.1, отличающееся тем, что блок обработки данных выполнен в виде сумматора-накопителя.

 

Изобретение "УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО ОПРЕДЕЛЕНИЯ И КОРРЕКЦИИ ОШИБОК В ТАБЛИЧНЫХ ДОКУМЕНТАХ" (Исаев Г.Н.) отмечено юбилейной наградой (25 лет Российской Академии Естествознания)
Медаль Альфреда Нобеля