Изобретение относится к вычислительной технике и может найти применение в многомашинных вычислительных системах для децентрализованного арбитража запросов абонентов на захват общей магистрали.
Цель изобретения - повышение быстродействия за счет организации асинхронного арбитража.
На чертеже представлена структурная схема одного канала устройства.
Устройство содержит счетчик I, триггеры 2-3, элементы И 4-7, схемы 8 и 9 сравнения, одновибраторы 10 и 11, элементы НЕ 12, 13, элементы задержки 14 и 15, элементы ИЛИ 16 и 17, вход 18 снятия запроса, вход 19 запроса, кодовые входы 20 и 21,вход начальной установки 22, сигнальный выход 23, общую линию 240
Устройство работает следующим образом.
На входах 21 задается номер канала 0,1,2,..., М, а на входах 20 максимальный номер абонента М.Чапрос на захват общей магистрали абонент выставляет в триггер 2, по сигналу на входе 19.
В начале работы на вход 22 одного из каналов подается сигнал, по которому в триггеры 2 и 3 записывается 1 и через элемент ИЛИ 16 на линию 24 выставляется сигнал 1. Снятие этого сигнала происходит по входу 18, осуществляющего запись
О в триггер 2, что вызывает запись О в триггер 3, так как его вход установки в ноль подключен к прямому выходу триггера 2. Длительность сигнала на линии 24, формируемая описанным способом, больше задержки на элементе 15, поэтому к моменту формирования импульса на выходе одновибратора 11 на линии 4 СЛ
1
ел эо
Сл
1 и на элементе И 6 вырабатывается сигнал, передаваемый через элемент ИЛИ 17 на вход обнуления счетчика 1, в результате описанной проце дуры счетчики 1 всех каналов находятся в исходном состоянии,
После снятия сигнала занятости с линии 24 в канале с О на входе 21 на выходе схемы 8 сравнения вырабатывается сигнал, По этому сигналу происходит блокировка записи запроса в триггер 2 с входа 19 и с задержкой на элементе 14, достаточной для срабатывания элементов НЕ 13 j, И 4 и триггера-2, происходит запись 1 в триггер 38 .если в триггере 2 1,или формирование импульса одновибрато- ром 10, если в триггере 2 О, При
записи 1 в триггер 3 на выход 23
выдается сигнал предоставления магистрали абоненту и-через элемент ИЛИ 16 на линию 24 выставляется сигнал занятости 1. При этом на выходе элемента И 6 вырабатывается сигнал обнуления счетчика 1 (во всех каналах). Если формируется сигнал на выходе одновибратора 10, то по линии 24 передается короткий импульс, длительность
с
10
715854
рлли, содержащее К (К - число абонентов) каналов, каждый из которых содержит счетчик, п-ервый и второй триггеры, первый и второй элементы И, первый элемент НЕ, первый элемент ИЛИ, отличающееся тем, что, с целью повышения быстродействия за счет организации асинхронного арбитража, каждый канал устройства дополнительно содержит первый и второй элементы задержки, третий и четвертый элементы И, первый и второй одно- вибраторы, второй элемент ИЛИ, второй элемент НЕ, первую и вторую схемы сравнения, причем в каждом канале вход запроса и вход снятия запроса какала устройства соединены соответственно с первым входом первого элемента И и входом установки в О первого триггера, вход синхронизации которого соединен с входом канальной установки устройства и с входом установки в 1 второго триггера, выход которого соединен с выходом подтверждения запроса канала устройства и с первым входом первого . элемента ИЛИ, второй вход которого соединен с выходом первого одновибра15
20
15
Изобретение относится к вычислительной технике и может найти применение в многомашинных вычислительных системах для децентрализованного арбитража запросов на захват общей магистрали. Цель изобретения - повышение быстродействия устройства за счет организации асинхронного арбитража. Устройство содержит счетчик, две схемы сравнения, два одновибратора, два элемента задержки, два триггера, четыре элемента И, два элемента ИЛИ и два элемента НЕ. Цель изобретения достигается за счет того, что опрос следующего по приоритетности канала производится импульсом, выдаваемым каналом с меньшим приоритетом. 1 ил.
которого меньше задержки элемента 15, JQ тора, вход которого соединен с выхо- т«е. к моменту формирования импульса одновибратором 11 на линии 24 О, в результате формируется сигнал на выходе элемента И 7 и содержимое счетчиков 1 всех каналов увеличивается на Если содержимое в счетчике 1 совпадает с кодом на входе 21 и в триггере 2 1, то соответствующий канал захватывает магистраль (запись 1 в триггер 3), если в триггере 2
35
дом второго элемента И, первый вход которого соединен с инверсным выходом первого триггерas прямой выход которого соединен с входом установки в О второго триггера, синхро- вход которого соединен с вторым входом второго элемента И и с выходом первого элемента задержки, вход которого соединен с выходом первой схемы сравнения и с входом первого элемента НЕ, выход которого соединен с вторым входом первого элемента И,первый и второй информационные входы канала устройства соединены соответственно с первыми информационными входами первой и второй схем сравне- -шя, вторые информационные входы которых соединены с выходом счетчика, счетный вход и вход установки в О которого соединены соответственно с выходами третьего элемента И и второго элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом второй схемы сравнения и с выходом четвертого элемента И,первый вход которого - оединен с первым входом третьего этемента И и выходом второго одновибратора, вход которого соединен с выходом второго -элем., то одновибратором 10 Нормируется короткий импульс, передаваемый через линию 24 и вызывающий увеличение содержимого счетчика 1 всех каналов на 1, и т.д.
При совпадении содержимого счетчиков 1 с кодом на входах 20 на выходе схемы 9 сравнения вырабатывается сигнал, производящий через элемент ИЛИ 17 обнуление счетчика 1 (во всех каналах), чем исключается перебор холостых состояний, если коэффициент пересчета счетчиков 1 больше числа абонентов.
Формула изобретения
Многоканальное устройство для подключения абонентов к общей магистQ тора, вход которого соединен с выхо-
5
5
0
5
дом второго элемента И, первый вход которого соединен с инверсным выходом первого триггерas прямой выход которого соединен с входом установки в О второго триггера, синхро- вход которого соединен с вторым входом второго элемента И и с выходом первого элемента задержки, вход которого соединен с выходом первой схемы сравнения и с входом первого элемента НЕ, выход которого соединен с вторым входом первого элемента И,первый и второй информационные входы канала устройства соединены соответственно с первыми информационными входами первой и второй схем сравне- -шя, вторые информационные входы которых соединены с выходом счетчика, счетный вход и вход установки в О которого соединены соответственно с выходами третьего элемента И и второго элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом второй схемы сравнения и с выходом четвертого элемента И,первый вход которого - оединен с первым входом третьего этемента И и выходом второго одновибратора, вход которого соединен с выходом второго -элем.ента задержки, выход второго элемента НЕ соединен со стробирующим входом первой схемы сравнения и с вторым входом третьего элемента И, информационные входы первого и второго триггеров соединены с шиной логической единицы устройства, выходы первых
элементов ИЛИ всех каналов устройства объединены через МОНТАЖНОЕ ИЛИ и соединены с входами вторых элементов НЕ, входами вторых элементов задержки и вторыми входами четвертых элементов И всех каналов устройства.
Многоканальное устройство приоритета | 1985 |
|
SU1285475A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Устройство для подключения источника информации к общей магистрали | 1986 |
|
SU1336021A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
I |
Авторы
Даты
1990-06-15—Публикация
1988-05-30—Подача