Ассоциативное запоминающее устройство

О П И С А Н И Е 243659ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВКДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 6,7,1966 ( 107004218-24) Кл 21 ат 37/04 с присоединением заявкиПриоритетОпубликовано 14 Х.1969. Бюллетень17Дата опубликования описания З.Х.1969 Комитет па делам изобретений и открытий при Совете Министров СССР. М. Трусфус и Р, Р. БикмухаметовКазанский двианионный институт Заявитель АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Изобретение относится к области запоминающих устройств (ЗУ), в частности к ассоциативным ЗУ.В известных ассоциативных запоминающих устройствах (АЗУ) с выборкой по содержанию используются способы ассоциативного поиска информации по совпадению признаковых разрядов записанных слов со словом, поданным на вход памяти.Известные АЗУ содержат информационный блок и блок поиска, подключенный к детекторному устройству (АЗУ выполнены, например, на ферритовых сердечниках). Задание множества признаков в известных АЗУ осуществляется перечислением в памяти членов множеств, а для уменьшения требуемого объема памяти применяется маскирование младших разрядов записываемых слов.Описываемое АЗУ отличается тем, что с целью сокращения габаритов устройства оно содержит в поисковой части две ячейки памяти для записи признаков каждого числа, а через два сердечника детекторного устройства, связанные с указанными двумя ячейками памяти, пропущены встречно выходная обмотка и обмотка установки.На чертеже представлены блок поиска и детекторное устройство одной -ой ячейки АЗУ с временным разделением выходных разрядных сигналов с запоминающих элементов. Блок 1 поиска строится на запоминающихэлементах 2 с неразрушающим считыванием и допускает одновременное опрашивание всех записанных слов (на чертеже по вертикалям 5 представлены слова, по горизонталям - положение разрядов). При опросе памяти прямой код разрядов входного признака подается на элементы 2, в которых записывается обратный код разрядов слов; обратный код разрядов Х 10 подается на элементы 3, в которых записывается прямой код разрядов слов, т, е. если в данном разряде Х стоит 1, то опрашиваемый сигнал подается по шине 4, если О, го по ширине б в этом разряде памяти.15 В схеме используются запоминающие элементы, которые при опросе выдают на выходной обмотке сигнал, если в них записана 1, и не выдают сигнала, если в них записан О (например, трансфлюксоры).20 В каждой ячейке памяти элементы 2 и 3связываются соответственно выходными считывающими шинами б и 7. Сигналы на последних появляются в случае несоответствия в разрядах входного и записанного слов, при чем, если единица в разряде Х, то сигнал появляется на шине 7; если единица в разряде 1 т запоминающего слова, о сигнал появляется на шине б (при совпадении разрядов Х и У, сигналы на шинах б и 7 не появляются).30 Сигналы с шин б и 7 поступают в детекторипографии, пр. Сапуно ное устройство 8, содержащее в каждом своем разряде по два ферритовых сердечника 9 и 10. Сигнал с шины 6 устанавливает детекторный сердечник в 1, с шины 7 - в 0. Через сердечники 9 и 10 пропущены встречно выходная обмотка 11 и обмотка 12 установки.Поиск осуществляется поразрядным опросом поисковой части, начиная с младших разрядов. В результате опроса состояния детекторных сердечников 9 и 10 будут определяться характером старшего несоответствия в разрядах входного и записанных слов, т. е, соотношением величины последних, причем, если У,; записанное в одной ячейке, и У записанное в другой ячейке, удовлетворяют условию: Упот ( Х и У =Х, то сердечники 9 и 10 устанавливаются в состояния 0 и 1 соответственно. Для обеспечения правильного поиска в тех случаях, когда Х совпадает с У о; или У,п сердечники 9 и 10 устанавливаются перед началом опроса соответственно в 0 и 1.Поиск завершается установкой в 0 всех детекторных сердечников по шине 13. При этом благодаря встречному включению выходных обмо:ок сердечников 9 и 10, сигналы по.являются лишь на шинах, соотвегствующих истинному поиску. Далее сигналы с этих шин используются для считывания гребуемой ин формации из той части АЗУ, в которой хранится основная информация.Если разрядные сигналы различаются не повремени, а по амплитуде, увеличиваясь в более старших разрядах (что осуществляется, 10 например, увеличением числа витков выходных обмоток элементов), то опрос памяти производится параллельно как по словам, так и по разрядам. 15 Предмет изобретенияАссоциативное запоминаюшее устройство,содержащее блок псиска, подключенный к детекторному устройству, выполненное, например, на ферритовых сердечниках, отличаюи 4 ее пя тем, что, с целью сокращения габаритов,оно содержит две ячейки памяти для записи признаков каждого числа, а через два сердечника детекторного устройства, связанные с указанными двумя ячейками памяти, пропу щены встречно выходная сбмотка и обмоткаустановки. Заказ 24683 Тираж 480 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Советс Министров СССРМосква, Центр, пр. Серова, д. 4.