SU1128254A1 - Устройство приоритета - Google Patents

Устройство приоритета Download PDF

Info

Publication number
SU1128254A1
SU1128254A1 SU823484525A SU3484525A SU1128254A1 SU 1128254 A1 SU1128254 A1 SU 1128254A1 SU 823484525 A SU823484525 A SU 823484525A SU 3484525 A SU3484525 A SU 3484525A SU 1128254 A1 SU1128254 A1 SU 1128254A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
inputs
output
trigger
elements
Prior art date
Application number
SU823484525A
Other languages
English (en)
Inventor
Вячеслав Владимирович Куванов
Владимир Иванович Кирилюк
Виктор Иванович Редченко
Original Assignee
Предприятие П/Я А-7160
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я А-7160 filed Critical Предприятие П/Я А-7160
Priority to SU823484525A priority Critical patent/SU1128254A1/ru
Application granted granted Critical
Publication of SU1128254A1 publication Critical patent/SU1128254A1/ru

Links

Landscapes

  • Logic Circuits (AREA)

Abstract

УСТРОЙСТВО ПРИОРИТЕТА, со- . держащее сдвиговый регистр, эле- :; мент ИЛИ, первый триггер и группу элементов И, выходы которых соеди- йены с входами элемента ИЛИ, первые входы- элементЬв И группы  вл ютс  группой информационных входов устройства , вторые входы элементов И группы соединены с первым, вторым, третьим выходами сдвигового .регистра , отличающеес  тем, что, с целью расвшрени  области примен ни  устройства за.счет возможности его работы в троированных структурах, оно содержит первый и второй мажоритарные элементы вто-. рой и третий триггеры, три элеме«та НЕ и элемент И, причем выход элемента ИЛИ  вл етс  первым информа- ; ционным выходом устройства и соеди- . ней с первым входом первого мажоритарного элемента, выход первого мажоритарного элемента  вл етс  вторым .информационным выходом устройства и соединен с нулевым входом первого триггера, единичный выход которого соединен с первым входом элемента И, выход которого соединен с входом . сдвига сдвигового регистра, четвертый выход которого  вл етс  сигналь ным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго триггера , нулевой и единичный выходы второго триггера соединены соответственно с единичным и нулевым входами третьего триггера, 1}улевой выход третьего триггера соединен с входом управлени  записью сдвигового регистра ,- первый информац11онный выход которого через первый элемент НЕ соединен с единичным входом второго триггера, первый информационный вход сдвигового рег1;стра соединен с входом второго элемента НЕ и- с входом j логической единицы устройства, вы (Л ход второго элемента НЕ соединен с вторым, третьим и четвертым информационными- входами, сдвигового регист ра, первый и второй сигнальные, входы устройства соединены соответст- , венно с вторым и третьим входами первого мажоритарного элемента, вход сброса устройства соединен с входами сброса первого, второгои третьего tsS триггеров, первый тактовый вход sCTройства соединен с первым и вторым , ОС тактовыми входами первого и третьего К) триггеров, второй тактовый вход устройства соединен с вторым входом элеСП мента К и через третий элемент НЕ с 4 тактовым входом сдвигового регист-ра , ответный вход устройства соеди-. нен с единичным входом первого триггера , третий и четвертый сигнальные входы устрой.ства соединены соответственно с вторым и третьим входа ми второго мажоритарного элемента.

Description

