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

Abstract

АССОЦИАТИВНЫЙ ЗАПОМИНАЮЩИЙ ЭЛЕМЕНТ, содержащий элемент пам ти, элементы И, элемент ИЛИ и первый элемент НЕ, причем первый вход первого элемента И подключен к выходу первого элемента НЕ, вход которого соединен с первым входом второго элемента И, выходы первого и второго элементов И подключены к входам элемента ИЛИ, выход которого соединен с первым входом третьего элемента И, вход первого элемента НЕ, второй вход и выход третьего элемента И  вл ютс  соответственно первым и вторым входами и первым выходом ассоциативного запоминающего элемента, отличающийс  тем, что, с целью расширени  функциональных возможностей ассоциативного запоминающего элемента за счет реализации поиска по критерию квази|ближайший , включа  равный, в него введены второй и третий элементы НЕ и элемент И-НЕ, причем вход второго элемента НЕ подключен к выходу элемента ИЛИ, а выход - к первому входу элемента И-НЕ, второй и третий входы которого соединены соответственно с выходом g (О третьего элемента НЕ и с вторым входом С/) третьего элемента И, выход которого подключен к входу третьего элемента НЕ, С вторые входы первого и, второго элементов И соединены соответственно с и вторым выходами элемента пам ти , выход третьего элемента НЕ, выход и второй вход элемента И-НЕ  вл ютс  соответственно вторым и третьим выходами и третьим входом ассоциативного .запоминающего элемента.

Description

l-faoepeTeHHe относггтс  к вычислит-ель , в частности к запоминаю- щим устройствам, и может быть исполь- зовано при ассоциативной обработке jm« формации, например в генераторах слу- чайных чисел с управл емыми ционнымн характеристиками. Известны ассоциативньге ЩИ9 элементы (АЗЭ)., еоцортзсащие триггер , логическую схему и элементы управлени  эаписы с считывэ.н1гем l . Неаосгатком данного АЗЭ  вл ютс  ограниченные функциональные возможносгн , не позвол ющие использовать его в устройствах со сложными видами поис jsa. Наиболее близким к предлагаемому  вл етс  АЗЭ, содержащий элемент па™ м ти (триггер) J сравниваюший элемент, входы которого пЬдкпючены к выходам элемента пам ти и к nspeoMj и второму вьтоцам ПЗЭ, а выхоа соединен с тре-тьим вьшоцом АЗЭ, цва элемента И, эле мент ИЛИ и элемент НЕ 2 . Недостатком известного АЗЭ  вп уотс  ограниченность функциональных возможностей , так как в пвумерной ассоциативной матрице, построенной на этих АЗЭ, за оцш такт обращени  реализуетс  поиск лишь по совпацению раэр цов входного и записанных признаков, но не выполн ютс  бблее сложные виды ассоциативного поиска например-, поиск по критерию квазиближайший, включа  рав™ Цель изобретени  расширение функциональных возможностей ассоциативного запом шающего элемента за счет реализации по критерию квазиблгокайший , вкл{оча  равный за один такт обраш ни . Поставленна  цель достигаетс  тем, что в ассоциативный запоминающий эле™ мент, содержащий элемент пам ти, элементы И, элемент ИЛИ, и первый элемент НЕ, пр1гчеМ первый вход первого элемента И подключен к выхоцу первого :элемента НВ вход которого соещ-шен с первым входом второго элемента И, вых цы первого и второго элементов И под--ключены к входам элемента ИЛИ, выход которого соединен с первым входом трЭ тьего элемента И, вход первого элемеп™ та НЕ, второй вход и выход третьего элемента И  вл ютс  соответственно пер вым и Бторым входами и первым выходо ассоциативного запоминающего элемеп-та , ввецены вторсм и rfSTHft элементы Н И элемент И.НЕ, причем вхоа второго элемента НЕ подключен к выхоау элемента ИЛИ, а выход - к первому вхоцу элемента И-НЕ, второй и третий входы которого соединены соответственно с выходом третьего элемента НЕ и с вторым входом трэтьего элемента И, выход которого подключен к входу третьего элемен- . та НЕ, вторые входы первого и второго элементов И соединены соответственно с первым и вторым выходами элемента пам ти , выход третьего хэлемента НЕ, выход и второй вход элемента И-НЕ  вл ютс  соответственно вторым и третьим выходами п третьим входом ассоциативного запоминающего элемента. На фиг, 1 изображена функциональна  схема предлагаемого АЗЭ; на фиг. 2 структурна  схема накопител , построенного на предлагаемых ассоциативных запом шаюши ,х элементах. Устройство содержит (фиг, 1) элемент 1 пам ти, первый 2, второй 3 и третий 4 элементы И, элемент 5, первый 6,второй 7 и третий 8 элементы НЕ; и э.гемент И-НЕ 9. первый 10 и второй 11 входы (фиг. 1), первый 12, второй 13 и третий 14 выходы ассоциативного запоминающего элемента. Третий элемент НЕ и элемент И-НЕ выполнены с от крытым коллекторным выходом. Накопитель содержит (фиг. 2) матрицу из п ni предлага емых АЗЭ 15 (где п - кол 1чесрво слов| m - количество разр дов), разр дные шины 16 и 17, и словарные шины 18. Входы 11 АЗЭ 15 (кроме первьк ) подключены к выходам 12 прецыду .щюс АЗЭ 15. Ассоциативный запоминающий элемент работает следующим образом. Работу предлагаемого АЗЭ рассмотрим в составе накопител  ассоциативного запо м:-шаюшего устройства. Запись и считьшание признаков производитс  с помощью цепей записи-считывани , которые стро тс  также, как и при использовании известных АЗЭ (не показаны). В накопите.ль АЗУ (фиг. 2) разр ды признаков располагаютс  в с:ловах АЗУ славе направо, начина  со старших (первых ) разр дов. При этом в элементе 1 пам ти каждого АЗЭ фиксируетс  значение X /s - I- ц, j - 1-т) j го разр да 1 -го признака, причем на первом выхоаэ элемента 1 пам ти устанавливаетс  инверсное, а на втором - пр мое значение этого разр да. В процессе поиска по критерию бли жайший, включа  равный на кажцую ра р дную шину 16 подаетс  пр мой кои соответствующего разр да входного при нака JJ , а на входы 11 первых в слова АЗЭ 15 устанавливаетс  1. Обозначим через-2; i I-i логическую переменную на входе 11,} -го АЗЭ 15 ( - го слова. Тогда на входе 12 -го АЗЭ 15 i слова , на j ой разр дной шине 17 и f -ой словарной шине 18 реализуютс функции сответственно -1 м1 - ЧИм41)1 . .j-.(x,.j,vx;,4,). Равенство 2i j 1 означает, что в пройденных разр дах -го слова все разр ды совпадают с разр дами входного признака.. Равенство означа- ет, что в пройденных.} разр дах всех слов АЗУ нет полного совпадени  с разр дами входного признала. Равенство 8 О означает, что В1-ом признаке старшие ( j-1) разр ды совпадают с соответствующими разр дами входного признака, i -ый разр д не совпадает и при атом в АЗУ нет признаков с большим кол1гчеством старпих разр дов, совпадаКЩНХ с соответствующими разр дами вто« рого признака, Выпол5 ение равенства 1 озгшча-. ет, что -ый признак равен вхоцному признаку.В, О означает, что «-ый приз нак содержит максимальное количество старших разр дов подр д совпадающих с cooTBeTCTByTomHNffl разр дам входного признака, т.е.  ап егс  квазиближаЙшиМо Поиск выполн етс  параллельно по сдовам и разр дам. По окончании перехоцнь1х процессов сигналы на входах 12 по-слёдн 1х в словах АЗЭ 15 и сигналь на входах словарных шин 18 фиксируютс  в детекторах АЗУ (на фиг. 2 не показаны). Таким образом, использование описан-ных АЗЭ 15 в накопителе АЗУ позвол ет выполн ть поиск по критерию кваапбли жайший , включа  равный за оашг такт обращени  к АЗУ, что расшир ет фуикШ1- ональные возможности. Применение таких АЗЭ в генераторах случайиььх чи™ сел с управл емыми коррел ционными характерист -жами приводит к уменьшению объема требуемого оборудовани . Предложенньй ассоциативный элемент обладает более широкими функциональными возможност ми по сравнению с прототипом.

