SU1388866A1 - Устройство дл идентификации записей файла - Google Patents

Abstract

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

Description

00 X 00 00

а

О5

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

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

На чертеже показана структурна  схема устройства.

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

30

35

40

регистр 12 конечного значени  призна-35 ратора 24 импульсов, счетчика 25, ка записи файла, регистр 13 начального значени  признака записи файла, дешифраторы 14 и-15, группы элементов ИЛИ 16 и 17, группу элементов И 18, дешифратор 19, элемент 20 задержки, элементы И 21 и 22, триггер 23 управлени , генератор 24 импульсов, счетчик 25, элемент ИЛИ 26, вход 27 запуска устройства, информационные входы 28 устройства, группы кодовых входов 29 и 30 устройства, выход 31 размера файла устройства, сигнальный выход 32 устройства и информационные выходы 33 устройства. I Рассмотрим принципы построени  и работу устройства.

Исходное состо ние устройства характеризуетс  тем, что триггер 23 управлени  и счетчик 25 установлен в состо ние О (не показано).

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

45

50

55

элементов 8 запрета и дешифратора 19 производитс  последовательный просмотр и передача идентифицируем записей в выходные регистры 11.

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

Пусть дл  задани  характеристик записей используетс  7 признаков, отождествл емых числами натурально р да от 1 до 7. При этом разр днос каждой из семи групп признаков регистров 1 и соответственно регистр 12 и 13 дл  размещени  кодов чисел от 1 до 7 равна 3.

Рассмотрим работу устройства, когда требуетс  сформировать файл содержащий записи, характеристики которых наход тс  в интервале знач ний 3-6, двоичный код которых равны 01 1 и 110, При этих услови х в регистре 12 записан код 110, а в р гистре 13 - код 011. Следовательно на выходе дешифраторов 14 и 15 фор мируетс  код в соответствии с табл. 1. На выходах элементов ИЛИ 17б, а также ИЛИ 16,-16 устанавл ваютс  единичные, сигналы. При этом открываютс  по первым входам элеме ты И 18,-18т, а по вторым входам - элементы И 18, - 18t. Следовательн единичные сигналы формируютс  на выходах элементов И 18, - 18g (табл. 1).

идентификаци  осуществл етс  путем задани  интервала значений характеристик , присущих файлу, с последующий поиском в исходном массиве записей, относ щихс  к требуемому файлу. Если при этом хот  бы один из признаков анализируемой записи принадлежит заданному интервалу значений характеристик (признаков), то данна  запись подлежит размещению в выходном файле. Задание граничных значений характеристик производитс  двоичными кодами начального и конечного значений признаков, поступающими по входам 29 и 30 в регистры 12 и 13 соответственно .

Посредством дешифраторов 14 и 15, элементов ИЛИ 16 и 17, элементов И 18

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

0

5

0

5 ратора 24 импульсов, счетчика 25,

5

0

5

элементов 8 запрета и дешифратора 19 производитс  последовательный просмотр и передача идентифицируемых записей в выходные регистры 11.

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

Пусть дл  задани  характеристик записей используетс  7 признаков, отождествл емых числами натурального р да от 1 до 7. При этом разр дность каждой из семи групп признаков регистров 1 и соответственно регистров 12 и 13 дл  размещени  кодов чисел от 1 до 7 равна 3.

Рассмотрим работу устройства, когда требуетс  сформировать файл, содержащий записи, характеристики которых наход тс  в интервале значений 3-6, двоичный код которых равны 01 1 и 110, При этих услови х в регистре 12 записан код 110, а в регистре 13 - код 011. Следовательно, на выходе дешифраторов 14 и 15 формируетс  код в соответствии с табл. 1. На выходах элементов ИЛИ 17,- 17б, а также ИЛИ 16,-16 устанавливаютс  единичные, сигналы. При этом открываютс  по первым входам элементы И 18,-18т, а по вторым входам - элементы И 18, - 18t. Следовательно, единичные сигналы формируютс  на выходах элементов И 18, - 18g (табл. 1).

В каждом узле 3 анализа открываютс  по первым выходам элементы M6j- 6g. В каждом узле 3 анализа производитс  определение принадлежности записи файла интервалу значений следующим образом.

Пусть запись файла в регистре 1 сопровождаетс  трем .признаками, которым установлены значени  2, 4, 7, а остальные признаки этого файла нулевые. При этих услови х на входы дешифраторов 4 узла 3 подаютс  двоичные коды 4, 010, 4 100, 4з 111, на остальные дешифраторы 4 4f - нулевые коды. Работа узла 3. с учетом выходных сигналов элементов И 18 по сн етс  табл. 2.

