Многоканальное устройство приоритета Советский патент 1979 года по МПК G06F9/50 

Изобретение относится к области вычислительной техники, в частн&сти, к устройствам приоритета и может быть использовано при организации периферийными устройствами и ЭВМ. Известно многоканальное устройство приоритета, содержащее « каналов, каждый из которых состои.т из многовходовой схемы И, схемы ИЛИ, схем ЬШ, входной шины сигнала гртовирсти и выходной шины сигнала готовности, выходной шнны сигнала опроса, шины сигнала разрешения опроса, причем входная шина каждого канала соединена со входом первой схемы И данного канала и через схему НЕ - со входом первой схемы И всех каналов со старшим порядковым, номером, выходы пер вой и второй схемы И каждого канала со единены со входом схемы ИЛИ данного канала, выход которой соединен с вькодю шиной и выходом второй схемы И данного канала, а через схему НЕ - со входом первой схемы И всех каналов с меньшим порядковым номером, а входы вторых схем И всех каналов соединены с .шиной разрешения опроса, где количество входов схемы И определяется количеством каналов 1 . С ростом количества каналов растет количество связей между каналами устройства, что является иго недостатком. Известно также многоканальное уст-, ройство приоритета, сопержашее несколь-, ко блоков коммутации,, каждый из которых содержит триггф памяти запроса, триггер разрешения, одну ивухвходовую схему И, ве многовходовые схемы и гвнфатор тактовых импульсов, где количество входов схекты И определяетсй количеством блоков коммутации С 21 . Недостатком Известшго устройства является наличие генфатора тактовых ш пупьсо Б составе устройства, что ограничивает его быстродействие, а также то, что с ростом количества блоков коммутации растет количество связей между блоками коммутации.. Кроме- ТОГО, опрос ИСТ{)ППГКОМ ИИ1 ФЬЬ1 цни п йппост11 1х уст|Х)йстпах- Ьсушостпляется либо по Й1адаш ым приоритетам, либо пбШёдбпате.льно.; Известно также многоканальное устройство приоритета, содерЛсащее элемент И, а в каждом канале первый и второй триггеры и элемент ИЛИ, причем запросный вход канал а. соединен с нулевым входай первого триггера канала, а первый вход элемента И соединён с дгравля юшим входом устройства 1з1 . Hejfjj.ocTarKOM, этого устройства является то, что оно имеет низкое быстродействие, так как .перезапись сигналов запроса на обслуживание с регистра индикации запросов на вспомогательный регистр осуществляется по тактовым сигналам только после того, как обспужитбя канал с наивысшим приоритетом. А сигнал опроса всегда поступает с задержкой на врадя протекания процессов перезаписи и устра. нения КОНФЛИХТ11ЫХ ситуаций. Кроме того, известное устройство не обеспечивает последовательный опрос источников информации, оперативный переход от Одного режима работы (рёШШ Н иоритетного onpotea) к другому { ёт&м последовательного опроса), и наоборбтр; что : является также «х недостатком. Для нормального функционирования этого устройства необходим ряд сигналов (cfiifHaftbi начальной установки, тактовые сигналы, сигнал опроса), организация которых тре- 6yef дШблнктеЛьнЫх аппаратурных затрат, Ойцим недостатком указанньос извест ных устройств является также то, что они не могут обеспечить оперативный переход от приоритетного опроса к последовательному опрюсу источников информации, и наоборот.,; i Наиболее близким к изобретению по техничес1 ой сущности и. дост 1гаемому результату является, многоканальное устройство приоритета, содержащее первый, второй и третий элементы И, первый элемент ИЛИ, а в каждом канале - первый и второй триггеры, элемент НЕ и элемент ИЛИ, причем прямой вход первогю тригге ргй |ййал& соедййён с инверсным входом второго триггера канала, прямой вход вто 1рйго рй1тёра канала: соединён с инверсны выходом первого триггер1а канала, прямой вьШд iBTOjpofo ртйтге(за соединен через, элемент НЕ с соответствукйдим раа ргешакяцим, вькодом у стрЬйст®Г1№Шй irte 1ента НЕ канала и выход элемента ИЛИ последукядего канала соединены соответст noHiio с порвьсм и riTOpi-D i пхолами элемента ИЛИ канала, инверсный вход первого триггера канала соединен с соответствугойК запросным входом канала, второй вход элемента ИЛИ последнего канала является сигнальным входом устройства, выход элемента ИЛИ первого какала соединён с первым входом третьего элемента И, второй вход которого соединен с управляющим входом устройства, выход пербого триггера последнего канала соединен С инверсным входом первого элемента И, а выходы первого, второго и третьего элемента И через первый элемент ИЛИ соединены с гфямьп входом первого триггера первого канала .4 . Недостаток устройства состоит в том, что оно требует больщих затрат оборудования, так как в каждом канале необходимо иметь три дополнительных элемента И и элемент ИЛИ. Цель изобретения - сокращение количества используемого оборудования. Поставленная цель достигается тем, что устройство содержит второй элемент ИЛИ, причем запросные входы устройства, ciSOMe зйп кэсйоГо входа, соединенного с йнвёрсйШЙ входом первого триггера последнего канала, через второй элемент ИЛИ соедлненьг с прямым входом ьгорого элемента И, инверсный вход которого соединен с iipSMbiM выходом первого триггера последнего канала, а прямой вход первого элемента И соедййён с инверсньы входом первогб триггера последнего канала. Структурная oxevia устройства представлена на чертеже. Многоканальное устройство приоритета содержит первый 1, второй 2, третий 3 элем гы И и первый элемент ИЛИ4, образующие элементы 5 2И-ЗИЛИ, второй элемент ИЛ И 6, каналы 7-9, каждый из которых содерхсит первый триггер 10, второй триггер 11, элемент НЕ 12, 9Л&мент ИЛИ13, вход 14, выход 15, вход 16 и выход 17. Устройство содержит также запросные входы 18-2О, разрещающие выходы 2i-23, управляющий вход 24, сигнальный вход 25. Устройство работает в двух режимах. При отсутствии логической единицы на управляющем Bxoie 24 - в режиме пос- ледовательйого опроса. В этом режиме после снятия запроса к обмену отработавшего источника информации сигнал опроса распрОбТраняется на следующий канал, о служивающий источник информации с меньшим приоритетом. П)11 lipHCyTCTBirir ЛОГНЧОСКОЙ ОЦНИНПЫ на управляющем входе 24 - в приорите ном режиме. В этом режиме после снятия запроса к обмену отработавшего источника информации ощюс начинается с канала, обслуживающего источ1тик инсЬор мации с наивьющим приоритетом, В обоих режима:х приоритет каналов определяется порядком их очередности, т.е. первый канал обладает высшим при оритетом. Рассмотрим работу устройства в режиме последовательного опроса. Если на запросных вход1ах 18-20 не сигналов запроса к обмену, на инверсны выходах триггеров Ю присутствует потенциал, который поступает на прямой вход триггеров 11. Потенциал с единичного выхода триггеров 11 поступает на вход элементов НЕ 12. С выхода элетле та НЕ 1.2 va разрешающие выходы 21-2 поступают нулевые сигналы. В момент поступления сигнала зап роса на вход 18-20 одного из йаналов или нескольких каналов одновременно в кольце, образованном триггерами 1О всех каналов и элементом 5 2И-ЗИЛИ, начиная от канала 7 и кончая каналом 9, начнет распространяться единичный сигнал - первый цикл (цикл установки). Елиничный ригнал с выхода элемента 5 2И-ЗИЛИ через опросный вход 14 поступает на инверсный вход триггера 11 и на прямой вход триггера 1О. Триггер 11 устанавливается в единичное состояние, а на прямом выходе триггера 1О появляется единичный сигнал, который поступает на инверсный вход триггера 11 и на пряг.1ой вход триггера 1О. Триггер 11 устанавливается в единичное состояние, а на прямом выходе триггера 1О появляется единичный сигнал, который поступает через выход . 15 на вход 14 следукзщего канала и распространяется на всю цепь аналогичным -образом. Втх)рой цикл (цикл опроса канала) характеризуется тем, что в цепи, начина от канала 7, распространяется нулевой сигнал. Но распространение нулевого сиг нала в цепи возможно только до канала Ни запросном входе которого присутству сигнал запроса к обмену. При наличии на запросном входе одного из каналов 7-9 сигнала запроса к обмену в первом цикл на инверсном выходе триггера 1О появля ется нулевой сигнал. Во втором шпслё этот сигнал препятствует распространени нулевого сигнала но попк. С этого момента времени прекращается распрютранеиие опроса в кольцо. Нулогюй сигнал с инверсного выхода триггера Ю поступает на прямой вход ipjnrepa 11. Как только на инверсный вход триггера 11 поступает нулевой сигнал, триггер 11 устанавливается в нулевое состояние. Нулевой сигнал с .прямого выхода триггера 11 поступает на вход элемента НЕ 12. С выхода элемента НЕ 12 единичный сигнал поступает на соотиотствуюший разрешаюпшй выход. Как только снимается сзапрос к обмену с запросного входа триггер 1р устанавливается в нулевое состояние. Единичный сигнал с инверсного выхода триггера 1О поступает на прямой вход триггера 11. Единичный сигнал с прямого вьисода триггера 11 поступает на вход элемента НЕ 12, в результате чего сигнал на разрешающем выходе исчезает. Нулевой сигнал с npsiMoro выхода трийгера 1О распространяется по цепи до канала, на запЦЗрсном входе которого присутствует запрос к обмену. Таким.о&разом, последовательно -обрабатываются все запросы к обмену. После опроса последнего каналатриггеры 10 всех каналов останутсяг в опрошешюм состояний. Сле дуюший цикл установки триггеров начнется с МО ментапоступлений хотя бы на один запросный вход сигнала запроса к «эбмену, а затем вновь следует цикл опроса. В приоритетном режиме с управляющего входа 24 на вход элемента 5 2И-ЗИЛИ поступает логическая единица. При этом единичный сигнал с выхода элемента НЕ 12, поступающий на вхоо 25 и на первый вход элемента ИЛИ 13, поступает через выход 17 и вход 16 на вход элемента 5 2И-ЗИЛИ. При этом на выходе элемента 5 появляется единичный сигнал и цикл установки происходит во время обслуживания запроса к обмену одного из источников информации. Единичный сигнал, распространяясь по цепи, блокирует выходы неработающих каналов, но не может заблокировать выход канала, обслуживакяцего в настоящий момент запрос к обмену. После снятия сигнала запроса к обмену запросного входа исчезновение сигнала с разрешающего выхода происходит так же, как и в режиме последовательного опроса, с той лишь разницей, что на прямом выходе триггера 10 не появляетя нулевой сигнал. На всех прямых выхо- , дах триггеров Ю присутствуют единичные «зйгналы, а распространение 1гулевого сиг нала (сигнала опроса)начинается с кана па с на11вЫсшим приоритетом. Таким образом, осуществляется опрос источников информации в приоритетном режиме. Устройство, может работать как в поблШдовЖгёльноМ, так и в приоритетном режимах опроса источников информа1 ии, при этом требуется меньше оборудовани чем в известном устройстве. Формула изобретения Многоканальное устройство приоритета, содержащее первый, второй и третий элементы И, первый элемент ИЛИ, а в каждом канале - первый и второй триггеры, элемент НЕ и элемент ИЛИ, причем прямой Bxoli первого трТСгге| а канала соединен с ийверсным входом второго триггера канала, пр$шоЙ вход ёторого. триггера каналй с6еданёй й ймверс-. ным выходом первого триггера канала, прямой выход второго триггера канала соедияен через элемент НЕ с соответЬтвукШйй разрешакяяим. выходомустройства, выход элемента НЕ канала и вькод элемента ИЛИ последующего кана па соединены соответственно с первым и втй-рым входами элемента ИЛИ канапа, инверсный вход первого триггера каваяа соединен с соответствующим запрос йьйй; входом.канала, второй вход элемента ИЛИ посЯеДнего канала является сигнальным ВХОДОМ устройства, выход элемента ИЛИ первотЧ) канала соединен с первым входом третьего элемента И, второй вход которого соединен с управляющим входом устройства, выход первого триггера последнегчэ канала соединен с инверсным входом первого элемента И, а выходы первого, второго и третьего элемента И через первый элемент ИЛИ соединены с прямьы входом первого триггера первого канала, отличающееся тем, что, с целью сркрдацения оборудова-. ния, оно содержит второй элемент ИЛИ, причем запросные вхо/сы устройства, кроме запросного входа, соединенного с инверснырм взводом первого триггера последнего канала, через второй элемент ИЛИ соединены с прямым входом второго элемента И, инверсный вход которого Соединен с прямым выходом первого триггера последнего канала, а прямой вход первого элемента И соединен с шгоерсньм входом первого триггера последнего канала, Источники информации, принятые во виплание при экспертизе; / ,1. Авторское свидетельство СССР, №377775, кл. (5 06 F 9/18, 1974. 2. АвГорское свидетельство СССР. № 476566„ кл. Q 06 F 9/18, 1976. 3.Авторское свидетельство СССР № 425177, кл. Q Об F- 9/18, 1975. 4.Заявка Кз 245О424/18-24,.; по которой ttpiteflTo положительное решение о выдаче авторского свидетельства от 29.06Л77-- :