Ассоциативный запоминающий элемент

(6) Дополнитель (22) Заявлено 0 З,ое к авт. саид.ву01.78 (21) 2564153/3.8-2 исоедииеиием заявки дарственный юететсссрделам изооретенайи открытий 23) Приорите Гасу по07.7 юллетень 27 публикован Дата опубли исани я 28,07,79 оваии(72) Авторы изобретен 71) Заявитель ИНЫЙ ЗАПОМИНАЮЩИЙ ЭДЕМЕ(64) АССО зИзобретение относится к вычислитещмйой технике и может найти применениепри построении ассоциативныхзапоминающих устройств.Известен ассоциативный запоминающийэлемейт, содержащий адресные, нагрузоч- фные и активные транзисторы, соСтавляющие триггер, йндйкаторные транзисторы,затворы которйх соединены с прямым иинверсным плечом триггера, стоки с со-.ответствующими . разрядными шинами," йс- .1 втоки - между собой, транзистор результата опроса; включенный между шиной сравнения и истоками вентильных транзисторов (,Ц,Этот ассоциативный запоминающий злемент позволяет определить при поискетолько есть или нет совпадение информации, содержащейся в АЗЭ, с кодом опроса и не может выдавать сигналов пбольшечем признак Опроса или меньше чем при;знак опроса".Известен ассоциативный запоминающий,элемент (АЗЭ), в котором адресные, на 2груэочные и активнйе транзисторы образуют триггер, затворы индикаторных тран зисторов соединены с прямым и инверс ным твтечом тфиггера, истоки соединены с швной нулевого потенциала, стоки - с истоками соответствующих транзисторов опроса, стоки который соединены с шиной сравнения, а затворы - перекрестно с прямой и инверсной разрядными шинами 21.Недостатком указанного АЗЭ является то, что этот элемент не может вырабатыватв троичный сигнал равно-больше чемменьше чему при поиске по критерию больше чем,фменьше чем.Цель изобретении - расширение облаоти применения АЗЭ путем выполнения опе рации сортировки.Это достигается тем, что в АЗЭ, содержащем два ключевых транзистора, соединенных триггернОй свяэьюу истоки котоф рых подключены к шине нулевого потен- циала, а стоки - к стокам нагруаочных транзисторов, к истокам адресных гранисторов и к затворам индикаторных трап675452зйсторов стоки которых соедийэкы с ис"ная- емкость шины 12 сравнения при этомтоками соответствующих опросных трап- хранитзаряд и транзистор 7 опроса инзисФоров, затворы которых подключены к ъерсноо плеча н индикаторный гранзиссоответствуйщим разрядным шинам и сто- тор 5 инверсного плеча закрыты. Это со кам адресных транзисторов, затворы кото ответствует сигнал "больше чем код опрых подключены к адресной шине, истоки росаф, Если в АЗЭ хранится "0, то прииндикаторных транзисторов подключейы к - поиске ф 1" происходит разряд параэитнойшине нулевого потенциала, а истоки и за- емкости шины 12 сравнения, а паразит.творы нагрузочных транзисторов - к ши-ная емкость 11 плеча сравнения хранитне" питания и первую шину сравнения вве сзой заряд. Зто соответствует сигналудена вторая шина" сравненйя причем стоки фмейьше; чемкод опроса".опросных трайзисторов подключены к соот- . Таким образом, АЗЭ при "пойске" вы"ветствующим шинам сравнения, . .рабатывает трисигнала: "равно", "больНа чертеже йзображена схема йредла-ше чему и "меньше чем" код опроса.гаемого ассоциативного запоминающего 1 В режимах "запись" и "считывание"элемента.,-АЗЭ работает так же как известный АЗЭ,Ассоцйативный запоминающий элемент когда на адресную шину 8 подается отсодержит адрэсййе транзисторы 1, ключекрывающий потенциал, вследствие чеговые транзисторы 2, и нагрузочнйе транзио-., оба плеча триггера подключа 1 отся через,торы 3, триггер 4, индикаторные транзио" .Л открытйе адресные транзисторы 1 к разторы 5, транзистор 6 опросафямого йле-. рядным шинам 9 и 10ча, транзистор 7 опроса инверсного плеча, Панйый ассоциативный запоминающийадресную шину 8, прямую разрядную ши- элемент особенно эффективен при испольну 9, ийверсную разрядную шину 10, пер зовании в ассоциативном устройстве, ревую шину 11 сравнения, вторую шину 12 5 шающем задачу сортировки массивов посравнения. Нагрузочные транзисторы 3 и критерию "больше чему или фменьше чему,активные транзисторы 2 образуют триг так как имеет площадь в два раза меньгер 4 в шуюу вследствие того что при построенииАсощиативный запоминающий элемент такого АЗУ на известных АЗЭ на 1 битработает следующим образом. 3 О информации" затрачиваетсв по два АЗЭ, сВ режиме "поиск на шины 11 и 12 . целью обеспечении троичного сигнала присравнения подаетси предварительный заряд йоисже бревно-больше чем - меньше чем",паразитных емкостей, затем на прямую для поиска по критерию "меньше чеми инверсную разрядные шины 9 и 10 по больше чем,даетсй инверсия кода опроса. В случае 3 Такй образом, АЗУ при условии ио-,совпадения хранимой в АЗЭ информации . пользованияпредлагаемого АЗЭ требуетс,крдом опроса обе шины, 11 и 2 срав-; затраты меньшего количества БИС. Кроменения сохраняют прэдварительйый заряд,) того, уменьшается эксплуатационная стопотому что в пючеодин из транзйЖ 6 ров.рмость АЗУ, вследствие меньшей рассеииндикаторный 5 или транзистор 6 опроса ваемой мощности.40прямого плеча - обязательно закрыт и ."Ф о р м у л а и з о б р з .т е н и яв инверсйом плече один из транзисторов Ассоциативный запоминающий элементили транзистор 7 опроса инверсного содержащий два ключевых транзистора, сое плеча обязательно закрыт так" как на эа- диненных триггерной связью, истоки кото 45творе нулевой потенциал. - . . рых-подключены к шине нулевого потенциЕсли вАЗЭ хранится ф 1"; что соответ ала, а стаи - к стокам нагрузочных тран"ствует закрытому прямому"плечу бригге . ,эисторов,"к"истоками адрэснйх транзистора и открытому ийверсаому, т,е. протека-ров и к затворам индикаторных транзио ние гока через активные транзисторы 2 .горов, стоки которых соединены с нотока .и нагрузочные транзисторы 3 инверсного ми соответствующих опросных транзисто.плеча, то прй поиске "0, когда "м пря-ров, затраты которйх подхлючены к соотмую разрядную шину 9 подаетса аткрьща ветствующим разрядным шинам и стокамющий потенциал, а на инверсную разряд-адресных транзисторов, затворы которых,ную шину 10 .нулевой потенциал, проис" 55 нбдкщочены"кадресной шине, истоки инди-ходит разряд паразитной емкости шины . .мторных транзисторов подключены к шине11 сравнения через открытые транэисто , нулевого потейциала, а истоки и затворырю 6 опроса прямого плеча и индийатор нагрузочных транзисторов подключены кный транзистор 5 прямого плеча. Паразит- шине питания, и первую шйну, сравнения,ПодписноеСССР ираж 680 дарственного комитета изобретений и открытийсква, Ж-Э 5, Раушская на б., д. 4/ 4, Ужгород илиад ППП "Па о т л и ч а в щ и й с я тем, что, с целью расширения области применения путем выполнения операции сортировки, в него введена втораяшина сравнения, причем стоки опросных транзисторов подключены 5 к соответствующим шинам сравнения. ав 4312/42 ЦНИИПИ Г по дела 113035, Мо6 Источники информации, приниятые во внимание при экспертизе 1. Ж 1 ЕЕЕ.Хо 1 Зойс 8 а 1 е СйгсиЬ,1970, У. 5, М 5, р, 208 215,2. Ж "ИесЬ с Еауекееюлц",1970,%6,р,5456.