SU1324070A2

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

Info

Publication number: SU1324070A2
Application number: SU864029170A
Authority: SU
Inventors: Валерий Анатольевич Уланов
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1986-02-25
Filing date: 1986-02-25
Publication date: 1987-07-15

Abstract

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

Description

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

Claims

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

Ассоциативное запоминающее устройство по авт; св. № 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

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