Устройство для анализа данных Советский патент 1988 года по МПК G06F17/00 

U

4

00 (О

сд

эо :о

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

Цель изобретения - повьш1ение достверности анализа данных

На фи1 . 1 приведена структурная схема устройства анализа данньк; на фиг, 2 - структурная схема блока контроля групп данных; на фиг, 3 - структурная схема блока контроля по следовательностей групп данных на фиг 4 - структурная схема блока управления ,

Устройство (фиг, 1) содерлсит блок ввода, данных, блок 2 ввода опорных зависимостей5 блок 3 памяти входных

5

0

Информация по Соответствующим па раметрам контролируемой системы поступает на вход блока 1 ввода данных. Блоком 1 служат устройства ввода с перфокарт (перфолент), устройста приема информации по каналам связи и т.п. Заранее сформированные опорные (эталонные) зависимости между типами данных, которым должны удовлетворять входные данных, введены в виде логических выражений или аналитических зависимостей через вход блока 2 ввода опорных зависимостей и хранятся в блоке 4 памяти опорных зависимостей в табличной форме.

Блоком 2 может служить экран видеотерминала, пультпишущей машинки ЭВМ и т „ п.

Блоки 3 и 4 памяти входных данных и опорных зависимостей представляют собою ДЗУ.

Контроль осуществляется в процессе многошагового двухэтапного анали

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

данньсс, блок 4 памяти опорных завр1си-25 за данных.

мостей; блок 5 .контроля групп данных, первую группу элементов И 6, блок 7 управления., генератор 8 тактовых импульсов. ре.гистр 9 груп.п данных, вторую гру.ппу элементов И 10 блок 11 контроля .последовательностей групп да.нныХд блок 12 вывода данных, содержащий блок 12,1 памяти вькодньк данных блок 13 кллочей.

Блок контроля групп данных, изоб- ршкенньм на фиг. 2, содерясит первую группу э.лементов И 14, первый и второй сдвиговые регистры 15 и 16, регистр 17, первую схему 18 сравнения, шифратор 19 вторую схему 20 сравнения , вторую группу элементов И 21, триггер 22„

Блок 5 контроля последовательностей групп данных (фиг.З) содержит первый регистр 23, третью группу элементов И 245 второй регистр 25, ске- му 2.6 сравнения, вторую группу элементов И 27, уз.ел 28 дешифрацииj триггер 29, элемент НЕ 30, первую группу элементов И 31, магазинную память 32, состояш,у1о из п последовательно соеди- ненных двухсторонними связями сдвиговых регистров 33,

Блок 7 управления (фиг.4) содержит первый, третий, четвертый, второй элементы И 34-37, второй,первый, третий элементы НЕ 38-40 и .злмент ИЖ41

Устройство работает следующим образом .

0

5

0

Первый этап. Локальный контроль каясдой группы данных.

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

Второй этап. Глобальный контроль последовательностей групп данных,

В блок 11 контроля последовательностей групп данных во включенном состоянии считывается накопленная в блоке 9 памяти групп данных информация и проверяется ее согласованность с зафикеированной в блоке 11 контроля последовательностей групп данных предысторией. При положительном результате проверки данные через элементы И 10 записываются в блок 12 памяти выходных данных, при этом блок 7 управления выключает блок 11 контроля последовательностей групп данных и включает блок 5 контроля групп данных. При обнаружении ошибки запись в блок 12 памяти выходных данных блокируется, блок 7 управления вьщает сиг- 1Q Содержимое регистра 25 поступает на

нал ошибки и работа прекращается. При отсутствии ошибок в блоке 12 памяти выходных данных накапливаются все группы данных.и осуществляется их вывод на дальнейшую обработку. Блок 7 управления производит последовательное включение блока 5 контроля групп данных и блокировку вывода данных при наличии ошибок.

Блок 5 контроля групп данных рабо- 2Q тает следующим образом.

первый вход схемы 26 сравнения, на второй вход которой через элементы И 31 подаются последовательности групп данных из сдвиговых регистров 33 ма- 15 газинной памяти 32 (предыстория) до тех пор, пока не будет получен поло- г;итель:1ый результат сравнения, фикси руемыГ: в регистре 29 и прекращающий через элемент НЕ 30 чтение магазинной памяти. При положительном результате сравнегпш через элементы И 2 происходит запись в магазинную па мять содержимого регистра 23, при oтpнцгlтeльнo s результате на выходе блока появляется сигнал ошибки.

В каж,цый такт, задаваемый генератором 8, на первый вход блока поступает тактовый импульс, разрешающий запись в сдвиговый регистр 15 данных, 25 подаваемых на второй вход блока. Одновременно перезапись данных, ранее содержавшихся в сдвиговом регистре 15. сдвиговый регистр 16 приводит к тому.

15

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

пе,, подаются на второй выход блока и разрешают подачу на схему 20 сравнения опорных зависимостей между типами .данных, поступающими на третий вход блока. Комбинация текущих и предшествующих данных, формируемая в регистре 17, после классификации в шифраторе 19 поступает в виде комбинации типов данных па схему .20 сравнения с опорньми зависимостями между типами данных. Шифратор 19 производит классификацию входных данных, т.е. преобразует конкретные значения данных в типы данных, и реализован в В1ще традиционной комбинаторной схемы на элементах И, ИЛИ, НЕ. Данные истинности шифратора 19 показаны в таблице. Результат сравнения фиксируется в триггере 22 и поступает на первый выход блока в виде сигнала ошибки (или сигнала отсутствия ошибки).

Блок 11 контроля последовательностей групп данных работает следующим образом. В каждый такт, задаваемьй 1 енератором 8, на первый вход блока

поступает тактовый импульс, разрец/аю- щий запись через узел 28 дешифрации в регистры 23 и 25 группы данных, подаваемых на второй вход блока. Узел 28 производит разбие.ние группы данных на две совокупности данных и реализован в виде типовой комбинаторной схемы на элементах И, ИЖ, НЕ (фиг.З),

первый вход схемы 26 сравнения, на второй вход которой через элементы И 31 подаются последовательности групп данных из сдвиговых регистров 33 ма- газинной памяти 32 (предыстория) до тех пор, пока не будет получен поло- г;итель:1ый результат сравнения, фикси- руемыГ: в регистре 29 и прекращающий через элемент НЕ 30 чтение магазинной памяти. При положительном результате сравнегпш через элементы И 2 происходит запись в магазинную память содержимого регистра 23, при oтpнцгlтeльнo s результате на выходе блока появляется сигнал ошибки.

Шифратор осуществляет классификацию данных, В(: ;очающих шесть компо5

нент

, ,d

05

Q говь е

5

0

5

O

5

на три класса: К - ито- К,, - усредненные данные, К 3 - простые (элементарные) данные. Для каждого класса выбираются эталонные зависимости, определяющие допустимость следования данных в группе. Остальные комбинации компонент данных являются запрещенными и в таблицу не включены .

Блок 7 управления поочередно вкл1о- чает и блокирует первьм выходом блок 5 контроля групп данных, вторым выходом - блок 11 контроля последовательностей групп данных, а также блокирует третьим выходом выдачу данных на дальнейшую обработку при обнаружении ошибки в зависимости от сигналов на пер- ,вом, втором, третьем Ji четвертом входах. Блок управления реализует следующие логические функции:

ВЫХОД U ВХОД 2 ВХОД 3& ВХОД 4;

ВЫХОД U ВХОД 2& ВХОД 3&

ВХОД 4;

ВЫХОД IV ВХОД 4, где ВХОД 1 - отсутствие ошибки при

контроле группы дан.ньгх; ВХОД 2 - переход к другой группе

данных; ВХОД 3 - тактовый импульс;

5

ВХОД 4 отсутствие ошибки при контроле последовательности данных.

Работа устро йства синхронизируется тактовьми импульсами, вырабатываемыми генератором 8 и подаваемыми на элементы схем согласно фиг.1 - 3.

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

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

Формула изобр

т е н и я

0

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

5 соединены с выходом ошибки блока контроля последовательностей групп данных, тактовый вход которого соединен с выходом генератора тактовых импульсов., выходы элементов И второй

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

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

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

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

50 блока контроля групп данных, второй информационный вход которого подключен к информационным входам элементов И второй группы, выход шифратора соединен с первым информационным вхо55 Д° второй схемы сравнения, второй информационный вход которой соединен с выходами элементов И второй группы, выход второй схемы сравнения соединен с информационным входом триггера, вы71

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

35

НЕ, стробирующими входами элементов И рым выходами блока.

1 1 1

1

о 1 1 1 1

1 1 о о о 1 1 о о

8

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

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

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

о о о

1

о о е о о

о о 1 о 1

о о 1 1

1 1

о о о 1 1

о о