SU1262572A1 - Стеково-ассоциативное запоминающее устройство - Google Patents

Стеково-ассоциативное запоминающее устройство Download PDF

Info

Publication number
SU1262572A1
SU1262572A1 SU843823198A SU3823198A SU1262572A1 SU 1262572 A1 SU1262572 A1 SU 1262572A1 SU 843823198 A SU843823198 A SU 843823198A SU 3823198 A SU3823198 A SU 3823198A SU 1262572 A1 SU1262572 A1 SU 1262572A1
Authority
SU
USSR - Soviet Union
Prior art keywords
information
inputs
elements
output
memory
Prior art date
Application number
SU843823198A
Other languages
English (en)
Inventor
Вадим Генрихович Александров
Олег Григорьевич Кокаев
Николай Николаевич Коновалов
Original Assignee
Пензенский Политехнический Институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Пензенский Политехнический Институт filed Critical Пензенский Политехнический Институт
Priority to SU843823198A priority Critical patent/SU1262572A1/ru
Application granted granted Critical
Publication of SU1262572A1 publication Critical patent/SU1262572A1/ru

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

Изобретение относитс  к вычнслительной технике и может быть исполь зовано при построении специализированных устройств дл  упор доченного хранени  и выдачи информации по без адресному принципу, а также при аппаратной реализации математического обеспечени  ЭЦВМ. Цель изобретени  - расширение области применени  устройства за счет обеспечени  дополнительных режимов чтени  информации. На фиг. 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шформацни, к входам третьей.группы накопител  основной информации и к п тым входам элементов пам ти.

Claims (1)

  1. Формула изобретения.
    Стеково-ассоциативное запоминающее устройство, содержащее накопитель основной информации,входы с первого по третий которого являются соответственно входами управления записью и сброса, и информационным входом устройства, а первый выход - информационным выходом устройства, элементы памяти, входы с первых по третьи которых подключены соответственно к входам управления записью и сброса устройства и второму входу накопителя ос- . новной информации, отличающееся тем, что, с целью расширения области применения устройства за счет обеспечения дополнительных режимов чтения информации, в него введены накопитель признаковой информации, элементы задержки и элементы И, первый вход каждого из которых, кроме первого элемента И, подключен к первому выходу предыдущего элемента памяти, второй вход - к выходу предыдущего элемента И, третий вход каждого элемента И соединен с вторым выходом одноименного элемента памяти, выходы элементов И подключены соответственно к входам первой группы накопителя основной информации, четвертым входам элементов памяти и входам первой группы накопителя признаковой информации, первый и второй входы которого подключены соответственно к входам управления записью и сброса устройства^ входы с третьего по пятый является входами записи признака,поиска И маски устройства, выходы накопителя признаковой информации подключены.
    к входам второй группы накопителя основной информации и входам элементов задержки, выходы которых подключены к входам второй группы накопителяч признаковой информации, к входам третьей.группы накопителя основной информации и к пятым входам элементов памяти.
    ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5
    Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
SU843823198A 1984-12-12 1984-12-12 Стеково-ассоциативное запоминающее устройство SU1262572A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843823198A SU1262572A1 (ru) 1984-12-12 1984-12-12 Стеково-ассоциативное запоминающее устройство

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843823198A SU1262572A1 (ru) 1984-12-12 1984-12-12 Стеково-ассоциативное запоминающее устройство

Publications (1)

Publication Number Publication Date
SU1262572A1 true SU1262572A1 (ru) 1986-10-07

Family

ID=21150812

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843823198A SU1262572A1 (ru) 1984-12-12 1984-12-12 Стеково-ассоциативное запоминающее устройство

Country Status (1)

Country Link
SU (1) SU1262572A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 881863, кл. G 11 С 19/00, 1979. Авторское свидетельство СССР. № 947911, кл. G 11 С 19/00, 1980. *

Similar Documents

Publication Publication Date Title
US4575818A (en) Apparatus for in effect extending the width of an associative memory by serial matching of portions of the search pattern
US6035381A (en) Memory device including main memory storage and distinct key storage accessed using only a row address
CN106326397A (zh) 生成索引文件的方法及装置
KR920010624A (ko) 반도체기억장치
GB1486032A (en) Associative data storage array
SU1262572A1 (ru) Стеково-ассоциативное запоминающее устройство
GB1198008A (en) Fast Access-Content Organized Readout Memory
JPS6216294A (ja) メモリ装置
GB1278664A (en) An associative memory
US3334336A (en) Memory system
US3284775A (en) Content addressable memory
JPS6132695B2 (ru)
SU576608A1 (ru) Ассоциативное запоминающее устройство
SU1392579A1 (ru) Устройство дл поиска информации в пам ти
JP2564942B2 (ja) 選択的連想記憶装置及びその制御方法
SU813507A2 (ru) Ассоциативное запоминающее уст-РОйСТВО C АВТОНОМНыМ КОНТРОлЕМ
SU1631607A1 (ru) Устройство дл считывани информации из ассоциативной пам ти большого объема
SU623200A1 (ru) Устройство дл обработки информации
SU1399770A1 (ru) Устройство дл поиска информации в пам ти
SU484562A1 (ru) Ассоциативное запоминающее устройство
SU1399819A1 (ru) Запоминающее устройство с диагональной адресацией
SU1043750A1 (ru) Ассоциативное запоминающее устройство
SU651416A1 (ru) Ассоциативное запоминающее устройство
SU1305776A1 (ru) Запоминающее устройство с последовательной записью и считыванием
RU2274893C2 (ru) Устройство сортировки информации