Ассоциативный запоминающий элемент Советский патент 1979 года по МПК G11C15/04 

:;;; ./.; .- -- - : - Изобрегениё омбсйгся к вычислвг&пь йой технике и можег Hafii a применение / при построении ассоциативных заломинаюм.

ШЙХ устройств. ..:; : -.-:. ./-.

Известен ассоциативный запоминающий элемент, содержащий адреохые, нагрузочные и актйёные гранзистррЬ, сбсгавлзйр

шиё триггер, йадюсаторныё транзйстЬрът, . aaTBdjoj КОТО1ИЛХ соединены с йрямым и инверсным плечом триггера, стоки - q оо. ответсгеующйма разрядными шинами, йс- токи - между собой, транзистор реаульга

та опроса, включенный между шинозй фав-.

нения и (ймй вентильных транзйш

ров ti.. .;.;,;: -;- , : ,..; .-v-v-....,.:.

Этот асссщиативный запоминающий элемент позволяет определить при поиске только есть или нет совпадение йнформа- цйи, содержащейся в АЗЭ, с кодом опро:са и не может выдавать сигналов больше чем признак опроса или меньше чем при;знак опроса .,. :.. , ,.- :;;::.

Известен ассоциативный запоминающий г элемент (АЗЭ), в котором ащ)есные на

грузочныё и активиьге ранзис1р6ры обраЗУют триггер, 3aTBbfbi ивдйкаторньтх транзисторов сбедйнёкь с прямьгм и инверсHbiM плечом Tiinrrepa, истбки соединены с щШой нулевого потенциала, стоки - с истоками соответствующих транзисях)ров опроса, стоки которых соединещл с шйной сравнения, а затворы перекрестно с прямой и инверсной разрядными щинами .

Недостагком указанного АЗЭ является то, что этот элемент не может вырабатывать троичный сигнал равно-больше чем- меньше чем при поиске по критерию чем ,меньше чем .

Цель изобретения - раоиирение ти применения АЗЭ путем выполнения операции сортировки.

Это достигается тем, что в АЗЭ, содержащем два ключевых транзистора, соединенных грнггерной сжизью истоки котоых подключеш к шине нулевого потениала, а стоки « к стокам нагрузочных транзисторов, к истокам адресных тран- иелоров 0 к затворам индикаторных транГзйс1№ро&, когорых соединена с ио гокамй соогвегсгдующих опросных гран зйСторбв, загворы которых пойкЛючёны к с бгветс1Бу|&щйм разрядным шинам и стокам адресных транзисторов, эатвбры которых пбдключены к адресной шине, исягоки й)ндйкатбрнь1х транзисторов подключены к шине нулево1х потенциала, а истоки а за

-творы нагрузс)ЧНЬ1Х транзисторов к Шйнепйтайия и первую шину сравнения, вве-и О дена вторая шина сравнения причем стоки опросных транзисторов подключены к соот ветствующнм шинам срввнепкя, На чертеже изображена схема предлагаемого ассоциативного запоминающего элемента. Ассоциативный запоминающий элемент содержит ащзесные транзисторы 1 ключевь е транзисторы 2, и нагрузочные транзно,торы 3, триггер 4, индикаторные транзио торы 5, транзистор 6 опрЬса л ямого пле ча, транзистор 7 опроса айверсяого плеча адресную шину 8, прямую разрядную шину 9, инверсиую разрядную шину 10, первую шину ii сравпвнш, вторую шину 12 сравнения. Нагрузочные транзисторы 3 и акг1№ныв транзисторы 2 образуют трйг/гер; 4. --.-,; . / л АсехмшативНый запоминающий элемент работает следугошим образом. .В режиме поиск на шиньг 11 и 12 сравнения подается предварительный заряд 1ааразитных еь№остей, затем на пряму: и Укнверстую разрядные шины 9 и 1О подаётсй игшерсиз кода опроса, В случае оовшудвнйя хранимой в АЗЭ анформадни с ,к)дом опроса обе шины: 11 и 12 cpas некая сохраняют Щ)едваритёльный заряд. Еютюму чти в птючё одШ - ::- . -М- f ввдиквторшй 5 или транзистор б опроса 1ФЯМОГЮ плеча - обязательно закрыт и в инйёрском плач© из транзисторов или транввстор 7 О1фоса ннверснбго плеча обязательно закрыт так как на затворе нулевой потенциал, Если в АЗЭ хранится , что ооответ ствует закрлтому прямому трю:тв ра в открытому инверсному, т.е. протека- н тока через активные транзисторы 2 и нагрузочные фанзисторы 3 инверсного плече, то при поисже О, кбГйёГ Жпрямую разрядную шину 9 подается открив а1ЕЬщий потенциал, а на инверсную разрядную шину 10 - нулевой пртеШ1ШЛ, npoHO ходит разряд паразитной емкйСтри tatnai 11 сравнения через открытые трайзисто ры 6 опроса прямого плеча и индйжа ор 1аый транзистор 5 п рямого плеча. Паразвт

