Устройство для идентификации записей файла Советский патент 1988 года по МПК G06F9/46 

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 анализ

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

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

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 ил., 2 табд. (Л

О О 1 О О

О О О

О О

1

О

о 1

о

138886610

Таблица 2

оо

1о

0о

1о

1о

о о о о о

о о 1 1 о