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

Изобретеиие относится

области вычислительной техники.

Известиы ассоциативные заноминающие устройства (АЗУ), содержащие регистр иризнака онроса, индикаторы совнадения и матрицы ассоциативных признаков и иризнака опроса.

Описываемое устройство отличается тем, что оно содержит генератор пачек импульсов, например генератор пачек десяти импульсов, а формирователи выборки выполнены в виде формирователей вольт-секундных имнульсов и формирователей возврата, причем входы формирователей вольт-секундных имиульсов иодключены к выходу генератора пачек импульсов , а выходы формирователей возврата соединены со входами индикаторов совпадения и подключены к коллектору транзистора, база которого соедииена с выходом формирователя возврата. Это приводит к сокращению количества элементов.

На чертеже нриведена нринципиальная электрическая схема описываемого АЗУ.

Данное АЗУ содержит два основных блока - накопитель ассоциативных признаков слов, содержащий соответствующую матрицу /, признак опроса 2, регистр оироса 3, индикаторы совпадения 4 и накопитель основной информации 5.

иак опроса выиолиепы в виде магиитиого накопительиого счетчика, который содержит формирователь вольт-секундных импульсов 6, магнитиые интегрирующ е сердечники 7, число которых равио числу разрядов слова, и формирователь импульса возврата 8.

Для достижения указанной цели в предлагаемом АЗУ осуществлены следуюплие соединения .

Входы формирователей вольт-секундных импульсов подключены к генератору, вырабатываюи1 ,ему пачку пз десяти импульсов. Выходы этих формирователей соединены с одноименными концами (иапрнмер, началом) иитегрирующих обмоток Wii сердечников 7 данного слова. Вторые концы интегрирующих обмоток Wu в каждом сердечнике 7 соедииеиы с разноименными концами (конец-начало) обмоток возврата We г, через разделительные диоды Д поразрядно подключены к транзисторным ключам регистра опроса , вторые концы обмоток возврата We интегрирующих сердечников 7 каждого слова объединены между собой и подсоединены к формирователю импульса возврата 8. Выходная обмотка формирователя импульса возврата каждого слова ассоциативных признаков одним концом соединена с обмоткой записи магнитного сердечника иидикатора совнадения данного слова, а другим концом подключена к коллектору нормально открытого транзпсто|за Я б выходом фор мороза признака опроса.

Совокупность :чГг;:и: 1)Х отлпч11тел1 п,х при:л акок позволяет L) ПК.СТЕСИО со1;рат1ггь пеобходнмое количсстьо y.K;..ienT:}i5 по гравпепию

с J 3BCCTnbIiMJl АЗУ.

Описываемое ЛЗ разом.

13 исходном СОСТОЯПНП

в матрипл записаны

слова ассоциатпопых признаков, Олок 2хранпт признак опроса, регистр признала опроса находптся в состояппи, когда открыт ключево транзистор первого разряда слов, сердечник нидикаторов совпадения находится п положепии отрицательной ьамагиимсмнюстн, соответстпую1дем «О состоянию.

Данное АЗУ работает п рехпкле простого поиска , когда происход1гг но.тпое еовпадение признаков. В ьюмеит выборки accoiuiaiiiBHoro признака, еовнадающего е признаком опроса, 1Ш входы формирователей польт-секупдиых тьмиульсов всех слов матрицы и признака oiipoеа подается пачка пз десяти пмиульсов от генератора пачек имиульеоз 10. Каждый формирователь импульсов вырабатывает постоянпые по площади вольт-секундиые имиульсы, которые поступают па иитегрпрующую обмотку Wii сердечиика, который выбран регистрол: признака опроса. Опрос производится п.оразрядно , начиная е первого разряда, так как в исходном положепип открыт nepBbiii ключево траизнетор регистра.

