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

(191 (11) 1 50 О НИЕ ИЗОБРЕТЕН КОМУ С 8 ИДЕТЕЛЬСТВУ АВ 36 Р. Бик ме(71) Казанский оного Знамени авиацим. А. Н. Туполева(56) 1. АвторскоеМ 441592, кл. О2. Однородныеассоциативные проИ. В, Прангишвилицио, 1973, с. 17е рцена Тионны уцового Кинститут 8.8)свидетельство ССС11 С 15/00, 1974микроэлектронныецессоры, Поц. рец.М., Советское ра(прототип). ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) (57) АССОЦИАТИВНЫЙ ЗАПОМИНАЮЩИЙ ЭЛЕМЕНТ, содержаший элемент памяти, элементы И, элемент ИЛИи первый элемент НЕ, причем первыйвход первого элемента И подключен квыходу первого элемента НЕ, вход которого соединен с первым входом второго элемента И, выходы первого и второго элементов И поцключены к входамэлемента ИЛИ, выход которого соединенс первым вхоцом третьего элемента И,вход первого элемента НЕ, второй вход и выход третьего элемента И являются соответственно первым и вторым входами и первым выходом ассоциативного запоминаюшего элемента, о т л и ч а юш и й с я тем, что, с целью расширения функциональных возможностей ассоциативного запоминающего элемента за счет реализации поиска по критерию "квази- ,ближайший, включая равный", в него введены второй и третий элементы НЕ и элемент И-НЕ, причем вход второго элемента НЕ подключен к выходу элемента ИЛИ, а выход - к первому входу элемента И-НЕ, второй и третий вхоцы которого соединены соответственно с вьмоцом третьего элемента НЕ и с вторым входом третьего элемента И, выход которого подключен к входу третьего элемента НЕ вторые входы первого и второго элементов И соецинены соответственно с пер вым и вторым выходами элемента памяти, выхоц третьего элемента НЕ, выход и второй вход элемента И-НЕ являются соответственно вторым и третьим выходами и третьим входом ассоциативного , запоминающего элемента.ИЗОбрвтвтНИВ ОтНОСитоя ВЫЧИСЛИтвЛЬной техникев частнОсти к эаломина 10шим устройствам, и может быть использОВанО при ассоциаттиачой обработке информации, например В генераторах слуЧайНУ тт,ЧИСВЛ С УПРаВЛЯОМЫМтт КОРРЕЛЯ,ЦИОЯнтЫМИ ХЕ Рак те РИС Т ИЕМ И.Известны ассоциативные запоминаю"щие элементы (ЛЗЭ)., соде,зжешие триГГвр, логическую схему и элементыуправления записью-считттуванпем 1Недостатком данного АЗЭ являютсяограниченныв функциональные воэможности, не позволявшие испольэовать вгов устройствах со сложнымп аидеми поиска,Неиболев близким к чрвплегаемомуявляется АЗЭ, сопержаший элемент памяти (триггер) сравниваюший элемент,ВХОДЫ КОТОРОГО ПОДКЛЮЧЕНЫ К ВЫХОДЕМэлементе памяти и к первому и второмувыводам ПЗЭ, а выход соепинен с третьим выводом АЗЭ, цва элемента И, элемент ИЛИ и элемент НЕ 2Нецостатком известного АЗЭ являются Ограниченность функциональных Возможностей, так кек в двумерной ассоциативной матрице, построенной на этихАЗЭ, за оцин такт обрешения реализуется поиск лппь по совпадению разряповвхоцного и записанных признаков, но невыполняются болтее сложные виды ассо- -циативного поиске например, поиск покритерию квеэиближайший, включал равный ".35 10 20 Пель изобретения - расширение функциональных возможностей ассоциативногозепомпнеюшего элемента зе счет реализации поиска по критерию "квазиближайший, Включая равныйза Спин такт Об.щтт, 40раш .ния,Поставленная цель достигается твм,ЧТО В аССОЦИатИВНЫй ЗЕПОМцт 1 ЕОШИЙ ЭЛЕмент, соцержаший элемент памяти, элементы И, элемент ИЛИт и первый эле 45мент НЕ, причем первый вход первогоэлемента И подключен к выходу первогоэлемента НЕ, вхоц которого соединен спервым входом второго элемента И, выходы первого и второго элементов И поц:ключаны к вхоцам элемента ИЛИт выходкоторого соецинвн с первым ахопом трзтЬЕГО ЗЛВМЕНта И, ВХОД ПвтраОГО ЭЛЕМЕНта НЕ, второй вхоц и выход третьегоэлемента И являются соответственно пер 55вым и вторым вхопами и пеоаым выходомассоциатлвного эапоминеюшегст элемен".та, Введены вторстй тт треттсй элементь НЕ 2и элемент И-НЕ, причем вход второгоэлемента НЕ подключен к выходу элемента ИЛИт е выход - к первому входуэлемента И НЕ, Второй и тр 8 тий ВхОдыКОТОРОГО С 08 ДИН 8 НЫ СООТВ 8 ТСТВЕННО С Вы тходом третьего элемента НЕ и с вторымахоцом цктьего элемента И, выхоц оторого подключен к входу третьего элемен- .та НЕ, вторые входы первого и второгоэлементов И соецинень соответственно спервым и вторым выходами элемента памяти, выхоп третьего хэлемента НЕ, выход и второй вход элемента И-НЕ являются соответственно вторым и третьимвыходами и третьим вхоцом ассоциативногозапоминающего элемента,На фиг. 1 изображена функциональнаясхема предлагаемого АЗЭ; на фиг. 2 -структурная схема накопителя, построенного на предлагаемых ассоциативных запоминаюших элементах,Устройство содержит (фиг. 1) элемент 1 памяти, первый 2, второй 3 итретий 4 элементы И, элемент ИЛИ 5,первый б,второй 7 и третий 8 элементы НЕ и зпемеп И-НЕ 9 т первый 10 и второй 11 входы (фиг. 1), первый 12, второй 13 и третий 14 выходы ассоциетивного запоминаюшего элементе. Третий элемент НЕ и элемент И-НЕ выполнены с открытым ко:тлекторным выходом. Накопитель содеожит (фиг. 2) матрицу из пттп 1предлагаемых АЗЭ 15 (где и - количество слов; П - количество разрядов), разрядные шины 16 и 17, и словарные шины 1 Я. Входы 11 ЛЗЭ 15 (кроме первых) подключены к выхоцам 12 прецыду,тцих АЗЭ 15,Лссоциатианый запоминающий элемент работает слецуюшим образом.Работу предлагаемого АЗЭ рассмотримв составе накопителя ассоциативного зепомтинеюшего устройства,Запись и считывание признаков производится с помошью цепей записи-считывания, которые строятся также, как ипри использовании известных АЗЭ (непоказаны),В неопитвль АЗУ (фиг. 2) раэряпыпризнаков располагаются В словах АЗУслева направо, начиная со стерших (первых) резряцоа. Нри этом в элементе 1памяти каждого АЗЭ 15 фиксируетсяЗНаЧЕНИЕ Х 4 1: (- И т= (-%)ГО раряце; -го признака, причем на первомвыходе элемента 1 памяти устанавливается инверсное, е не втором - прямоезначение этого разряда, 10452721045272Составитель Т, ЗайцеваРедактор Н. Ковалева Техред А. Ач Корректор Заказ 7562/53 Тираж 594 ВНИИПИ Государственного комитета по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., ПоцписноР филиал ППП "Патент", г. Ужгород, ул. Проектная, 4