SU1339562A1 - Устройство дл ассоциативной загрузки данных - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на ассоциативную обработку информахдаи, а также в автоматизированных банках данных. Цель изобретени  - расширение области применени  за счет формировани  из множественного входного потока операндов массивов однотипных данных в заданном интервале значений. Устройство содержит регистр входного операнда, группу блоков элементов И, блок элементов И, группу выходных регистров, чётьфе схемы сравнени , элемент задержки , два элемента И-, счетчик, дешифратор и триггер управлени . Устройство формирует установленного формата выходной массив данных одного типа в двух режимах. В первом из них этот массив содержит данные, величины которых наход тс  в пределах установленных значений, а во втором массив содержит данные, величины которых ограничены интервалом значений, 1 ил. § (Л с со СП

Description

13

Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на. ассоциативную обработку информации, .а также в автоматизированных банках данных.

Цель изобретени  - расширение области применени  за счет формировани  из множественного входного потока операндов массивов однотипных данных в заданном интервале значени .

На Чертеже показана структурна  схема устройства.

Устройство содержит входной регистр 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 устройства, выход 27 готовности устройства, группу выходов 28 размера массива устройства .

Принципы построени  и работа устройства следующие.

Исходное состо ние устройства ха- рактеризуетс  тем, что триггер 9 и счетчик 19 установлены в состо ние О (не показано).

При необходимости использовани  устройства по входам 24 в регистр 2 подаетс  слово, содержащее три пол , В первом поле указываетс  тип операнда , а во втором и третьем - начальна  и конечна  величины границ интервала значени  операндов соответственно . По входам 25 в регистр 18 зано- ситс  требуемый размер выходного массива . На входы 20 в сопровождении сигнала запуска, поступающего по входу 21, подаетс  последовательно массив исходных данных - операндов, Каж- дьт операнд содержит два пол , В первом поле указываетс  тип сс держнмого второго пол .

Взаимодействие устройства с источником операндов выполнено по системе Запрос-ответ, исключающий потери информации.

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

Пусть в регистре 2 установлены коды типа операнда П., и границы ин

0

5

тервала А и А,, а в регистре 1 находитс  операнд типа П., , значение которого Ац(А;,) AI.

При этом, так как в регистре 1 прин т операнд требуемого типа П,, то схема 3 сравнени  формирует еди 5 ничный сигнал на выходе Равно, по которому число А через элементы И 4 передаетс  на первые входы схем 7 .и 8 сравнени , а также на входы всех блоков 5 элементов И.

Так как , то на выходе MeHtdше схемы 7 сравнени  формируетс  нулевой сигнал, а ввиду того, что т , то на выходе. Больше схемы 8 сравнени  присутствует также нулевой сигнал. Поэтому элемент И 11 открыт по обоим инверсным входам. Счетчик 19 находитс  в нулевом состо нии, и при этом на нулевом выходе дешифратора 16 сформирован единичный сигнал , которым открыты элементы И 5 первого блока.

Так как в регистре 18 установлен двоичный код размера i массива (в пределах 1, ..., п) , то на вькоде Больше схемы сравнени  15 сформирован единичный сигнал, открывающий элемент И 1-4 по второму входу.

По импульсу одновибратора 10, проход щему через открытый элемент И 11, код числа А, принимаетс  в регистр 6 4 через элементы И 5. Через некоторое врем , определ емое элементом 13 задержки, в счетчике 19 прибав- . л етс  единица.

Если код в счетчике 19.меньше ко- да регистра 18, то на выходе Больше схемы 15 сравнени  поддерживаетс  единичный уровень сигнала, которым элемент И 14 удерживаетс  в открытом

0

5

состо нии, а на выходе элемента НЕ 17 сохран етс  нулевой сигнал. Задержанным импульсом элементом 12 задержки устанавливаетс  в О триггер 9.

По единичному сигналу с нулевого выхода триггера 9, поступающему на вход 22, производитс  запрос очередного операнда. В дальнейшем работа устройства производитс  аналогично, если значение числа А находитс  в интервале допустимых значений.

Передача операнда из регистра 1 в очередной регистр 6 не производитс  в следующих случа х: тип прин того операнда в регистр 1 отличен от установленного в регистре 2j значение прин того операнда в регистр 1 не принадлежит установленному интервалу -значений в регистре 2.

В первом случае на выходе Равно схемы 3 сравнени  формируетс  нулевой сигнал, поэтому на первых входах схем 7 и 8 сравнени  присутствует

нулевой код. При этом на выходе Мень-25 формиру  на выходе 27 единичный сигше схемы 7 сравнени  формируетс  единичный сигнал, а на выходе Больше схемы 8 сравнени  - нулевой сигнал . Единичным сигналом с выхода Меньше схемы 7 сравнени  элемент И 11 закрыт по первому инверсному входу. Поэтому операнд из регистра 1 в очередной регистр 6 не передаетс , содержимое счетчика 19 не мен етс , а на выходе Больше схемы 15 сравнени  удерживаетс  единичный сигнал . При этом задержанным импульсом элементом 12 задержки устанавливаетс  в О триггер 9. По единичному-7 сигналу с выхода 22 производитс  запрос очередного -операнда.

Во втором случае, когда значение числа, прин того в-регистр 1, меньше А„, схема 7 сравнени  формирует на выходе Меньше единичньй сигнал. Если же значение числа больше Ац, то схема В сравнени  на выходе Больше формирует единичный сигнал. В обоих случа х элемент И 11 закрыт, и число из регистра 1 не передаетс  в очередной регистр 6, а триггер 9 устанавливаетс  в О, запрашива  очередной операнд.

Устройство формирует сигнал готовности на выходе 27 загрузки выходного

нал, определ   в дальнейшем рассмотренный вьш1е пор док чтени  информации из устройства.

При необходимости формировани  30 очередного массива устройство приводитс  к исходному состо нию.

Если требуетс  сформировать массив однотипных данных в пределах всего диапазона допустимых значений, то во втором поле регистра 2 устанавливаетс  нулевой код, а в третьем поле - максимальный (единицы в каждом разр де пол ). При этом при любом значении А в регистре 1 на выходах Меньше схемы 7 сравнени  и Больше схемы 8 сравнени  формируютс  нулевые сигналы, удерживающие элемент И 11 в открытом состо нии.

35

40

45

50

Claims (1)

1. Формула изобретени 

   Устройство дл  ассоциативной загрузки данных, содержащее входной регистр , группа входов которого  вл етс  группой информационных входов устройства , регистр типа операнда, группа входов которого  вл етс  группой кодовых входов устройства, блоков элементов И, блок элементов И, группу выходных регистров, выходы которых  вл ютс  группами информационных

   массива с вькодов 26 в следующих слу- выходов устройства, четыре схемы сра- ча х: в счетчике 19 установлен код внени , первый элемент задержки, два

   элемента И, счетчик, группа выхода которого  вл етс  группой выходов

   числа К; источник информации завершил передачу операндов, в массиве

   0

   которых требуемого типа оказалось меньше К.

   В первом случае после передачи К-го числа в регистр 6 в счетчике 19 сформирован код числа К. При этом с выхода Больше схемы 15 сравнени  единичньй сигнал снимаетс , закрыва  элемент И 14, в результате черо триг-т гер 9 остаетс  в единичном состо нии , .а на выходе 27 по вл етс  единичный сигнал.

   Так как на выходе 22 единичный сигнал отсутствует, то запрос очеред- 5 ного операнда не производитс , а по единичному сигналу с выхода 27 происходит загрузка выходного массива, формат (размер) которого может быть сосчитан с выхода 28.

   Во втором случае источник информации по входу 23 вьщает сигнал, устанавливающий в О регистр 18. При этом единичный сигнал с выхода Больше схемы сравнени  15 снимаетс .

   0

   нал, определ   в дальнейшем рассмотренный вьш1е пор док чтени  информации из устройства.

   При необходимости формировани  0 очередного массива устройство приводитс  к исходному состо нию.

   Если требуетс  сформировать массив однотипных данных в пределах всего диапазона допустимых значений, то во втором поле регистра 2 устанавливаетс  нулевой код, а в третьем поле - максимальный (единицы в каждом разр де пол ). При этом при любом значении А в регистре 1 на выходах Меньше схемы 7 сравнени  и Больше схемы 8 сравнени  формируютс  нулевые сигналы, удерживающие элемент И 11 в открытом состо нии.

   5

   0

   45

   50

   Формула изобретени 

   Устройство дл  ассоциативной загрузки данных, содержащее входной регистр , группа входов которого  вл етс  группой информационных входов устройства , регистр типа операнда, группа входов которого  вл етс  группой кодовых входов устройства, блоков элементов И, блок элементов И, группу выходных регистров, выходы которых  вл ютс  группами информационных

   выходов устройства, четыре схемы сра- внени , первый элемент задержки, два

   кода размера массива устройства, дешифратор и тригггер, единичный вход которого  вл етс  входом запуска устройства , сигнальный выход которого подключен к нулевому выходу триггера нулевой вход которого соединен с выходом элемента И, перва  группа выхода регистра типа операнда подключена к первой группе входов первой схемы сравнени , втора  группа входа которой соединена с первой группой входного регистра, втора  группа выходов которого соединена с группой входов блока элементов И, управл ющий вход которого подключен к выходу Равно первой схемы сравнени , группа выхода блока элементов И соединена с группами входов блоков элементов И группы, выходы которых подключены к входам одноименных выходных регистров группы, выходы соединены с входами дешифратора, i-й выход которого (,1,...,п-1; п число выходных регистров группы) под ключен к первому управл ющему входу (1+1)-го блока элементов И группы, отличающее с  тем, что с целью расширени  области применени  за счет формировани  из множественного входного потока операндов массивов однотипных данных в заданном интервале значений, в него введены элемент НЕ,, второй элемент задержки , одновибратор и регистр размера массива, информационные входы

   5

   5

   0

   0

   6

   которого  вл ютс  входами размера массива устройства, вход сброса регистра размера массива  вл етс  входом сброса устройства, вход одновиб- ратора соединен с единичным выходом триггера управлени , выход одновиб- ратора подключен к пр мому входу второго элемента И и через первый элемент задержки - к первому входу первого элемента И, второй вход которого соединен с входом элемента НЕ и с выходом Больа1е второй схемы сравнени , перва  группа входов которой подключена к выходам регистра размера массива, втора  группа входов второй схемы сравнени  подключена к выходам счетчика, счетный вход которого через второй,элемент задержки соединен с вторыми управл ющими входами блоков элементов И группы и с выходом второго элемента И, первый инверсный вход которого подключен к выходу Меньше третьей схемы сравнени , второй инверсный вход второго элемента подключен к выходу Больше четвертой схемы сравнени , первые группы входов третьей и четвертой схем сравнени  соединены с группой выходов блока элементов И, втора  и треть  группы выходов регистра типа операнда соединены с вторыми группами входов соответственно третьей и четвертой схем сравнени  соответственно , выход элемента НЕ  вл етс  выходом готовности устройства.

   26i

   Редактор Е.Папп

   Составитель М.Кудр шев Техред М.Двдык

   .Заказ 4223/39 Тираж 672Подписное

   ВНИИПИ Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

   Производственно-полиграфическое предпри тие, г.Ужгород, ул.Проектна ,4

   Корректор М.Шароши