Устройство для обработки информации

 

Союз Советских

Социалистических

Республик

О П И С А Н И Е 11 в4звз5

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 23 l0.74 (21) 2070511/24 с присоединением заявки № (23) Приоритет (43) Опубликовано25.01.77.Бюллетень № 3 (45) Дата опубликования описания 10.05.77 (51) И. К..

606 Р 7/00

Государственный комитет

Совета Министров СССР по делам изобретений н открытий (53) УДК 681.327 (088. 8) 1 ° E. Овсепян, В. Я, Кантарев, Г. A. Оганян, Ю. И. Шетинин, В, Г. Гончоян, А, П. Дорофеев и Г. Г, Грачян (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИИ

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

Вся успожняюшаяся структура вычислительных машин приводит к необходимости введения сложных алгоритмов обработки управляющей информации. Под этим типом информации понимается информация, которая используется дпя управления вычислительным процессом. в машине,в частности, 10 для обработки адресной информации, необходимой при вычислении физических адресов основной и управляющей (микропрограммной) памятей, формирования адресов стековой памяти, для обработки управляющих слов, имеющих сложные форматы (спово состояния программы, управляющие слова каналов), для обработки управпяюшей информации в системах прерывания (опредепение уровней прерывания, маскирование причин прерыва- 2О ния).

Введение указанных режимов обработки позволяет расширить возможности вычислительных машин при решении задач, связан- 25 ных со сложными логическими преобразованиями.

Дпя каждого типа обработки управляющей информации в существующих UBM используются специапьные аппаратные сред— ства, обеспечивающие необходимые преобра» зования. Структура этих средств различна, что приводит к нерегулярности схем., повышению сложности, невозможности охвата аппаратным контролем выполнения приведенных процедур. Последний фактор является наиболее важным, если учесть очевидные последствия при неисправностях в схемах обработки управляющей информации.

Обработка управляющей информации в некоторых устройствах возлагается на ассоциативное запоминающее устройство (АЗУ) .

Одним из основных узлов АЗУ является схема поиска, в которую поступают признаки отыскиваемого в АЗУ слова (ключ поиска) . Схема поиска принимает извне коды признаков которые служат критерием ассоциативного поиска, преобразует их в требуемую форму, упорядочивает и генерирует управляющие сигналы, необходимые для осу543935

35 ществления поиска и формирования сигнапов совпадения в АЗУ. Таким образом,при обработке управляющей информации (поиск

"левой"- или "правой" единицы, выдепение кодов) используется только часть АЗУ— схема поиска. Сстальные составные части

АЗУ, которые в основном и определяют аппаратные затраты при обработке управляющей информации, не используются, что приводит к существенному усложнению уст- 111 ройства.

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

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

его недостатком является обеспечение лишь одного вида обработки управляющей информации — поиск номера "левой" или

"правой" единицы. 25

11елью изобретения является расширение функциональных возможностей устройства.

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

На чертеже изображена структурная схема устройства для обработки информации, Она содержит входной регистр 1, предназначенный для хранения обрабатываемой информации; регистр номера разряда 2, пред- о назначенный для задания номера разряда, начиная с которого происходит выделение информации; дешифратор номера разряда

3, регистр длины выделяемого кода 4, предназначенный для указания необходимого числа разрядов, подлежащих выделению; дешифратор длины выделяемого кода 5; выходной регистр 6, предназначенный для запоминания результата обработки информации; бпок выдепения кода 7, состоящий из двухвходовых элементов "И" 8, трехвходовых эпементов "И" 9, 10 и 11, элементов»ИЛИ» 12 и 13; блок обнаружения единичного разряда 14, содержащий элементы И" 15-22, элементы "ИЛИ» 23 и 24.

Выходы входного регистра 1 соединены с блоком выделения кода 7 и с блоком обнаружения единичного разряда 14. Регистр номера разряда 2 соединен с дешифратором

60 номера разряда 3, подключенным к управляф ющим входам блоков 7 и 14. Регистр длины выделяемого кода 4 соединен с соответствующим дешифратором. 5, подклкченным к другим управляющим входам блока

7. Входы выходного регистра 6 соединены с выходами блоков 7 и 14.

Блок выделения кода 7 содержит по чис лу разрядов входного регистра 1 1 1 групп элементов»И 8, 9, 10 и 11, подключенных через элементы»ИЛИ" 13 к выходному регистру 6. Количество элементов»И» 8 в первой группе равно vl и убывает на единицу в каждой последующей группе. К первым входам элементов 8-11 подключены прямые выходы входного регистра 1, а вторые входы соединены с выходами блока 3, Третьи входы элементов 9-11 соединены с блоком 5 через элементы "ИЛИ» 12.

Блок обнаружения единичного разряда 14 состоит из N групп элементов "И» 15-16»

-17, 18-19, 20-21, 22. Каждая из этих групп подкпючена через элемент ИЛИ» 23 к выходному регистру 6. Количество элементов»И» 15-16-17 блока обнаружения

rn-i единичного разряда 14 равно 2 а в каждой последующей группе уменьшается в 2 раза количество входов элемента "И» каждой группы на единицу бопьше порядкового номера прямого выхода входного регистра

1, соединенного с первым входом данного элемента»И . Вторые управляющие входы элементов»И» каждой группы соединены между собой и с нулевым выходом блока 3, а остальные входы элементов "И - со всеми инверсными выходами входного регистра

1, предшествующими выходами, соединенным с первыми входами элементов "И" всех групп.

Элементы»ИЛИ" 24 подключают блок 6 к элементам 12 и 23.

Устройство работает следующим образом, Предпопожим, на входной регистр 1 поступает код 01101100 (на чертеже младший разряд справа).

Если необходимо вь.делить информацию, запоминающую с третьего на шестой разряды регистра 1, то номер разряда, начиная с которого происходит выделение информации, будет 011, а число выделенных разрядов будет определяться кодом 100. Выходной сигнал блока 3, соответствующий коду 011, поступает на первые входы элементов "И" 811, а выходной сигнал блока 5 через элементы "ИЛИ" 13 поступает на вторые управляющие входы элементов 8-11. В этом случае код 1011 регистра 1 через элементы 8-11, 13 и 24 поступает на входы младших четы-. рех разрядов выходного регистра 6, на выходах которого образуется код 00001011.

Л

При определении номера "левой единицы à управляющие входы регистра 2 поступает

543935 код 000. Выходной сигнал дешифратора 3, соответствуюший коду 000, поступает на вторые управляюшие входы элементов И"

15-22. Этот сигнал проходит через эпементы 16 и 23 и поступает на первый и второй входы выходного регистра 6, на выходах которого устанавливается код 0000001 1, т.е. номер первой "левой" единицы.

Йля определения приоритета причин прерываний устройство настраивается сначала на режим выделение кода", в результате выделенный код через выходной регистр 6 поступает на вход того же устройства, поспе чего устройство настраивается на режим поиска номера "левой" единицы.

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

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

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

543935

Составитель А, Иванов

Техред М. Левицкая Корректор И, Гоксич

Редактор Ф. Хлебников

Филиал ППП Патент», г. Ужгород, ул. Проектная, 4

Заказ 872/64 Тираж 818 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5