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

Оп ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(43) Опубликовано 15,05.7 (45) Л,ата опубликования о 1) М. 318030/1 1 С 11/00 осударственныи квинтеСовета Министров СССРпо делам иэоорвтвнийи открытий 8 Бюллетеньисания 10.01.78 5 81.327 (088.8), И И, Миш нститут математики Сибирского отдепенияАН СССР(54) ЗАПОМИНА УСТРОИСТВО 2 асширение минаюше Изобретение относится к области цифровой вычислительной технике. Устройство предназначено, в частности, для решения информационно-логических задач.Известны ассоциативные запоминающие уст. ройства 1, недостатком которых является значительное потребление энергии, обусловленное необходимостью одновременного переключения большого количества запоминаюших элементов в процессе поиска одного слова. Это приводит к увеличению размеров, а следовательно, и стоимости заноминаюшего устройства при изготовлении его методами интегральной технологии.Наиболее близкими к предлагаемому являются адресные запоминаюшие устройства, содержашие блок памяти, информационные выходы которого подключены к первым входам схемы сравнения, соединенной вторыми входами с выходами входного регистра, блок управления и блок формирования адреса 2.В известных запоминаюших устройствах блок формирования адреса получает адрес из блока памяти, а выдает нужный адрес в зависимости от выходного сигнала схемы сравнения, Запоминающие устройства такого типа обладают ограниченными функциональными возможностями, так как не обеспечивают выборку слов по признаку.Целью изобретения является рфункциональных возможностей запого устройства.Это достигается тем, что в запоминаюцемустройстве выходы входного регистра подключены к информационным входам блока памятии блока формирования адреса, выходы схемысравнения и блока памяти соединены с соответствуюшими входами блока управления,выход которого подключен к управляюшемувходу блока формирования адреса, Благодарятакой конструкции предлагаемое запоминаюшее устройство приобретает свойство выборкислов по признаку,На чертеже приведена структурная схемапредлагаемого запоминаюшего,устройства.Запоминающее устройство содержит блокпамяти 1, блок управления 2, блок формирования адреса 3, входной регистр 4 и схему сравнения 5, входы которой подключены к информационным выходам входного регистра и блокапамяти. Выход входного регистра подключен,кроме того, к информационным входам блокапамяти и блока формирования адреса 3, выход2- которого соединен с адресным входом блока1 ги 1 И Фл и) 3памяти. Выход схемы сравнения 5 и один из информационных выходов блока памяти 1 соединены с ссютветствующими входами блока управления 2. Управляющие входы блока памяти, блока формирования адреса и входного ре истра соединены с соответствующими выходами блока управления. Вход 6 предназначен для приема числа во входной регистр 4 и является входом запоминающего устройства.Запоминающее устройство работает следу. юшим образом,Режим записи.Записываемое число поступает с.входа 6 в регистр 4. Часть этого числа (признак) или все слово с выхода регистра поступает на вход блока формирования адреса 3, вычисляющего функцию расстановки Й( 1), где т.г - код признака, ) - параметр=1,2). Функция К 1;,1) каждому слову ы ставит в соответсвие некоторый адрес блока памяти 1, ко;орый с выхода блока формирован ря адреса 3 поступает на вход адреса блока памяти (вначале вычисляется адрес К (",1), Далее производится чтение слова по данному адресу. Если соответствующая ячейка памяти свободна - признаком занятости служитв одном из разрядов считываемого слова, устанавливаемая при записи слова в эту ячейку, то слово с входного регистра 4 записывается в данную ячейку. В случае занятости ячейки блок управления 2 по сигналу из б ока памяти 1 переключает блок формирован:я адреса 3 на вычисление нового значения функции К(-,2) и снова производится чтение и проверка занятости ячейки по адресу К(о.,2),Режим выборки,Признак са, по которому производится выборка, поступает с входа 6 в регистр 4, Блок формирования адреса 3 вычисляет для данного признака значение функции К(с.,1) и выдает его на вход адреса блока памяти 1. Далее производится чтение слова по данному адресу, которое сравнивается с признаком о. с по. мошью схемь 5. Если сравнение успешно, то данное слово является пезультатом выборки. В противном случае производится проверка занятости данной ячейки блока памяти. Есл( она свободна, то это означает, что слово с признаком о. в запоминающем устройстве о-сутствует. Если же ячейка занята, то блок управления 2 по сигналу из блока памяти переключает блок формирования адреса 3 на вычисление нового значения функции й(о,2) и снова производится чтение и сравнение с признаком. В случае успешного сравнения это слово является результатом выборки и т, д.Длительность одного обращения определяется суммой времени вычисления функции расстановки, времени считывания из блока памяти и времени сравнения. При физической реализации предлагаемого запоминаюгцего устройства 15 общее время обращения практически определяется временем считывания информации из бло.ка гамяти, так как блок формирования адреса и схема сравнения могут быть выполнены на ,быстродействующих логических элементах.20 Запоминающее устройство, содержащееблок памяти, инфор лационные выходы которого подключены к первым входам схемы сравне-ния, вторые входы которой соединены с выходами входного регистра, блок управления и блок формирования адреса, отличаюи(ееся тем, что, с целью расширения функциональных возможностей устройства. выходы входного регистра подключены к информационным входам блоОка памяти и блока формирования адреса, выходы схемы сравнения и блока памяти соединены с соответствующими входами блока управления, выход которого подключен к управляющему входу блока формирования адреса, М Источники информации, принятые во внимание при экспертизе:1. Крайзмер Л. П. и др, Ассоциативнье запоминающие устройства. М., Энергии, 1967.2, Кравцов Л, Я, и др. Проектирование микропрограммных устройств управлеия, М., о Э нер ги я, 1975, с. 59. г,оетояите,ь Г. М.тляяТерея О.,угоняя Коррелтор. Гоке Тнряж 7 7 1 одпяеле