Устройство переменного приоритета

3) Приоритет по делам иэабрет Опубликовано 07,07( 088,8) О, Беллетен и открыти Дата опубликования описания 10 07 72) Автор изобретения С. И, С Киевский ордена Трудового Красного Знамени за электронных вычислительных и управляющих маши ите 54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕ Изобретение относичислительной техникименение в устройствах ся к области выможет найти припрерывания прогклио о твенносдвигахопа 20чт та рамм ЭВМ.В основном авт, св. Ме 506854описано устройство переменного приоритета, содержащее регистр приоритета, кодовый выход которого соединен с кодовым входом счетчика, блок управления, соответствующие выходы которого соединены с управляющими входами регистра приоритета, циклического регистра сдвига и со счетным входом счетчика, блок анализа на нуль счетчика и блок анализа на единицу старшего разряда ци ческого регистра сдвига, входы кот р - го соединены с выходами.соответс счетчика и циклического регистра а выходы - с соответствующими в ми блока управления.Это устройство позволяет осуществлять программное изменение приоритетов сигналов прерывания с помощью одного регистра приоритета, в один из разрядов,которого заносится код сигнала прерывания, имеющего в данный моментвысший приоритет счетчика, блока акализа на нуль счетчика и блока анализа наединицу старшего разряда циклического5регистра сдвига, служащих для обнаружения приоритетного разряда прерыванияи автоматического формирования адресаперехода к прерывающей программе.Функциональные возможности этого уст1 Оройства ограничены,поскольку количество возможных позиций приоритета устройства и каждого сигнала прерыванияне превышает разрядности циклического15регистра сдвига,Целью изобретения является расширение функциональных воэможностей засчет органиэации переменного порядкалобслуживания сигналов прерывания.Поставленная цель достигается тем,о в, устройство переменного приоритепо авт, свид. М 506854 введен триггер направления сдвигов, вход установкикоторого соединен с четвертым выходом3 7блока управления, блок анализа на единицу младшего разряда циклического регистра сдвига, выход Которого Соедйненс третьим входом блока управления, авход. - с выходом младшего разряда циклического регистра сдвига, и блок инвертирования содержимого счетчика, информационные вход и выход которогосоединены соответственно с информационными выходом и входом счетчика, а управляющий вход - с пятым выходом бло-,ка управления,Структурная схема устройства приведена на чертеже,Оно содержит регистр 1 приоритета,счетчик 2, блок 3 анализа за нуль счетчика, циклический регистр 4 сдвига, блок5 анализа на единицу старшего разрядациклического регистра сдвига, блок 6управления, триггер 7 направления сдвигов, блок 8 анализа на единицу младшего разряда циклического регистра сдвигов и блок 9 инвертирования содержимого счетчика,Устройство работает следующим образом,Б регистр 1 программно заноситсякод, соответствующий номеру разрядациклического регистра 4 сигнала прерывания, имеющего в данный момент высщий приоритет, Одновременно в триггер7 заносится код, соответствующий направлению сдвигов регистра 4 влево иливправо при поиске приоритетного разряда прерывания, т, е. код, определяющийпоследовательность опроса разрядов прерывания, начиная от фиксированного кодом в регистре 1 старшего по приоритетуразряда влево или вправо. При этом ре,гистр 4 и счетчик 2 устанавливаются всостояние "0,При поступлении одного или нескольких сигналов прерывания соответствую щие разряды регистра 4 устанавливаются в состояние "1", выполнение текущейпрограммы прерывается, и на чинает работать блок 6. Б результате содержимое регистра 1 заносится в счетчик 2 прямым кодом или обратным кодом в зависимости от состояния триггера 7, к полученному"содержимому счетчика добавляется "1", а содержимое регистра 4 начинает сдвигаться влево или вправо, Перед сдвигом, а также после каждого такта сдвига блоком 3 анализируется текущее состояние счетчика 2. При не" нулевом состоянии счетчика 2 к егосодержймому добавляется 1", при нуле 46520 4вом состоянии - содержимое регистра 1заносится в счетчик 2 прямым или обратным кодом в зависимости от состояниятриггера 7, После этого в зависимостиот состояния триггера 7 начинаетработать либо блок 5, либо блок 8.В случае работы блока 5 при нулевомсостоянии старшего разряда в счетчик 2добавляется "1, и выполняется сдвиг наодин разряд регистра 4 в сторону старшего разряда. Затем анализ о состояниистаршего разряда этого регистра повторяется и т. д, При единичном состояниистаршего разряда содержимое счетчика15 используется в качестве модифицируе 2мой части адреса перехода на соответствующую программу.В случае работы блока 8 в счетчик 2добавляется "1", и выполняется сдвиг20 содержимого регистра 4 в сторону младшего разряда, Затем анализ о состояниимладшего разряда этого регистра повторяется и т. д, При единичном состояниимладшего разряда содержимое счетчика25 2 инвертируется с помощью блока 9 ииспользуется в качестве модифицируемойчасти адреса перехода на соответствующуюпрограмму.Допустим, например, разрядность ре 30 гистра 1 и счетчика 2 равна четырем,а разрядность регистра 4 - тдес 1 надцати, При этом нулевое состояние триггера 7 вызывает передачу кода из регистра 1 в счетчик 2 обратным кодом, сдвиги35 содержимого регистра 4 влево, включениеблока 5 и использование полученного результата в счетчике 2 в прямом кодеФединичное состоянйе триггера 7 вызываетпередачу кода из регистра 1 в счетчик40 2 прямым кодом, сдвиги содержимогоциклического регистра 4 вправо, включение блока 8 и использование результата,полученного в счетчике 2, в обратномкоде.45 Допустим, в регистре 1 занесен код0101, триггер 7 находится в состоянии"0", и поступил сигнал. прерывания втретий разряд регистра 4, При этом код01 01 передается в счетчик 2 обратным50 кодом, а к содержимому счетчика 2 добавляется 1, В результате в счетчикебудет код 1 01 0+ 1=1 011. Начинаютсясдвиги содержимого регистра 4 влевоодновременно со счетом числа сдвигов55 в счетчике 2 (суммированием с кодом1011) и анализом его на нуль, Послевыполнения пяти сдвигов код в счетчике2 станет 10000 (перенос иэ старшего20 Устройство переменного приоритета по авт. св. М 506854, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей за счет организации переменного порядка обслуживания запросов прерывания, в него введены триггер направления сдвигов, вход установки которого соединен с четвертым выходом блока управления, блок анализа на единицу младшего разря 5 7465 разряда теряется), старший по приорите- ту пятый разряд регистра 4, определенный кодом в регистре 1, сдвигается на место старшего (нулевого) разряда регистра 4, а единица в третьем разряде передвигается в четырнадцатый разряд, После этого код из регистра 1 заносится в счетчик 2 прямым кодом, включается блок анализа старшего разряда регист,ра 4, и начинаются сдвиги содержимого 1 О этого регистр 4 в сторону старшего разряда с добавлением "1" в счетчик 2 после каждого такта сдвига. Если в исходном состоянии в разрядах 2, 1, О, 15, 14, 6 регистра 4 были "0", то и после проведения первого цикла сдвигов, в разрядах с нулевого по тринадцатый соответственно будут 0". Поэтому "1" из четырнадцатого разряда в старший передвинется после осуществления 14 сдвигов, при этом срабатывает блок 5 и останавливает прохождение импульсов сдвига. Код в счетчике 2 будет: 0101+1110 -10011, При этом старший разряд суммы в счетчике 2 теряется, а содержимое счетчика соответствует номеру разряда прерывания, По этому коду формируется адрес перехода к прерываю- щей программе.Таким образом, при нулевом состоянии 30 триггера 7 и коде 0101 (5) в регистре 1 расположение сигналов прерывания в порядке их приоритетов будет следующим: 5,6,78,9,10,11,12,13,14,15,0,1,2, 3,4", 35Допустим, в регистре 1 содержится код 0101, триггер 7 находится в состоянии "1" и поступил сигнал прерывания в третий разряд регистра 4, Содержимое регистра 1 прямым кодом передается в счетчик 2, и добавляется 1.Код в счетчике 2 будет: 0101+1 = :0110, После этого начинаются сдвиги содержимого регистра 4 вправо одновре, менно со счетом сдвигов в счетчике 2 45 (суммированием с кодом 0110) и анализом на нуль его содержимого.После выполнения 10 сдвигов код в счетчике 2 станет "0000", старший по50 приоритету разряд (пятый) регистра 4, определенный кодом в регистре 1, сдвигается на место младшего пятнадцатого разряда регистра 4, а 1" в третьеь 4 разряде этого регистра передвинется в55 13-й разряд. Затем код иэ регистра 1 заносится в счетчик 2 обратным кодом, включается блок 8, и начинаются сдвиги регистра 4 в сторону младшего разряда 20. бс добавлением "1 " в счетчик 2 послекаждого такта сдвига. Если в исходномсостоянии в четвертом и пятом разрядахрегистра 4 были 0", то после первогоцикла сдвигов в разрядах 14 и 15 такжебудут "0". При этом 1 из 13-го разрядав младщий 15-й передвинется после первых двух сдвигов вправо, после чего срабатывает блок 8 и дает команду блоку.управления 6 на прекращение сдвигов.При этом код в счетчике 2 будет1 01 0+ 001 0 ф 1 100,Затем включается блок 9, содержимоесчетчика инвертируется (получим код0011) и используется в качестве адреса перехода к прерывающей программеТаким образом, при единичном состоянии триггера 7 и коде 0101 (5) в регистре 1 расположение сигналов прерывания в -порядке их приоритетов будетследующим: "5,4,3,2,1,0,15,14,13,12,11,10,9,8,7,6 .При программном изменении содержимого регистра 1 и триггера 7 изменяется номер разряда регистра 4, имеющегостарший приоритет и порядок измененияприоритетов других сигналов,Разряды, отстоящие от анализируемого в сторону младших при нулевом состоянии триггера 7 или отстоящие в сторону старших при единичном состоянии триггера 7, анализируются позже и имеют постепенно уменьшающийся приоритет, Общее число позиций приоритета устройства соответствует удвоенной разряднос- . ти регистра сдвига 4. Таким образом, устройство обеспечивает воэможность назначения по программе не только номера старшего по приоритету сигнала прерывания, как это делается в прототипе, но и изменения уровней приоритетов остальных сигналов прерывания. Формула изобретенияВертлиб слюк, Корректор М. Демчи тавитель ехред Л едактор Л. Уте 9/39 Тираж 751ЦНИИПИ Государственногопо делам изобретений3035, Москва, Ж, Раушс каз 394 илиал ППП Патент", г. Ужгород, ул, Проектная,7 74652 "да циклического регистра сдвига, выход которого соединен с третьим входом бло . ка управления, а вход - с выходом младшего разряда циклического регистра сдвига, и блок инвертирования содержимого О 8счетчика, информационные вход и выходкоторого соединены соответственно с ин-формационными выходом и входом счетчика, а управляющий, вход с пятым выходомблока . управления. Подписноекомитета СССРи открытийкая наб д, 4