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

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

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

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

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

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

Блок 4 сравнения поисковых аргументов формирует сигнал X, удовлетворяющий соотношению

У П при ОА 10 при

где А - значение первого поискового аргумента;

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

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

при 10 при

где Bi - значение слова, хранимого в регистре 1.

Блоки 6i формируют выходные сигналы Zi, удовлетворяющие соотношению

7./1 при Bi С LO при Bi С

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

Ui XYiVXZiVYiZi.

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

Ассоциативное запоминающее устройство по авт; св. № 928414, отличающееся тем, что, с целью расширения области применеБлок 8 анализа ответа в зависимости от 50 ния устройства путем обеспечения возможрезультата поиска формирует на выходе 18 сигнал, который поступает на входы коммутаторов 14 и 15. Одновременно значение поискового аргумента А подается на входы сумматоров 10, 12 и 15. Поисковый аргумент С подается на входы сумматора 10, коммутатора 14 и сумматора 13. С выхода сумматора 10 снимается разность величин поисковых аргументов, значение коности изменения границ интервала поиска чисел, в него введены триггер, с первого по четвертый сумматоры, первый и второй коммутаторы, причем прямой и инверсный выходы триггера и выход блока анализа от- 55 ветов подключены соответственно к первым, вторым и третьим управляющим входам первого и второго коммутаторов, выходы которых соединены соответственно с входами

торой поступает на вход сумматора 9. На его выходе формируется модификация значения величины поискового интервала, удовлетворяющая соотношению 5Гу+П1при увеличении поискового

) Iинтервала ,

tv-m при уменьшении поискового

интервала, V при неизменном поисковом

интервале;

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

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

Значение m подается на вход тора 9 с входа 16 устройства. Информация с выхода сумматора 9 поступает на входы третьего 12 и четвертого 13 сумматоров. С выхода сумматора 12 снимается значение A+D, а с выхода сумматора 13 - значение С-D, которые поступают соответственно на входы коммутаторов 14-15. Управление работой устройства осуществляет триггер 11. При смещении поискового интервала в сторону аргумента С он устанавливается сигналом с входа 17 устройства в единичное положение, а при смещении поискового интервала в сторону аргумента А - в нулевое. Информация о состоянии триггера 11 поступает на входы коммутаторов 14 и 15. В случае обнаружения при поиске (выборке) требуемой информации никаких изменений в работе устройства не происходит. При необнаружении требуемой информации в зависимости от направления смещения поискового интервала по сигналу с блока 8 на выходах коммута- торов 14 и 15 формируются соответственно поисковые аргументы А и С :

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

С С -Д сторону аргумента С;

смещении интервала в С А/ сторону аргумента А.

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

45

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

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

1324070

3

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

Изобретение относится к вычислительной технике, может быть использовано в ЦВМ различного назначения, в частности в ЦВМ, работающих в реальном масштабе времени, и является усовершенствованием ассоциативного запоминающего устройства по авт. св. № 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Г ГО