Изобретение относитс  к вычислительной технике и может быть использовано в системах обработки данных дл  управлени  доступом к колЛективно используемому ресурсу, Известно многоканальное устройство приоритета, содержащее блок управлени , выполненный в виде четырех элементов И и первого триггера, первый вход которого соединен: с выходом первого элемента И блока управлени  а второй вход - с выходом второго элемента И блока управлени , а каждый канал выполнен в виде первого триггера и трех элементов И, третий и последующие каналы содержат дополнительно элемент И и два элемента НЕ второй канал содержит .второй дополни тельный элемент И, причем первый вход первого триггера Канала соединен с соответствующим запросным входом устройства, второй вход первого триггера;канала соединен с выходом первого элемента И канала, первый вы ход первого триггера второго канала соединен с первым входом п того элемента И этого канала Clil, Однако это устройство не обеспечи вает управлени  доступом к оперативной пам ти с объединением запросов от каналов св зи, поступающих в асинхронном режиме. Наиболее близким к изобретению по технической сущности и достигаемому результату  вл етс  многоканаль ное устройство приоритета, содержащее распределитель импульсов, два элемента ИЛИ и триггер зан тости, а в каждом канале - триггер и элемент И, причем единичные входы тригтеров .каналов образуют группу запрос ных входов устройства, единичный выход триггера канала соединен с первым входом элемента И канала, вторые входы элементов И канала соединены . с нулевым выходом триггера зан тости , третьи входы элементов И каналов соединены с соответствующими выxoflaiviH распределител  импульсов, выход элемента И канала соединен с нулевым входом триггера канала, выходы элементов И канала  вл ютс  выходами устройства и через первый элемент ИЛИ соединены с единичным входом триггера зан тости, нулевой вход которого через второй элемент ИЛИ соединен с группой управл ющих входов устройства С23.. Недос;татком известного устройства  вл етс  невозможность его исполь зовани  в троированных структурах. Целью изобретени   вл етс  расширение области применени  .устройства за счет возможности его работы в троированных структурах. Поставленна  цель достигаетс  тем, чт.о в устройство приоритета, содержащее сдвиговый регистр, элемент ИЛИ, первый триггер и группу , элементов И, выходы которых соедине ны с входами элемента ИЛИ, первые входы элементов И группы  вл ютс  группой информационных входов- устройства , вторые входы элементов И группы соединены с первым, вторым и третьим выходами сдвигового регистра, введены первый и второй мажоритарные элементы, второй и- третий триггеры, три элемента НЕ и элемент И, причем выход элемента ИЛИ  вл етс  первым информационным выходом устройства и соединен с первым входом первого мажоритарного элемента, выход первого мажоритарного элемента  вл етс  вторым информационным выходом устройства и соединен с нулевым входом первого триггера, единичный выход которого соединен с первым входом элемента И, выход которого соединен с входом сдвига сдвигового регистра, четвертый выход которого  вл етс  сигнальным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго тригг ера, нулевой и единичный выходы второго триггера соединены соответСтвенно с единичным и нулевым входа- ми третьего триггера управлени , .нулевой выход третьего триггера соединен с входом управлени  записью сдвигового регистра, первый информационный выход которого через первый элемент НЕ соединен с единичным входом второго триггера, первый информационный вход сдвигового регистра соединен с входом второго элемента НЕ и с входом логической единицы устройства , выход второго элемента НЕ соединен с вторым, третьим и четвертым информационными входами сдвигового регистра, первый и второй сигнальные входы устройства соединены соответственно с вторым и третьим входами первого мажоритарного/элемента, вход сброса устройства соединен с входами сброса первого, второго и третьего триггеров, первый тактовый вход устройства соединен с первым и вторым тактовыми входами первого и третьего триггеров, второй тактовый вход устройства соединен с вторым входом элемента И и через третий элемент НЕ с тактовым входом сдвигового регистра, ответный вход устройства соединен с единичным входрм первого триггера, третий и четвертый сигнальные входы устройства соединены соответственно с вторым и третьим входакш второго мажоритарного элемента. На чертеже представлена структурна  схема предлагаемого устройства. Устройство содержит группу информационных входов 1-3 устройства, группу элементов И 4, элемент ИЛИ 5, триггер б, элемент И 7, сдвиговый . регистр 8, элементы НЕ 9-11, триггеры 12 и 13, мажоритарные элементы 14 и 15, сигнал5 ные входы 16 и 1 устройства, тактовые входы 18 и 19 устройства, сигнальные входы 20 и 2 устройства,, вход 22 сброса устройст |ва, вход 23 устройства, вход 24 логической единицы.устройства, сигнал ный выход 25 устройства, информацйо ные выходы 26 и 27 устройства. Устройство работает следующим об разом. После подачи на вход 22 сигнала Начальна  установка все триггеры устройства устанавливаютс  в нулево состо ние. Регистр В переводитс  по управл ющему входу в режим Запись выходным сигналом триггера 13. При этом посто нно присутствующий на ИНформационных входах регистра 8 парал лельный код 1000, организованный с помощью элемента НЕ 9, записываетс  в регистр 8 стробирующим сигналом, подаваемым на его тактовый вход с входа 19 через элемент НЕ 11, и организует по вление на первом информационном выходе регистра В .сигнала опроса состо ни  первого направлени  Сигнал опроса состо ни  первого направлени  через элемент НЕ 10 устанавливает триггер 12 в единичное сое то ние, после чего триггер 13 устанавливаетс  в единичное состо ние стробирующим сигналом, подаваемым с входа 1В, и переводит по входу сдвига регистр 8 в .режим Сдвиг. В случае наличи  на входе 1 сигнала запроса св зи сигнал опроса состо ни  первого направлени  через элеме.нт И 4, элемент ИЛИ 5 поступает на вход мажоритарного элемента 14 выкод 27, а при наличии запросов св  зи-с одним из соседних устройств троированной структуры на входах 16 или 17, на выходе, маж.оритарного элемента 14 по витс  второй выходной информационный сигнал, поступающий на выход 26i. Выработкой выходного, сигнала запроса св зи на выходе 26 устройства заканчиваетс  отработка устройством запроса св зи, поступившего по какому-либо направлению. При этом триггер 6 устанавливаетс  в еди ничное состо ние стробирующим сигналом , подаваемым на вход 1В, и запрещает прохождение через элемент И 7 стробирующего сигнала с -входа 19 на вход сдвига регистра В, организу на его выходе наличие сигнала опроса состо ни  первого направлени  до по влени  на входе 23 сигнала. Конец обмена. После по влени  на входе 23 внешнего сигнала Конец обмена триг гер 6 устанавливаетс  в нулевое состо ние стробирующим сигналом,п.одаваемым на вход 1В устройства, и разрешает прохождение через элемент И 7 на вход сдвига регистра В стробирующего сигнала, подаваемого на вход 19. По сигналу с входа 19 регистра В осуществл ет сдвиг выходного сигнала опроса состо ни  на вход следующего второго направлени  и в случае наличи  сигналов запроса св зи на входах 2, 16 и 17 процесс работы, устройства повтор етс  аналогично описанному. ., Если на входах 16 и 17 отсутствуют .сигналы наличи  запросов св зи по второму направлению, поступающие от других устройств троированной структуры, что возможно при асинхронном поступлении запросов св зи в каналах , на выходе мажоритарного элемента 14 выходной сигнал отсутствует. При этом триггер 6 остаетс  в нулевом состо нии и разрешает прохождение через элемент И 7 на вход сдвига регистра В стробирующего сигнала, . подаваемого на вход 19 устройства. По сигналу с входа 19 регистр 8 . осуществл ет сдвиг выходного сигнала-опроса состо ни --на вход 3 сле.дующего третьего направлени . Таким образом, после определени  наличи  в каком-либо направлении запроса св зи, только-В одном из трех устройств троированной структуры, уст-ройство переходит в режим анализа наличи  запросов в следующем направлении . . При наличии запроса св зи на входе 3 устройством производитс  обработка запроса в зависимости от наличи  либо отсутстви  этого запроса в других устройствах троированной структуры аналогично описанному на примерах первого и ВТОРОГО направ- V лений. После чего организуетс  сн ти .е сигнала опроса состо ни  третьего направлени  и по влени  сигнала на входе мажоритарного эле.мента 15 и выходе 25 устройства. При наличии на входах 20 или 21 устройствасигналов, вырабатываемых на выходах 25 других устройств троированной структуры, триггер 12 устанавливаетс  в нулевое состо ние выходным сигналом мажоритарного эле-мента 15, затем триггер 13-устанавливаетс  в нулевое состо ние стробирующим сигналом с входа 18 и переводит регистр В в режим Запись, после чего.цикл работы устройства повтор етс , .... .Таким образом, в конце каждого цикла работы устройства осуществл етс  синхронизаци  работы регистра 8 внешними синхронизирующими сигналами с входов 18 и 19,а также внутренними сиг- налами синхронизации, вырабатываемыми на выходах 8- в каждом устройстве троированной структуры. Наличие в устройстве двух мажоритарных элементов 14 и 15 позвол ет использовать устройство в троированных резервированных структурах управлени  доступом к оперативной пам ти с объединением запросов каналов св зи, работающих в асинхронном режиме, за счет того, что выход мажоритарного элемента 14соединен с ,цепью управлени  триггера 6, выход мажоритарного элемента 15 соединен с входными цеп ми триггера 12, а выходные сигналы этих мажоритарных эле ментов позвол ют сформировать сигналы управлени  работой регистра 8 и сигналы на выходах 25-27 устройства
только при наличии этих сигналов не менее чем в двух устройствах троированной структуры. Причем принцип работы устройства, заключающийс  в том, после определени  наличи  одного из двух запросов в некотором направлении устройство переходит в режим анализа наличи  двух запросов в следующем направлении, позвол ет обрабатывать запросы более равномерно по мере их поступлени . I Применение предлагаемого устройства позвол ет расширить область его применени ,

