Запоминающее устройство

 

Оп ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик (11)607277 (61) Дополнительное к авт. свнд-ву (221 Заявлено 29.01.76 (21) 2318030118-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 15.05.78. Бюллетень №1 (51) М. Кл.

G. 1 1 С 1 1/00

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

Совета Министров СССР по делам иэоорвтвний и открытий (53) УДК 681.327.6 (088.8) (45) Лата опубликования описания 10.0 1.78 (72) Авторы изобретения

А, И. Мишин и Я. И. Фет

Институт математики Сибирского отдепения

AH СССР (71) Заявитель (64) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

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

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

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

11елью изооретения является расширение функциональных возможностей запоминающего устройства.

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

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

Запоминающее устройство содержит блок памяти 1, блок управления 2, блок формирования адреса 3, входной регистр 4 и схему сравнения 5, входы которой подключены к информационным выходам входного регистра и блока памяти. Выход входного регистра подключен, кроме того, к информационным входам блока памяти и блока формирования адреса 3, выход 2= которого соединен с адресным входом блока

6072?7

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

Ре. актор T. 1Орч) оаа

Залая )<)17(40

1, <, «((111!(1 (. i.)

«(ас.<ач иа«,(ретеиий I о< р((<ии ЗОЗ,, Мо, i(3, ж -1:), Р<(< iil(ая (:ги(,. и 4 3

Фи, иал) И11П «11ате i:.. i лг .;. уя 1 1ð((«<ная. -l

3 памяти. Выход схемы сравнения 5 и один из информационных выходов блока памяти 1 соединены с ссютветствующими входами блока управления 2. Управляющие входы блока памяти, блока формирования адреса и входaol п ре-! истра соединены с соответствующими выходами блока управления. Вход 6 предназначен лля приема числа во входной регистр 4 и является вхолом запоминаюшего устройства.

Запоминаюшее устройство работает следующим образом.

Режим записи.

Записываемое число поступает с.входа 6 в регистр 4. Часть этого числа (признак) или все слово с выхода регистра поступает на вход блока формирования адреса 3, вычисляющего функцию «расстановки» R(,j), где т.) — кол признака, j — параметр (j=1,2...). Функция

Rl,j) каждому слову с ставит в соответс вие некоторый адрес блока памяти

1, ко:орый с выхола блока формирован! я алреса 3 поступает на вход алреса блока памяти (вначале вычисляется адрес R (",1). Даlee производится чтение слова по ланному адресу. Если соответствуюшая ячейка памяти своболна — признаком занятости служит «!» в одном из разрядов считываемого слова, устанавливаемая при записи слова в эту ячейку, то слово с входного регистра 4 записывается в ланную ячейку. В случае занятости ячейки блок управления 2 по сигналу из б !ока памяти 1 переключает блок формирован:!я адреса 3 на вычисление нового значения функции R(.,2) и снова производится чтение и проверка занятости ячейки по адресу R(,2).

Режим выборки.

Признак са, flo которому производится выборка, поступает с входа 6 в регистр 4. Блок формирования адреса 3 вычисляет лля данного признака значение функции R(c-,1) и выдает его на вхол алреса блока памяти 1. Далее производится чтение слова по данному адресу, которое сравнивается с признаком с помощью схемь! 5. Если сравнение успешно. то данное слово является пезультатом выборки.

В проти вном случае производится проверка занятости ланной ячейки блока памяти. Есл)! она свободна, то это означает, что слово с признаком о; в запоминаюшем устройстве о-сутствует. Если же ячейка занята, то блок управления 2 по сигналу из блока памяти переключает блок формирования адреса 3 на вычисление нового значения функции R(о,2) и снова производится чтение и сравнение с признаком. В случае успешного сравнения это слово является результатом выборки и т, д.

Длительность одного обращения определяется суммой времени вычисления функции расстановки, времени считывания из блока памяти и времени сравнения. При физической реализации предлагаемого запоминаю!цего устройства

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

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

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

1. Крайзмер 1. П. и др. Ассоциативные запоминаюшие устройства. М., «Энергия». 1967.

2. Кравцов Л. Я. и лр. Проектирование микропрограммных устройств управле<ия. М., о«Энергия», 1975, с. 59. ..(сTааи "i«bb (. М .ч.т Кя(i

Те рея О., 1уго(аая Корр< лтор! !. Гоксич

Тнраж 7! (! 1о "п(с(«е