[go: up one dir, main page]

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

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

Info

Publication number
SU1037345A1
SU1037345A1 SU823443699A SU3443699A SU1037345A1 SU 1037345 A1 SU1037345 A1 SU 1037345A1 SU 823443699 A SU823443699 A SU 823443699A SU 3443699 A SU3443699 A SU 3443699A SU 1037345 A1 SU1037345 A1 SU 1037345A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
register
elements
outputs
group
Prior art date
Application number
SU823443699A
Other languages
English (en)
Inventor
Виктор Иванович Корнейчук
Владимир Ильич Павловский
Александр Петрович Марковский
Original Assignee
Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
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 Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции filed Critical Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
Priority to SU823443699A priority Critical patent/SU1037345A1/ru
Application granted granted Critical
Publication of SU1037345A1 publication Critical patent/SU1037345A1/ru

Links

Landscapes

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

Abstract

АСХЗОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитедь, первый регистр опроса, регистр маски, регистры результата поиска , первую и вторую группы элементов И и элементы ИЛИ, выходы которых и выходы регистра маски подключены к входам: опроса и к входам маскировани  накопител  соответственно, причем входы |юрвого регистра признака опроса   вхо ды регистра маски  вл ютс  соответственно входами опроса и входами маски ро вани  устройства, отличающеес  тем, что, с целью расширени  области применени  устройства путем выполнени  поиска по отноц1ени м между част ми записанных слов, в него введены второй регистр признака опроса, треть , чет верта  и п та  группы элементов И, регистр сдвига, выход которого  вл етс  выхоцом устройства, и элемент НЕ, вход которого  вл етс  тактовым ьходом устройства и соецинен с управл ющим входами второго регистра признака опроса и регистра маски, входом регистра сдвига и первыми входами элементов И первой и четвертой групп причем выход элемента НЕ подключен к первым входам элементов И второй группы и первым входам элементов И третьей группы, вторые входы которых соединены с пр мыми выходами второго регистра признака опроса, инверсные выходы которого подключены к вторым входам элементов И четвертой группы, а входы - к выходам 9 элементов И п той группы, первые входы которых соединены с выходами первого регистра признака опроса, а вторые входы - с входами регистра маски, выхо ды элементов И третьей и четвертой групп подключены соответственно к первым и к вторым входам элементов ИЛИ, выходы накопител  соединены с вторыми (Входами элементо1а И первой и второй DO групп, ВЫХОДЙ1 которых подключены к соответственно к входам первого   вто:А9 рого регистров результата поиска, выхо4 ды, первогр регистра результата поиска :д соединены .с третьими входами элементов И второй группы, выходы второго регистра результата поиска подключены к третьим элементов И первой группы.

Description

Изобретение относитс  к вьгаислигельной технике, в частности к устройствам хранени  информации, и предназначено дл  электронных цифровых вычислительных систем, выполненных на узлах с большой степенью интеграции. Известно ассоциативное запоминающее устройство, соцержащее св занные сюответствуюшим образом запоминающую матрицу, компаратор, блок дл  запоминани  одного разр да информации . Недостатком этого устройства  вл ет с  невозможность параллельной обработки отдельньцс частей хран щихс  в нем слов Наиболее близким по технической сущ ности кизобретению  вл етс  ассоциативное запоминающее устройство, содеj «. жащее входной регистр, регистр маски, накопитель, коммутатор, два регистр , сдвига, блок извлечени  многозначного ответа и два логических блока С2 . Недостатком известного устройства  вл етс  невозможность выполнени  слож ного поиска по результатам сравнени  между собой частей записанных в него слов, что ограничивает область его применени . Целью изобретени   вл етс  расширение области применени  устройства путем выполнени  поиска по отношени м между част ми записанных слов. Поставленна  цель достигаетс  тем, что в ассоциативное запоминающее устройство , содержащее накопитель, первый рагистр признака опроса, регистр маски, регистры результата поиска, первую и вторую группы элементов И и элементы ИЛИ, выходы которых и выходы реги стра маски подключены к входам опроса и к входам маскировани  накопител  соответственно, причем входы первого :регистра признака опроса и входы регис ра маски  вл ютс  соответственно входами опроса и входами маскировани  устройства, введены второй регистр приз нака опроса, треть , четверта  и п та  группы элементов И, регистр сдвига, выход которого  вл етс  выходом устрой ства, и элемент НЕ, вход которого  вл етс  тактовым входом устройства и со цинен с управл ющими входами второго регистра признака опроса и регистра маски, входом регистра сдвига и перв ми входами элементов И первой и Heiw вертой групп, причем выход элемента Н подключен к первым входам элементов И второй группы и первым входам элемен тов И третьей группы, вторые вхоцы которых соединены с пр мыми выходами второго регистра признака опроса, инве1 сные выходы которого подключены к вторым входам элементов И четвертой группы, а входы - к выходам элементов И п той группы, первые входы которых соединены с выходами первого регистра признака опроса, а вторые входы- с аходами регистра маски, выходы элементов И третьей и четвертой групп включены соответственно к первым и к вторым входам элементов ИЛИ, выходы накопител  соединены с вторыми входами элементов И первой и второй групп, выходы которьос(| одключены соответствен но к входам первого и второго регистров результата поиска, выходы первого регистра результата поиска соединены с третьими входами элементов И второй группы, выходы второго регистра резуль тата поиска подключены к третьим входам элементов И первой группы. На чертеже изображена функциональна  схема предложенного устройства. Ассоциативное запс линающее устройство содержит первый регистр 1 признака опроса с входами 2, первую группу элементов И р (.р- целое число, равное числу строк накопител ), второй регистр 4 признака опроса, регистр 5 маски с входами 6, вторую группу элементов И 7( - 7р, элементы ИЛИ ( и - целое число, равное числу входов опроса накопител ), накопитель 9, третью группу элементов И 10|, перч вый 11 и второй 12 регистры результата поиска, четвертую группу элементов И элемент НЕ 14, регистр 15 сдвига с выходом 16 и п тую группу элементов И IT/j тактовый вход 18 устройства. Устройство работает следующим образом . Перец началом работы все регистры устройства сбрасываютс  в нуль. В  чейках накопител  9 хран тс  информационные слова, причем в состав каждого такого слова входит р д подслов представл ющих собой текстовые и числовые данные одинаковой длины, так что структура информачионного слова имеет -ВИД ot j( I ot v: - - количество числовых или текстовых подслое. Например , информационное слово может представл ть собой последовательно р 1змеща емое им  некоторого объекта, числовые и текстовые данные, его характеризук щие . Операци  поиска начинаетс  поцачей на вхоцы 2 и 6 устройства набора сиг налов, задающим виц поиска. Причем на вхоцах 2 задаютс  операционные отноше ни  типа о, гдео ,. - данные из набора loL , а на входах 6 - логические отношени  типа дизъюнкции (ИЛИ) иконъюнкции (и) между операционными отношени ми. Задание операционных отношений типа реализуетс  выдачей единого сигнала по. 6 тому из : входов 2, где (9-1), и соответствует номе{ разр да, начина  с которого хранитс  dc- Задание логического отношени  конъюнкции нескольких операционных отношений реализуетс  одновреме ной выдачей единичного сигнала на те и входов 6, которые соответствуют номерам  чеек накопител  9, с которых начинаетс  поле записи всех данных, которые участвуют в указанных операционных отношени х. Задание погическбго отношени  дизъюнкции производитс  последовательной во времени выдачей единичных сигналов- на те из входов 6, которые соответствуют номерам разр дов начала полей записи данных, вход щих в операционные отношени . Сигналы с входов 2 записываютс  на регистр 1, откуда через открытые сигналами с входов 6 элементы 17 записьшаютс  на регистр 4. Одновремен но сигналами с входов 6 устанавливаютс  в единицу разр ды регистра 5, со .ответствующие началам ; полей записи данных, которые участвуют в операционных отношени х. При подаче тактового импульса на вход 18 производитс  одновременное сравнение инверсных |значений,одержим го разр дов регистра 4, определ емых содержимым регистра 5, с соответствую щими разр дами  чеек накопител  9, причем сигналы с инверсных выходов регистра 4 через открытые элементы И 1О;| - Юу, и 13 - 13 и элементы ИЛИ 8 поступают на входы опроса накопител  9. При поиске по отношению . В-тые разр ды всех  чеек накопител  9 сравниваютс  с нулевым сигналом с выхода 8-того разр да регистра 4, а С|,-тые разр ды всех  чеек накопител  9, где (-fc-1) - номер разр да, с которого начинаетс  псле запи си данного d- , сравниваютс  с еди- ничным сигналом с выхода C, --го разр да регистра 4. Таким образом, на выходах накопител  9 будут сформированы единичные сигналы, соответствуюш .ие тем  чейкам, дл  которых старишй разр д0 5 меньше старшего разр да с/. Указангше ед1шич гые сигналы через открытые тактовым сигналом элементы И 3 - Зр устанавливают в единичное состо ние соответствутощие разр ды регистра 11. При нулевом потенциале на входе 18 единичный сигнал с выхода элемента НЕ 14, открыва  элементы И 1Q| Юу ,, 13j.. - 13и, разрешает сравнение содержимого S -го и п -го разр дов регистра 4, в которых записаны соответственно 1 и О, содержимым этих же разр дов  чеек накопител  9. На выходах накопител  9 будут сформированы единичные сигналы, соответствующие тем  чейкам, дл  которых старший разр д o(g больше старшего разр .да d. .Указанные единичные сигналы через открытые элементы И 7;, - 7р устанавливают в единичное состо ние соответствующие разр ды регистра 12. При подаче следующего тактового сипнала содержимое регистров 4, 5 и 15 сдвигаетс  на один разр д и аналогично анализируютс  следующие разр ды в по-  х записи данных d 5 о. При этом, если следующий за старшим разр д oig Меньше такого же разр цао/, на соответч ствующих выходах накопител  9 формируютс  единичные сигналы, которые записываютс  в те из разр дов регист ра 11, запись в которые не блокируетс  единичными состо ни ми таких же разр дов регистра 12. При опросе, вы вл ющем  чейки, дл  которых след хций за гтаршим разр дс :9 больше такого же разр да oi, на соответствующих-выходах накопител  9 формируютс  единичные сшлналы , которые (если не блокируютс  единичными состо ни ми соответствующих разр дов регистра 11) записываютс  в соответствующие разр ды регистра 12. Таким образом, когда на выходе 16 сформирован единичный сигнал, в регистре 11 зафиксированы единичными cocixj ни ми разр ды, соответствующие  чейкам накопител  9, дл  которых. , единицы в разр дах регистра 12 соответствуют  чейкам накопител  9, дл , которых p/s(-t,а разр ды регистров 11 и 12 в которьк записаны нули, соответс.тву- ют . При большем числе операционных отношений, соединенных отношением конъюнкции, результат в виде отмв

Claims (1)

  1. АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитель, первый регистр опроса, · регистр маски, регистры результата поиска, первую и вторую группы элементов И и элементы ИЛИ, выходы которых и выходы регистра маски подключены к входам: опроса и к входам маскирования накопителя соответственно, причем входы первого регистра признака опроса и входы регистра маски являются соответственно входами опроса и входами маскирования устройства, отл ичающееся тем, что, с целью расширения области применения устройства путем выполнения поиска по отношениям между частями записанных слов, в него введены второй 'регистр признака опроса, третья, чет* вертая и пятая группы элементов И, ре гистр сдвига, выход которого является выходом устройства, и элемент НЕ, вход которого является тактовым входом устройства и соединен с управляющими входами второго регистра признака опроса и регистра маски, входом регистра сдвига и первыми входами элементов И первой и четвертой групп, причем выход элемента НЕ подключен к первым входам элементов И второй группы и первым входам элементов И третьей группы, вторые входы которых соединены с прямыми выходами второго регистра признака опроса, инверсные выходы которого подключены к вторым входам элементов И четвертой группы, а входы - к выходам элементов И пятой группы, первые входы которых соединены с выходами первого регистра признака опроса, а вторые входы — с входами регистра маски, выхо· ды элементов И третьей и четвертой групп подключены соответственно к первым и к вторым входам элементов ИЛИ, выходы накопителя соединены с вторыми {вхоцами элементов И первой и второй групп, выходШ которых подключены соответственно к входам первого и второго регистров результата поиска, выходы. первого регистра результата поиска соединены с третьими входами элементов И второй группы, выходы второго ’регистра результата поиска подключены к третьим входам элементов И первой группы.
SU823443699A 1982-05-25 1982-05-25 Ассоциативное запоминающее устройство SU1037345A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823443699A SU1037345A1 (ru) 1982-05-25 1982-05-25 Ассоциативное запоминающее устройство

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823443699A SU1037345A1 (ru) 1982-05-25 1982-05-25 Ассоциативное запоминающее устройство

Publications (1)

Publication Number Publication Date
SU1037345A1 true SU1037345A1 (ru) 1983-08-23

Family

ID=21013649

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823443699A SU1037345A1 (ru) 1982-05-25 1982-05-25 Ассоциативное запоминающее устройство

Country Status (1)

Country Link
SU (1) SU1037345A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Патент US № 42 54477, кл. 34О-172.5, опубпик. 1981. 2. Авторское свидетельство СССР ) 877617, кл. Gil С 15/ОО, 198О (прототип). *

Similar Documents

Publication Publication Date Title
US3290659A (en) Content addressable memory apparatus
SU1037345A1 (ru) Ассоциативное запоминающее устройство
US2881412A (en) Shift registers
EP0227348A2 (en) Content addressable memory circuit and method
US3465303A (en) Content addressable memory employing sequential control
SU1575192A1 (ru) Устройство дл выделени области во внешней пам ти
SU1381540A1 (ru) Устройство дл транспонировани матриц
SU1345201A1 (ru) Устройство формировани адреса ЭВМ в вычислительной сети
US3500340A (en) Sequential content addressable memory
SU1112362A1 (ru) Устройство дл сортировки чисел
SU1388866A1 (ru) Устройство дл идентификации записей файла
SU1185325A1 (ru) Устройство для поиска заданного числа
SU551702A1 (ru) Буферное запоминающее устройство
SU978197A1 (ru) Ассоциативное оперативное запоминающее устройство
RU1789993C (ru) Устройство дл редактировани элементов таблиц
SU1388949A1 (ru) Ассоциативное запоминающее устройство
SU1314386A1 (ru) Ассоциативное запоминающее устройство
SU1126949A1 (ru) Устройство дл поиска данных
SU1092494A2 (ru) Устройство дл сортировки чисел
SU1476482A1 (ru) Устройство дл обмена информацией
SU1539795A1 (ru) Устройство дл редактировани списка
SU1339562A1 (ru) Устройство дл ассоциативной загрузки данных
SU1107118A1 (ru) Устройство дл сортировки чисел
SU1196882A1 (ru) Многоканальное устройство ввода информации
SU1310902A1 (ru) Последовательный регистр