Устройство для анализа данных

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (I9) SU (и) (51)4 С 06 F !1 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H А ВТОРСН0МУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО.ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4100400/24-24 (22) 07.08.86 (46) 23.11.88. Бюл. № 43

-(72) Г.С.Нефедов, И.В.Селиванов и С.Ю.Топтыгин (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 779922226600, кл. G 06 F 15/06, 15/40, 1980.

Авторское свидетельство СССР № 1151984, кл. G 06 F 15/21, 15/40, 1984.

l . (54) УСТРОЙСТВО ДЛЯ АНАЛИЗА ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть ис" пользовано в системах автоматизиро"

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

Цель изобретения — повьппение достоверности анализа данных. Устройство для анализа данных содержит блок 5 контроля групп данных, группы элементов И 6 и 10, регистр 9 групп данных, блок 7 управления, генератор 8 тактовых импульсов, блок 11 контроля последовательностей групп данных, блок 12 вывода данных. 1 з.II ф-лы, щ

1 табл. 4 ил.

1439589

Изобретение относится к вычислительной технике и может быть использовано в сис-.åìàõ автоматизированной обработки больших объемов информации, например, для решения задач планирования H управления разветвленными многанаменклатурными производственными кооперациями предприятий., где предьявляются высокие требования к доста- 10 верности информации, Цель изобретения — павьшiение дас"оверности анализа данных.

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

Устройство (фиг. 1} содержит блок 1 ввода данных,, блок 2 вваца опорных зависимостей, блок 3 па:".яти входных цанных, блок 4 памяти опорных зависи-25 мастей, блок 5 контроля групп .данных, первую группу элементов И б, блок 7 управления, генератор 8 тактовых импульсов,. регистр 9 групп данных, вторую группу элементов И 10, блок 11 контроля последовательностей групп ценных, блок 12 вывода данных, содержащий блок 12.1 памяти выходных данных, блок 13 ключей.

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

Блок 5 контроля последовательностей групп данных (фиг.3) содержит первый регистр 23, третью группу эле" „ ментов И 24., второй регистр 25, схему 26 сравнения, вторую группу эле ментов И 27, узел 28 дешифрации, триггер 29, элемент НЕ 30, первую группу элементов И 31, магазинную память 32, состояшую из Il последовательно соединенных двухсторонними связями сдвиговых регистров 33.

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

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

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

Блоком 1 служат устройства ввода с перфокарт (перфолент), устройста приема информации по каналам связи и т.п.

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

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

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

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

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

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

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

В блок 11 контроля последовательностей групп данных во включенном состоянии считывается накопленная в блоке 9 памяти групп данных информация и проверяется ее согласованность с зафиксированной в блоке 11 контроля последовательностей групп данных предысторией. При паложитель1439589

4 ном результате проверки данные через элементы И 10 записываются в блок 12 памяти выходных данных, при этом блок

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

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

Блок 5 контроля групп данньгх работает слецую((гил(образом.

В каждый такт, задаваемый генератором 8, на первьй вход блока посту20 пает тактовый импульс, разрешающий запись B сдвигoBb(é регистр 15 данных, 25 подаваемых ((a второй вход блока, Одновременно перезапись данных, ранее содержавшихся в сцвиговом регистре !5, сдвиговый регистр 18 приводит к тому, что в этих регистрах всегда находятся текушие и предшествующие данные. Результаты сравнения схемой 18 сравнения признаков, идентифицирующих принадлежность этих данных одной и той же группе, подаются на второй выход блока и разрешают подачу на схему 20 сравне35 ния опорных зависимостей между типами,данных, поступающими на третий вход блока. Комбинация текущих и предшествующих данных, формируемая в регист- ре 17, после классификации в шифраторе 19 поступает в виде комбинации типов данных на схему 20 сравнения с опорными зависимостями между типами данных. Шифратор l9 производит классификацию входных данных, т.е. преобразует конкретные значения данных в типы данных, и реализован в виде (радиционной комбинаторной схемы на элементах И ИЛИ, HE. Данные истинности э ь

50 шифратора 19 показаны в таблице. Результат сравнения фиксируется в триггере 22 и поступает на первый выход блока в виде сигнала ошибки (или сигнала отсутствия ошибки).

Блок 11 контроля последовательностей групп данных работает следующим образом. В каждый такт, задаваемый генератором 8, на первый вход блока поступает тактовый импульс, разреШающий запись через узел 28 дешифрации в регистры 23 и 25 группы данных, подаваемых на второй вход блока. Узел

28 производит разбиение группы данных на две совокупности данных и реализован в виде типовой комбинаторной схемы на элементах И, ИЛИ, НЕ (фиг.3).

Содержимое регистра 25 поступает на первый вход схемы 26 сравнения, на вгорой вход которой через элементы И

31 подаются последовательности групп данньгх из сдвиговых регистров 33 магазинной памяти 32 (предыстория) до тех пор, пока не будет получен полож(((е.(г;.(ый реву.:(ь (ат спев((а!и(я, ф((к(.иp" ÿ 1b!й Б р е Гг(с тле ? и преKp ащл(0((,((i( чер:.ç элемент НЕ 30 ч".åíèå магазинной памяти. 11ри положительном реуг((,т,", < p сравне((((я церез эцел(е((ты И

24 происходит запись в магазинну(а память содержимого регистра 23. при отрицательном результате на выходе блока появляется сигнал ошибки.

1(1нфратор осуществляет классификацию данных, в((г(л (а(ащ(гх шесть компонент d,...d;, .. a три класса: К(— итоговые да((ные, K,, — усредненные данные, К вЂ” простые {элементарные) данные.

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

Блок 7 управления поочередно включает и блокирует первым выходол(блок

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

ВЫХОД 1=ВХОД 1((ВХОД 21(, ВХОД 3 (ВХОД 4t ВЫХОД 2=ВХОД 1 ВХОД 2((ВХОД 3(((ВХОД 4;

ВЫХОД 3=ВХОД 1Ч ВХОД 4, где ВХОД 1 — отсутствие ошибки при контроле группы данных;

ВХОД 2 — переход к другой группе данных;

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

5 14395

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

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

Устройство может быть использова.— но при контроле (Ъормализованных информационных сообщений, описывающих схемы взаимнь(х поставок различными предприятиями комплектующих изделий, идущих на выпуск промежуточной (комплект дремой) и конечной продукции. ",5

Такие схемы могут включа.ть тыся ги (Взаимных связеи в о((иса((ич которы« допускается болыное колк-(ество ошибок, ведуших к снижению достоверности последующих расчетов, -(то IIpHBQ(Ièò 2О к HE-Обходимост11 осу (Pc."(ÐI(е1(ия эффск тивной системы контроля вхоцной .ин-

1 формации.

4 о р м у л а и з 0 6 р е I е н и H -5

1. Устройство для анали-.а данных, содержащее блок контроля групп данных, генератор тактовых импульсов„ блок уирс(зле(1((я > блок вьп>ода данных "0 причем выход генератора тактовых им:.— пульсов соединен с тактовыми входами блока управления и блока контроля групп данных, выход блока вывода дан-. ных является информационным выходом устройства, вход данных и вход эталонных зависимостей устройства подключены соответственно к первому и второму информационным входам блока контроля групп данных, о т л и ч a::о- 6 щ е е с я тем, что. с целью повышения достоверности анаг(иза данных, устройство соцержит две группы элементов И, регистр групп данных и блок контроля последовательностей групп данных, причем первый(, второй и третий выходы блока управления соединены соответственно с входом разрешения блока контроля групп данных, входом разрешения блока контроля последовательностей групп данных и входом разрешения блока вывода данных, выход ошибки блока контроля групп данных соединен с первым разрешающим входом блока управления и стробирующими вхо- 55 дами элементов И первой группы, информационные входы которых подключены к входу данных устройства, выход признака идентификации групп блока контроля групп данных соединен с вторым разрешающим входом блока управления, выходы элементов И первой группы подключены к информационному входу регистра групп данных, вход синхронизации которого соединен с выходом генератора тактовых импульсов, выходы регистра групп данных соединены с информационными входами блока контроля последовательностей групп данных и элементов И второй группы, стробирующие входы которых и третий разрешающий вход блока управления соединены с выходом ошибки блока контропя последовательностей групп данных, тактовый вход которого соединен с выходом генератора тактовых импульсов, выходы элементов И второй группы подключены к информационному входу блока вывода данных, причем блок контроля групп данных содержит дзе группы элементов И, два регистра сдвига, две схемы сравнения, триггер, регистр и шифратор, информационный вход которого соединен с выходом регистра,. вход синхронизации которого, входы синхронизации первого и второго регистров сдзига и триггера подключень1 к тактовому входу блока контроля групп. данных, вход разрешения которого подключен к стробирующим входам элементов И первой группы, информационные входы которых образуют первый информационный вход блока контроля групп данных, выходы элементов

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

1 0 0 1

1 0 0 1

1 0

1 0

1 0 1 0

0 0

1 0

0 1

0 1 0 0

0 0 0 1 1 1 1

1 1 1 0

1 1 0 1

1 1 0 0

1 0

1 0

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

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

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

2. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что блок управления содержит четыре элемента И, элемент ИЛИ и три элемента НЕ, причем первый разрешающий вход блока подключен к первым входам первого и вто" рого элементов И и через первый элемент НŠ— к первому входу элемента

ИЛИ, второй разрешающий вход блока подключен к второму входу второго элемента И и через второй элемент

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

1439589

Продолжение таблицы

1 0 0

0 0 0

0 1 0

0 1 О

0 1 0

0 0

0 0

1 0

1 0

143958

Составитель Д.Ванюхин

Редактор А.Ворович Техред M.Ходанич Корректор C,Шекмар

Заказ б078/48 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4