Устройство для ассоциативной загрузки данных

/24-246 В 35 .Х.Ганитулин 8)детельство,С 6 Р 9/46, 19 тельство ССС 6 Р 9/46,со е с л. С сви л. С 4) УСТРОЙСТВО ДПЯГРУЗКИ ДАННЫХ ССОЦИАТИВН(57) Изобретение от лительной технике и пользовано в вычисл ориентированных на работку информации,ситсяожет б ычи ть иссистема ельных ссоциативную об а также в автом ОСУДАРСТВЕКНЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(56) АвторсВ 1103236,АвторскоУ 1251077,29.11.84тизированных банках данных. Цельизобретения - расширение области применения за счет формирования из множественного входного потока операндовмассивов однотипных данных в заданном интервале значений, Устройствосодержит регистр входного операнда,группу блоков элементов И, блок элементов И, группу выходных регистров,четыре схемы сравнения, элемент задержки, два элемента И, счетчик, дешифратор и триггер управления. Устрочство формирует установленного формата выходной массив данных одноготипа в двух режимах. В первом из нихэтот массив содержит данные, величины которых находятся в пределах установленных значений, а во втором масс ив содержит данные, в елич ины ко торограничены интервалом значений.1 ил9562 1133Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах,ориентированных на ассоциативнуюобработку информации, а также в автоматизированных банках данных,Цель изобретения - расширение области применения за счет формирования из множественного входного потока операндов массивов однотипных данных в заданном интервале значения.На чертеже показана структурнаясхема устройства,Устройство содержит входной регистр 1, регистр 2 типа операнда,схему 3 сравнения, блок 4 элементовИ, группу блоков 5 элементов И, группу выходных регистров 6, схему 7 сравнения, с:ему 8 сравнения, триггер 9,одновибратор 10, элемент И 11,элемент 12 задержки, второй элемент 13 задержки, элемент И 14,схему 15 сравнения, дешифратор16, элемент НЕ 17, регистр 18 размера массива, счетчик 19, группу информационных входов 20 устройства, вход21 запуска устройства, сигнальный выход 22 устройства, вход 23 сбросаустройства, группу кодовых входов 24устройства, группу входов 25 кодаразмера массива устройства, группуинформационных выходов 26 устройства9выход 27 готовности устройства, группу выходов 28 размера массива устройства. Принципы построения и работа ус.тройства следующие.Исходное состояние устройства характеризуется тем, что триггер 9 и счетчик 19 установлены в состояние "0" (не показано).При необходимости использования устройства по входам 24 в регистр 2 подается слово, содержащее три поля. В первом поле указывается тип операнда, а во втором и третьем - начальная и конечная величины граяиц интервала значения операндов соответственно. По входам 25 в регистр 18 заносится требуемый размер выходного массива. На входы 20 в сопровождении сигнала запуска, поступающего по вхо - ду 21, подается последовательно массив исходных данных - операндов, 1(аждый операнд содержит два поля. В первом поле указывается тип содержимого второго поля. Взаимодействие устройства с источником операндов выполнено по системеЗапрос-ответ 9 исключающий потериинформации.с,В качестве сигнала запроса используется единичный сигнал с нулевоговыхода триггера 9, По этому сигналуисточник информации выдает операнд,сопровождаемый сигналом запуска, выступающим в качестве сигнала ответа.Этим сигналом триггер 9 устанавливается в "1". Положительным перепадомс единичного выхода триггера 9 запускается одновибратор 10, формирующийединичный импульс,Пусть в регистре 2 установленыкоды типа операнда П и границы интервала А, и А , а в регистре 1 находится операнд типа П, значениекоторого А=(А) ( АПри этом, так как в регистре 1принят операнд требуемого типа П,то схема 3 сравнения формирует еди 25 ничный сигнал на выходе Равно, покоторому число А через элементы И 4передается на первые входы схем 7 .и8 сравнения, а также на входы всехблоков 5 элементов И,Так как А:=А, то на выходе "Иень- ше" схемы 7 сравнения формируетсянулевой сигнал, а ввиду того, чтоА, - А 9 то на выходе Больше" схемы8 сравнения присутствует также нулевой сигнал. Поэтому элемент И 11 от 35крыт по обоим инверсным входам, Счетчик 19 находится в нулевом состоянии,и при этом на нулевом выходе дЕшифратора 16 сформирован единичный сигнал, которым открыты элементы И 5. первого блока.Так как в регистре 18 установлендвоичный код размерамассива (в пределах 1, , п), то на выходе "Больше" схемы сравнения 15 сформированединичный сигнал, открывающий элементИ 14 о второму входу.По импульсу одновибратора 10, проходящему через открытый элемент И 11,50код числа А принимается в регистр6через элементы И 5,. Через некоторое время, определяемое элементом13 задержки, в счетчике 19 прибавляется единица.Если код в счетчике 19 меньше ко 55да регистра 18, то на выходе "Больше"схемы 15 сравнения поддерживаетсяединичный уровень сигнала, которымэлемент И 14 удерживается в открытомФормула из обретенияУстройство для ассоциативной загрузки данных, содержащее входной регистр, группа входов которого является группой информационных входов устройства, регистр типа операнда, группа входов которого является группой кодовых входов устройства, блоков элементов И, блок элементов И, группу выходных регистров, выходы которых являются группами информационных выходов устройства, четыре схемы сравнения, первый элемент задержки, два элемента И, счетчик, группа выхода которого является группой выходов 313395состоянии, а на выходе элемента НЕ17 сохраняется нулевой сигнал. Задержанным импульсом элементом 12 задержки устанавливается в "О" триггер 9.5По единичному сигналу с нулевоговыхода триггера 9, поступающему навход 22, производится запрос очередного операнда. В дальнейшем работаустройства производится аналогично,если значение числа А находится в интервале допустимых значений.Передача операнда из регистра 1в очередной регистр 6 не производится в следующих случаях: тип принятого операнда в регистр 1 отличен отустановленного в регистре 2; значение принятого операнда в регистр 1не принадлежит установленному интервалу значений в регистре 2.В первом случае на выходе "Равно"схемы 3 сравнения формируется нулевой сигнал, поэтому на первых входахсхем 7 и 8 сравнения присутствуетнулевой код. При этом на выходе "Меньше" схемы 7 сравнения формируетсяединичный сигнал, а на выходе "Больше" схемы 8 сравнения - нулевой сигнал, Единичным сигналом с выхода"Меньше" схемы 7 сравнения элементИ 11 закрыт по первому инверсномувходу. Поэтому операнд из регистра1 в очередной регистр 6 не передается, содержимое счетчика 19 не меняется, а на выходе "Больше" схемы 1535сравнения удерживается единичный сигнал.-При этом задержанным импульсомэлементом 12 задержки устанавливается в "О" триггер 9. По единичномусигналу с выхода 22 производится запрос очередного операнда,Во втором случае, когда значениечисла, принятого в регистр 1, меньшеА, схема 7 сравнения формирует навыходе "Меньше" единичный сигнал.Если же значение числа больше А, тосхема 8 сравнения на выходе "Больше"формирует единичный сигнал., В обоихслучаях элемент И 11 закрыт, и числоиз регистра 1 не передается в очеред 50ной регистр 6, а триггер 9 устанавливается в "О", запрашивая очереднойоперанд,Устройство формирует сигнал готовности на выходе 27 загрузки выходногомассива с выходов 26 в следующих случаях: в счетчике 19 установлен кодчисла К; источник информации завершил передачу операндов, в массиве 624которых требуемого типа оказалось меньше К.В первом случае после передачи К-го числа в регистр 6 в счетчике 19 сформирован код числа К. При этом с выхода "Больше" схемы 15 сравнения единичный сигнал снимается, закрывая элемент И 14, в результате чего триг-, гер 9 остается в единичном состоянии, а на выходе 27 появляется единичный сигнал.Так как на выходе 22 единичный сигнал отсутствует, то запрос очередного операнда не производится, а по единичному сигналу с выхода 27 происходит загрузка выходного массива, формат (размер) которого может быть сосчитан с выхода 28.Во втором случае источник информации по входу 23 выдает сигнал, устанавливающий в "О" регистр 18, При этом единичный сигнал с выхода "Больше" схемы сравнения 15 снимается, формируя на выходе 27 единичный сигнал, определяя в дальнейшем рассмотренный выше порядок чтения информации из устройства.При необходимости формирования очередного массива устройство приводится к исходному состоянию.Если требуется сформировать массив однотипных данных в пределах всего диапазона допустимых значений, то во втором поле регистра 2 устанавливается нулевой код, а в третьем поле - максимальный (единицы в каждом разряде поля). При этом при любом значении А в регистре 1 на выходах "Меньше" схемы 7 сравнения и "Больше" схемы 8 сравнения формируются нулевые сигналы, удерживающие элемент И 11 в открытом состоянии, 13 кода размера массива устройства, дешифратор и тригггер, единичный вход которого является входом запуска устройства, сигнальный выход которого подключен к нулевому выходу триггера, нулевой вход которого соединен с выходом элемента И, первая группа выхода регистра типа операнда подключена к первой группе входов первой схемы сравнения, вторая группа входа которой соединена с первой группой входного регистра, вторая группа выходов которого соединена с группой входов блока элементов И, управляющий вход которого подключен к выходу "Равно" первой схемы сравнения, группа выхода блока элементов И соединена с группами входов блоков элементов И группы, выходы которых подключены к входам одноименных выходных регистров группы, выходы счетчика соединены с входами дешифратора, -й выход которого (1=0,1, ,и; и число выходных регистров группы) подключен к первому управляющему входу (х+1)-го блока элементов И группы, о т л и ч а ю щ е е с я тем, что, с целью расширения области примененйя за счет формирования из множественного входного потока операндов массивов однотипных данных в заданном интервале значений, в него введены элемент НЕ второй элемент задержки, одновибратор и регистр размера массива, информационные входы 39562которого являются входами размерамассива устройства, вход сброса регистра размера массива является входом сброса устройства, вход одновибратора соединен с единичным выходомтриггера управления, выход одновибратора подключен к прямому входу второго элемента И и через первый элемент задержки - к первому входу первого элемента И, второй вход которого соединен с входом элемента НЕ ис выходом Больше второй схемы сравнения, первая группа входов которойподключена к выходам регистра размера массива, вторая группа входоввторой схемы сравнения подключенак выходам счетчика, счетный вход которого через второй элемент задержки 2 О соединен с вторыми управляющими входами блоков элементов И группы и свыходом второго элемента И, первыйинверсный вход которого подключен квыходу "Меньше" третьей схемы сравне ния, второй инверсный вход второгоэлемента подключен к выходу "Больше"четвертой схемы сравнения, первыегруппы входов третьей и четвертойсхем сравнения соединены с группой ЗО выходов блока элементов И, вторая итретья группы выходов регистра типаоперанда соединены с вторыми группами входов соответственно третьей ичетвертой схем сравнения соответственно, выход элемента НЕ является выходом готовности устройства.1339562 ь М.Кудряшевидык Состав Техред рректор М.Шароши дактор Е.Папп Тираж 672НИИПИ Государственного комитета по делам изобретений и открытий 13035, Москва, Ж, Раушская на ое Заказ 4223/3 По СР 4 изводственно-полиграфическое предприятие, г.ужгород, ул.Проектная,