675452

ная емкость шины 12 сравнения при этом хранит заряд и транзистор 7 опроса инверсного плеча и индикаторньгй транзистор 5 инверсного плеча закрыты. Это со ответствует сЕггналу больше чем код оп рюса. Если в АЗЭ хранится О, то при поиске 1 происходит рйаряд паразитной емкости шины 12 фавненйя, а паразит ная емкость 11 плеча сравнения хранит свой заряд. Это соответствует сигналу меньше, чем код опроса . Таким образом, АЗЭ при поиске вырабатывает три сигнала: равно больше чем и меньше чем код опроса. В режимах и считывание АЗЭ работает так же как известный АЗЭ, когда на адреагуго шину 8 подается открывающий потенциал, вследствие чего оба плеча -риггера подключаЪгся через открытые адресные транзисторы 1 к раз ряднБШ шйнам 9 к 10 Данный ассоциативный зап6м1даающий. элемент особшшо эффективен при использовании в ассоциативном устройстве, ре- , шающем. задачу сортировки массивов по крйгерию больше чем или меньше чем, так как имеет площадь в два раза меньшую/ вследствие того, что при построении такого АЗУ на известных АЗЭ на I бит информации затрачивает по два АЗЭ, с целью обеспечения троичного сигнала при поиске равно-больше чем - меньше чем, для поиска по критерию меньше чем больше, чем. :- ,-: Таким образом, АЗУ при условий кс. пользования яредлагаёмого АЗЭ гребуат . . затрата меньшего количества БИС, Кроме того, уменьшается эк сплуа уационнйя стоАЗУ, вследствие меньшей рассей. . В 1е;мой мощности. Ф сГ р м у да и 3 о б р е т е н и я ; . АссрцйатйЕкьгй запоминающий элемент, содержащий ива .ключевых тра)н:зистора, сое диненных триггерной связью, истоки которых подключены к шине лулевого потекцийла, а стоки - к стокам нагрузочных транзисторов, кистокаМ адреонЙхх транзисто-;. ров и к затворим и шикаторных транзйо- торов, стоки которых соединены истоками соответствующих опросных транзисто рое, затраты которьгх под| лючвнь1 к CJOOTветству1йщим разрядным шннам и стокам адресньгх транзисторов, затворы которых. пбдключё1ньгкадр шине, истоки вндикаторных транзисторов подключены к шине нулевого яотёнциа/щ, а истоки и затворы нагрузочнь : транзисторов подключень к Ш1ше питания, и первую шину сравнения.

5

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

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

1.Ж IEEE J.olSpfitcf State CiWuits, 1970, V. 5, Ms 5, p. 208-215.

2. k E€ectitc gn.gerte«ftng l970, № 6, p. 54-56.

/2

quuB

ur