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

СОЮЗ СОВЕтСНИХсоцИАлистичесниРЕСПУБЛИК А 46 51)5 С 06 Р 15 НИЕ ИЗОБРЕТЕНИЯ ческий инст согор, тюнико ство СССР40, 1985во СССР140, 1984КА ИНФОРМА(5 7) Изобретени носится к вычисл ожет испольэотельнои технике и ваться для чтения формационного мас выбора из инва данных, тре ГОСУДАРСТВЕННЫЙ КОМИТЕТпо изОБРетениям и ОТКРытиямпРи Гннт сссР К АВТОРСКОМУ СВИДЕТЕЛЬСТ 1) 4611943/242) 02. 12.886) 15.04,91, Бюл,1) Винницкий политех ут72) ГЛ, Букат, В,Н. Ль.Э. Волосович и И,Е. Тю53) 681.325(088,8)56) Авторское свидетель1228116, кл. С 06 Р 15Авторское свидетельст1206810, кл. Г 06 Р 154) УСТРОРСТВО ДЛЯ ПОИС бующихся, например, в автоматизированной системе обучения лексике,Цель изобретения - расширение функциональных возможностей за счет нахождения записи с заданным ключом поиска и максимальным приоритетом. Поставленная цель достигается тем, чтоустройство содержит первый и второйсчетчики 1 и 2, дешифратор 3, блок4 памяти, первый регистр 5, поле 6ключа регистра 5, поле 7 приоритетарегистра 5, поле 8 данных регистра 5,вход 9 признака поиска устройства,первый узел 10 сравнения, первый 15,второй 16 и третий 17 элементы И,генератор 18 тактовых импульсов, первый и второй элементы 19 и 20 задержки и второй регистр 21. 1 ил.Изобретение относится к вычислительной технике и может быть использовано для чтения и выбора изинформационного массива данных, требующихся, например, в автоматизированной системе обучения лексике.Цель изобретения - расширениефункциональных возможностей за счетнахождения записи с заданным ключомпоиска и максимальным приоритетом.На чертеже приведена схема предлагаемого устройства,Устройство содержит первый и второй счетчики 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 запуска уст 1 ройства, информационный вход 23)устройства, выход 24 признака окончания работы и выход 25 результата уст,ройства,Устройство работает следующим образом.Поиск информации инициируется подачей импульса на вход 22, в результате чего запускается генератор 18тактовых импульсов. По первому им,пульсу с его выхода осуществляется .прием начальной записи в регистр 5. 40В дальнейшем в зависимости от соотношения между ключом искомой записии ключом записи, находящейся в регистре 5, работа устройства можетпроисходить двумя путями. 45В случае, когда ключ считанной записи не совпадает с ключом искомойзаписи, появляется сигнал на выходе11 узла 10, подготавливающий к срабатыванию элемент И 16, При появлении .0импульса на выходе элемента 19 задержки срабатывает элемент И 16, в результате чего импульс поступает насчетный вход счетчика 1 и его содержимое увеличивается на единицу, Повторому импульсу с выхода генератора5518,тактовых импульсов в соответствиис. адресом, записанным в счетчике 1,в регистр 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 устройства.Формула изобретенияУстройство для поиска информации, содержащее первый счетчик, дешифратор, блок памяти, первый регистр, первый узел сравнения первый элемент И, первый элемент задержки и генератор тактовых импульсов, причем вход запуска устройства подключен к входу запуска генератора тактовых16424 б 2 Составитель В, СмирновТехред С.Мигунова Корректор Л. Пилипенко Редактор А. Лежнина Заказ 1148 Тираж 41 б Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при. ГКНТ СССР 113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 101,импульсов, выход которого подключенк входу записи-считывания первогорегистра и входу первого элемента задержки, выход которого подключен кпервому входу первого элемента И,выход блока памяти подключен к информационному входу первого регистра,первый выход которого подключен кпервому информационному входу первогоузла сравнения, выход признака равенства которого подключен к второмувходу первого элемента И, вход признака поиска устройства подключен квторому информационному входу первогоузла сравнения, о т л и ч а ю щ е -е с я тем, что, с целью распйренияфункциональных возможностей за счетнахождения записи с задачным ключомпоиска и максимальным приоритетом,оно содержит второй счетчик, второйрегистр, регистр приоритета, второйузел сравнения, второй элемент задержки, второй и третий элементы И,причем информационный вход устройстваподключен к информационному входупервого счетчика, информационные выходы которого подключены к входампервой группы депифратора, выходыкоторого подключены к адресным входам блока памяти, выход первого элемента задержки подключен к ьходувторого элемента задержки и первомувходу второго элемента И, второй вход и выход которого подключены соответственно к выходу признака неравенства первого узла сравнения и счетному входу первого счетчика, выходпервого элемента И подключен к входусинхронизации второго узла сравненияи счетному входу второго счетчика,информационные выходы которого подключены к входам второй группы дешифратора, выход переполнения второгосчетчика подключен к входу установкив 0 первого счетчика, входу установки в "0" регистра приоритета, 15 входу останова генератора тактовыхимпульсов и выходу признака окончания работы, выход второго элементазадержки подключен к первому входутретьего элемента И, выход которого 20 подключен к входам записи-считываниявторого регистра и регистра приори"тета, выход которого подключен кпервому информационному входу второго узла сравнения, выход которого 25 подключен к второму входу третьегоэлемента И, второй выход первого регистра подключен к информационномувходу регистра приоритета и второмуинформационному входу второго узласравнения, третий выход первого регистра подключен к информационномувходу второго регистра, выход которого подключен к выходу результатаустройства.