Устройство для считывания информации из ассоциативной памяти

6 1 С 15 ИЕ ИЗОБРЕТЕ ассоциативной памяти. Целью изобретения является упрощение устройства.Устройство содержит логические блоки,каждый из них содержит триггеры 1,первый 2 и второй 3 элементы И-НЕ,первый 5 и второй 4 элементы И. Устройство имеет управляющий вход 6,разрешающий вход 7, вход 8 установки,разрешающий выход 9, информационныевходы 10 и выход 11. Устройство имеет минимальное количество элементов(54) УСТРОЙСТВОМАЦИИ ИЗ АССОЦИА(57) Изобретениетельной технике зовано при счить н аз а ю Ус разом,Наличие сигнала Лог. "1" на информационных входах 10 указывает на то,что содержимое соответствующих ячеекассоциативной памяти удовлетворяеткритерию поиска, а Лог. "О" - в противном случае. Сигналы на входы 6-8поступают в виде сигналов Лог. "1".При отсутствии сигналов Лог, ф 1"на всех информационных входах 10, атакже на входах 6 и 7 и при поступлении на вход 8 сигнала Лог. все триггеры устанавливаются в нуле.- вое состояние, формируя на своих выходах сигналы Лог. "1" (используется один инверсный выход триггеров),Так как при этом все элементы И-НЕ 2имеют на выходе сигналы Лог. , топоследние вместе с выходными сигналае у чтения информ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ПЮТ СО 3 Р ДЛЯ СЧИТЫВАНИЯ ИНФОРТИВНОЙ ПАМЯТИотносится к вычислиможет быть испольании информации из Изобретение относится к вычислительной технике и может быть использовано при считывании информации изассоциативной памяти,Цель изобретения - упрощени стройства,На чертеже представлена структурная схема предлагаемого устро"ва для считывания информации изсоциативной памяти.Устройство содержит логические блоки по числу информационных разрядов,каждый из которых содержит триггер 1,первый 2, второй 3 элементы И-НЕ, второй 4 и первый 5 элементы И. Устройство имеет вход 6 синхронизации, вход 7разрешения чтения, вход 8 установки,выход 9 разрешения информационные входы 10 и ацион выходы 11. зеи между ними в расчете на о д обработки многозначного отв социативной памяти и регулято труктуру, 1 ил,ройство работает следующим об 1640739ми триггеров 1 поддерживают выходыэлементов И-НЕ 3, а следовательно,иэлементов И 5, в состоянии Лог. "0".В таком состоянии на всех информационных выходах 11 и выходе 9 устройст 5.ва оказываются сигналы Лог. "0". Припоступлении сигнала Лог. "1" на вход7 разрешения чтения устройства онпроходит на выход с задержкой лишьна одном элементе И 4 и достигает выхода 9 устройства, сигнализируя обокончании обработки многозначного ответа.Рассмотрим работу устройства приналичии сигналов на информационныхвходах 10.Сигналы Лог. "1" с выходов всехтех ячеек памяти, содержимое которыхудовлетворяет критерию поиска, поступая на информационные входы 10 устройства, устанавливают соответствующие триггеры 1 в единичное состояние.по приходе сигнала установки на вход8 устройства. На выходе этих триггеров 1 устанавливаются сигнапы,Лог. "0" (в триггерах используетсяинверсный выход), которые снимаютразрешение с дополнительного входаэлементов И 4.30Поступивший на вход 7 разрешениячтения устройства сигнал Лог, "1" надоходит по цепи последовательно сое, диненнык элементов И 4 только до того из них, который связан с первымиз триггеров 1, находящимся в единичном состоянии, и формирует на выходеподготовленного по второму входу элемента И 5 информационный сигнал. Этотсигнал подготавливает по второму входу соответствующий ему элемент И-НЕ 2.При поступлении сигнала Лог. "1" навход 6 синхронизации (как реакция устройства управления ассоциативной па"мяти на информационный сигнал на выхо де 11 устройства) такой элемент И-НЕ2 формирует на своем выходе сигналЛог. "0", устанавливая триггер 1 своего разряда в нулевое состояние иудерживая через элемент И-НЕ 3 соот 50ветствующий элемент И 5 в открытом,а И 4 - в закрытом (на первом и дополнительном его входах уже есть сигнапы Лог, "1") состоянии. После окончания сигнала на входе Ь сигнал разрешения чтения через открытый элементФИ 4 распространяется дальше, пока необнаружится следующий находящийся вединичном состоянии триггер 1. Протекающие затем процессы аналогичны описанным. После обработки последнегоразряда на выходе 9 устройства формируется сигнал Лог. "1", сигналазирующий об окончании обработки многозначного ответа. Формул а из обретенияУстройство для считывания информации из ассоциативной памяти, содержащее логические блоки по чиспу информационных разрядов ассоциативной амяти, входы логических блоков являютсяинформационными входами соответствующих разрядов устройства, выходы логических блоков являются информационными выходами соответствукщих разрядовустройства, каждый логический блоксодержит первый и второй элементы И,триггер, информационный вход которого является соответствующим входомлогического блока, выход первого элемента И является информационным выходом логического блока, о т л и ч аю щ е е с я тем, что, с целью егоупрощения, в каждый лагический блоквведены первый и второй элементы И-НЕ,причем первый вход первого элементаИ-НЕ подключен к выходу первого элемента И, выход первого элемента И-НЕсоединен с установочным входом триггера, с первым входом второго элементаИ-НЕ и вторым входом второго элемента И, дополнительный вход которогосоединен с выходом триггера и вторымвходом второго элемента И-НЕ, выходкоторого соединен с первым входом первого элемента И, второй вход первогоэлемента И-НЕ является входом синхронизации логического блока, вход синхронизации триггера является входомустановки логического блока, входысинхронизации логических блоков объединены и являются соответствующимвходом устройства, входы установкилогических блоков объединены и являются соответствующим входом устройства, вход разрешения чтения устройства соединен с вторым входом первогоэлемента И и первым входом второгоэлемента И первого логического блока, выход второго элемента И каждого блока является входом разрешениячтения логического блока последующего разряда, выход второго элементаИ последнего логического блока является выходом разрешения чтения устройства,1640739 Составитель М,Лапушки актор Б. федотов ТекРед, Л.Олийньнс Корректор С,Чер Заказ 1265НИИПИ Государсо НТ ССС здательский комбинат "Патент", г. Ужгород, ул, Гагарина, 10 оизводств Тираж 350твенного комитета по изобретениям и 113035, Москва, Ж, Раушская наб. Подписноеткрытиям при ГК д. 4/5