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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик пп 649034...

I (61) Дополнительное к авт. свид-ву— (22) Заявлено 28.09 77 (21) 2530364/18-24 с присоединением заявки №вЂ” (23) Приоритет—

Опубликовано25.02.79.Бюллетень № 7 дата опубликования описания 28.02.79 (51) М, Кл

G 1l С 7/00

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

СССР оо делая изобретений и открытий (53) УДК 628 327.6(088.8) (72) Авторы изобретения

К. Г. Волков, А. B. Городний, В. И. Корнейчук, Л. Н. Солодкая и E. Н. Сосновчик

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

ИЗ БЛОКОВ ПАМЯТИ

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

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

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

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

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

Целью изобретения является повышение надежности устройства.

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

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

Устройство выборки информации состоит из блока формирования признака onроса, выполненного в виде счетчика 1, дешифратора 2, регистра 3 результата опроса, группы элементов И 4. элемента ИЛИ 5, элемента И 6, коммутатора 7, блока 8 мест- 1О ного управления, сумматора 9, регистра 10 числа, регистра 11 числа, логического блока 12.

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

В режиме записи чисел массива в пределах (Π— 2" — l ) массив чисел, записанных в произвольном порядке, подается на счетчик, который выполняет в этом случае роль регистра приема кода, и при записи очередного числа возбуждается соответствуюший выход дешифратора, подключенного к единичным входам регистра результата опроса на 2" разрядов и в соответствуюшем разряде регистра результата опроса записывается единица. Упорядочение по возрастанию массивов информации в данном случае осушествляется в пределах от О до 2 — I. В этом режиме счетчик последовательно формирует все числа от О до 2 — 1, т. е. из исходного состояния переходит в каждое последуюшее при прибавлении единицы на соответствующем входе,- что позволяет сформировать все числа от 0 до 2 — 1, Возбужденный выход дешифратора в соответствии с содержимым счетчика в каждом состоянии инициирует появление сигнала на выходе одного из элементов 4,так как на пер- 35 вый вход элементов И группы подаются единичные выходы регистра, на второй входвыход дешифратора, а на третий — сигнал опроса разряда регистра с блока местного управления. Через элемент ИЛИ, в случае наличия такого числа в массиве, поступает сигнал разрешения выдачи кода со счетчика на выход устройства через коммутатор.

Если упорядочение по убыванию осуществляется в пределах (2 — 1 — О), то в 4 счетчик записывается код 2 — 1, в следующие моменты своей работы он формирует все числа от 2 — 1 до О, т.е. из исходного

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

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

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

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

2. Устройство по п. 1, отличающееся тем, что блок формирования признака опроса выполнен в виде счетчика.

Источники информации, принятые во внимание при экспертизе.

1. Патент США № 3721964, кл. 340 — 174, 1972.

2. Авторское свидетельство СССР № 410453, М. кл. G 11 С 7/00, 1974.

649034

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

Техред О. Луговая Корректор В. Куприянов

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

Редактор Т.Фадеева

Заказ 567/48

ЦНИИПИ Государственного комитета СССР по делам изобретений и открыл.ий! 13035, Мрсква, Ж-35, Ра> шская наб., д. 4/5

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