Устройство для поиска информации Советский патент 1991 года по МПК G06F15/40 

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

На чертеже приведена схема предлагаемого устройства.

Устройство содержит первый и второй счетчики 1 и 2, дешифратор 3, блок 4 памяти, первый регистр 5, пол 6 ключа регистра 5, поле 7 приоритета регистра 5, поле 8 данных регистра 5, вход 9 признака поиска устройства, первый узел 10 сравнения, выходы признака неравенства 11 и признака равенства 12 узла 10 сравнения, регистр 13 приоритета, второй узел 14 сравнения, первый 15, второй 16 и третий 17 элементы И, генератор 18 тактовых импульсов, первый и второй элементы 19 и 20 задержки, второй регистр 21, вход 22 запуска уст- тойства, информационный вход 23 (устройства, выход 24 признака оконча |ния работы и выход 25 результата уст .ройства

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

Поиск информации инициируется подачей импульса на вход 22, в результате чего запускается генератор 18 тактовых импульсов. По первому импульсу с его выхода осуществляется прием начальной записи в регистр 5„ В дальнейшем в зависимости от соотношения между ключом искомой записи и ключом записи, находящейся в регистре 5, работа устройства может происходить двумя путямио

В случае, когда ключ считанной записи не совпадает с ключом искомой записи, появляется сигнал на выходе 11 узла 10, подготавливающий к срабатыванию элемент И t60 При появлени импульса на выходе элемента 19 задерки срабатывает элемент И 16, в результате чего импульс поступает на счетный вход счетчика 1 и его содержимое увеличивается на единицу. По второму импульсу с выхода генератора 18jтактовых импульсов в соответствии с адресом, записанным в счетчике 1, в регистр 5 принимается информация

0

5

0

5

0

.п 35

40

45

55

из блока 4 памяти, ключ которой анализируется таким же образом„

В случае, когда ключ считанной записи совпадает с ключом искомой записи, появляется сигнал на выходе 12 узла 10, подготавливающий к срабатыванию элемент И 15, При появлении импульса на выходе элемента 19 задержки срабатывает элемент И 15. На счетный вход счетчика 2 и на вход синхронизации узла 14 поступает импульс, в результате чего содержимое счетчика 2 увеличивается на единицу и разрешается работа узла 14 сравнения „

Если содержимое поля 7 приоритета регистра 5 больше содержимого регистра 13, то на выходе узла 14 появляется сигнал, подготавливающий к срабатыванию элемент И 17„ При появлении импульс на выходе элемента 20 задержки срабатывает элемент И 17, в результате чего содержимое поля 7 приоритета регистра 5 переписывается в регистр 13, а содержимое поля 8 данных - в регистр 210 Если же содержимое поля 7 приоритета регистра 5 не превосходит содержимого регистра 13, то перезаписи информации в регистры 13 и 21 не происходит

В дальнейшем устройство работает аналогично.

I

При переборе всех адресов, определяемых содержимым счетчиков 1 и 2, появляется сигнал на выходе переполнения счетчика 2, по которому происходит обнуление счетчиков 1 и 2 и регистра 13, а генератор 18 тактовых импульсов останавливается. При этом на выход 24 устройства поступает сигнал об окончании процесса поиска, в регистре 21 находится искомая запись (поле данных) с заданным ключом поиска и максимальным приоритетом, которая поступает на выход 25 устройства „

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

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

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

и выход которого подключены соответственно к выходу признака неравенства первого узла сравнения, и счетному входу первого счетчика, выход первого элемента И подключен к входу синхронизации второго узла сравнения и счетному входу второго счетчика, информационные выходы которого под

Изобретение относится к вычислительной технике и может использоваться для чтения и выбора из информационного массива данных, тре|22 бующихся, например, в автоматизированной системе обучения лексике. Цель изобретения - расширение функциональных возможностей -за счет нахождения записи с заданным ключом поиска и максимальным приоритетом. Поставленная цель достигается тем, что устройство содержит первый и второй счетчики 1 и 2, дешифратор 3, блок 4 памяти, первый регистр 5, поле 6 ключа регистра 5, поле 7 приоритета регистра 5, поле 8 данных регистра 5, вход 9 признака поиска устройства, первый узел 10 сравнения, первый 15, второй 16 и третий 17 элементы И, генератор 18 тактовых импульсов, первый и второй элементы 19 и 20 задержки и второй регистр 21. 1 ил0 с S (Л оэ N5 ОЭ ю

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

ства которого подключен к второмусчетчика подключен к входу установки

входу первого элемента И, вход приз-в О первого счетчика, входу устанака поиска устройства подключен кновки в О регистра приоритета,

второму информационному входу первого | входу останова генератора тактовых

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

импульсов и выходу Признака окончания работы, выход второго элемента задержки подключен к первому входу третьего элемента И, выход которого подключен к входам записи-считывания второго регистра и регистра приори

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