Claims (1)

  1. УСТРОЙСТВО ПРИОРИТЕТА, со- . держащее сдвиговый регистр, элемент ИЛИ, первый триггер и группу элементов И, выходы которых соединены с входами элемента ИЛИ, первые входы· элементов И группы являются группой информационных входов устройства, вторые входы элементов И группы соединены с первым, вторым, третьим выходами сдвигового регистра, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за.счет возможности его работы в троированных структурах, оно содержит первый и второй мажоритарные элементы, вто- рой и третий триггеры, три элемента НЕ и элемент И, причем выход элемента ИЛИ является первым информационным выходом устройства и соединей с первым входом первого мажоритарного элемента, выход первого мажоритарного элемента является вторым информационным выходом устройства ' и соединен с нулевым входом первого триггера, единичный' выход которого соединен с первым входом элемента И, выход которого соединен с входом сдвига сдвигового регистра, четвер тый выход которого является сигналь ным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго триггера, нулевой и единичный выходы второго триггера соединены соответственно с единичным и нулевым входами третьего триггера, рулевой выход третьего триггера соединен с входом управления записью сдвигового регистра,· первый информационный выход которого через первый элемент НЕ соединен с единичным входом второго триггера, первый информационный вход сдвигового регистра соединен с входом второго элемента НЕ и- с входом логической единицы устройства, выход второго элемента НЕ соединен с вторым,, третьим и четвертым информационными- входами.сдвигового регистра, первый и второй сигнальные, входы устройства соединены соответст- . g венно с вторым и третьим входами первого мажоритарного элемента, вход сброса устройства соединен с входами сброса первого, второго'и третьего триггеров, первый тактовый вход устройства' соединен с первым и вторым , тактовыми входами первого и третьего |триггеров, второй тактовый вход устройства соединен с вторым входом элемента И и через третий элемент НЕ с' тактовым входом сдвигового' регистра, ответный вход устройства соеди-. нен с единичным входом первого триггера, третий и четвертый сигнальные входы устройства соединены соответственно с вторым и третьим входами второго мажоритарного элемента.
    ьо 00 ьо СЛ 4*
