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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТЬРСКЬМУ СВИДЕТЕПЬСТВУ и 1959161 Союз СоветскихСоциалистическихРеспублик(22) Заявлено 17.12.80 (21) 3242884/18-24 1 И М.Кл.з с присоединением заявки Мо С 11 С 15/00 Государственный комитет СССР по делам изобретеиий и открытий ЭДата опубликования описания 15.09.82Восточно-Сибирский технологический инс тут ЧВЬтп."терства высшего и среднего специального образования(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО 1Изобретение относится к запоми- нающим устройствам.Известно ассоциативное запоминаю. щее устройство, содержащее .запоминающие регистры, регистр опроса, детекторы и компараторы 13.Недостатками этого устройства являются невысокое быстродействие и значительные аппаратурные затраты.Наиболее близким техническим решением к данному изобретеийю является .ассоциативное запоминающее устройство, содержащее в запоминающих регистров, содержащих и признаковых разрядов, связанных с ними щ блоков сравнения,. регистр опроса, содержа- щий.п разрядов, в детекторов, причем первые входы блоков сравнения подключены к выходам соответствующих запоминающих регистров, вторые входы - к соответствующим выходам регистра опроса, третьи входы одно" именных блоков сравнения объединены и подключены к первым выходам схем сравнения, четвертые входы одноименных блоков сравнения, кроме побледних, объединены и соедянены ,с вторыми выходами последующих блоков сравнения, пятые входы блоков сравнения, кроме первых, подключены к третьим выходам предьдущих блоков сравнения с входами детекторов 21.Недостатком известного устрой-ства является его сложность, эасчет чего снижается его надежность.Целью изобретения является повышение надежности устройства.Поставленная цель достигается тем,что в ассоциативное запоминающееустройство, содержащее, информационные регистры, схемы сравнения, элементы индикации, регистр поиска ирегистр результата поиска, причемодни иэ выходов схем сравнения подключены к входам элементов индика"ции, введены группа цифро-аналоговых преобразователей, группы элементов И, группа коммутаторов, генераторы пилообразного напряжения,цифро-аналоговый преобразователь,коммутатор, элемент ИЛИ и элементыобратной связи, первые выходы которых подключены соответственно к дру гим выходам схем сравнения, управляющим входам элементов И соответствующей группы и входам элейента ИЛИ,выход которого соединен с входамисброса генераторов пилообразного 30. напряжения, вторые выходы элементовобратной связи подключены соответственно к первым входам коммутаторовгруппы, выходы которых соединены свходами схем сравнения, а вторые входы подключены к выходу коммутатора,первый и второй входы которого соединены соответственно с выходамипервого и второго генераторов пило-образного напряжения, входы запускакоторых объединены и являются управляющим входом устройства, третий 10вход коммутатора подключен к выходуцифро-аналогового преобразователя,входы которого соединены с выходами регистра поиска, третьи входыкоммутаторов группы подключены к выходам цифро-аналоговых преобразователей группы, входы которых соединены с выходами информационных регистров и информационными входами элементов И группы, выходы которых под Оключены к входам регистра результа-, -та поиска.На чертеже изображена функциональ-ная схема предложенного устройства.Устройство содержит информационные 25регистры 1, имеющие и разрядов (гдеи - целое число), группу цифро-аналоговых преобразователей 2, например цифро-управляемых резисторов,группы 3 элементов И, схемы 4 сравнения, группу коммутаторов 5, коммутатор б, цифро-аналоговый преобразователь 7, например, цифро-управляемый резистор, первый 8 и второй 9генераторы пилообразного напряженияс входом 10 запуска, элемент ИЛИ 11,элементы 12 обратной связи, например, резисторы, элементы 13 индикации, регистр 14 результата поискаи регистр 15 поиска. На чертежеобозначены первые 16, вторые 17 и 40третьи 18 входы и первый 19 и второй 20 выходы коммутаторов группы.Предложенное устройство работаетследующим образом,Устройство работает одинаково 45как в режиме поиска максимальногочисла, так и в режиме поиска минимального числа. Только в первом случае генератор 8 генерирует падающеепилообразное напряжение, а во вто Ором генератор 9 генерирует возврастающее пилообразное напряжение. Длявыбора иэ заданного массива максимального или минимального числакнопкой ПУск на входе 10 запускаются генераторы 8 и 9. Выходноенапряжение генератора 8 и 9 черезкоммутаторы б и 5 подается на одиниз входов схем 4 сравнения, Коммутатор 6 работает таким образом, чтопри поиске максимального числа коммутирует выход генератора 8, при поиске минимального числа коммутирует.выход генератора 9, а нри поискечисла, равного заданному числу,меньше заданного или больше заданного, коммутирует выход преобразователя 7.-на вторые входы схем 4 сравнения через коммутаторы 5 подаетсянапряжение.с соответствующих преобразователей 2, В момент равенства,пилообразного напряжения и напряжения, снимаемого с преобразователей2, на выходе схемы 4 сравнения появится единичный сигнал, являющийсястробом для .информационных входовэлементов И 3, и при этом код числа,который соответствует максимальномулибо минимальному значению числа,.будет занесен на регистр 14,Адрес ячейки, содержащий максимальное или минимальное значение числа, индицируется на соответствующемэлементе индикации 13. Единичный сигнал с выхода схемы 4 сравнения через элемент ИЛИ 11 сбрасывает генераторы 8 и 9 в исходное состояние.Таким образом, поиск максимального или минимального числа осуществляется эа один такт.При поиске в массиве определенного заданного числа оно задаетсяна регистре 15 и преобразуется всоответствующий ему аналоговый сигнал и через коммутаторы б и 5 подается на входы схем 4 сравнения.В остальном устройство работаетаналогично предыдущему варианту.При поиске числа больше или меньше заданного коммутатор 5, во-первых,замыкает через резистор 12 обратную связь, т.е. вход 16 соединяетсяс выходом 19 коммутатора 5, и схема4 сравнения работает в режиме вычитания; во-.вторых, вход 17 соединяется с выходом 19 и вход 18 - с выходом 20 для первого случая, а длявторого - вход 17 замыкается с выходом 20 и вход 18 замыкается с выходом 19.Технико-экономическое преимущество предложенного устройства заключается в его более высокой надежностипо сравнению с прототипом.формула изобретенияАссоциативное запоминающее устройство, содержащее информационные регистры, схемы сравнения, элементы индикации, регистр поиска и регистр, результата поиска, причем один из выходов схем сравнения подключен к входам элементов индикаций, о т л и" ч а ю щ е.е с я тем, что, с целью повышения надежности устройства, оно содержит группу цифро-аналоговых преобразователей, группы элементов И, группу коммутаторов, генераторы пилообразного напряжения, цифро-аналоговый преобразователь, коммутатор, элемент ИЛИ и элементы обратной связи, первые выходы кото959161 12. ВНИИПИ Заказ 7050/70 Тираж 622 Подписное Филиал ППП "Патентф, г.ужгород. ул.Проектная рых подключены соответственно кдругим выходам схем сравнения, управляющим входам элементов И соответствующей группы и входам элемента ИЛИ, выход которого соединенс входами сброса генераторов пилообразного напряжения, вторые выходы элементов обратной связи подключены соответственно к первымвходам коммутаторов группы, выходы которых соединены с входами схемсравнения, а вторые входы подключены к выходу коммутатора, первый ивторой входы которого соединенысоответственно с выходами первогои второго генераторов пилообразногонапряжения, .вхоцы запуска которыхобъединены и являются управляющимвходом устройства, третий вход коммутатора подключен к выходу цифро"аналогового преобразователя, входыкоторого соединены с выходами регистра поиска, третьи входы коммутаторовгруппы подключены к выходамцифро-аналоговых преобразователейгруппы, входы которых соединеныс выходами информационных регистров и информационными входами элементов И группы, выходы которых 1 О подключены к входам регистра результата поиска.1Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР 15 9 277857, кл. О 11 С 15/00, 1970.2. Авторское свидетельство СССРР 564656, кл. С 11 С 15/00, 1975