Устройство для поиска информации
Изобретение относится к вычислительной технике и может быть использовано в системах управления банками данных. Цель изобретения - расширение функциональных возможностей устJT ройства за счет поиска в наборе данных адресов всех записей с заданным ключом . Цель изобретения достигается тем, что в устройство для поиска информации , содержащее регистры нижней 1 и верхней 2 границ, регистр 3 ключа , регистр 4 информации, выходной регистр 5, сумматор 6, две группы 7 и 8 элементов ИЛИ, три элемента ИЛИ 9-11, два элемента И 12,13, генератор 14 тактовых импульсов, рас-г пределитель 15 импульсов, блок 16 памяти, две схемы 17,18 сравнения, суммирукщии 19 и вычитающий 20 счетчики , регистр 21 адреса, введены три группы 22-24 элементов И, два триггера 26 и 27, два элемента задержки 31 и 34, группа 25 элементов ИЛИ, пять элементов И 28-30,32,36, два элемента ИЛИ 33 и 35. 1 ил. е S (Л с
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕ .НИХ
РЕСПУБЛИН (19) (И) А1 (51)5 G 06 F 15/ч0
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТСРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ . ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ (КНТ СССР (21) 4634475/2ч (22) 09.01.89 (46) 15.01 ° 91. Бюл. Р 2 (71) Таганрогский радиотехнический институт им. В.Д.1 алмыкова (72) В,М.Глушань, В,H.Курейчик и А.В.Пришибской (53) 681.325(088.8) .(56) Авторское свидетельство СССР
М- 1228116, кл. С Ob Г 15/40, 1984.
Авторское свидетельство СССР
1278891, кл. С 06 Р 15/40, 1985. (54) УСТР01(СТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в системах управления банками данных. Цель изобретения — расширение функциональных возможностей уст2 ройства за счет поиска в наборе данных адресов всех записей с заданным ключом. Цель изобретен»я достигается тем, что в устройство для поиска информации, содержацее регистры нижней
1 и верхней 2 границ, регистр 3 ключа, регистр 4 информации, выходной регистр 5, сумматор 6, две группы
7 и 8 элементов ИЛИ, три элемента
ИЛИ 9-11, два элемента И 12,13, генератор 14 тактовых импульсов, рас . предел»тель 15 импульсов, блок 16 памяти, две схемы 17,18 сравнения, суммнрувг(пй 19 и вычитаюций 20 счетчики, регистр 21 адреса, введены три группы 22-24 элементов И, два триггера 26 и 27, два элемента задержки
31 и 34, группа 25 элементов ИЛИ, пять элементов И 28-30,32,36, два элемента ИЛИ 33 и 35. 1 ил. !
1621049
Изобретение относится к вычислительной технике и может быть использовано l3 системах управления данных.
Цель изобретения ч расширение функциональных воэможностей за счет поиска в наборе данных адресов всех записей с заданньп: ключам.
На чертеже приведена структурная схема устройства.
Устройство содержит регистр 1 ниж10 ней граню(ы, регистр 2 верхнеи границы, регистр 3 ключа, регистр 4 информации, выходной регистр 5, сумматор 6, группы 7 и 8 элементов ИЛИ, элементы ИЛИ 9-11, элементы И 12 и 13, генератор 14 тактовых импульсов, распределитель 15 импульсов, блок 16 памяти, схемы 17 и 18.сравнения. счетчики 19 и 20, регистр 21 адреса,, группы 22-24 элементов И, группу 25 элементов ИЛИ, триггеры 26 и 27, элементы И 28-30, элемент 31 задержки, элемент И 32, элемент ИЛИ
33„ элемент 34 задержки, элемент ИЛИ 25
35, .элемент И 36, вход 37 адреса нижней границы, вход 38 адреса верхней границы, вход 39 ключа, вход 40 запуска„ вход 41 разрешения начальной записи, адресньп выход 42, выход 43 признака отсутствия информации.
В исходном состоянии счетчики 19 и 20, регистр 5, триггер 27 обнулены, генератор 14 заторможен, а распределитель 15 установлен в исходное со35 стояние. На входы 37-39 подаются ко-. ды адреса первой записи, последней записи и ключа искомой записи соответственно. Ilo .импульсу на входе 41 разрешается запись соответствующей информации в регистры 1-3, после чего коды с входов 37-39 снимаются.
При подаче на вход 40 импульса запускается генератор 14 и импульсы с его выхода через распределитель 15 45 подаются в устройство. Импульс с первого выхода распределителя разрешает запись информации в регистр 21 и счетчики 19 и 20, так как элемент
И 28 открыт потенциалом "1" с ипверс50 ного выхода триггера 27. После этого импульс с второго выхода распределителя 15 изменяет содержимое счетчиков
19 и 20 и разрешает запись, определяемую рубежом, в регистр 4, так как элемент И 32 открыт едшшчным потенциалом с инверсного выхода триггера
27. Схема 18 осуществляет сравнение кода ключа искомой записи, находяцегося в регистре 3, с кодом ключа записи, считанной на регистр 4. Возможны следуюцие ситуации: — ключ считанной записи меньше ключа искомой записи(сигнал с выхода.
"Меньше" открывает элемент И 12, переписывая рубеж, увеличенный на единицу, в регистр 1 в качестве нижней границы); ключ считанной записи больше ключа искомой записи (сигнал с выхода "Больше" открывает элемент И 13, перепи- сывая рубеж, уменьшенный на единицу, в регистр 2 в качестве верхней границы)у — ключ считанной записи совпадает с ключом искомой записи (,обнаружено попадание рубежа в зону адресов записей с заданным ключом, после чего необходимо выявить адреса всех записей этой зоны).
При этом сигнал с выхода "Равно" схемы 18 устанавливает триггер 27 в состояние "1". Затем импульс с третьего выхода распределителя 15 проходит через открытый элемент И 39 и открывает элементы И группы 22, разрешая поступление адреса, следующего за рубежом на адресные входы блока
16. Этот. же импульс, задержанный на эяементе 34 на время выборки информации в блоке 16, разрешает запись считанного кода ключа в регистр 4 °
Импульс с выхода элемента И 29, задержанный на элементе 31 на время анализа первого адреса (следующего за рубежом), открывает элементы И группы ?4, разрешая поступление адреса, предшествующего рубежу на адресные входы блока 16. Этот же импульс, задержанный на элементе 34, разрешает запись считанного кода ключа в регистр 4.При этом при анализе адресов, последующего и предшествующего рубежу, если код ключа считанной записи совпадает с кодом ключа записи, то этот адрес записывается в регистр
5 сигналом с выхода "Равно" схемы 18.
Затем анализируются адреса по правилу: адрес=рубеж + 2 и т.д. Очередной сигнал с первого выхода распределителя 15 уже не меняет содержимого счетч <ов 19 .и 20, а сигнал с второго выхода формирует с счетчиках соответствующие адреса:
1 адрес ч,g9 = рубеж + 2 адрес с .го = рубеж — 2.
20 ре данных;<дресов Всех записей с заданныи кличол1, 13 него введены три группы элеиенто<3 И, третья группа элементов И;П1, дна триггера, третий— седьмой элементы И, два элемента задерж1(и,. четвертьп! и пятый элементы
ИЛИ, прич<.м первый Вход третьего элемента И соед3шен с первым выходом распределителя 3Ватульсов и входом установки нуля первого триггера, вход
5
1<>2
Сигнал с третьего Выхода расиреде" лителя 15 последовательно Оир;нпинает счетчики 19 и 20, анализируя адреса.
11ри этом, есш(анал1!зируемые адреса вьппли из зоны адресов записей с заданным кль>чол1, то на выходах "Больше" и "!1еньне" схемы 18 последовательно появляется сигнал. Первый сигнал с выхода "Больше" усганавливает триггер 26 в состояние "1", а второй сигнал через открытьп! элемент И >6 .поступает на вход ocTattot>гкней rpat!!IIIII, что фиксирует схема 17.
Формула изобретения
Устройство для поиска информации, содержацее регистр нижнеи границы, регистр верхней границы, регистр ключа, регистр информации, вьь(одной р»гистр, сумматор, две группы элементов ИЛИ, три элемента ИЛИ, два элемента И, генератор тактовых или!у>п>сов, распределитель импульсов, блок памяти, две схемы сравнения, суммирующий ь1 вычитал>!!гй! счет н<ки, регистр адреса, причем выходы суимируюшего счетчика соединены с нервь<л<31 Входами соответствуюцих элементов ШП1 первой группы, вторые входь! которих Образуют вход адреса нижней границы устройства, выходы элементов 1ШИ первой группы подключены к соот<1етствул>ш><л1 информационным входаи регистра нижней границы, выход которого соединен с первыми входами первой схемы сравнения и сул(матора, выход сумматора подключен к инфорл!ацион!!ьll l входам регистра адреса, суимируюцего и вычитаюцего счетчиков, вход записи регистра адреса соединен с первым выходом распределителя ил!пульсов, вход которого подключен к выходу генератора тактовых импульсов, вход запуска генератора тактовых импульсов является входом запуска устройства, первые входы элементов ИЛИ второй группы образуют вход адреса верхней границы устройства, выходы элементов
ИЛ11 второй группы соединены с соответствуюцими информационными входами регистра верхней границы, выход которого подключен к вторым входам сумматора и первой схемы сравнения, 25
45 выход первой схем:,I ср;1внен«п со(11<1" нен с виходол! 10>изин!„-1 О;., < г«ин информации yc 1p<>itcTI<;I 11 нер>«>и !<ход<>м первого элемента 11.111, В><х<>11 кот рого подключен к вхо;!у ост;н<ОВ» reItLРатОРа такто11ых It!Ill)лье(><1> Вто1>ой выход распределителя импульсов соед<гнен с входами счет» суии1!руюп1его и В11<ит;II<>t tel o си»ичиков, выход pet tt< тря информации п<>дключен к первому входу Второй схемы ср(>пленяя, второй вход которой соединен с ш!ходом регистра ключа, инфорл!аи1!Онньь! Вход регистра клича является нходои ключа устройства, вход разр»шен1!я началь-!
loll записи Q СТ1ы>йства нодк>п> 1ен I( входу записи регистра ключа и первыи
Входаи «торого и третьего элементов, ИЛИ, инфориа>(и(нгный вход регистра инфорл<ац1В! СО(<Д1!неl! < Выходом 0>JIoKQ памяти, адрес«и лй1 вход которогo нодКЛЮ<М Н К ИН<>ОРЛ1<1ЦИОН!1ОИУ ВХОДУ 11 IX<)JI но о ре! нст1>а,алыхo;! выхолногс регистра является адресныи выхон<и устройства, трез Iнl В1 1хОд 1) 1спред(.л11теля им11уль сов соединен с п»рвиии входами первого и второго э3!ел<»!<тон И, выход 3><11!по второй схеии сравнения подI"J1lo
Составитель В.Есипов
Техред М.Дидык Корректор М.немчик
Редактор Л.Пчолинская
Заказ 4248 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 установки единицы которого подключен и выходу Больше" второй схемы сравнения, выход "Равно" второй схемы сравнения соединен с входом установки единицы второго триггера, прямой выход которого подключен к первым входам четвертого и пятого элементов И, выход пятого элемента И соединен с вторым входом первого эле1О мента ИЛИ, выходы суммирующего счетчика подключены к первым входам соответствующих элементов И первой группы, выходы которых соединены с первыми входами соответствующих элементов KGf третьей группы, выходы регистра адреса подключены к первым входам соответствующих элементов И второй группы, выходы которых соединены с вторыми входами соответствующих элементов Ш1И третьей группы, выходы вычитаюцего счетчика подключены к первым входам соответствующих элементов И третьей группы, выходы которых соединены с третьими входами соответствующих элементов ИЛИ третьей группы, адресные входы блока памяти подключены к выходам соответствующих элементов ИЛИ третьей группы, инверсный выход второго триггера соединен с вторыми входами элементов
И второй группы, первым входом шесто." го элемента И и вторым входом третьего элемента И, выход которого подключен к входам записи суммирующего н вычитаюшего счетчиков, третий вьгход распределителя импульсов соединен с вторым входом четвертого элемента И, выход которого подключен к входу первого элемента задержки, вторым входам элементов И первой группы и первому входу четвертого элемента
ИЛИ, выход первого элемента задержки соединен с вторыми входами элементов И третьей группы и вторым входом четвертого элемента ИЛИ, выход которого подключен к входу второго элемента задержки, второй выход распределителя импульсов соединен с вторым входом шестого элемента И, выход которого подключен к первому входу пятого элемента ИЛИ, выход второго элемента задержки соединен с вторым входом пятого элемента ИЛИ, выход которого подключен к входу ааписи регистра информации, выход "Меньше" второй схемы сравнения соединен с первым входом седьмого элемента И, второй вход которого подключен к прямому выходу первого триггера, выход седьмого элемента If соединен с вторым входом пятого элемента И.
