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

(51)5 6 11 С 15/О Е ПАТЕНТНО ГОСУДАРСТВЕН ВЕДОМСТВО С ГОСПАТЕНТ СС К АВТОРСКОМУ ГР ЮЩЕЕ атике и ыть ивтом Е ИЗС)БРЕИДЕТЕЛ ЬСТВУ(71) Московский институт инженерданской авиации(56) Авторское свидетельство СССРМ 277857, кл, 6 11 С 15/00, 1969.Авторское свидетельство СССРВ 1062792, кл. 6 11 С 15/00, 1982. 54) АССОЦИАТИВНОЕ ЗАПОМИНАСТРОЙСТВО57) Изобретение относится к автомычислительной технике и может бользовано в системах контроля и5 тического управления. Целью изобретения является расширение области применения устройства за счет обобщения критерия поиска. Устройство содержит группу информационных регистров 1, группу цифроаналоговых преобразователей 2, группу блоков 3 сравнения, группу аналоговых коммутаторов 4, селекторы 5 - 10, блоки 11, 12 сравнения, группу блоков 13 сравнения, группу элементов НЕ 14, группу ключей 15, блоки 16 - 19 вычитания, аналоговые коммутаторы 20, 21, пороговые элементы 22 - 24, аналоговый коммутатор 25, регистр 26 границы, регистр 27 опороса, цифроаналоговые преобразователи 28, 29, элементы ИЛИ 30, 31, элемент И 32, группу элементов И 33 группу индикаторов 34, элемент НЕ 35. 2 ил5 10 15 20 25 30 35 40 45 50 55 Изобретение относится к автоматике ивычислительной технике и может быть использовано в системах контроля и автома-тического управления.Цель изобретения - расширение области применения устройства за счет обобщения критерия поиска,На фиг, 1 приведена структурная схемаассоциативного запоминающего устройства; на фиг, 2 - структурная схема аналогового коммутатора группы,Ассоциативное запоминающее устройство содержит группу 1 информационныхрегистров, группу 2 цифроаналоговых преобразоват".лей, вторую группу 3 блоковсравнения, группу 4 аналоговых коммутаторов, селекторы 5 - 10 с первого по шестойсоответственно, первый и второй блоки 11 и12 сравнения, первую группу 13 блоковсравнения, группу 14 элементов НЕ, группу15 ключей, блоки 16-19 вычитания соответственно с первого по четвертый, первый 20и второй 21, аналоговые коммутаторы, пороговые элементы 22 - 24 соответственно спервого по третий, третий аналоговый коммутатор 25, регистр 26 границы, регистр 27опроса, второй цифроаналоговый преобразователь 28, первый цифроаналоговый преобразователь 29, первый и второй элементы30 и 31 ИЛИ, элемент 32 И, группу 33 элементов И, группу 34 индикаторов, элемент35 НЕ, управляющий вход 36, выходы 37цифроаналоговых преобразователей группы 2, четвертые входы 38, соответственно,вторые и третьи входы 39 и 40 блоков 4,первые 41 и вторые 42 выходы блоков 4группы,Аналоговый коммутатор группы 4 (фиг.2) содержит элементы 43 - 46 И соответственно с первого по четвертый, первый ивторой элементы 47 и 48 ИЛИ, первый ивторой ключи 49 и 50 и элемент 51 НЕ.Устройство работает следующим образом.Имеются два режима работы устройства, задаваемые сигналом, подаваемым навход 36 управления. Первый режим (сигнална входе 36 равен "1") задает следующуюоперацию устройства: определение максимального значения признака и соответствующего ему номера параметра, лежащегониже некоторой заданной границы и отличающегося от ближайших значений признака как внутри, так и вне границы навеличину, не меньшую некоторого заданного значения. (При этом, если значение признака лежит точно на границе, данноезначение считается считается лежащим внеграницы. Второй режим (нулевое значение сигнала на входе 36) определяет номер параметра, содержащего минимальное значение признака, лежащее выше заданной границы и отличающееся по значению от ближайших значений признака как внутри, так и вне границы на величину, не меньшую некоторого заданного значения. В данном режиме, если значение некоторого признака равно значению границы, считается, что данное значение признака лежит внутри границы,Рассмотрим работу устройства в первом режиме, т.е, в режиме поиска максимального признака среди лежащих ниже границы, значения которого отличаются от ближайших с обеих сторон на заданную ве личину или более, В данном режиме на вхо. де 36 - "1", Все регистры обнулены.Запуск устройства осуществляется за. несением в регистр 26 граничного значения, в регистр 27 - значения, равного признаку опроса (величине, не менее которой должнс быть отличие искомого признака от ближайших), а в регистры 1 - значений анализируемых признаков.На выходах цифроаналоговых преобразователей (ЦАП) 2, 28 и 29 образуются аналоговые напряжения, пропорциональные кодам признаков; где е - масштабный коэффициент; % - значение хранимого признака; У - признак опроса; Хгр - граница анализа, На блоках сравнения 3 осуществляется сравнение каждого признака с граничным значением. На выходе 39 одной из схем 3 появляется сигнал при ХХг. Аналогично с выхода 40 формируется сигнал, когда ХХгр, Эти сигналы поступают на коммутаторы 4 группы (фиг; 2), На эти же коммутаторы поступают значения соответствующих признаков на вход 37 управляющий сигнал с входа 38 (от входа 36 устройства). В данном режиме единичный сигнал на входе 38 открывает элементы И 43 и 46. Если значение признака больше (или равно) значению границы, срабатывает элемент И 32 и через элемент ИЛИ 47 открывает ключ 49, через который значение признака (вне границы) поступает на выход 41 коммутатора. Аналогично при сигнале на выходе 39 устройства 3 срабатывают элементы 46, 48 и ключ 50 коммутирует значение признака (внутри границы) на выход 42 блока 4, Таким образом, в коммутаторах 4 производится разделение признаков на совокупности "вне" и "внутри" границы, 1829049Признаки, значения которых находятся вне границы, поступают на входы селекторов 7 и 8, настроенных соответственно на поиск минимального и максимального значений. Эти же сигналы поступают на второй пороговый элемент, на выходе которого формируется положительный сигнал, когда при анализе не обнаружено ни одного признака, лежащего вне границы. Признаки, значения которых находятся внутри границы, поступают на селекторы 5 и 9, определяющие соответственно максимальное и минимальное значения среди входных сигналов. Выделенные значения с селекторов 5 и 9 поступают на коммутатор 25, с выхода которого в данном режиме снимается сигнал селектора 5 - значение максимального признака внутри границы, и подается на блок 16 в качестве вычитаемого, на блок 17 в качестве уменьшаемого, а также на блок 18 в качестве уменьшаемого, на блок 19 в качестве вычитаемого, Этот же сигнал поступает на входы блоков сравнения 13, на другие входы которых подаются сигналы с выходов блоков 4, На выходах блоков 13 формируются положительные сигналы в том случае, когда соответствующий признак равен по значению сигналу с селектора 5 (в данном режиме), и далее подаются на управляющие входы ключей 15. Таким образом, при срабатывании некоторого устройства 13 сигнал данного признака не поступает на ключи, а признак - на секторы 6 и 10, т.е. на селекторы 6 и 10 поступают значения признаков, не равные признаку, выбранному коммутатором 25. Одновременно сигналы с блоков 13 поступают в блоки 33 и на входы блока 22, с выхода которого формируется сигнал, когда число значений признака, равных максимальному значению внутри границы, не более одного, Так осуществляется запрет (при нескольких одинаковых максимальных значениях признака), поскольку в данном случае нарушается условие об отличии одного из признаков от остальных на заданную величину.Селекторы 6 и 10 определяют соответственно максимальное и минимальное значения иэ входных (внутри границы, кроме максимального). Выходные сигналы селекторов 7, 8, 6 и 10 поступают соответственно в блоки 16 - 19. В первом режиме коммутатор 20 подключает на выход сигнал от блока 16 - разность минимума вне границы и максимума внутри границы; на блоке 12 эта разность сравнивается со значением признака опроса Оу; блок 12 выдает сигнал в случае, если эта разность больше признака опроса. Этот разрешающий сигнал посту 5 10 15 20 25 30 35 40 45 50 55 пает через элементы 30 и 32 на входы элементов группы 33, Сигнал формируется в следующих случаях (в скобках - условие для второго режима);- разность между минимал ьн ы м (максимальным) значением признака вне границы и максимальным (минимальным) значением признака внутри границы больше признака опроса (формируется блоком 12);- вне границы нет ни одного значения признака (формируется блоком 23).Этот сигнал формируется на выходе элемента ИЛИ 30. На выходе элемента ИЛИ 31 формируется сигнал в следующих случаях:- внутри границы находятся менее двух значений признака, всегда одно, если оно вообще есть, - максимальное (минимальное);- разность между экстремальным значением признака и максимальным (минимальным) из оставшихся внутри границы больше признака опроса (формируется блоком 11).Необходимо также анализировать наличие одинаковых экстремальных значений внутри границы, что осуществляется блоком 22.Приведенные условия достаточны для формирования совокупности разрешающих сигналов для принятия решения и выдачи информации о наличии требуемого признака первого режима.Работа устройства во втором режиме, т.е. в режиме поиска минимального среди признаков, лежащих выше заданной границы, значения которого отличаются от ближайших с обеих сторон на величину, не меньшую заданной, осуществляется аналогично, При этом на входе 36 - нулевое значение сигнала, изменяющее режимы работы отдельных узлов устройства следующим образом.- в блоках 4 открываются элементы И 44 и 45, т,е. большие значения признаков выводятся на выход 42 (внутри границы), а меньшие (вне границы) - на выход 41;- блок 25 подключает на выход сигнал с блока 9 - минимальное значение признака внутри границы;- блок 20 подключает на выход сигнал с блока 17, а блок 21 - выход блока 19,Эти коммутации обеспечивают работу устройства во втором режиме,Таким образом, устройство функционирует в соответствии с критериями, описанными выше, что является обобщением таких критериев поиска, как поиск максимального или минимального значений среди совокуп 1829049ности значений признаков, т.е. область применения устройства расширяется,Формула изобретения Ассоциативное запоминающее устройство, содержащее группу информационных регистров, выходы которых соединены с входами соответствующих цифроаналоговых преобразователей группы, первый и второй селекторы, входы второго селектора соединены с выходами ключей группы, первую группу блоков сравнения, выходы которых соединены с первыми входами элементов И группы, выходы которых являются инди;,эторными выходами устройства, вторые входы элементов И группы объединены и подключены к выходу первого порогового элемента, входы которого соединены с выходами блоков сравнения первой группы, регистр опроса, выходы которого соединены с входами первого цифроаналогового преобразователя, и первый блок сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет обобщения критерия поиска, в него введены последовательно соединенные регистр границы и второй цифроаналоговый преобразователь, вторая группа блоков сравнения, второй блок сравнения, селекторы с третьего по шестой, группа аналоговых коммутаторов, аналоговые коммутаторы с первого по третий, блоки вычитания с первого по четвертый, группа элементов НЕ, второй и третий пороговые элементы, элементы ИЛИ и элемент И, элемент КЕ, причем, выход второго цифроаналогового преобразователя соединен с первыми входами блоков сравнения второй группы, вторые входы которых соединены с первыми входами аналоговых коммутаторов группы и подключены к выходам цифроаналоговых преобразователей группы, выходы блоков сравнения второй группы соединены с вторыми и третьими входами аналоговых коммутаторов группы, четвертые входы которых объединены и являются управляющим входом устройства, первые выходы аналоговых коммутаторов группы соединены с входами второго порогового элемента, третьего и четвертого селекторов, вторые выходы аналоговых коммутаторов 5 10 15 20 25 ЗО 35 40 45 50 группы подключены к входам третьего порогового элемента, первого и пятого селекторов, к информационным входам соответствующих ключей группы и первым входам блоков сравнения первой группы, вторые входы которых подключены к выходу третьего аналогового коммутатора, к первым входам первого и четвертого блоков вычитания и вторым входам второю и третьего блоков вычитания, управляющие входы первого, второго и третьего аналоговых коммутаторов объединены и подключены к управляющему входу устройства, информационные входы третьего аналогового ком. мутатора соединены с выходами первогопятого селекторов, выходы третьего и чет вертого селекторов соединены соответст венно, с вторым входом первого блокс вычитания и с первым входом второго блок; вычитания, выходы которых соединены с ин формационными входами первого аналого вого коммутатора, выход которого соедине с первым входом второго блока сравнения второй вход которого соединен с выходоь первого цифроаналогового преобразовате ля и с первым входом первого блока сравне ния, второй вход которого соединен ( выходом второго аналогового коммутатора информационные входы которого соедине. ны с выходами третьего и четвертого блоко вычитания, выходы второго и шестого селек. торов соединены соответственно с первьп входом третьего и вторым входом четверто. го блока вычитания, одноименные входь второго и шестого селекторов объединены выходы блоков сравнения первой группь: соединены с входами элементов НЕ группы выходы которых подключены к управляю. щим входам ключей группы, выход третьегс порогового элемента соединен с входом элемента НЕ, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу первого блока сравнения, выход второго порогового элемента соединен с первым входом первого элемента ИЛИ, второй вход которого подключен к выходу второго блока сравнения, выходы первого и второго элементов ИЛИ соединены, соответственно, с первым и вторым входами элемента И, выход которого подключен к третьим входам элементов И группы.1829049 5 4 5 Составитель С. Кишенскийактор Т. Иванова Техред М. Моргентал ректор Л. Фил Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,Заказ 247 б Т ВНИИПИ Государственного 113035, аж Подписноеомитета по изобретениям и открытиям при ГКНТ С осква, Ж, Раушская наб., 4/5