Устройство для идентификации записей файла

(51)4 С 06 Р 9 ИСАНИЕ ИЗОБРЕТ счет формирова заданным интер ков его записе Бюл. А.Х. анитул группу входных начального зна 8.8)свидеС 06идетеС 06 фаила, две группы блоков элементовИ, группу выходных регистров, первую группу элементов И, группу элементов запрета, узлы анализа, элемент ИЛИ, генератор импульсов, дешифратор, элемент задержки, два элемента И, счетчик, триггер управления.Устройство может формировать выходной файл с заданным интервалом значений признаков его записей либо соднотипными признаками. Первый режим льство ССС 9/46, 1984 ство СССР 9/46, 1984(54) УСТРОЙСТВЗАПИСЕЙ ФАЙЛА ИДЕКТИФИ задаетс чений и в с запоминаю- также в автома данных. Цель ение функциоустройства за для связи пр щими устройс тизированных изобретения нальных возм ервало регист этих р признаков ва второй - гистрах одног ризнака. 1 ил отв ами,анках статвую вкои н расш иост же зн ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах ия выходного файла с алом значений признаУстройство содержи регистров, регистр ения признака записи занесением граничных знаИзобретение относится к вычислительной технике и может быть использовано в вычислительных системахдля связи процессоров с запоминаю 5щими устройствами, а также в автоматизированных банках данных.Целью изобретения является расширение, функциональных возможностейза счет формирования выходного файпас заданным интервалом признаков егозаписей.На чертеже показана структурнаясхема устройства.Устройство содержит группу входных регистров 1, группу элементовИ 2, узлы 3 анализа, каждый из которыхвключает в себя группу дешифраторов4, группу элементов ИЛИ 5, группуэлементов И б и элемент ИЛИ 7. Устройство содержит также группу элементов 8 запрета, группу блоков элементов И 9, группу блоков элементовИ 10, группу выходных регистров 11,регистр 12 конечного значения признака записи файла, регистр 13 начального значения признака записи файла,дешифраторы 14 и 15, группы элементовИЛИ 16 и 17, группу элементов И 18,дешифратор 19, элемент 20 задержки,элементы И 21 и 22, триггер 23 управления, генератор 24 импульсов,счетчик 25, элемент ИЛИ 26, вход 27запуска устройства., информационныевходы 28 устройства, группы кодовыхвходов 29 и 30 устройства, выход 31размера Файла устроиства, сигнальный выход 32 устройства и информационные выходы 33 устройства,Рассмотрим принципы построения иработу устройства.Исходное состояние устройства характеризуется тем, что триггер 23управления и счетчик 25 установлен всостояние- "0" (не показано).По входам 28 в регистры 1 прини 45мается массив исходных данных (записей файла) с приэнаковыми частями.При этом запись Файла может представлять собой код, который имеет рядхарактеристик, относящихся к определенному классу объектов. Эти харак-теристики выражаются числами, например, натурального ряда и размещены вгруппах разрядов признаков в убывспощем порядке. В этом случае задача 5формирования банка данных сводитсяк отождествлению записей файла по совокупности признаков. В этих целях идентификация осуществляется путемзадания интервала значений характеристик, присущих файлу, с последующийпоиском в исходном массиве записей,относящихся к требуемому файлу, Еслипри этом хотя бы один из признакованализируемой записи принадлежит заданному интервалу значений характеристик (признаков), то данная записьподлежит размещению в выходном файле.Задание граничных значений характеристик производится двоичными кодами начального и конечного значенийпризнаков, поступающими по входам 29и 30 в регистры 12 и 13 соответственно.Посредством дешифраторов 14 и 15,элементов ИЛИ 16 и 17, элементов И 18производится формирование интервалазначений признаков, используемых вовсех узлах 3 анализа для определенияпринадлежности соответствующих записей требуемому файлу. С помощью генератора 24 импульсов, счетчика 25,элементов 8 запрета и дешифратора19 производится последовательныйпросмотр и передача идентифицируемыхзаписей в выходные регистры 11.Устройство работает следующимобразом.Пусть для задания характеристикзаписей используется 7 признаков,отождествляемых числами натуральногоряда от 1 до 7. При этом разрядностькаждой из семи групп признаков регистров 1 и соответственно регистров12 и 13 для размещения кодов чиселот 1 до 7 равна 3,Рассмотрим работу устройства, когда требуется сформировать файл, содержащий записи, характеристики которых находятся в интервале значений 3-6, двоичный код которых равны 011 и 110. При этих условиях в регистре 12 записан код 110, а в регистре 13 - код 011. Следовательно, на выходе дешифраторов 14 и 15 формируется код в соответствии с табл. 1. На выходах элементов ИЛИ 17- 17 , а также ИЛИ 16, -16 устанавливаются единичные, сигналы. При этом открываются по первым входам элементы И 18-18, а по вторым входам - элементы И 18 - 18, Следовательно, единичные сигналы Формируются на выходах элементов И 18 з - 18 (табл. 1).В каждом узле 3 анализа открываются по первым выходам элементы И 6- 66, В каждом узле 3 анализа производится определение принадлежности записи файла интервалу значений сле 5 дующим образом.Пусть запись файла в регистре 1 сопровождается тремя. признаками, которым установлены значения 2, 4, 7, а остальные признаки этого файла - нулевые, При этих условиях на входы дешифраторов 4 узла 3 подаются двоичные коды 4, = 010, 4 = 100, 4 =111, на остальные дешифраторы 4 4 т - нулевые коды. Работа узла 3 с учетом выходных сигналов элементов И 18 поясняется табл, 2. Из анализа табл. 2 следует, что на выходе элемента ИЛИ 7 узла 3 анализа формируется единичный сигнал, означающий принадлежность записи регистра 1 требуемому файлу, Следовательно, запись из регистра 1 должна быть переписана в ближайший свободный от начала выходной регистр 11. Работа остальных узлов 3 произво.дится аналогично рассмотренному.Пусть на выходах узлов 3 3и 3 сформированы единичные сигналы, а на выходах остальных узлов - нулевые. При этом единичным сигналом с выхода узла 3, закрыты по первым инверсным входам все элементы 8 запрета, открыты элементы И 9, и элемент И 2 на выходах элементов 9 устанавливается двоичный код записи из регистра 1, поступающий на вторые входы всех блоков элементов И 10. На выходе элемента ИЛИ 26 устанавливается единичный сигнал, которым по третьему входу открыт элемент И 21, а по инверсному входу закрыт элемент И 22.Работа устройства начинается по сигналу запуска, поступающему по входу 27 и устанавливающему триггер 23 управления в состояние "1". При этом единичным сигналом с прямого выхода триггера 23 открывается по первому входу элемент И 21 и первым50 импульсом генератора 24, поступающим через элемент И 21 ан счетный вход счетчика 25, увеличивается на единицу его содержимое. При этом на первом входе дешифратора 19 формируется единичный сигнал, которым открываются элементы И 10 первого блока, Через некоторое время, определяемое элементом 20 задержки, содержимое приоритетного на данный момент времени регистра 1, через открытые элементы И 10 записывается в выходнойрегистр 11, . Одновременно через открытый элемент И 2, устанавливается в "0" регистр 1, . Время задержки элементом 20 выбирается исходя издлительности переходных процессов в счетчике 25 дешифратора 19 для обеспечения надежной записи данных в регистры 11.За счет наличия элементов И 9, вносящих задержку в изменение информации на первых входах элементов И 10 при гашении регистров 1, обеспечивается прием данных в регистры 11 по одному и тому же задержанному импульсу генератора 24 элементом 20 задержки.После установки в "0" регистра 1, на выходе узла 3 анализа формируется нулевой сигнал, открывающий элементы 8 запрета по первым инверсным входам, и, так как на выходе узла 3 анализа сформирован единичный сигнал, то элемент 8, запрета открыт, а остальные элементы 8 запрета закрыты по вторым инверсным входам. На выходе элемента ИЛИ 26 поддерживается единичный сигнал, удерживающий в открытом состоянии элемент И 21, а в закрытом - элемент И 22. Поэтому очередным импульсом генератора 24 в счетчике 25 прибавляется единица и ну втором входе дешифратора 19 формируется единичный сигнал, открывающий элементы И 10 второго блока. Аналогично описанному запись файла из регистра 1 передается в регистр 11, а регистр 1 устанавливается в "0", Так как в рассмотренном примере на выходах узлов 3 - 3анализа установлены нулевые уровни сигналов, то к моменту формирования очередного импульса генератора 24 единичный сигнал устанавливается на выходе элемента 8 , запрета. Третьим импульсом генератора 24 в счетчике 25 формируется двоичный код числа 3, а в дешифраторе 19 возбуждается третий выход, единичным сигналом с выхода которого открываются элементы И 10 третьего блока. Аналогично описанному задержанным импульсом в третийрегистр 11 передается запись файла изи-го регистра 1, устанавливаемоготакже в состояние "0", При этом еди.ничный сигнал с выхода элемента И 26 снимается, закрывая тем самым элемент И 21 и открывая элемент И 22 по инверсному входу. Поэтому очередным импульсом генератора 24 устанавливается в пОп триггер 23, единичный сигнал с нулевого входа которого поступает .на сигнальный выход 32, свидетельствующий о завершении формиро О вания выходного файла в регистрах 11, содержимое счетчика 25 при этом не изменяется. Размер выходного файла присутствует на выходах 31 в виде двоичного кода номера регистра 11, в котором размещена последняя запись файла.При необходимости формирования очередного файла в регистры 1 по входам 28 подается массив записей с признаковыми частями, а в регистры 12 и 13 - значения границ интервала признаков. После этого по входу 27 в устройство подается импульс запуска, по которому счетчик 25 устанав ливается в "О", а триггер 23 управления - в "1". В дальнейшем устройство работает аналогично описанному.Если требуется сформировать файл, содержащий отнотипные записи, То в регистры 12 и 13 следует занести одинаковые двоичные коды требуемого типа записей. При этом единичный сигнал в соответствии с табл. 1 формируется только одним из элементов И 18, разрешающий анализ требуемого35 типа записей во всех узлах 3 анализа. Формула изобретения40Устройство для идентификации записей файла содержащее группу входных регистров, входы которых являются информационными входами устройства, регистр начального значения признака записи файла, входы которого являются первой группой кодовых входов устройства, две группы блоков элементов И, группу выходных регистров, выходы которых являются информационными выходами устройства, первую группу элементов И, группу элементов запре- та, элемент ИЛИ, генератор импульсов, первый дешифратор, элемент задержки, два элемента И, счетчик, триггер управления, единичный вход которого и вход установки в "О счетчика подключены к входу запуска устройства, единичный выход триггера управления соединен с первым входом первого элемента И, нулевой выход триггера управления соединен с сигнальным выходом устройства, нулевой вход триггера управления соединен с выходом второго элемента И, прямой вход которого подключен к выходу генератора импульсов и к второму входу первого элемента И, инверсный вход второго элемента И подключен к выходу элемента ИЛИ и к третьему входу первого элемента И, выход которого соединен со счетным входом счетчика и через элемент задержки - с первыми входами элементов И первой группы, второй вход первого элемента И которой подключен к управляющему входу первого блока элементов И первой группы и к первым инверсным входам элементов запрета группы, второй вход д-го элемента И первой группы ( = 2, 3, , п, и - число входных регистров) соединен с выходом (1)-го элемента запрета группы и с управляющим входом х-го блока элементов И первой группы, выходы элементов И первой группы подключены к входам установки в 0 соответствующего входного регистра группы, группы выходов нуля записей файла входных регистров группы соединены с информационными входами одноименных блоков элементов . первой группы, выходы блоков элементов И первой группы объединены и подключены к информационным входам всех блоков элементов И второй группы, выходы которых соединены с входами одноименных выходных регистров группы, выходы счетчика подключены к выходам размера файла устройства и к входам первого дешифратора, каждый выход которого соединен с первым управляющим входом одноименного блока элементов И второй группы, о т л и ч а ю щ е е с я тем, что, с целью расширения функцио нальных возможностей за счет формирования выходного файла с заданным интервалом значений признаков его записей, в него введены регистр конечного значения признака записи файла, входы которого являются второй группой кодовых входов устройства, второй и третий дешифраторы, две группы элементов ИЛИ по шэлементов каждая (ш - число разрядов позиционной формы представления кодов признаков файла), вторая группа элементов И,1388866 Таб,лица 1 Номер выходов ДС 14, 15, ИЛИ 16, 17, И 18 Элемент 1 2 3 4 5 О О УС 15 ОЭС 1 ч ОИЛИ 17 О ИЛИ 16 1 И 18 О О(и узлов анализа, каждый иэ которыхсодержит группу из Е дешифраторов(1 - число признаков записи файла),группу из щ элементов ИЛИ, группу из5ш элементов И и элемент ИЛИ, причемвыходы регистра конечного значенияпризнака записи файла подключены квходам второго дешифратора, выходырегистра начального значения признака записи файла подключены к входамтретьего дешифратора, 1-й вход к-гоэлемента ИЛИ первой группы (1 = 1,2, , ш - г + 1, г = 1, 2,ш - 1) подключен к (1 + г - 1)-му15выходу первого дешифратора, р-й входг-го элемента ИЛИ второй группы(р = 1, 2, , г + 1) соединен с.р-м выходом второго дешифратора, выход первого элемента ИЛИ первойгруппы и первый выход второго дешифратора подключены соответственно кпервому и второму входам первогоэлемента И второй группы, щ-й выходпервого дешифратора и выход (щ)-га 25элемента ИЛИ второй группы подключены соответственно к первому и второму входам ш-го элемента И второйгруппы, первый вход-го элементаИ второй группы подключен к выходу-го элемента ИЛИ первой группы (=- 2, 3, , ш - 1), второй вход-го элемента ИЛИ второй группы подключен к выходу (- 1)-го элементаИЛИ второй группы, выходы элементовИ второй группы соединены с первымивходами одноименных элементов И вкаждом узле анализа, выходы полейпризнаков записи файла -го входного регистра соединены с группамивходов дешифраторов -го узла анализа, д-е выходы дешифраторов в каждомузле анализа соединены с входами-го элемента ИЛИ группы данного узла анализа, выходы элементов ИЛИгруппы в каждом узле анализа соединены с вторыми входами одноименныхэлементов И группы своего узла анализа, выходы элементов И группы каждого узла анализа соединены с входами элемента ИЛИ своего узла анализа, прямой вход 1-го элемента запрета группы= 1, 2, , ш - 1)подключен к выходу (1 + 1)-го узлаанализа, з-й инверсный вход 1-го элемента запрета группы (в = 1, 2,1) подключен к выходу элемента ИЛИя-го узла анализа, выходы элементовШИ узлов анализа соединены с входа.ми элемента ИЛИ, выход элемента задержки подключен к вторым управляющим входам всех блоков элементов Ивторой группы,1388866 1 О Злемент О О О О О О И 6 О 1)С 4, ПС 4 1)С 4 э ИЗИ 5 Таблица 2 Номера выходов ДС 4, ИЛИ 5, И 6 2 3 4 5 6 О О О О О 1 О О О О О О О 1 О О О 1 О О О1388866 Составитель М.КудряшевТехред А. Кравчук Корректор С. Шекмар Редактор Е.Копча Заказ 1581/50 Тираж 704. Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж Раушская наб., д. 4/5