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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТ ИЧЕСНИХ ав 1 3240 А РЕСПУБЛИК(50 4 б 11 С 15 00 РЕТЕН 0 во СС О, 198 ЗАПО МИНАЮк вь испол я, в ьном шенс его учисл ител ььзовано в частности масштабе твованием стройства в Ц вре асс ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ САНИЕ ИЗ К АВТОРСКОМУ СВИДЕТЕПЬСТ(57) Изобретение относитсной технике, может бытьЦВМ различного назначенВМ, работающих в реамени, и является усовеоциативного запоминающ по авт. св.928414. Цель изобретения - расширение области применения устройства путем обеспечения возможности изменения границ интервала поиска чисел. Устройство содержит информационные регистры 11 п, первый 2 и второй 3 регистры аргумента, блок 4 сравнения, первую и вторую группы блоков 515 п и ббп сравнения, логические блоки 71.,.7 п, блок 8 анализа ответа, первый 9 и второй 10 сумматоры, триггер 11, третий 12 и четвертый 13 сумма. торы, первый 14 и второй 15 коммутаторы. В устройстве по результатам поиска, получаемым с блока 8, вычисляется интервал, в котором производился поиск, и производится его модификация. 1 ил.1324070 торой поступает на вход сумматора 9. Наего выходе формируется модификация значения величины поискового интервала,удовлетворяющая соотношению5 /+гп при увеличении поисковогоР = интервала,/ - гп при уменьшении поисковогоинтервала,/ при неизменном поисковоминтервале;10 где Ч - значение разности поисковых интервалов А и С;гп - значение величины, на которую изменяется поисковый интервал,Значение гп подается на вход сумматора 9 с входа 16 устройства, Информация с выхода сумматора 9 поступает на входы третьего 12 и четвертого 13 сумматоров. С выхода сумматора 12 снимается значение А+Р, а с выхода сумматора 13 - 20 значение С - Р, которые поступают соответственно на входы коммутаторов 14 - 15.Управление работой устройства осуществляет триггер 11. При смещении поискового интервала в сторону аргумента С он устанавливается сигналом с входа 17 устройства в единичное положение, а при смещении поискового интервала в сторону аргумента А - в нулевое. Информация о состоянии триггера 11 поступает на входы коммутаторов 14 и 15. В случае обнаружения при З 0 поиске (выборке) требуемой информации никаких изменений в работе устройства не происходит. При необнаружении требуемой информации в зависимости от направления смешения поискового интервала по сигналу с блока 8 на выходах коммутаЗ 5 торов 14 и 15 формируются соответственно поисковые аргументы А и С:А =С при смещении интервала вС = С - Д) сторону аргумента С;А =- А + Р 1 при смещении интервала вС = А сторону аргумента А.Эти модифицированные аргументы подаются соответственно на входы первого 2 и второго 3 регистров аргумента. Затем цикл поиска выборки повторяется до обнуражения требуемой информации. 1 при С)А0 при С(А уПри В(А 0 при В- А где В - значение слова, хранимого в регистре 1.40Блоки 6 формируют выходные сигналы 2, удовлетворяющие соотношению 1 при В 1) С .О при В ( С Формула изобретения Сигналы выборки 1-го слова Ю формируется логическим блоком 7 в соответствии с нулевой функцией1 Л=ХУ/ХЪ/УЪ.Блок 8 анализа ответа в зависимости от 50 результата поиска формирует на выходе 18 сигнал, который поступает на входы коммутаторов 14 и 15. Одновременно значение поискового аргумента А подается на входы сумматоров 1 О, 12 и 15. Поисковый аргумент С подается на входы сум матора 10, коммутатора 14 и сумматора 13.С выхода сумматора 10 снимается разность величин поисковых аргументов, значение коИзобретение относится к вычислительной технике, может быть использовано в ЦВМ различного назначения, в частности в ЦВМ, работающих в реальном масштабе времени, и является усовершенствованием изобретения по авт. св.928414,Цель изобретения - расширение области применения устройства путем обеспечения возможности изменения границ интервала поиска чисел,На чертеже изображена структурная схема ассоциативного запоминающего устройства,Устройство содержит информационные регистры 11,1 П, первый 2 и второй 3 регистры аргумента, блок 4 сравнения, первую и вторую группы 5 ь,5 п и 616 п блоков сравнения, логические блоки 71, ,7 п, блок 8 анализа ответа, первый 9 и второй 10 сумматоры, триггер 11, третий 12 и четвертый 13 сумматор, а также первый 14 и второй 15 коммутаторы. Устройство имеет входы 16 и 17 и выход 18.Устройство работает следующим образом, Блок 4 сравнения поисковых аргументов формирует сигнал Х, удовлетворяющий соот- ношению где А - значение первого поискового аргумента;С - значение второго поискового аргумента,Блоки 5 11=1, 2, , и) формируют выходные сигналы удовлетворяющие соотно- шению Ассоциативное запоминающее устройство по авт: св.928414, отличающееся тем, что, с целью расширения области применения устройства путем обеспечения возможности изменения границ интервала поиска чисел, в него введены триггер, с первого по четвертый сумматоры, первый и второй коммутаторы, причем прямой и инверсный выходы триггера и выход блока анализа ответов подключены соответственно к первым, вторым и третьим управляющим входам первого и второго коммутаторов, выходы которых соединены соответственно с входами1324070 Составитель В. РудаковРедактор А, Огар Техред И. Верес Корректор Е. РошкоЗаказ 2970/54 Тираж 589 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий13035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 3первого и второго регистров аргумента, первый информационный вход первого коммутатора и первые входы второго и четвертого сумматоров соединены с выходом второго регистра аргумента, второй информационный вход первого коммутатора соединен с выходом третьего сумматора, первый информационный вход второго коммутатора подключен к выходу четвертого сумматора, второй информационный вход второго коммутатора, второй вход второго сумматора и первый вход третьего сумматора подключены к выходу регистра первого аргумента, выход второго сумматора соединен с первым входом первого сумматора, выход которого соединен с вторыми входами третьего и четвертого сумматоров, второй вход первого сумматора является информационным входом устройства, управляющим входом которого является установочный вход триггера.