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

Союз СоветскихСоциал исти цескихРеслублик О П И С А Н И Е 1154 звзвИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) , Кл606 Р 0 явкирисоединени осударственныи комитетСовета Министров СССРпо делам изобретенийн открытий 3) Приор 5,01,77, Бюлле 43) Опубликован ь 3 53) УДК 681.32745) Дата опубликования описан 05.7 Е, Овсепян, В, Я, Кантарев, Г, А. Оганян, Ю. И. Шетинин,В, Г, Гончоян, А, П, Дорофеев и Г, Г, Грачян) Заявите 54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИ, маскирование причин прерыва рыв ия). Изобретение относится к области вычислительной техники и предназначено для обработки управляющей информации.Вся усложняющаяся структура вычислительных машин приводит к необходимости введения сложных алгоритмов обработки управляющей информации. Под этим типом информации понимается информация, которая используется для управления вычислительным процессом. в машине,в частности, для обработки адресной информации, необходимой при вычислении физических адресов основной и управляющей (микропрограммной) памятей, формирования адресов стековой памяти, для обработки управляющих слов, имеющих сложные форматы (слово состояния программы, управляющие слова каналов) для обработки управляющей информации в системах прерывания (определение уровней Введение указанных режимов обработки позволяет расширить возможности вычислительных машин при решении задач, связанных со сложными логическими преобразониями а Для каждого типа обработки управляющей информации в существующих ЦВМиспользуются специальные аппаратные сред -ства, обеспечивающие необходимые преобразования. Структура этих средств различна,что приводит к нерегулярности схем, повышению сложности, невозможности охвата10 аппаратным контролем выполнения приведенных процедур. Последний фактор является наиболее важным, если учесть очевидныепоследствия при неисправностях в схемахобработки управляющей информации,15 Обработка управляющей информации в некоторых устройствах возлагается на ассоциативное запоминающее устройство (АЗУ).Одним из основных узлов АЗУ являетсясхема поиска, в которую поступают призна 20 ки отыскиваемого в АЗУ слова (ключ поиска), Схема поиска принимает извне кодыпризнаков которые служат критерием ассоциативного поиска, преобразует их в требуемую форму, упорядочивает и генерирует25 управляющие сигналы, необходимые для осу543935 ществления поиска и формирования сигнапов совпадения в АЗУ. Таким образом,приобработке управляющей информации (поиск"левой"- или правой" единицы, выдепениекодов) используется только часть АЗУ -схема поиска. Сстальные составные частиАЗУ, которые в основном и определяютаппаратные затраты при обработке управпяющей информации, не используются, чтоприводит к существенному усложнению устройства,Кроме того, все известные устройствахарактеризуются тем, что в каждом из нихрассматривается лишь один вид обработкиуправляк шей информации. 15Из известных устройств наиболее близким по технической сущности является устройство для обработки информации, содержащее входной регистр, соединенный с блокомобнаружения единичного разряда, подкпюченным к выходному регистру.Его недостатком является обеспечениелишь одного вида обработки управляющейинформации - поиск номера "левой" или"правой" единицы. 2511 елью изобретения является расширениефункциональных возможностей устройства.Это достигается тем, что в устройстводля обработки информации введены последовательно соединенные регистр и дешифра- ЗОтор номера разряда, блок выделения кода,подключенный к входному регистру, блокуобнаружения единичного разряда и вь 1 ходному регистру, дешифратор и регистр длинывыделяемого кода.На чертеже изображена структурная схема устройства для обработки информации,Она содержит входной регистр 1, предназначенный для хранения обрабатываемойинформации; регистр номера разряда 2, предоназначенный для задания номера разряда,начиная с которого происходит выделениеинформации; дешифратор номера разряда3, регистр длины выделяемого кода 4, предназначенный для указания необходимогочисла разрядов, подлежащих выделению;дешифратор длины выделяемого кода 5; выходной регистр 6, предназначенный для запоминания результата обработки информации; бпок выдепения кода 7, состоящий издвухвходовых элементов фИф 8, трехвходовых эпементов "И" 9, 1 0 и 1 1,элементов "ИЛИ" 12 и 13; блок обнаруженияединичного разряда 14, содержащий элементы Иф 15-22, элементы ФИЛИ" 23 и 24.55Выходы входного регистра 1 соединеныс блоком выделения кода 7 и с блоком обнаружения единичного разряда 14. Регистрномера разряда 2 соединен с дешифратором60номера разряда 3, подключенным к управляфющим входам блоков 7 и 14. Регистр длины выделяемого кода 4 соединен с соответствующим дешифратором. 5, подклкченным к другим управляющим входам блока7. Входы выходного регистра 6 соединеныс выходами блоков 7 и 14.Блок выделения кода 7 содержит по числу разрядов входного регистра 1 д группэлементов "И" 8, 9, 10 и 11, подключенных через элементы ФИЛИ" 13 к выходномурегистру 6, Количество элементов фИф 8в первой группе равно и и убывает на единицу в каждой последующей группе. К первым входам элементов 8-11 подключены прямые выходы входного регистра 1, авторые входы соединены с выходами блока 3, Третьи входы элементов 9-11 соединены с блоком 5 через элементы "ИЛИ" 12.Блок обнаружения единичного разряда 14состоит из уИ групп элементов "И 15 16-17, 18-19, 20-21, 22, Каждая из этихгрупп подкпючена через элемент ИЛИ" 23к выходному регистру 6. Количество элементов фИ" 15-16-17 блока обнаруженияп единичного разряда 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 поступаеткод 000. Выходной сигнал дешифратора 3,соответствующий коду 000, поступает навторые управляющие входы элементов "Иф15-22. Этот сигнал проходит через эпементы 16 и 23 и поступает на первый ивторой входы выходного регистра 6, на выходах которого устанавливается код 0000001 1,т.е. номер первой флевой" единицы. Для определения приоритета причин прерываний устройство настраивается сначала на режим выделение кода", в результате выделенный код через выходной регистр 6 поступает на вход того же устройства, поспе чего устройство настраивается на режим поиска номера "левой" единицы.Из изложенного следуетчто предлагаемое устройство позволяет реализовать основныевидь. обработки управляющей информации. формула изобретенияУстройство для обработки информации, содержашее входной регистр, соединенный с блоком обнаружения единичного разряда, подключенным к выходному регистру, о т л и ч а ю ш е е с я тем, что, с цепью расширения функциональных возможностей устройства, в него введены поспедовательно соединенные регистр и дешифратор номера разряда, блок выдепения кода, подключенный к входному регистру, блоку обнаружения единичного разряда и выходному регистру, дешифратор и регистр длины выделяемого кода.543935 Составитель А, ИвановТехред М. Левицкая Корректор И, Гоксич Редактор ф, Хлебников филиал ППП Патентф, г, Ужгород, ул. Проектная, 4 Заказ 872/64 Тираж 818 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская набд, 4/5