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

Союз Советских Социалистических Республик(61) ополнительное к свнд.в 9107 Р 51) М, Кл.е 0 11 С 8/00 Гасударственный квинтет Совета Мнннстроа СССР по делам нзооретеннй н открытий) УДК 681.327,66 (088,8) 2) Автор изобретения Н. С. Скорох Институт прикладной математики АБ СС 1) Заявите Изобобласти вьтчнслител с ойствам выбо(43) Опубликовано 05,05,77 (45) Дата опубликования ной техники и, в частнссщ,к у тр ,киинформации из ЗУ,Известно устройство, осуществляющее выбор.ку информации по ключу содержащемуся в соответствующем слове ЗУ 111. В этом устройстве дляполучения адреса одного слова ЗУ осуществляютпоследовательное умножение разрядов ключа наэлементы некоторой матрицы и сложение междусобой полученных произведений. При неудачной 1попытке поиска информации по полученному адре.су (ключ выбранного из ЗУ слова не совпадает сисходным ключом) требуется выполнить вторич.ный поиск, Однако в таком устройстве возможнатолько полная смена содержимого матрицы передвыполнением вторичного поиска, что снижает быстродействие устройства,Наиболее близким по технической сущности кданному изобретению является устройство для вы.борки информапии, содержащее входной регисвыходы которого подключены к одним из входоблока сравнения. Другие входы блока сравнениясоединены с выходами накопителя, входы которогоподключены к выходам адресного биска 21.В этом,устройстве адрес одного слова накопителя полу чают лутетт псследсвательнсгс сравнения ключа с маскмж. За Один такт рысоты устрсйстья фсрмн руют часть разрядов адреса. Для получения всех разрядов ацреса требуется несколько тактов срав. пения клточа с масками. При повторном поиске ,лова накопителя пс исходному кл.чу (при неудач. ной первой попытке) тр буется смена содержимого регистров маски, В устройстве предусмотрены средства дти-: иэмснения содержимого этих регистров. Выбор псвогс содержимого 1 ег.стфсв маски и занесение его на ссответствуюиие рептстэы спн. жают быстродействие устройства.Целью изобретения является повышение, быст. родер "пзияЭта цель достигается тем, что в предложенное устройство ьждгн Регистр циклического сдвига, инфсрмацнск.ые входы которого соединены с выходами вхсдпсгс регистра, управляющий вход-с выходом блока сравнения, а выходы - со входами адреснсгс блока.Ез чертеже изображена функциональная схема устройства,Устройство содержит входной регистр 1, ре. гистр циклического сдвига 2,. адресный блок 3, на. копитель 4 и блок сравнения 5.557414 в адресном блоке минимально н соответствуетдлительности операции сдвига регистра. Формула изобретения Устройство для выборки информации, содержащее входной регистр, выходы которого подключены к одним из входов блока сравнения, другиевходы блока сравнения соединены с выходами19 накопителя, входы которого подключены к выхо.дам адресного блока, отличающееся тем,что,с целью повышения быстродействия устройства, внего введен регистр циклического сдвига, информационные входы которого соединены с выходамй16 входного регистра, управляющий вход - с выходомблока сравнения, а выходы - со входами адресногоблока.Источники информащщ принятые во вгпманиепри зкспертизе:20 1. Патент США Ие 3311888, кл, 340 - 172,5публ, 1967 г.2, Патент Велико. Бабурка Со Те коРРектоР Л, Веселовская Редактор Л, Утехи Закез 854/61Тираж ПИ Государственного комитета Совета Мии по делам иэобретеиий и открытий 11 ЭО 35, Москва, Ж, Раушская набдписяоестров СС 1 ИИ 4/ лиал ППП "Патент", г, Ужгород, ул, Проектная, 4 Йа входной регистр 1 поступает код ключа, который затем передается на регистр 2 и поступает и арресньй. блок . В адресном блоке 3 осущест. -ляется преобразование ключа в адрес. По получен.ному адресу осуществляется выборка тлова из накопителя 4. Р юч, содержащийся в слове, выбранном из накопителя 4, поступает в блок сравнения 5. На друг е входы зтого блока подается исходный ключ регистра 1, При совпадении ключей с блока сравне 5 выдается сигнал окончания поиска слова, при несовпадении - управляющий сигнал, который оступает на регистр 2 и производит сдвиг содер мого зтого регистра,Код ключа, олученный в результате сдвига, поступает в адресный блок 3 для формирования нового адреса. Затем повторяется поиск слова в накопителе 4,Эффективность устройства состоит в том, что оно с помощью о ого регистра циклического сдви. га создает униве сальное средство для повторного поиска информации по ключу, Время между сигналом несовпадения ключей, поступающим с блока сравнения, и началом формирования нового адреса британии Ме 1037496, кл. 106