:«

./71

фиг. f

ф1/г.2

Claims (1)

1. АССОЦИАТИВНЫЙ ЗАПОМИНАЮЩИЙ ЭЛЕМЕНТ, содержащий элемент памяти, элементы И, элемент ИЛИ и первый элемент НЕ, причем первый вход первого элемента И подключен к выходу первого элемента НЕ, вход которого соединен с первым входом второго элемента И, выходы первого и второго элементов И подключены к входам элемента ИЛИ, выход которого соединен с первым входом третьего элемента И, вход первого элемента НЕ, второй вход и выход третьего элемента И являются соответственно первым и вторым входами и первым выходом ассоциативного запоминающего элемента, отличающийся тем, что, с целью расширения функциональных возможностей ассоциативного запоминающего элемента за счет реализации поиска по критерию квази(ближайший, включая равный, в него введены второй и третий элементы НЕ и элемент И—НЕ, причем вход второго элемента НЕ подключен к выходу элемен- — та ИЛИ, а выход - к первому входу элемента И-НЕ, второй и третий входы которого соединены соответственно с выходом g третьего элемента НЕ и с вторым входом третьего элемента И, выход которого подключен к входу третьего элемента НЕ, вторые входы первого и второго элементов И соединены соответственно с первым и вторым выходами элемента памяти, выход третьего элемента НЕ, выход и второй вход элемента И-НЕ являются соответственно вторым и третьим выходами и третьим входом ассоциативного .запоминающего элемента.

   SU 1045

   X