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

Полезная модель относится к области обработки данных для специальных применений, в частности, для автоматического определения ошибок в табличных документах.
Известно устройство, содержащее блоки двух типов, локальные контроллеры, соединенные с этими устройствами, центральный контроллер и устройство выдачи карточек [Патент США №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 сравнения в строках (столбцах) с ошибкой.
Таким, образом, в предложенном устройстве достигается требуемый технический результат, связанный с расширением функциональных возможностей, поскольку устройство позволяет не только осуществлять обработку информации, но и автоматически определять наличие ошибок. При этом устройство позоляет обнаружить и сформировать корректирующий сигнал для исправления однократных ошибок и обнаружить многократные ошибки с точностью до строки (столбца) матрицы.
позволяет применять формируемые устройством сигналы и для коррекции ошибок.
Таким, образом, в предложенном устройстве достигается требуемый технический результат, связанный с расширением функциональных возможностей, поскольку устройство позволяет не только осуществлять обработку информации, но и автоматически определять наличие ошибок в табличных документах, а также формировать сигналы, позволяющие осуществлять коррекцию ошибок в элементах табличного документа.