Стеково-ассоциативное запоминающее устройство Советский патент 1986 года по МПК G11C15/00 

Изобретение относится к вычнслительной технике и может быть исполь зовано при построении специализированных устройств для упорядоченного хранения и выдачи информации по без адресному принципу, а также при аппаратной реализации математического обеспечения ЭЦВМ. Цель изобретения - расширение области применения устройства за счет обеспечения дополнительных режимов чтения информации. На фиг. 1 изображена структурная схема стеково- ассоциативного запоми нающего устройства; на фиг. 2 структурная схема накопителя основной информации; на фиг. 3 - структурная схема элемента памятиi J Устройство содержит (фиг. 1) накопитель 1 признаковой информации элементы задержки (и - число ячеек памяти в накопителе 1), накопитель 3 йсновной информации, элементы И 4.-4, и элементы памяти. Устройство имеет входы 6-11 и выход 12, при этом входы накопителя 3 , выходы 14 -14 накопи теля 1, выход 15 накопителя 3, выходы 1б|, элементов И 4, входы И выходы 18,j-18,т элементов ; 5 памяти. Накопитель 3 основной информации (фиг. 2) содержит элементы И триггеры , элементы И элементы И и элемент 23 за держки. Каждый элемент 5 памяти (фиг. 3) содержит элемент 24 задержки, триггер 25 и элементы И 26 и 27., Устройство работает следующим образом. Запись в устройство осуществляет в режиме Снизу-вверх в первую сво бодную ячейку памяти. При возникновении ситуации., когда информация хранится в памяти либо небольшими массивами, перемещающимися свободными ячейками, либо свободные и занятые ячейки чередуются; запись информации производится в самую перву свободную ячейку памяти. Дублирован записи, т.е. одновременная запись одной и той же информации в разные ячейки памяти, исключается. Чтение из устройства осуществляется в режиме ассоциативного поиска и чтения хранимой информации путем сравнения искомого кода с кодами признаков, хранящимися в накопителе 1. Чтение информации возможно выборочное, из различных областей устройства, или в режимах, аналогичных режимам чтения Магазин и Бобслей в. безадресных запоминающих устройствах.Для организации таких режимов чтения необходимо коды признаков информационных слов располот жить в определенной последовательности, в зависимости от режима чтения, . а затем подавать на вход устройства коды признаков в той же последовательности. Возможна такая ситуация, когда в нескольких ячейках памяти хранится информация с одинаковыми кодами признаков. В этом случае производится параллельное считывание информации из устройства с разделением по времени. Режим записи информации. .Пусть в первой ячейке памяти запоминающего устройства записана информация. Эле мент 5 памяти тогда находится в единичном состоянии. Таким образом, подготовлено разрешение записи во вторую ячейку памяти, и по выходу-16 выдается высокий разрешающий сигнал разрешения записи информации в триггеры 202 второй ячейки памяти накопителя 3 основной информации и сигнал разрешения записи кода признака второй ячейки памяти накопителя 1. Сигналы с выхода 1бд поступают на вход соответствующих элементов накопителя 1, элементов И 21 накопителя 3 и элемента И 26 элемента 5 памяти. Запись в устройство осуществляется через элементы И 21, на входы которых поступают соответственно сигналы с входов 6 и 11 устройства. Запись кода признака в накопитель 1 производится аналогично. После записи информационного слова и кода признака данного слова в триггер 25 элемента 5 памяти через элемент И 26 заносится информация, показывающая, что данная ячейка памяти занята информацией. Запись информации в устройство производится только в самую первую свободную ячейку памяти, так как высокий разрешающий сигнал на выход 12 устройства поступает лишь в случае, когда все предыдущие ячейки памяти заняты информацией. Режим ассоциативного поиска и чтения информации. Считывание инфорнации из устройства происходит в дв такта. Сначала осуществляется поиск и чтение найденной информации, а за тем происходит гашение информации в всех элементах памяти данной ячейки памяти устройства. Пусть первая и вторая ячейки памяти накопителя 3 заняты информацией Элементы памяти накопителя 1, соответствующие этим ячейкам памяти, хра нят коды признаков. Элементы З. и 5 памяти находятся в единичном состояНИИ. На вход 9 устройства поступает код признака, сравниваемый с кодами хранящимися в накопителе 1, по вхо,ду 1 О поступает код маски.После осуществления операции маскирования производится сравнение замаскированного кода признака параллельно со всеми кодами, хранящимися в накопите ле 1. Пусть первое слово в памяти имеет код признака, совпадающий с поступившим извне кодом. Тогда на вход 13 накопителя 3 вьщается высокий разрешающий сигнал, который стробирует элементы И 19,. После этого информация с триггеров 20. через элементы И 19 переписывается на выход 12 устройства,. После считывания информации по входу 7 поступает сигнал гашения, по которому, при наличии также в| 1Сокого уровня на выходе 1А, производится обнуление соответствующих разрядов кода признака в накопителе 1, через элементы И 22 обнуляются триггеры 20, через элементы И 27 .обнуляются триггеры 25. В приведенном примере сигнал управления сбросом появляется на выходе 14 и при наличии сигнала на выходе 7 производится обнуление первого слова в накопителе 1, через элементы И 22 производится сброс триггеров 20i и через элемент И 27 сброс триггера 25 элемента 5 памяти Форм у л а и 3 о б р е т е и к я Стсково-ассоциативиое запоминающее устройство, содержащее накопитель основной информации,входы с первого по третий которого являются cooTBeTCTBetuio входами управления записью и сброса, и информационным входом устройства, а первый выход - информационным выходом устройства, элементы памяти, входы с первых по третьи которых подключены соответственно к входам управления записью и сброса устройства и второму входу накопителя ос- . новной информации, отличающ е е с я тем, что, с целью расши- реьГия области применения устройства за счет обеспечения дополнительных режимов чтения информации, в него введены накопитель признаковой информации, элементы задержки и элементы И, первьп : вход каяздого из которых, кроме первого элемента И, подключен к первому выходу предыдущего элемента , второй вход - к выходу предьщ тдего элемента И, третий вход каждого элемента И соединен с вторым выходом одноименного элемента памяти, выходы элементов И подключены соответственно к входам первой группы накопителя основной информации, четвертым входам элементов памяти и входам первой группы накопителя признаковой информац Ш, первый и второй входы которого подключены соответственно к входам ут1равлен1-1Я записью и сброса устройста, а входы с третьего по пятьш являтся входами записи признака,поиска н маски уст1эойства, выходы накопителя признаковой гшфоркации подключены, к входам второй группы накошггеля основной информац1Ш и входам элементов задержки, выходы которых подключены к входам второй группы накопителя признаковой 1шформацни, к входам третьей.группы накопителя основной информации и к пятым входам элементов памяти.

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных устройств для упорядоченного хранения и вьщачи информации по безадресному принципу, а также при аппаратной реализации математического обеспечения ЭВМ. Цель изобретения - расширение области применения устройства за счет обеспечения дополнительных режимов чтения информа-. ции. Устройство содержит накопители основной и признаковой информации, элементы памяти, которые служат для хранения информации о занятости ячеек памяти, элементы И и элементы задержки. Запись информации в устройство осуществляется в режиме Снизувверх в первую свободную ячейку памяти. Чтение из устройства осуществляется путем сравнения искомого кода признака с кодами признаков, хранящимися в устройстве. Возможно (Л чтение информации выборочное, т.е. из различных областей устройства. Также возможно чтение в режимах, аналогичных чтения Магазин и Бобслей. 3 ил. ю О) tc сд го