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

 

Изобретение относится к вычислительной технике, может быть использовано в ЦВМ различного назначения, в частности в ЦВМ, работающих в реальном масштабе времени, и является усовершенствованием ассоциативного запоминающего устройства по авт. св. № 928414. Цель изобретения - расширение области применения устройства путем обеспечения возможности изменения границ интервала поиска чисел. Устройство содержит информационные регистры 1|,...,1п, первый 2 и второй 3 регистры аргумента, блок 4 сравнения, первую и вторую группы блоков 5|,...,5п и 6i,...,6n сравнения , логические блоки 7i.,,,.7n, блок 8 анализа ответа, первый 9 и второй 10 сумматоры, триггер 11, третий 12 и четвертый 13 сумматоры , первый 14 и второй 15 коммута торы. В устройстве по результатам поиска, получаемым с блока 8, вычисляется интервал, в котором производился поиск, и производйтся его модификация. 1 ил. @ сл со to 4 0 - } 1Г ГО

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (5В 4 G 11 С 1500

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ЬР

4:ь

CO

СР

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 928414 (21) 4029170124-24 (22) 25.02.86 (46) 15.07.87. Бюл. № 26 (72) В. А. Уланов (53) 681.327.6 (088.8) (56) Авторское свидетельство СССР № 928414, кл. G 11 С 15/00, 1980. (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике, может быть использовано в

ЦВМ различного назначения, в частности в ЦВМ, работающих в реальном масштабе времени, и является усовершенствованием ассоциативного запоминающего устройства

„„SU„„1324070 А 2 по авт. св. № 928414. Цель изобретения— расширение области применения устройства путем обеспечения возможности изменения границ интервала поиска чисел. Устройство содержит информационные регистры

1ь...,1п, первый 2 и второй 3 регистры аргумента, блок 4 сравнения, первую и вторую группы блоков 51,...,5п и 6ь...,бп сравнения, логические блоки 7i.„,.7ï, блок 8 анализа ответа, первый 9 и второй 10 сумматоры, триггер 11, третий 12 и четвертый 13 сумматоры, первый 14 и второй 15 коммутаторы.

В устройстве по результатам поиска, получаемым с блока 8, вычисляется интервал, в котором производился поиск, и производится его модификация. 1 ил.

1324070

1 при С)А

0 при С<А

y при Bi(A 0 при ВгА где  — значение слова, хранимого в регистре 1.

Блоки 6 формируют выходные сигналы

Zi, удовлетворяющие соотношению 1 при В1) С !.0 при В (С

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

Изобретение относится к вычислительной технике, может быть использовано в

ЦВМ различного назначения, в частности в ЦВМ, работающих в реальном масштабе времени, и является усовершенствованием изобретения по авт. св. № 928414.

Цель изобретения — расширение области применения устройства путем обеспечения возможности изменения границ интервала поиска чисел:

На чертеже изображена структурная схема ассоциативного запоминающего устройства.

Устройство содержит информационные регистры 1i,...,1п, первый 2 и второй 3 регистры аргумента, блок 4 сравнения, первую и вторую группы 5ь...,5п и 6i,...,бп блоков сравнения, логические блоки 71,...,7п, блок 8 анализа ответа, первый 9 и второй 10 сумматоры, триггер 11, третий .12 и четвертый 13 сумматор, а также первый 14 и второй 15 коммутаторы. Устройство имеет входы 16 и 17 и выход 18.

Устройство работает следующим образом.

Блок 4 сравнения поисковых аргументов формирует сигнал Х, удовлетворяющий соотношению где А — значение первого поискового аргумента;

С вЂ” значение второго поискового аргумента.

Блоки 5 (i=1, 2, ..., и) формируют выходные сигналы удовлетворяющие соотношению

Сигналы выборки i-го слова U формируется логическим блоком 7 в соответствии с нулевой функцией

U =ХУ VXZiV Y Z .

Блок 8 анализа ответа в зависимости от результата поиска формирует на выходе

18 сигнал, который поступает на входы коммутаторов 14 и 15. Одновременно значение поискового аргумента А подается на входы сумматоров 10, 12 и 15. Поисковый аргумент С подается на входы сумматора 10, коммутатора 14 и сумматора 13.

С выхода сумматора 10 снимается разность величин поисковых аргументов, значение которой поступает на вход сумматора 9. На

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

5 V+m при увеличении поискового

D = интервала, \/ — m при уменьшении поискового интервала, / при неизменном поисковом интервале;

10 где V — значение разности поисковых интервалов А и С;

m — значение величины, на которую изменяется поисковый интервал.

Значение m подается на вход сумматора 9 с входа 16 устройства. Информация с выхода сумматора 9 поступает на входы третьего 12 и четвертого 13 сумматоров. С выхода сумматора 12 снимается значение A+D, а с выхода сумматора 13—

20 значение С вЂ” D, которые поступают соответственно на входы коммутаторов 14 — 15.

Управление работой устройства осуществляет триггер 11. При смещении поискового интервала в сторону аргумента С он устанавливается сигналом с входа 17 устройства в единичное положение, а при смещении поискового интервала в сторону аргумента

А — в нулевое. Информация о состоянии триггера 11 поступает на входы коммутаторов 14 и 15. В случае обнаружения при

30 поиске (выборке) требуемой информации никаких изменений в работе устройства не происходит. При необнаружении требуемой информации в зависимости от направления смещения поискового интервала по сигналу с блока 8 на выходах коммутаЗ5 торов 14 и 15 формируются соответственно поисковые аргументы А и С :

А =С! при смещении интервала в

С = С вЂ” /le сторону аргумента С;

А =- А + D при смещении интервала в

С = AJ сторону аргумента А.

Эти модифицированные аргументы подаются соответственно на входы первого 2 и второго 3 регистров аргумента. Затем цикл поиска выборки повторяется до обнуражения требуемой информации.

Ассоциативное запоминающее устройство по авт: св. № 928414, отличающееся тем, что, с целью расширения области применеgp ния устройства путем обеспечения возможности изменения границ интервала поиска чисел, в него введены триггер, с первого по четвертый сумматоры, первый и второй коммутаторы, причем прямой и инверсный выходы триггера и выход блока анализа от5 ветов подключены соответственно к первым, вторым и третьим управляющим входам первого и второго ком мутаторов, выходы которых соединены соответственно с входами

1324070

Составитель В. Рудаков

Редактор А. Огар Техред И. Верес Корректор Е. Рошко

Заказ 2970/54 Тираж 589 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий ! 13035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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