Логическая ячейка для ассоциативного запоминающего устройства

Союз СоветскихСоциалистическихРеспублик вв 980162(22) Заявлено 150 б,81 (21) 3299787/18-24 У)М (п 3 с присоединением заявки Мо(23) Приоритет О 11 С 15/00 Госуаарствеиный комитет СССР но делам изобретений и открытий(72) Авторы изобретеиия В,М. Трусфус и Р.Р. Бикмухаметов Казанский ордена Трудового Красного Знамени авиационный институт им. А.Н. Туполева(54) ЛОГИЧЕСКАЯ ЯЧЕЙКА ДХИ АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙСТВАИзобретение относится к запоминающим устройствам и может быть использовано при ассоциативной обработкеинформации в ряде задач физики и ра"дислокации, например,при цифровой обработке радиолокацйонной информациив качестве ячейки для обработки разрядных слоев ассоциативного запоминающего устройства (АЗУ),0Известна логическая ячейка,содержащая элементы И, ИЛИ триггерй Щ ,Недостатком этой ячейки являютсябольшие аппаратурные затраты.Наиболее близкой по техническойсущности к предлагаемой является логическая ячейка для АЗУ, содержащаягруппу элементов И, блок местного управления, регистр результата поиска,содержащий пять триггеров, и блоквывода результата поиска 2).Недостатком этой ячейки являетсябольшое количество оборудования ипониженное быстродействие при поискепризнаков, ближайших но значению ковходному признаку, включая признаки,равные входному.Цель изобретения - упрощение логической ячейки для ассоциативного запоминающего устройства и повышение.ее быстродействия при поиске призйаков, ближайших по значению или равных входному признаку.Поставленная цель достигается Тем,.1 что в логическую ячейку для ассоциативного запоминающего устройства; содержащую триггеры, элементы И-НЕ и числовые шины, введены элементы НЕ, элементы И и элементы ИЛИ, причем первые входы первого, второго и третьего элементов И, первого элемента ИЛИ.и первого элемента И-НЕ объединены и являются первым входом ячейки, первые входы четвертого, пятого и шестого элементов И, второго элемента ИЛИ и второго элемента И-НЕ объединены и являются вторым входом ячейки, первые входы седьмого и восьмого элементов И и третьего элемента И-НЕ объединены и .являются третьим входом ячейки, первая числовая шина соединена с выходами первого и второго элементов И-НЕ, с вторыми входами третьего и шестого элементов И и входом первого элемента НЕ, выход которого подключен к вторым входам первого и второго элементов ИЛИ и первым входам девятого, десятого и одиннадцатого элементов Й, вторая числовая шина соединена с выходом третьего элемента И-НЕ, с третьимисравнению с прототипом. Вместо восьмимежчисловых шин используются две ши"ны, количество триггеров и входовлогических элементов сокращено в1,7 раза. Поиск числа, ближайшегопо значению или равного у, выполняется путем днокртнг оуро регист-ра результата поиска в прототипе задва,такта опроса.10Форула изобретенияЛогическая ячейка для ассоциативного запоминающего устройства, содержащая триггеры, элементы И-НЕ и числовье шины о т л и ч а ю щ а я с я тем, что, с целью упрощения и повышения быстродействия ячейки, в нее ввецены элементы НЕ, элементы И и элементы ИЛИ, причем первые входы первого второго и третьего элементов И, первого элемента ИЛИ и перво" го элемента И-.НЕ объединены и являются первым входом ячейки, первыечетвертого, пятого и естого элементов И, второго элемента ИЛИ и второго элемента И-НЕ объединены и являются вторым входом ячейки, первые входы седьмого и восьмого элементов И и третьего элемента И-НЕ объединены и являются третьим входоМ .ячейки, первая чсловая шина соединена с выходами первого и второго .элементов И-НЕ, с вторыми входами третьего и шестого элементов И и входом первого элемента НЕ, выход которого35 подклочен к вторым входам первого и второгО элементов ИЛИ и первым входам девятого, десятого и одиннадцатого . элементов И, вторая числовая шина соединена с выходом третьего злемен та И-НБ, с третьими входами третьего и шестого элементов И и входом второго элемента НЕ, выход которого подключен к второму входу седьмого и первому входу двенадцатого элементов И, 45 первый выход первого триггера подключен к второму входу первого элемента И-НЕ, первому входу третьего элемента ИЛИ и второму входу пятого элемента И, выход которого соединен с пер О ными входами четвертого и пятого элементов ИЛИ и вторым входом десятого элемента И, второй выход первого ,триггера подключен к второму входу второго и четвертному входу шестого элементов И,.первый выход второго триггера подключен к второму входувторого элемента И-НЕ, к вторым вхо-дам первого элемента И и третьегоэлемента ИЛИ, второй выход второготриггера соединен с четьертым входомтретьего и вторым входом четвертогоэлементов И, первый выход третьеготриггера подключен к первым входамтринадцатого и четырнадцатого элементов И, а второй выход является выходом ячейки и соединены с третьимивходами первого и второго и вторымвходом третьего элементов И-НЕ, выход первого элемента И соединен свторыми входами четвертого и пятогоэлементов ИЛИ и девятого элемента И,выход второго элемента И подключен ктретьему входу четвертого и первомувходу шестого элементов ИЛИ, выходчетвертого элемента И соединен счетвертым входом четвертого и первыМвходом восьмого элементов ИЛИ, выход седьмого элемента И соединен стретьими входами первого и второгоэлементов ИЛИ, выходы третьего, шес"того, восьмого, девятого, десятого,одиннадцатого, двенадцатого, тринадцатого и четырнадцатого элементов Исоединены соответственно с первым ивторым входами девятого, третьимвходом пятого, с вторыми входамивосьмого и шестого, первым и вторымвходами седьмого, и третьими входами восьмого и шестого элементов ИЛИ,выходы элементов ИЛИ с первого попятый соединены соответственно с вто.рыми входами тринадцатого, четырнад-цатого, восьмого, двенадцатого иодиннадцатого элементов И, первыевходы первого, второго и третьеготриггеров соединены соответственнос выходами восьмогошестого иседьмого элементов ЙЛИ, а вторые входы объединены и являются четвертымвходом ячейки, третий вход первогои второго триггеров объединены и являются пятым входом ячейки, которыйсоединен с третьим входом девятогоэлемента ИЛИ, выход которого подклю-.:чен к третьему входу третьего тригге.ра.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 332502, кл. 6 11 С 15/00, 1970;2. Авторское свидетельство СССРР 780043, кл, С 11 С 15/00, 1980980162 Составитель В,РудаковРедактор С.Лушникова Техред Т.Маточка Корректор А,Дэятк аказ писное 4 5 илиал ППП фПатент", г, Ужгород, ул. Проектная 4 68/42 Тираж 622 ВНИИПИ Государственного комит по делам изобретений и откр 113035, Москва, Ж, Раушска та СССытий наб.,