Из анализа табл. 2 следует, что на выходе элемента ИЛИ 7 узла 3j, анализа формируетс  единичный сигнал означающий принадлежность записи регистра Ij требуемому файлу. Следовательно , запись из регистра 1 должна быть переписана в ближайший свободный от начала выходной регистр 11. Работа остальных узлов 3 произво . дитс  аналогично рассмотренному.

Пусть на выходах узлов Зд, 3 и 3„ сформированы единичные сигналы, а на выходах остальных узлов - нулевые При этом единичным сигналом с выхода узла 3, закрыты по первым инверсным входам все элементы 8 запрета, открыты элементы И 9, и элемент И 2,, на выходах элементов 9 устанавливаетс  двоичньй код записи из регистра 1,, поступающий на вторые входы всех блоков элементов И 10. На выходе элемента ШШ 26 устанавливаетс  единичный сигнал, которым по третьему входу открыт элемент И 21, а по инверсному входу закрыт элемент И 22.

Работа устройства начинаетс  по сигналу запуска, поступающему по входу 27 и устанавливающему триггер 23 управлени  в состо ние 1. При этом единичным сигналом с пр мого выхода тр Иггера 23 открываетс  по первому входу элемент И 21 и первым импульсом генератора 24, поступающим через элемент И 21 ан счетньм вход счетчика 25, увеличиваетс  на единицу его содержимое. При этом на первом входе дешифратора 19 формируетс  единичньй сигнал, которым открьшают- с  элементы И 10 первого блока. Через некоторое врем , определ емое

Q 5

0

5

0

5

0

5

0

5

элементом 20 задержки, содержимое приоритетного на данный момент времени регистра 1, через открытые элементы И 10, записываетс  в выходной регистр 11, . Одновременно через открытый элемент И 2, устанавливаетс  в О регистр 1. Врем  задержки элементом 20 выбираетс  исход  из длительности переходных процессов в счетчике 25 дешифратора 19 дл  обеспечени  надежной записи данных в регистры 11.

За счет наличи  элементов И 9, внос  щих задержку в изменение информации на первых входах элементов И 10 при гашении регистров 1, обеспечиваетс  прием данных в регистры 11 по одному и тому же задержанному импульсу генератора 24 элементом 20 задержки.

После установки в О регистра 1, на выходе узла 3, анализа формируетс  нулевой сигнал, открывающий элементы 8 запрета по первым инверсным входам, и, так как на выходе узла 3 анализа сформирован единичный сигнал, то элемент 8, запрета открыт, а остальные элементы 8 запрета закрыты по вторым инверсным входам. На выходе элемента ШШ 26 поддерживаетс  единичный сигнал, удерживающий в открытом состо нии элемент И 21, а в закрытом - элемент И 22. Поэтому очередным импульсом генератора 24 в счетчике 25 прибавл етс  единица и ни втором входе дешифратора 19 формируетс  единичньй сигнал, открывающий элементы И 10 второго блока. Аналогично описанному запись файла,из регистра 12 передаетс  в регистр 11j, а регистр 1 устанавливаетс  в О. Так как в рассмотренном примере на выходах узлов 3 - анализа установлены нулевые уровни сигналов, то к моменту формировани  очередного импульса генератора 24 единичный сигнал устанавливаетс  на выходе элемента 8„, запрета. Третьим импульсом генератора 24 в счетчике 25 формируетс  двоичный код числа 3, а в дешифраторе 19 возбуждаетс  третий выход, единичным сигналом с выхода которого открываютс  элементы И 10 третьего блока. Аналогично описанному задержанным импульсом в третий регистр 11 передаетс  запись файла из п-го регистра 1, устанавливаемого также в состо ние О. При этом еди5

ничный сигнал с выхода элемента И 2 снимаетс , закрыва  тем самым элемент И 21 и открыва  элемент И 22 п инверсному входу. Поэтому очередным импульсом генератора 2А устанавливаетс  в О триггер 23, единичный синал с нулевого входа которого поступает .на сигнальньй выход 32, свидетельствующий о завершении формиро вани  выходного файла в регистрах 11, содержимое счетчика 25 при этом не измен етс . Размер выходного файла присутствует на выходах 31 в виде двоичного коДа номера регистра 11, в котором размещена последн   запись файла.

При необходимости формировани  очередного файла в регистры 1 по входам 28 подаетс  массив записей с признаковыми част ми, а в регистры 12 и 13 - значени  границ интервала признаков. После этого по входу 27 в устройство подаетс  импульс запуска , по которому счетчик 25 устанав- ливаетс  в О, а триггер 23 управлени  - в 1. В дальнейшем устройсво работает аналогично описанному.

