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

 

Изобретение относится к вычислительной технике и может использоваться для чтения и выбора из информационного массива данных, тре|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 ОЭ ю

2462 А 1

СОЮЗ СОВЕтСНИХ соцИАлистических

РЕСПУБЛИК (19) (1!) (5y)5 Г 06. F 15/40

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И OTHPbfTHSIM пРи Гннт сссР (21) 4611943/24 (22) 02.12.88 (46) 15.04.91. Бюл. № 14 (7 1) Винницкий политехнический инсти- тут (72) ГЛ. Букат, В.Н. Лысогор, А.Э. Волосович и И.E. Тютюников (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1228116, кл. G 06 F 15/40, 1985.

Авторское свидетельство СССР № 1206810, кл. G 06 F 15/40, 1984. (54) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМА.ЦИИ (57) Изобретение относится к вычислительной технике и может использоваться для чтения и выбора из информационного массива данных, тре2 бующихся, например, в автоматизированной системе обучения лексике, Цель изобретения — расширение функциональных возможностей за счет нахождения записи с заданным ключом поиска и максимальным приоритетом. Поставленная цель достигается тем, что устройство содержит первый и второй счетчики 1 и 2, дешифратор 3, блок

4 памяти, первый регистр 5, поле 6 ключа регистра 5, поле 7 приоритета регистра 5, поле 8 данных регистра 5, вход 9 признака поиска устройства, первый узел 10 сравнения, первый 15, второй 16 и третий 17 элементы И, генератор 18 тактовых импульсов, первый и второй элементы 19 и 20 задержки и второй регистр 21. 1 ил.

1642462

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

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

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

Устройство содержит первый и второй счетчики 1 и 2, дешифратор 3, блок 4 памяти, первый регистр 5, поле

6 ключа регистра 5, поле 7 приоритета регистра 5, поле 8 данных регистра 5, вход 9 признака поиска устройства, первый узел 10 сравнения, выходы признака неравенства 11 и признака равенства 12 узла 10 сравнения, регистр 13 приоритета, второй узел

14 сравнения, первый 15, второй 16 и третий 17 элементы И, генератор 25

18 тактовых импульсов, первый и второй элементы 19 и 20 задержки, второй регистр 21, вход 22 запуска уст1ройства, информационный вхоД 23 устройства, выход 24 признака оконча- 30 ния работы и выход 25 результата уст,ройства. !

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

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

В дальнейшем в зависимости от соотношения между ключом искомой записи и ключом записи, находящейся в регистре 5, работа устройства может происходить двумя путями. 45

В случае, когда ключ считанной записи не совпадает с ключом искомой записи, появляется сигнал на выходе

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

18 тактовых импульсов в соответствии

1 с. адресом, записанным в счетчике 1, s регистр 5 принимается информация,из блока 4 памяти, ключ которой анализируется таким же образом.

В случае, когда ключ считанной записи совпадает с ключом искомой записи, появляется сигнал на выходе

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

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

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

13, то перезаписи информации в регистры 13 и 21 не происходит.

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

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

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

1642462

Составитель В. Смирнов

Техред С.Мигунова

Корректор Л. Пилипенко

Редактор А. Лежнина

Заказ 1148 Тираж 41б Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при. ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Ужгород, ул. Гагарина, 101,импульсов, выход которого подключен к входу записи-считывания первого регистра и входу первого элемента задержки, выход которого подключен к первому входу первого элемента И, выход блока памяти подключен к информационному входу первого регистра, первый выход которого подключен к первому информационному входу первого узла сравнения, выход признака равенства которого подключен к второму входу первого элемента И, вход признака поиска устройства подключен к .второму информационному входу первого узла сравнения, о т л и ч а ю щ е— е с я тем, что, с целью распйрения функциональных возможностей за счет нахождения записи с задачным ключом поиска и максимальным приоритетом, оно содержит второй счетчик, второй регистр, регистр приоритета, второй узел сравнения, второй элемент задержки, второй и третий элементы И, причем информационный вход устройства подключен к информационному входу первого счетчика, информационные выходы которого подключены к входам первой группы депифратора, выходы которого подключены к адресным входам блока памяти, выход первого элемента задержки подключен к ьходу второго элемента задержки и первому входу второго элемента И, второй вход и выход которого подключены соответственно к выходу признака неравенства первого узла сравнения и счетному входу первого счетчика, выход первого элемента И подключен к входу синхронизации второго узла сравнения и счетному входу второго счетчика, информационные выходы которого подключены к входам второй группы дешифратора, выход переполнения второго счетчика подключен к входу установки в "0" первого счетчика, входу установки в "0" регистра приоритета, входу останова генератора тактовых импульсов и выходу признака окончания работы, выход второго элемента задержки подключен к первому входу третьего элемента И, выход которого

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

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