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

 

Союз Соаетскнх

Соцналнстнмесинк

Ресяубянк (6!) Дополнительное к авт. свил-ву (22) Заявлено 03.01.78 (2l) 2564153/18-24 с присоедииеиием заявки №Государственный ааматет ссср па делам изоаретенай и аткрь тнй (23) Приоритет

Опубликовано26.07.7 9. Бюллетень № 27

Дата опубликования описания 28.07.79. (72) Авторы изобретения

С . А. Ю. Гурьев и Л. М. Метрик (71) Заявитель (64) АССОЦИАТИВНЫЙ ЗАПОМИНАЮШИЙ ЭЛЕМЕНТ

I}

Изобретение относится к вычислителъм йой технике и может найти применение при построении ассоциативных запоминающих устройств.

Известен ассоциативный запоминающий елемейт, содержащий адресные, нагрузочные и активные транзисторы, соСтавляю-щие триггер, йндйкаторные транзисторы, затворы которйх соединены с прямым и инверсным плечом триггера, стоки --с со-. ответствующими .разрядными шинами, -й - 1В токи - между собой, транзистор результа та опроса, включенный между шиной cp6h». пения и истоками вентильных транзисторов (lg.

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

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

2 груэочные и активные ранзисторы образуют триггер, затворы индикаторнйх тран зисторов соединены с прямым и инверс ным твтечом тфиггера, истоки соединены с швной нулевого потенциала, стоки с истоками соответствующих транзисторов опроса, стоки которыХ соединены с шиной сравнения, а затворы - перекрестно с прямой и инверсной разрядными шинами (2g.

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

Это достигается тем, что в АЗЭ, содержащем два ключевых транзистора, соединенных триггерной связью, истоки которых подключены к шине нулевого потен- циала, а стоки - к стокам нагруаочных транзисторов, к истокам адресных транзисторов и к затворам индикаторных трап»

675452

ahcropos;" стоки которых соедийэкы с ис- Ha% емкость шины 12 сравнения rlp8 этом и.оками соответствующих опросных тран- хранит заряд и транзистор 7 опроса инзисторов, затворы которых подктиочены к . Йерсного плеча н индикаторный .гранзиссобтветствующим разрядным шинам и сто- тор 5 инверсного плеча закрыты. Это сокам адресных транзисторов, затворы кото- 5 ответствует сигна у "больше чем код оп рых подключены к адресной шине, иСтоки роса", Если в АЗЭ хранится "0, то при индикаторных транзисторов подключейы к - поиске "1" происходит разряд паразитной шине нулевого потенциала, а истоки и за- емкости шины 12 сравнения, а паразит

-творы нагрузочных транзисторов - к ши- . ная емкость 11 плеча сравнения хранит не" питания и первую шину сравнения; вве- i)0 свой заряд. Зто соответствует сигналу дена вторая шина" сравненйя причем стоки ""мейьше; чем код опроса . опросных трайзисторов подкл1очены к соот - Таким образом, АЗЭ при "пойске" вы ветствуюшим шинам сравнения. рабатывает три сигнала: "равно", "больНа чертеже йзображена схема предпа ше чем и "меньше чем" код опроса. гаемог6 ассоциативного запоминающего В режимах "запись» и "считывание" элемента., ........ АЗЭ работает raz we как известный АЗЗ, Ассоцйативный запоминающий элемент когда на адресную шину 8 подается ог содержит адресййе транзисторы 1, ключе крывающий потенциал, вследствие чего вые транзисторы 2, и нагрузочнйе транзио=, оба плеча триггера подключайтся через ,торы 3, григгер 4, индикаторные транзио" . Л открытйе адресные транзисторы 1 к разторы 5, транзистор 6 опроса фямого йле- -. рядным шинам 9 и 10 ча, транзистор 7 опроса инверсного плеча, Панйый ассоциативный запоминающий адресную шину 8, прямую разрядную ши- элемент особейно эффективен при испольну 9, ийверсную разрядную шину 10, пер зовании в ассоциативном устройстве, ре вую шину 11 сравнения, вторую шину 12 5 шающем задачу сортировки массивов по сравнения. Нагрузочные транзисторы 3 и критерию "больше чем или "меньше чем, активные транзисторы 2 образуют триг так как имеет площадь в два раза меньF9p 4в шую вследствие того что при построении

Ассоциативный запоминающий элемент такого АЗУ на известных АЗЭ на Х бит работает следующим образом. 30 информации- затрачивается по два АЗЭ, с

В режиме поиск на шины 11 и 12 целью обеспечении троичного сигнала при сравнения подаетси предварительный заряд поиске равно-больше чем - меньше чем", паразитных емкостей, затем на прямую для поиска по критерию "меньше чеми инверсную разрядные шйны 9 и 10 по больше чем». дается инверсия кода опроса. 8 случае 3> Так образом, АЗУ нри условии ио-", совпадения хранимой в АЗЭ информации .: пользования предлагаемого АЗЭ требует с,крдом опроса обе шины, 11 и 2 срав -, затраты меньшего количества БИС. Кроме пения сохраняют прэдварительйый заряд, ) того, уменьшается эксплуатационная -cro потому что в пюче один из ФранзйЖ6ров ." . йость АЗУ, вследствие меньшей рассеииндикаторный 5 или транзистор 6 опроса ваемой мощности. 40 прямого плеча обязательно закрыт и . . "Ф о р м у и а и з о б р е .т е н и я в инверсйом плече один из транзисторов, Ассоциативный запоминающий элемент или траиэистор,7: опроса инверсного содержащий два ключевых транзистора,сое .плеча обязательно закрыт так" как на эа динкиных триггерной связью, истоки кото45 творе нулевой потенциал.. — .: .: рых- подключены к шине нулевого потенциЕсли s AÇÝ хранится 1 ; что ооответ» ала, а стаи - к стокам нагрузочных тран"ствует закрытому прямому плечу бригге .,эисторов," к истокаМ адрэснйх транзисто-. ра и открытому ийверсяому, т.е, протека- pos и к затворам индикаторных транзионЫ гока через активные транзисторы 2 . горов, стоки которых соединены с иотока .и нагрузочные транзисторы 3 инверсного ми соответствующих опросных транэисто» . плеча, то прй поиске О,"когда-моя- pos, затраты которых подключены к соотмую разрядную шину 9 подается аткрыва ветствующим разрядным шинам и стокам ющий потенциал, а на инверсную разряд- адресных транзисторов, затворы которых. ную шину 10 .нулевой потенциал проис- 55 пбдкщочены "к адресной шине, истоки инди- ходит разряд паразитной емкости шины . каторных транзисторов подключены к шине

11 сравнения через открытые транэисто, нулевого потейциала, а истоки и затворы пы 6 опроса прямого плеча и индикатор нагрузочных транзисторов подключены к ный транзистор 5 прямого плеча. IlapassT шине питания, и первую шйну, сравнения, о т л и ч а в ш и и с я тем, что, с целью расширения области применения путем выполнения операции сортировки, в него введена вторая шина сравнения, причем сТоКН опросных транзисторов подключены 5 к соответствуюшим шинам сравнения.

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

1, Ж 1ЕЕЕ.Хaf ЬоКВ 8tizte СйгсиаЬ, 1970, V. 5, М 5, р, 208-215, 2. Ж "ИесМс Engenee ing,1970, % 6, р. 5456.

Составитель Ю, Ушаков

Редактор С. Суркова Техред, И. Асталощ . Корректор,В, Синицкая

Заказ 4312/42 Тираж 680 . Подписное

UHNMHN Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-Э5, Раушская наб., д. 4/5

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4