SU823484525A 1982-08-12 1982-08-12 Устройство приоритета SU1128254A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823484525A SU1128254A1 (ru) 1982-08-12 1982-08-12 Устройство приоритета

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823484525A SU1128254A1 (ru) 1982-08-12 1982-08-12 Устройство приоритета

Publications (1)

Publication Number Publication Date
SU1128254A1 true SU1128254A1 (ru) 1984-12-07

Family

ID=21026972

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823484525A SU1128254A1 (ru) 1982-08-12 1982-08-12 Устройство приоритета

Country Status (1)

Country Link
SU (1) SU1128254A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1.Авторское свидетельство СССР 805310, кл. G Об F 9/46., 1981. 2. Авторское свидетельство СССР № 697995,кл, G 06 F 9/4.6,1979 (прототип ). *

Similar Documents

Publication Publication Date Title
SU1128254A1 (ru) Устройство приоритета
RU2054710C1 (ru) Многопроцессорная управляющая система
SU1672463A1 (ru) Адаптивна система обработки данных
RU2006928C1 (ru) Система коммутации вычислительных устройств
SU1427368A1 (ru) Многоканальное устройство дл распределени заданий процессорам
SU746492A1 (ru) Коммутационное устройство дл вычислительной системы
SU1339562A1 (ru) Устройство дл ассоциативной загрузки данных
SU1388845A1 (ru) Устройство дл определени экстремального числа
SU1059573A1 (ru) Микропрограммное устройство управлени
SU1566350A1 (ru) Устройство приоритета
SU1290304A1 (ru) Устройство дл умножени
SU1160423A1 (ru) Устройство дл сопр жени многопроцессорной вычислительной системы
SU940151A1 (ru) Устройство обмена информацией
SU805310A1 (ru) Многоканальное устройство приоритета
SU809135A1 (ru) Устройство дл синхронизации сис-ТЕМы ВычиСлиТЕльНыХ МАшиН
SU1280381A1 (ru) Лингвистический процессор
SU739514A1 (ru) Устройство дл управлени подканалами обмена между абонентами и электронно-вычислительной машиной
SU792253A2 (ru) Устройство дл последовательного опроса источников информации
SU523410A1 (ru) Устройство дл поиска операндов
RU1819116C (ru) Трехканальная резервированная система
SU941978A1 (ru) Устройство дл обмена информацией
SU864288A1 (ru) Устройство дл обслуживани запросов
SU1444808A1 (ru) Устройство дл распределени заданий
SU1495778A1 (ru) Многоканальное устройство дл ввода аналоговой информации
SU1264193A1 (ru) Многоканальное устройство дл обмена данными микропроцессорной системы