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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

<и1959161

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 17.12.80 (21) 3242884/18-24

1И) М.Кл.з с присоединением заявки ¹

С ll С 15/00

Государственный комитет

СССР по делам изобретеиий и открытий

Э (23) Приоритет

Опубликовано 15.0982, Бюллетень Но 34 (33) УДК 681.327 (088. 8) Дата опубликования описания 15.09.82 (72) Авторы изобретения

Ю.Ф.Иухопад и Б.Д.Будаев

ЛATEPTHОГЯ (п3 <.. >; /. !

Восточно-Сибирский технологический инс тут МИМА= тербтва высшего и среднего специального образования (71) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

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

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

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

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

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

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

ЗО: напряжения, вторые выходы элементов

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

На чертеже изображена функциональ- ная схема предложенного устройства.

Устройство содержит информационные 25 регистры 1., имеющие и разрядов (где

n — целое число), группу цифро-аналоговых преобразователей 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.-Ha вторые входы схем 4 cpasнения через коммутаторы 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

f2.

ВНИИПИ Заказ 7050/70 Тираж 622 Подписное

Филиал ППП "Патент", г.ужгород. ул.Проектная,4 рых подключены соответственно к другим выходам схем сравнения, управляющим входам элементов И соответствующей группы и входам элемента ИЛИ, выход которого соединен с входами сброса генераторов пилообразного напряжения, вторые выходы элементов обратной связи подключены соответственно к первым входам коммутаторов группы, вуходы которых соединены с входами схем сравнения, а вторые входы подключены к выходу коммутатора, первый и второй входы которого соединены соответственно с выходами первого и второго генераторов пилообразного напряжения, .-вхоцы запуска которых объединены и являются управляющим входом устройства, третий вход коммутатора подключен к выходу цифроаналогового преобразователя, входы которого соединены с выходами регистра поиска, третьи входы коммутаторов группы подключены к выходам цифро-аналоговых преобразователей группы, входы которых соединены с выходами информационных регистров и информационными входами элементов И группы, выходы которых подключены к входам регистра результата поиска.

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

1. Авторское свидетельство СССР

15 9 277857, кл. G ll С 15/00, 1970.

2. Авторское свидетельство СССР

Р 564656, кл. G 11 С 15/00, 1975 (прототип).