Если требуетс  сформировать файл содержащий отнотипные записи, to в регистры 12 и 13 следует занести одинаковые двоичные коды требуемого типа записей. При этом единичный сигнал в соответствии с табл. 1 формируетс  только одним из элементов И 18, разрешающий анализ требуемого типа записей во всех узлах 3 анализ

Claims (1)

1. Формула изобретени 

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

   0 5

   0

   5

   0

   5

   0

   5

   соединен с первым входом первого элемента И, нулевой выход триггера управлени  соединен с сигнальнь выходом устройства, нулевой вход триггера управлени  соединен с выходом второго элемента И, пр мой вход которого подключен к выходу генератора импульсов и к второму входу первого элемента И, инверсный вход второго э-лемента И подключен к выходу элемента ИЛИ и к третьему входу первого элемента И, выход которого соединен со счетным входом счетчика и через элемент задержки - с первыми входами элементов И первой группы, второй вход первого элемента И которой подключен к управл ющему входу первого блока элементов И первой группы и к первым инверс.нь входам элементов запрета группы, второй вход i-ro элемента И первой группы (, 3, ..., п, п - число входных регистров) соединен с выходом (i - - 1)-го.элемента запрета группы и с управл ющим входом i-ro блока элементов И первой группы, выходы элементов И первой группы подключены к входам установки в О соответствующего входного регистра группы, группы выходов нул  записей файла входных регистров группы соединены с информационными входами одноименных блоков элементов ti первой группы, выходы блоков элементов И первой группы объединены и подключены к информационным входам всех блоков элементов Н второй группы, выходы которых соединены с входами одноименных выходных регистров группы, выходы счетчика подключены к выходам размера файла устройства и к входам первого дешифратора , каждьй выход которого соединен с первым управл ющим входом одноименного блока элементов И второй группы, отличающе ес  тем, что, с целью расширени  функциональных возможностей за счет формировани  выходного файла с заданным интервалом значений признаков его записей , в него введены регистр конечного значени  признака записи файла, входы которого  вл ютс  второй группой кодовых входов устройства, второй и третий дешифраторы, две группы элементов ИЛИ по т-1 элементов кажда  (щ - число разр дов позиционной формы представлени  кодов признаков файла), втора  группа элементов И,

   7

   (n узлов анализа, каждый иэ которых содержит группу из k дешифраторов (k - число признаков записи файла), группу из m элементов ИЛИ. группу из m элементов И и элемент ИЛИ, причем выходы регистра конечного значени  признака записи файла подключены к входам второго дешифратора, выходы регистра начального значени  признака записи файла подключены к входам третьего дешифратора, 1-й вход z-ro элемента ИЛИ первой группы (, 2, ,..,m-z+ 1, 2 1, 2, ..., m - 1) подключен к (1 + z - 1)-му выходу первого дешифратора, р-й вход z-ro элемента ИЛИ второй группы (,р 1, 2, ..., Z + 1) соединен с р-м выходом второго дешифратора, выход первого элемента ИЛИ первой группы и первьш выход второго дешифратора подключены соответственно к первому и второму входам первого элемента И второй группы, т-й выход первого дешифратора и выход (m-l)-ro элемента ИЛИ второй группы подключены соответственно к первому и второму входам т-го элемента И второй группы, первый вход у -го элемента И второй группы подключен к выходу j-ro элемента ИЛИ первой группы ( X 2, 3, ..., m - 1), второй вход

   888668

   у-го элемента ИЛИ второй группы подключен к выходу ( X 1)-го элемента ИЛИ второй группы, выходы элементов И второй группы соединены с первыми входами одноименных элементов И в каждом узле анализа, выходы полей признаков записи файла i-ro входного регистра соединены с группами

   0 входов дешифраторов i-ro узла анализа , i-e выходы дешифраторов в каждом узле анализа соединены с входами i-ro элемента ИЛИ группы данного узла анализа, выходы элементов ИЛИ

   ic группы в каждом узле анализа соединены с вторыми входами одноименных элементов И группы своего узла анализа , выходы элементов И группы каж- . дого узла анализа соединены с входа20 ми элемента 1ШИ своего узла анализа , пр мой вход j-ro элемента запрета группы (J 1, 2, ..., т- 1) подключен к выходу (j + Ото узла анализа, s-й инверсньй вход j-ro эле25 мента запрета группы (s 1,2, ,., j) подключен к выходу элемента ИЛИ s-ro узла анализа, выходы элементов ИЛИ узлов анализа соединены с входами элемента ИЛИ, вьгход элемента за20 держки подключен к вторым управл ющим входам всех блоков элементов И второй группы.

   Т а б. л и ц а 1

   О О 1 О О

   О О О

   О О

   1

   О

   о 1

   о

   138886610

   Таблица 2

   оо

   1о

   0о

   1о

   1о

   о о о о о

   о о 1 1 о