Интегрпрующне сердсчиик;; работают в ре;кпме дг1клического етупепчатого перемагипчива 1ия . С ириходом каждого вольт-секундного импульса они последовател1л-ю приннмают десять устойчивых состояний и при приходе десятого вольт-секундного имнульса возврагцакттся в исходное состояние, т. е. в них нронсходит перезаиись (регенерация) хранимой информации. Причем, когда па сердечник иоетунает число вольт-секундных пмиульсов, равное разн)1це между цолной емкостью (paBHoii десяти) и числом имиульсов, хранимых в даииом сердечиике , он насыщается. 3io г;ы:;ывает иоявленио на резисторе // выходного с ;гиала, который запускает формирователь импульса возврата. Последний про1|звод гг обратное иеремагнпчиваиие сердечника по предельной петле 1истсрезиса отрицательной намагиячеииости, соответствующе ): «О состоянию. С иоследуюгцим поступлением вольт-секундных п ;Iiyльco)i опять происходит ступенчатое неремагничивапие интегрируюидего сердечп п :а по частным циклa к

Одиовремепио е формп);ов:;иием пмиульса возврата иа выходной о.бмот;-:е ()ормнрователя нмпульсоз вырабатывается выходной сигнал, переключаюн),ий индикатор со13 адеиия в «I состояние. Такое торе -:л10чепие происходит

ВСЯКИЙ раз, когда проис.ходиг несонладеиие ко да опроса с кодом ассониалыюго признака.

Б (;л}чае согшаденкя в }чаждол разряде код; опроеа с код1)м accon.najn.noro прпзиака про исходит запирание nopMajUjHO открытого трап зистора выходным сигпало.м с формирователе импульса возврата прпз1;ака опроса, и выход пой сгпчал форм11)опателя слова ассоциатпв пого ;рпз;1ака, со1;иавп:его с опросом, пе прой дет на обмотк заиисп соответствутощего сер ) дечпнка иидикато|)а совпадения, т. е. атот еер дечиик ссганется н «О состо;:;П Н.

образом, npji наличи; одного еовпа депия с признаком опроса при пopaзpяднo его сравнении с аесощтльиыми прнзиакали одни и:1дикатор не нзмсппт своего состояния а все остал :1 ые будут перемагнпчены в «I; с стоянпе.

Далее при п()ступле|1пп cTiiTKUia по шнне 1из блока унравле ;пя 13, нр;;нзводя цего опро пидикаторов 4, сЬормпрустся с;;гнал, обеснечи иаюидий ечн1ыван;;е ocnoBHoii иифорЛац и и соответствующей ячейки иакоиителя 5 и пере запись ее в в:лходио; регистр 14.

Таким o6i)a;,( производится noncii н вЕлбор ка осиовпой ппформацпп, пмеюндей заданны аесоциативный признак. Перед началом следу ющего поиска все индикаторы еозпадекги устанавливаются в -:сходное «О состояние i далее нроцесс поиска .ляется анало гичным образом.

В качестве наконителя основной иифор.ма люжет быть сиоль:1ова11() обычное онера TlBHoe за1:ом на101цее устройство. Однако, i целью комнлекс ого сокращення потребпогс количеетва элементов, целееообразпо исполь зовать десятичпое оперативное заномпнающе; устройство па магнитных интегрирующих сер дечн1:ках по одноименной заявке автора, t этом елучае вь1ход (;ров совнадени5 следует подавать .а дешифратор выборки чи сел 1азвани;;го заномн1 ак;1це1о уетройства.

И р е;., м е т и з о б р е т е н и я

3 а ИИ а ющее хстр оиетво содоржаи,ее регистр призиака онроса, индика торы совиадепня и матрпп,;л ассоциативные признаков и прмзпакп опроса, подключенпые ь формнровател м выборки отличающееся тем что, с целью уирощеиия устройетва, оно содер жит генератор иачек и.миульсов, например ге иератор пачек десяти импульсов, а формнрова телн вглборкн выполнены в фop.iиpoБaтe лей нольт-секупдпых импульсов и формирова телеГ во.зврата, причем входы формировате ле11 вольт-секу; дпьгх ;гипульсоп подключепы выходу генератора пачек п; П1ульсов, а выходь формирователе: 1ЮЗ::рата соед ;пеиы со входа ми индикаторов совпадения и подключены i коллектору траизистора, база которого еоедн