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

Оп ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистицеских Республик(51) М, Кл,и Сг 11 С 7/00 Гоаударстеенный комитет СССР оо делам нзобретеннй н открытий(72) Авторы изобретения К, Г. Волков, А, В, Городний, В, И, Корнейчук, Л. Н. Солодкая и Е. Н, Сосновчик Киевский ордена Ленина политехнический институтим, 50-летия Великои Октябрьской социалистической революции(54) УСТРОЙСТВО ДЛЯ ВЫБОРКИ ИНФОРМАЦИИ ИЗ БЛОКОВ ПАМЯТИ Изобретение относится к вычислительной технике и может быть использовано, например, в специализированных и универсальных устройствах обработки данных,Известны устройства для упорядоченной выборки информации, где содержащиеся в них блоки характеризуются большими аппаратурными затратами, вследствие чего устройства обладают большой потребляемой мощностью и невысокой надежностью 1.Наиболее близким к предложенному является устройство, содержащее матрицу ассоциативных признаков, подключенную к регистру результата опроса, схему формирования признаков опроса, подсоединенную к регистру опроса, регистру маски, и схемы И 2.Устройство реализует алгоритм упорядоченной выборки с поля простого ассоциативного поиска, для реализации которого требуется хранение ассоциативных признаков, что требует значительных затрат памяти. Недостатком .такого устройства является большие аппаратурные затраты, вследствие чего устройство обладает значительной потребляемой мощностью и невысокой надежностью. Целью изобретения является повышениенадежности устройства.Это достигается тем, что устройство содержит регистры чисел, коммутатор, дешиф.ратор, группу элементов И, элемент ИЛИ, логический блок, элемент И и сумматор, Ь соответствующие входы которого подключены к выходам регистров чисел, выход знака суммы сумматора подключен к одному из входов блока местного управления, а информационные выходы сумматора подключены к входам блока формирования признака опроса, выход которого подключен к входу дешифратора, один из выходов которого подключен к регистру результата опроса и через логический блок - к другому входу блока местного управления, другие выходы 1 а дешифратора и выходы регистра результата опроса через элементы И группы подключены к входам элемента ИЛИ, выход которого подключен к одному входу элемента И, второй вход которого подключен к выходу блока формирования признака опроса, выход элемента И подключен к выходу сумматора и одному из входов коммутатора, другие входы которого подключены к блоку местного управления, Блок формирования признака опроса может быть выполненв виде счетчика.На чертеже дана структурная схема предлагаемого устройства,Устройство выборки информации состоит из блока формирования признака опроса, выполненного в виде счетчика 1, дешифратора 2, регистра 3 результата опроса, группы элементов И 4, элемента ИЛИ 5,элемента И 6, коммутатора 7, блока 8 мест Оного управления, сумматора 9, регистра 1 Очисла, регистра 11 числа, логического блока 12,Устройство работает следующим образом.В режиме записи чисел массива в пределах О - 2" - 11 массив чисел, записанныхв произвольном порядке, подается на счетчик, который выполняет в этом случае рольрегистра приема кода, и при записи очередного числа возбуждается соответствуюгцийвыход дешифратора, подключенного к единичным входам регистра результата опроса на 2" разрядов и в соответствующем разряде регистра результата опроса записывается единица. Упорядочение по возрастаниюмассивов информации в данном случае осушествляется в пределах от 0 до 2 - 1. Вэтом режиме счетчик последовательно формирует все числа от 0 до 2 - 1, т. е. изисходного состояния переходит в каждоепоследующее при прибавлении единицы насоответствующем входе,- что позволяет сформировать все числа от 0 до 2 - 1, Возбужденный выход дешифратора в соответствиис содержимым счетчика в каждом состоянии инициирует появление сигнала на выходе одного из элементов 4,так как на первый вход элементов И группы подаютсяединичные выходы регистра, на второй входвыход дешифратора, а на третий - сигналопроса разряда регистра с блока местногоуправления, Через элемент ИЛИ, в случаеналичия такого числа в массиве, поступаетсигнал разрешения выдачи кода со счетчика на выход устройства через коммутатор.Если упорядочение по убыванию осуществляется в пределах 2 - 1 - 01, то в 4счетчик записывается код 2 - 1, в следующие моменты своей работы он формируетвсе числа от 2 - 1 до О, т.е. из исходногойсостояния переходит в каждое последующеесостояние при вычитании единицы на соответствующем входе. Вследствие этого возбуждается один из выходов дешифратора,в случае если в регистре записана единица,соответствующая коду данного числа, тона выходе одного из элементов И группы,а их и штук, появится сигнал. Через элемент ИЛИ на логический блок поступает сигнал выдачи кода со счетчика на выход устройства через коммутатор. Если данное число не записано в регистре, сигнал ни на одном из элементов И группы не появляется, следовательно, код данного числа не пропускается через элемент ИЛИ и не подается на выход.При построении данного устройства в интегральном исполнении экономичней использовать сдвиговый регистр, тогда количество логических элементов И будет равно двум. Но в таком случае с блока местного управления будут подаваться соответственно по шинам сигналы сдвига влево и сдвига вправо.формула изобретенияУстройство для выборки информации из блоков памяти, содержащее блок формирования признака опроса, регистр результата опроса и блок местного управления, отличающееся тем, что, с целью повышения надежности устройства, оно содержит регистры чисел, коммутатор, дешифратор, группу элементов И, элемент ИЛИ, логический блок, элемент И и сумматор, соответствующие входы которого подключены к выходам регистров чисел, выход знака суммы сумматора подключен к одному из входов блока местного управления, а информационные выходы сумматора подключены к входам блока формирования признака опроса, выход которого подключен к входу дешифратора, один из выходов которого подключен к регистру результата опроса и через логический блок - к другому входу блока местного управления, другие выходы дешифратора и выходы регист. ра результата опроса через элементы И группы подключены к входам элемента ИЛИ, выход которого подключен к одному входу элемента И, второй вход которого подключен к выходу блока формирования признака опроса, выход элемента .И подключен к выходу сумматора и одному из входов коммутатора, другие входы которого подключены к блоку местного управления.2. Устройство по п. 1, отличающееся тем, что блок формирования признака опроса выполнен в виде счетчика.Источники информации, принятые во внимание при экспертизе.1. Патент США Юо 3721964,кл. 340 - 174, 1972.2. Авторское свидетельство СССР Юо 410453, М. кл. б 11 С 7/00, 1974.649034 Составитель В. ГордоноваТехред О. Луговая Корректор В. Куприянов Тираж 680 Подписное Редактор Т.фалееваЗаказ 567/48 ЦНИИПИ Государственного комитета СССР по делам изобретений и открыл ий3035, Мрсква, Ж-З 5, Раушская наб., д. 4/5 филиал ППП Патент, г. Ужгород, ул. Проектная, 4