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

Изобретение относится к запоми- Нёнощим устройствам.

Известно ассоциативное запоминающее устройство, содержащее запоминающие регистры, регистр опроса, детекторы и компараторы 1.

Недостатками этого устройства являются невысокое быстродействие и значительные аппаратурные затраты.

Наиболее близким техническим решением к данному изобретению является ассоциативное запоминающее устройство, содержащее m запоминающих регистров, содержащих п признаковых разрядов, связанных с ними m блоков сравнения,, регистр опроса, содержащий п разрядов, m детекторов, причем первые входы блоков сравнения подключены к выходам соответствующих запоминающих регистров, вторые входы - к соответствующим выходам регистра опроса, третьи входы одноименных блоков сравнения объединены и подключены к первым выходам схем сравнения, четвертые входы одноименных блоков сравнения, кроме побледник, объединены и соединены .с вторьши выходами последующих блоков сравнения, пятые входы блоков

сравнения, крсже первых, подключены к третьим выходам предьадущих блоков сравнения с входами детекторов С21.

Недостатком известного устройства является его сложность, за счет чего снижается его надежность.

Целью изобретения является повьошение надежности устройства.

Поставленная цель достигается тем,

10 что в ассоциативное запоминающее устройство, содержащее; информационные регистры, схемы сравнения, элементы индикации, регистр поиска и регистр результата поиска, причем

15 одни из выходов схем сравнения подключены к входам элементов индикации, введены группа цифро-аналоговых преобразователей, группы элементов И, группа коммутаторов, ге20нераторы пилообразного напр)1жения, цифро-аналотовый преобразователь, коммутатор, элемент ИЛИ и элементы обратной связи, первые выходы которых подключены соответственно к дру25гим выходам схем сравнения, управляющим входам элементов И соответствующей группы и входам злеМента ИЛИ, выход которого соединен с входами сброса генераторов пилообразного .

30 : напряжения, вторые выходы элементов обратной связи подключены соответст венно к псрвым входам коммутаторов группы, выходы которых соединены с входами схем сравнения, а вторые вх ды подключены к выходу коммутатора, первый и второй входы которого соединены соответственно с выходами первого и второго генераторов пилообразного напряжения, входы запуска 1 оторых объединены и являются управ ляющим входом устройства, третий вход коммутатора подключен к выходу цифро-аналогового преобразователя, входы которого соединены с выходами регистра поиска, третьи входы коммутаторов группы подключены к вы ходам цифро-аналоговых преобразователей группы, входы которых соединены с выходами информационных реги тров и информационными входами элементов И группы, выходы которых под ключены к входам регистра результата поиска. Па чертеже изображена функционал ная схема предлох енного устройства, Устройство содержитинформационны регистры 1 имеющие п разрядов (где п - целое число), группу цифро-аналоговых преобразователей 2, например,, цифро-управляемых резисторов, группы 3 элементов И, схемы 4 сравнений, группу коммутаторов 5, коммутатор б, цифро-аналоговый преобразователь 7, например, цифро-управ ляемый резистор, первый 8 и второй генераторы пилообразного напряжения с входом 10 запуска, .элемент ИЛИ 11 элементы 12 обратной связи, например, резисторы, элементы 13 индикации, регистр 14 результата поиску и регистр 15 поиска. На чертеже обозначены первые 16, вторые 17 и третьи 18 входы и первый 19 и второй 20 выходы коммутаторов группы. Предложенное устройство работает следующим образом. Устройство работает одинаково как в режиме поиска максимального числа, так и в режиме поиска минимального числа. Только в первом слу чае генератор 8 генерирует падающее пилообразное напряжение, а ВО втором генератор 9 генерирует водврастающее пилообразное напряжение. Для выбора из заданного массива максимального или минимального числа кнопкой Пуск на входе 10 запускаются генераторы 8 и 9. Выходное напряжение генератора 8 и 9 через коммутаторы 6 и 5 подается на один из входов схем 4 сравнения. Коммута тор 6 работает таким образом, что при поиске максимального числа коммутирует выход генератора 8, при по иске минимального числа коммутирует Выход генератора -9, а при поиске числа, равного заданному числу, меньше заданного или больше заданного, коммутирует выход преобразователя 7.-На вторые входы схрм 4 сравнения через коммутаторы 5 подается напряжение с соответствующих преобразователей 2. в момент равенства пилообразного напряжения и напряжения, снимаемого с преобразователей 2, на выходе схемы 4 сравнения появится единичный сигнал, являющийся стробом для .информационных входов элементов И 3, и при этом код числа, который соответствует максимальному либо минимальному значению числа, будет занесен на регистр 14. Адрес ячейки, содержащий максимальное или минимальное значение числа, индицируется на соответствующем элементе индикации 13. Единичный сигнал с выхода схемы 4 сравнения через элемент ИЛИ 11 сбрасывает генераторы 8 и 9 в исходное состояние. Таким образом, поиск максимального или минимального числа осуществляется за один такт. При поиске в массиве определенного заданного числа оно задается на регистре 15 и преобразуется в соответствующий ему аналоговый сигнал и через коммутаторы 6 и 5 подается на входы схем 4 сравнения. В остальном устройство работает аналогично предыдущему варианту. При поиске числа больше или меньше заданного коммутатор 5, во-первых, замыкает через резистор 12 обратную св-язь, т.е. вход 16 соединяется с выходом 19 коммутатора 5, и схема 4 сравнения работает в режиме вычитания; во-гвторых, вход 17 соединяется с выходом 19 и вход 18 - с выходом 20 для первого случая, а для второго - вход 17 замыкается с выходом 20 и вход 18 замыкается с выходом 19. Технико-экономическое преимущество предложенного устройства заключается в его более высокой надежности по сравнению с прототипом. Формула изобретения Ассоциативное запоминающее устройство , содержащее информационные регистры, схемы сравнения, элементы индикации, регистр поиска и , результата поиска, причем один из выходов схем сравнения подключен к входам элементов индикаций, отличающееся тем, что, с целью повышения надежности устройства, оно содержит группу цифро-аналоговых преобразователей, группы элементов И, группу коммутаторов, генераторы пилообразного напряжения, цифро-аналоговый преобразователь, коммутатор, элемент ИЛИ и элементы обратной связи, первые выходы которых подключены соответственно к другим выходам схем сравнения, управляющим входам элементов И соответствующей группы и входам элемента ИЛИ, выход которого соединен с входами сброса генераторов пилообразного напряжения, вторые выходы элементов обратной связи подключены соответственно к первым входам коммутаторов группы, выходы которых соединены с входами схем сравнения, а вторые входы подключены к выходу коммутатора, первый и второй входы которого соединены соответственно с выходами первого и второго генераторов пилообразного напряжения,входы запуска которых объединены и являются управляющим входом устройства, третий вход коммутатора подключен к выходу цифроаналогового преобразователя, входы которого соединены с выходами регистра поиска, третьи входы коммутаторов группы подключены к выходам цифро-аналоговых преобразователей группы, входы которых соединены с выходами информационных регистров и информационными входами элементов И группы, выходы которых

0 подключены к регистра результата поиска, t

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 277857,, кл. G 11 С 15/00, 1970.

2.Авторское свидетельство СССР № 564656, кл. G 11 С 15/00, 1975 (прототип).