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

 

Союз Советских

Социалистических

Республик

Й АВТОРСКОМУ СВИДИЕЛЬСХВ .р (6l) Дополнительное к авт, свид-ву— (22) Заявлено 27.11.74 (21) 2079107/24 с при"оединениеьт заявки М— (23) Приоритет— (43) Опубликовано 05 05.77. Бтоллетеиь № 17 (45) Дата опубликования описании 23.06.77 (51) М, Кл.е G 11 C 8/00

Гасударственный квинтет

Совета Мнннотроа СССР оо делам нзооретеннй н открытий (оЗ) УДК 681.327.66 (088.8) (72) Автор изобретения

Н. С. Скороход

Институт прикладной математики АН СССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫБОРКИ ИНФОРМАЦИИ

Изобретение отпосится к области вычислительной техники и, в частности,к устройствам выборки информации иэ ЗУ, Известно устройство, осуществляющее выборку информации по ключу,, содержащемуся в соответствующем слове ЗУ (1). В этом устройстве для получения адреса одного слова ЗУ осуществляют последовательное умножение разрядов ключа на элементы некоторой матрицы и сложение между собой полученных произведений При неудачной 1О попытке поиска информации по полученному адресу (ключ выбранного из ЗУ слова не совпадает с исходным ключом) требуется выполнить вторичный поиск, Однако в — àêîì устройстве возможна только полная смена содержимого матрицы перед 1а выполнением вторичного поиска, что снижает быстродействие устройства.

-Наиболее близким по технической сущности к данному изобретению является устройство для выборки информации, содержащее входной регистр, 2в выходы которого подключены к одним из входов блока сравнения. Другие входы блока сравнения соединены с выходами накоп1пеля, входы которого подключены к выходам адресного блока(21.В этом

;устройстве адрес одного слова накопители полу- 25 чают лугам псследсвательнсгс сравнения ключа с маскаыт, За один такт работы устрсйстьа формируют часть разрядов адреса. Для получения всех разрядов ацреса требуется несколько тактов сравнения клтсча с масками. При повторном поиске слова накопителя пс исходному кл:. у (при неудачной первой попытке) требуетбя смена содержимого регистров маски, В устройстве предусмотрены средства дти-. иэмснения содержимого этих регистров. Выбор::тсвогс содержимого 1ег *стася маски и занесение его на соответствующие регистры снижают быстродействие устройства.

Целью изобретения является повышение, быстрсд"й пзия

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

1тэ чертеже изображена функциональная схема устройства.

Устройство содержит входной регистр 1, регистр циклического сдвига 2,. адресный блок 3, накопитель 4н блок сравнения 5.

557414

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

Техред Н. Бабурка

КоРРектоР Л, Веселовская

Редактор Л. Утехина

Закал 854/61

Тираж Подписное

ЦНИИПИ Государственного комитета Совета Министров CCCP по делам иэобретеиий и открытий

11ЭО35, Москва, Ж-З5, Раушская наб., 4/5

Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4

Йа- входной регистр 1 поступает код ключа, который затем передается на регистр 2 и поступает и адресный. блок . В адресном блоке 3 осуществляется йреобразо ание ключа в адрес. По получен ному адресу осуществляется выборка слова иэ накопителя 4. Р юч, содержащийся в слове, выбранном из накопителя 4, поступает в блок сравнения 5. На друг е входы этого блока подается исходный ключ регистра 1, При совпадении ключей с блока сравне 5 выдается сигнал окончания поиска слова, при несовпадении — управляющий сигнал, который оступает на регистр 2 и производит сдвиг содер мого этого регистра, Код ключа, олученный в результате сдвига, поступает в адресный блок 3 для формирования нового адреса. Затем повторяется поиск слова в ( накопителе 4, Эффективность устройства состоит в том, что оно с помощью î oro регистра циклического сдвига создает уннве сальное средство для повторного поиска информации по ключу. Время между сигналом несовпадения ключей, поступающим с блоке сравнения, и началом формирования нового адреса в адресном блоке минимально н соответствует длительности операции сдвига регистра.

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

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

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

15 входного регистра, управляющий вход — с выходом блока сравнения, а выходы — co входами адресного блока.

Источники ннформащщ принятые во внимание при экспертизе:

20 1. Патент США N 3311888, кл. 340 — 172,5 публ. 1967 r.

2. Патент Великобритании 1хе 1037496, кл. )06 () С, публ. 1966 r.