Устройство приоритетной селекции Советский патент 1990 года по МПК G06F9/48 G06F13/30 

(21)3959719/2 -63

(22)02.10.85(6) 30.07.90. Бюл. № 28

(72) М.М.Зарецкий, В.В.Мазаник

и С.В.Ефимов

(53) 681.326.3М088.8)

(56)Авторское свидетельство СССР IP 817712, кл. G 06 F 9/46, 1979.

(51) УСТРОЙСТВО ПРИОРИТЕТНОЙ СЕЛЕКЦИИ

(57)Изобретение относится к области вычислительной техники и может быть использовано в устройствах управления выполнением программ. Целью изоб- ререния является упрощение конструкции устройства. Устройство состоит из М каналов, каждый из которых содержит два последовательно соединенных RS-триггера, пять элементов И и два инвертора. Первый RS-триггер обеспечивает прием входного сигнала запроса, который в па.узу между синхроимпульсами опроса канала переписывается во второй RS-триггер. В момент прихода синхроимпульса с выхода второго RS-триггера передается на выход канала и одновременно сбрасывает входной RS-триггер. Упрощение конструкции устройства приоритетной селекции достигнуто за счет замены входного D-триггера на RS-треггер, элемент И и инвертор при сохранении функции формирования одиночного импульса на обслуживание запроса при длительности сигнала запроса, не превышающей величины периода следования синхроимпульсов. 1 ил.

а «

(Л

С

Изобретение относится к области вычислительной техники и может быть использовано в устройствах управления выполнением программ. Целью изобретения является упрощение конструкции устройства. Устройство состоит из М каналов, каждый из которых содержит два последовательно соединенных RS-триггера, пять элементов И и два инвертора. Первый RS-триггер обеспечивает прием входного сигнала запроса, который в паузу между синхроимпульсами опроса канала переписывается во второй RS-триггер. В момент прихода синхроимпульса сигнал с выхода второго RS-триггера передается на выход канала и одновременно сбрасывает входной RS-триггер. Упрощение конструкции устройства приоритетной селекции достигнуто за счет замены входного D-триггера на RS-триггер, элемент И и инвертор при сохранении функции формирования одиночного импульса на обслуживание запроса при длительности сигнала запроса, не превышающей величины периода следования синхроимпульсов. 1 ил.

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

Цель изобретения - упрощение конструкции устройства.

На чертеже изображена логическая схема устройства приоритетной селекции.

Устройство приоритетной селекции содержит М каналов 1, каждый из которых содержит первый 2 и второй 3 RS-триггеры, первый k, второй 5, третий 6- четвертый 7 и пятыу 8 элементы И, первый 9 и второй 10 инверторы, М входов 11 запроса, вход 12

синхроимпульсов, М информационных выходов 13 и выход 1 наращивания. В каждом канале 1 S- и R-входы первого RS-триггера 2 соединены с выходами соответственно элементов И 4 и 5, вторые входы которых подключены соответственно к прямому и инверсному выходам второго RS-трш- гера 3, R- и S-входы которого, соединены с выходами соответственно элементов И 6 и 8. Выход четвертого элемента И 7 каждого канала 1 соединен с первыми входами элементов И 6 и 7 следующего канала 1 непосредственно, а с первыми входами элементов И Ц и 5 - через первый инвертор 9.

315

Прямой и инверсный выходы первого RS-триггера 2 соединены в канале 1 с вторыми входами соответственно элементов И 6 и 7t а выходы третьих элементов И 6 каналов 1 являются информационными выходами 13 устройства. Каждый из М входов 11 запроса соединен с первым входом пятого элемента И 8 соответствующего канала 1 непос- родственно, а с дополнительным входом второго элемента И 5 - через второй инвертор 10, второй выход пятого элемента И 8 соединен с инверсным выходом первого RS-триггера 2. Выход k наращивания устройства подключен к выходу четвертого элемента И 7 М-го канала 1, а вход 12 синхроимпульсов устройства соединен с первыми входами элементов И 6 и 7 первого канала 1 непосредственно, а с первыми входами первого и второго элементов И А и 5 - через первый инвертор 9.

Устройство работает следующим образом.

Первый канал 1 имеет приоритет перед другими каналами на обработку сигналов запросов, поступающих на входы 11 запросов.

Опрос каналов устройства осуществляется синхроимпульсами, поступающими на вход 12 синхроимпульсов. Сигналы запросов поступают на входы 11 каналов 1 и устанавливают вторые RS-триггеры в единичное состояние (перед началом работы все триггеры устройства обнулены). Предположим, что сигнал запроса поступил на вход 11 первого канала 1. Тогда в паузе между синхроимпульсами информация из второго RS-триггера З переписывается в первый RS-триггер 2 и в момент прихода очередного синхроимпульса сигнал уровня 1 длительностью, равной длительности синхроимпульса, форми- руется на информационном выходе 13 канала 1. Этот сигнал обеспечивает также сброс второго RS-триггера 3 подготавливая его к приему следующего сигнала запроса.

Предложенное устройство обеспечивает формирование одиночных импульсов на информационных выходах 13 каналов 1 при длительности сигналов уровня 1 на входах 11 запроса, не превышающей величину периода следования синхроимпульсов. Это обеспечивается вводом .в состав каждого канала 1 пятого элемента И 8 и второго

Q $ 0

5

« ,

0

g

инвертора 10. Если, например, сигнал уровня 1 на входе 11 канала 1 частично перекрывает два соседних интервала между синхроимпульсами, то сигнал уровня 1 с инверсного выхода первого RS-триггера 2 через пятый элемент И 8 препятствует повторной установке второго RS-триггера З, а связь через второй инвертор 10 входа 11 запроса с дополнительным входом второго элемента И 5 препятствует сбросу первого RS-триггера 2 до мг мента окончания сигнала запроса.

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

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

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

Устройство приоритетной селекции, содержащее М каналов, каждый из которых содержит RS-триггер, первый, второй,третий и четвертый элементы И

-и инвертор, М входов запроса, вход синхроимпульсов, М информационных выходов и выход наращивания, причем в каждом канале выходы первого и второго элементов И соединены с S- и

-R-входами RS-триггера,прямой и инверсный выходы которого подключены к вторым входам соответственно третьего и четвертого элементов И, выход четвертого элемента И каждого канала соединен с первыми входами третьего и четвертого элементов И следующего канала непосредственно, а с первыми

входами первого и второго элемен,тов И - через инвертор,информационными выходами устройства являются выходы

51

третьих элементов И каналов, выход четвертого элемента И М-го канала является выходом наращивания устройства, вход синхроимпульсов которого подключен к первым входам третьего и четвертого элементов И первого канала непосредственно, а к первым входам первого и второго элементов И через инвертор, отличающееся тем, что, с целью упрощения конструкции устройства, в состав каждого его канала введены второй RS-триггер, пятый элемент И и второй инвертор, причем в каждом канале

&21886

первый вход пятого элемента И соединен с инверсным выходом первого RS-триггера,выход подключен к S-входу второго RS-триггера, R-вход которого соединен с выходом третьего элемента И,а прямой и инверсный выходы соединены с вторыми входами соответственно первого и второго элементов И, каждый вход запроса устройства соединен с вторым входом пятого элемента И соответствующего канала непосредственно, а с дополнительным входом второго элемента И - через второй ин5

10

15

вертор канала.