Многоканальное устройство для обслуживания запросов в порядке поступления

 

Изобретение относится к вычислительной технике, а именно к устройствам промежуточного накопления и управления последовательностью обслуживания запросов нескольких абонентов . Цель изобретения - расширение области применения и достоверности функционирования. Устройство содержит N триггеров (где N - число источников запросов), схему сброса, состоящую из элементов ИЛИ-НЕ 3 и формирователь 4, матрицу из N строк и М столбцов (М N), содержащую элементы И-НЕ 6, 9, элементы НЕ 7 и элементы задержки 10, 11. Для правильной работы устройства должны быть выполнены следующие соотношения: Т €, + 2С е. 6 1 + t : V. о - t . + е, i C, , - 6 т I/, -г t , гдеС - длительность выходного импульса формирователя 4, CQ - минимальная длительность импульса, обеспечивающего надежный сброс триггеров 1; €, , , 0 задержки распространения сигнала соответственно триггера 1 и элементов 3, 6; 9, 10, 11. 1 ил. с СЛ С

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (П) А1 (s)) 4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3852365/24-24 (22) 01.02.85 (46) 15.03.87. Бюл. У 10 (72) А.Н.Миронов (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1008744, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР

N 1067502, кл. G 06 F 9/46, 1982. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ (57) Изобретение относится к вычислительной технике, а именно к устройствам промежуточного накопления и управления последовательностью обслуживания запросов нескольких абонентов. Цель изобретения — расширение области применения и достоверности функционирования . Устройство содержит

N триггеров (где N — - число источников запросов), схему сброса, состоящую из элементов ИЛИ"НЕ 3 и формирователь 4, матрицу из N строк и М столбцов (N N), содержащую элементы И-НЕ 6, 9, элементы HE 7 и элементы задержки 10, 11. Для правильной работы устройства должны быть выполнены следующие соотношения: о с С ага + О! + 206, г„+Сраг1+61 +

/\, / /

+ >g 6н + 09 + cg7 <<р где4т дли тельность выходного импульса формирователя 4, о 0 — минимальная длительность импульса, обеспечивающего надежный сброс триггеров 1, С, г / /

6 (/9(,,p,îqp — задержкираспро странения сигнала соответственно триггера 1 и элементов 3, 6; 9 ° 10, 11 ° 1 ил.

1297046

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

Цель изобретения — расширение области применения устройства за счет организации очереди произвольной длины.

Сущность изобретения заключается в том, что первые элементы И-НЕ каждого столбца образуют триггерную структуру с И устойчивыми состояними.

В исходном состоянии эта структура заблокирована нулевыми выходными уровнями триггеров. 11ри подаче на ее входы положительных перепадов триг,герная структура обеспечивает одно" значное определение порядка поступления запросов. Связи между элементами каждой строки обеспечивают сдвиг информации после обслуживания очередного запроса таким образом, что порядок обслуживания запросов совпадает с порядком их поступления.

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

М = И = 3).

Устройство содержит триггеры 1, входы которых являются информационными входами 2 устройства, схему сброса, состоящую из элементов ИЛИНЕ 3 и формирователя 4 импульсов, тактовый вход 5, первую матрицу элементов И-НЕ б,группу элементов НЕ 7, информационные выходы 8, вторую матрицу элементов И-НЕ 9, первые элементы 10 задержки, вторые элементы 11 задержки.

Для правильной работы устройства должны быть выполнены следующие соотношения; à Q + дг г

9 6 где t — длительность выходного имТ пульса формирователя 4; — минимальная длительность импульса, обеспечиваюшего надежный сброс триггеров 1, г л л,,л

619,Ф с,6 у 69 э с(0 э с,м — задержки Распространения сигнала соответственно триггера 1 и элементов 3, 6, 9, 10, 11.

55 l0

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

В исходном состоянии триггеры 1 находятся в нулевом состоянии. На выходах всех элементов И-НЕ 6 присутствует единичный уровень, на выходах элементов НЕ 7 — нулевой уровень. Присваивают каждому элементу матрицы индекс (n, m),ãäå n = 1,...

N-- ø= 1,... М-,, Пусть первый запрос поступает на первый информационный вход, запрос взводит первый триггер 1, с выхода которого единичный уровень поступает на 1,1-й элемент И-НЕ 6 и через элементы 10 - на входы остальных элементов И-HE 6 первой строки. 1,1-й элемент И-НЕ 6 переключается, с его выхода нулевой уровень поступает на входы элементов И-НЕ 6 с номерами

1,2, 1, 3; 2,1, 3, 1, препятствуя их переключению На первом информационном выходе устройства появляется сигнал запроса (единичный уровень). Второй запрос взводит второй триггер, с выхода которого единичный уровень поступает на вход 2,1-го элемента

И-НЕ 6 и через элементы 10 задержкина входы остальных элементов И-НЕ 6 второй строки. Присутствующий на входе 2,1-го элемента И-НЕ 6 нулевой уровень (он поступает с выхода 1,1-го элемента И-НЕ 6) препятствует его переключению, поэтому переключается

2,2-й элемент И-НЕ б, с выхода которого нулевой :уровень поступает на входы элементов И-НЕ 6 с номерами

1,2; 3,2; 2,3, препятствуя их переключению. Аналогично, после того, как третий запрос взводит третий триггер 1, переключается 3,3-й элемент И-HE 6, так как на входах всех остальных элементов третьей строки присутствует нулевой уровень, Считывание запросов происходит следующим образом. После окончания обработки запроса с первого выхода на тактовый вход 5 устройства поступает сигнал ответа, из которого формирователем 4 вырабатывается импульг длительностью t . Ввиду того, что на выходе 1, 1-ro элемента И-НЕ 6 присутствует нулевой уровень, импульс с инвертирующего выхода формирователя пропускается 1-ым элементом

ИЛИ-НЕ 3 на вход сброса 1-ro триггера 1. После сброса 1-ro триггера

1, 1-й элемент И-НЕ 6 переключается

129 /046

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

Составитель M Ñîðî÷àí

Техред М.Ходанич Корректор T . Колб

Редактор Л.Повхан

Заказ 782/52

Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 в состояние с единичным уровнем на выходе. Запрос с первого информационного выхода устройства снимается. Импульс с прямого выхода формирователя

4 через элемент 11 задержки поступает 5 на вторые входы элементов И-НЕ второго столбца. Нулевой уровень с выхода

2,2-ro элемента И-НЕ 6 препятствует прохождению сигнала через 2,2-й элемент И-НЕ 9. На выходе остальных эле- 10 ментов И-НЕ 9 второго столбца (1,2. и 3,2) вырабатываются отрицательные импульсы, обеспечивающие установку первого, столбца в состоявшие, повторяющее состояние второго столбца, т.е. 15

2,1-й элемент И-НЕ 6 переключается в состояние с нулевым уровнем на выходе, блокируя остальные элементы

И-НЕ 6 первого столбца и последующие элементы второй строки, Аналогично 2п происходит процесс сдвига информации во всей матрице на один столбец влево. Процессы записи запросов и их считывания происходят независимо друг от друга.

В зависимости от свойств и интенсивности потока запросов число И столбцов матрицы может быть выбрано меньшим числа информационных вхоу,oâ.

Мноноканальное устройство для 35 обслуживания запросов в порядке поступления, содержащее N триггеров (N— число запросов), i-й запросный вход устройства (i = 1, ) соединен с входом установки i-го триггера, о т40 л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет организации очереди произвольной длины, устройство содержит первую матрицу из N строк и M столб45 цов (M < N, M — длина очереди) элементов И-НЕ,группу из N элементов

НЕ, вторую матрицу из N строк и (И-1) столбцов элементов И-НЕ, матрицу из N строк и (M-1) столбцов элементов задержки, группу из (И-1) элементов задержки, группу из N элементов ИЛИ-НЕ, формирователь импульсов,инверсный выход которого соединен с первыми входами элементов

ИЛИ-НЕ группы, выход i-го элемента

ИЛИ-НЕ группы соединен с входом сброса i-го триггера, выход которого соединен с первым входом элементов

И-НЕ i-й строки первого столбца первой матрицы и входом элемента задержки i-й строки второго столбца матрицы, выход элемента задержки -й строки j-го столбца (j = 2, И) матрицы соединен с первым входом элемента

И-НЕ i-й строки j-ro столбца первой матрицы и входом элемента задержки

i-й строки К-ro столбца (К = j+1, К < М) матрицы, выход элемента И-HE

i-й строки j-го столбца первой матрицы соединен с первым входом элемента И-НЕ i-й строки j-ro столбца второй матрицы, вторым входом элемента

И-НЕ i-й строки К-ro столбца первой матрицы, 1:-м входом (1: = 1,N, 2 p i) элемента И-НЕ i-й строки j-го столбца первой матрицы, выход j-го элемента задержки группы соединен со вторыми входами всех элементов И-НЕ

j-го столбца второй матрицы, и входом К-го элемента задержки группы, прямой выход формирователя импульсов соединен с входом второго элемента задержки группы, выход элемента

И-НЕ i-й строки j-го столбца второй матрицы соединен с (N+1)-м входом элемента И-НЕ i-й строки (j-1)-ro столбца первой матрицы, выход элемента И-НЕ i-й строки первого столбца первой матрицы соединен с входом

i-го элемента НЕ группы, выход которого является запросным выходом уст ройства, выход элемента И-НЕ -й строки первого столбца первой матрицы соединен с вторым входом i-ro элемента HJIH-HE группы.