Многоканальное устройство приоритета

 

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

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

РЕСПУБЛИК (19) (11) 3(51) G 06 F 9 46

Ргг Рщч б

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВ,Ф

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ (21 ) 3554170/18-24. (22) 18.02.83 (46) 15.05.84 Вюл. 9 18 (72) В.И.Левинский, В.A.Ðåçâèí и В.А.Чистяков (53) 681.325(088.8) (5á) 1. Авторское свидетельство СССР

9 855664, кл. G 06 F 9/46> 1979.

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

Р 824210, кл. G 06 F 9/46, 1979 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее два регистра, элемент ИЛИ-НЕ и блок управления, причем входы запросов устройства соединены с группой информационных входов первого регистра, выходы которого соединены с входами второго регистра, выходы которого соединены с входами элемента ИЛИ-НЕ, а блок управления содержит счетчик, дешифратор, первый элемент И, первый триггер, причем группа выходов счетчика соединена с группой входов дешифратора, группа выходов дешифратора соединена с тактовыми входами второго регистра, тактовый вход устройства соединен с первым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства, в него введены две группы элементов И-НЕ, группа элементов И и третий регистр, а в блок управления — второй элемент И, второй, третий и четвертый триггеры, первый и второй элементы И-НЕ и схема сравнения, причем выходы второго регистра соединены с информационными входами третьего регистра, выходы которого соединены с первыми входами одноименных элементов И-НЕ первой группы, второй вход каждого из которых соединен с выходом одноименного элемента

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

И-НЕ первой группы соединены с первыми входами одноименных элементов

И-НЕ второй группы, вторые входы которых соединены с выходом первого триггера блока управления, выходы элементов И-НЕ второй группы соединены с первыми входами одноименных элементов И группы и являются выходами устройства, вторые входы элементов И группы соединены с установочным входом устройства, сигнальный вход которого соединен с вторым входом первого элемента И блока управления, вход синхронизации третьего регистра соединен с первым выходом равенства схемы сравнения блока управления, первая и вторая группы входов которой соединены с первой и второй группами кодовых входов (устройства, прямой выход первого эле-Я мента И соединен с тактовым входом счетчика, инверсный выход первого . элемента И соединен с единичным входом второго триггера, единичный выход которого соединен с входсм сброса счетчика и с нулевыми входами тре- тьего и четвертого триггеров, выходы которых соединены соответственно с управляющим входом дешифратора и. с нулевым входом второго триггера, установочный вход устройства соединен с первым входом второго элемента И и с первым единичным входом первого триггера, второй единичный и нулевой входы которого соединены соответственно с выходами первого и второго элементов И-НЕ, первые входы которых соединены соответственно с первым и вторым выходами равенства схемы сравнения, вторые входы первого и второго элементов И-HE соединены с первым входом первого элемента И, второй вход и выход второго элемента И соединены соответственно с выходом второго элемента И-НЕ и с единичным входом четвертого триггера, группа выхо.дов счетчика соединена с третьей группой входов схемы сравнения, выход элемента ИЛИ-НЕ соединен с единичным входом третьего триггера.

НЕдОСтатКОМ ИЭНЕСТНОГG уС Ipo»r.;тва. является необходимость по>-.держания запросов на его >зходах до тех

I!op с,101(c(GHN не буд>> T Обслужены.

Ероме того, отсу.! ст.= .. ет возможность

ИЭМЕНЕНИЯ ВОЕМЕНИ C)C C.r>ÓßHB»ÜÈß В

Об

Изобретение отноc?lòñ>7 к цифровой

Вычислительной технике и МО>(ет бы» ь использовано, например, для разреше-ния конфликтов между абонентами при

Обрацскиях их к общим аппаратным ре-. (.урсам. 1

Известно многоканальное устройство приоритета„ содержацее распределитель импульсов! Состоя(>?Ий ?>э .цешифратора, счетчика, элемекта И и генераТора импульсов, элемент ИЛИ> зле- :.(! мект HE H каналы, а в каждсм канале триГГер . . два ЭЛЕМЕнта И с 1 !.

Недостаток данного устро" .-:тBB состоит В тсм, что вреМя абс(луж»ва— кия запроса младшего 110 I!p?IGp»TeTy (.) может быть меньше, чем время об луживания каждого последующего эапро(>а ?70 приоритету из-за отсутств»я

cJc :нхрснизма межцу приним емым» за просами и импульсами генервтopB, з>(о-„ дяцЕГО В раСПрЕдЕЛИТЕЛЬ:> 1>р );v;e ТОГО, c>Tс „ тств уeт BОЭМОжHQОTL ъ пpаBлe нил изменением времеки обслу.-;иван»я запроса, что сужает область применения устройства.

Наиболее близким к предл»,г;-емсму по техкичес?(ой суыкости явл-leTся мнОГОканаль ное уcTpo 4CTНО ГlриОр»те та, содержащее два регист-.;-:., элемеHT

СПИ(-НЕ ii блок управу((31. ?(я „включающи.-" : шифратор, элемент И триг e! r: е- З() мент зад«. ))(Ки „дешифра Гс р и счe (-(и (,, соед:;н(..нный выходом с входом дсш»фL>B ора,. причем в,(ОД син.".ро!.1> = .«цяи с:ч.-т —:.:-Н(B. через злеме.::1 -за;(з>тк>: (..с.;= Д»1(Е Н, Г(Е РВЫ,! ВУС>го(Л, ? j X! >();, q а, t!il»

i стр0»стВа и с. в>ходоь! cинхрс. !: . эel!и "1

:.(e!>ВОГО ре г?1(тpB.. а .".1Н ()Qpi»=1!циоiJ>зые вхо, (ы:че f Ii!:(а — с(:оо Г?зетств,,i!il;„ ми в!!хода(ли i!(ифра . Qi>B, » х(>, ь -(o TО-. -)O- О;)QÄI(IIIB-Ie!III 1; Ci)i >Т «ЕТСTi! >,>>()?!1>»1Л ных(.—,а(! >(ежово. Q pe- .с.: ., =-=-".:Одь: де-. шифратора coez»HeH(J c Bxoдам?., с?(лдоНизации "OGTB TC i 3 V!0>/fr! X р:.Э()ядо =

j)o= о регистра управ-L»IO!Jl»й вход счетчика. — с выходом эле: Ie 1-..". И r!e::)>зьв(1 с

ВХОДОМ ПОДКЛЮЧЕННОГО К >Ь(О, У ЭЛСМЕКИЛИ вЂ” НЕ и синх»(зс>ьиэи >уюцзму )зхОду триггера, а в=Срым н)(ода(л — к второМ у В Х ЭД у С И Н Х р 0 Н И Э а ц г(. у, :) О и *,"- " В с уCTc(FQBOЧНОМу Входу р;..! 1)pз.„ ВЫ-" (!

ХОД КОТОРОГО СОЕ.?ИНЕИ С УП: -:.(?J., ."-(JB:;?H" i !

1xОдОм счетчика ° инф >р>ла-:,?>ОН>! Je н>10"

Лы ПЕРВОГ О POI HCTPcl ЯВТ(ЯЮУС 5 .:СО). Г От ("ТВУЮ ЦИМИ ВХОДаМИ Зc. .Ji>PQ(JQB У(TP()>!CÒ

«а,- а ныхоцы первого рс,г>(01;>а coe>(?i-

> нены с входами второго .О: IGT ра, 13ыхОды i(oTopo1 о 11 )цкл?>-(e 1ы к сс> з -,н, т(-"твующим ВхОдам эJJеменT7 И?1И- ° НЕ 1.(13ЫХОДам у СТРОЙСтва паузе, в течение которой происходит

io;:готовка =-апросов к обслуживанию.

Цель изобретения — расширение области примекения устройстна.

1!Оставленная цель достигается тдм ч=о в многоканальное устройство приор»тета, содержащее два регистра( элемент ИЛИ-HH и блок управления, приче(: входы запросов устройства сое цинен?= с группой информациок?>ы>(вхо(с в Г ер зо го регистра, выходы к зторо::.0 соед»не:-?ь(с информационными входа ми второго регистра, выходы xofopoIO соединены с входами элемента ИЛИ-ИЕ, а блок управления соцержит счетчик, дешифратор> первый элемент И и пер вый трлггер, 1(риче?л группа вь?ходов с -".01чика соед»нека >с Гру?!10й В xОдОВ д«! ?IÔpàòopà,выходы которо:"0 cÎздине-! та-,. 1 Q?11-,, ВХСДВ»Л? B i QPOI Q

I »стра, = = .: Ов= и вхо>1 > c Гройс ва сое и е»- „, ь>м >3 x l-) —,, Q! 1! e p B o I" 0 зло м е и т: И, в>)еде-! = Две "py;-.пы элеме ктов гру.-па э (e?cleHTQB И я тс:е T»é ..>c(-истр, -- в блок управления — вто— рой =-..е>!е. - И, B.—.oðorj тре Гий и че-—

Зс:! >1 ый тc>»! с.::ы, п(зрвый и B J Îpioй эле . ле..; ть> и-НЕ и схема срав.:ен»я >: !ричем

Вы;(од?-. ВторсгQ Gel истра с(един нь; инфоома 1((си(Гь(>л>! ВхОга)(и > «)Р т с е« О

> Е1 ИСТ Ра,;Ь ОЛЫ КО>TÎPQI О Coei 1 IC НЫ

Г >B Bfclн 1 ХС Пci 1»>» ОДНО»!.!Е -;! :;. 3 7e—

- i тов И-Н}-: - Орной группы, Второй

rJxciä ка»(з?Огс) .- з КGTQpB соед; .и зн с В (хс !(ом ОДИОим(- ?1110 Q,э> (емент 3 г уппы » c входом сброса одно»>ленкогс )азряда г:ервого, в. орогo H третье

=-B- 1стров, вы> ?оды эле. ::ентов И- .Е

Г.,=.:сй гр>,-1(пы соединены с первыми

";,r т(аМИ Од:(ОИМЕН IhlX =-ЛЕМЕКТОВ И вЂ” ИЕ

= (>::с?(1,",- у?!пы. J сpl!е --коны кo I opelx .>с; дик ны (. Выходсм Г(ервогс, триггебло:(H .!pe.— iлекия, выходы элемекi;â И-НЕ Второй группы соединены с

Г(е.:В1й;(и входами Одно?!>Мекных элемен .Г:" И ГГ>уlli:(ы 1 являются B?ilxGÄÂJriè уст ! >.: 1(. 1 !за; в ">pi=;e вхОцы Злемеl -тО!3

i соУППЫ СОЕДИНЕНЫ С >> Tc(HOBO -IНЬ1! НХО GV,>С l PGÉ:!TBс! CIII HBЛЬНЫ > ВХОД I(O—

-CI. ÎBO CQe;.",.-HI(B?I С: ВТОс>ЫМ ВХОДОМ ПЕО -".С) =)ЛЕМЕ! TB И ЬИОКа ""Прс7ВЛ(-=Ния

=;< .-Д,-",!и : «, >!.-» Э -,1 ?(» TPe.I-Ь(! 0 -.>СI-,; C TDB

:. ". : ei с:;l вьм выходом раве!! TBà - - .:, :l":!Ы РrIB)(= НИЯ бЛО?(B УПРс7ВЛeНllH; !

" .pв ая 1. Б .(ОpB я >" ру „71!ы ВХОДОВ НГ TG

>)r>i соеди(i(- " (J (i.(eoBQii и в>торо?1» О, иа!ли кодовых нходон устройства, пря..с:и::-:ûx(;i>: =рвого элемента И сс>едиС ",((Т ОВЫ?Л ВХОДОМ СЧЕТЧИК с(„HH

= =. !)с ный ных ОД пе! ВОГО злемен1c7 И сое;с,";!вен с единичным входом второго

: ".ИГ,г>В-Ра, (= „ ?1;I(I!13.÷l(B!É ныхОД 1(GTÎPÎI Î .Осдинен с J!х(>Дом cбрОсB счeтчика и нулевьн:"и >ходами i.ретьего и :.eTBep.:-Го Tриг "еров, выходы которых соеди,-;=-:-1!>! c(0 1): .", !. ("т Ве!3;.!G с управляющим

?(о 1-(-1„! I?13I>JI; (j)p;! Top! и (-,.1 ул е вы>л . 01 > 13 ТО 1:>О Г с 1 > .. И г гс р а „>) lc T B H (3 B 0>1 H I>N

1092507 вход устройства соединен с первым входом второго элемента И и с первым единичным. входом первого триггера, второй единичный и нулевой входы которого соединены соответственно с выходами первого и второго элементов 5

И-НЕ, первые входы которых соединены соответственно с первым и вторым выходами равенства схемы сравнения, вторые входы первого и второго элементов И-НЕ соединены с первым вхо- fQ дом первого элемента И, второй вход и выход второго элемента И соединены соответственно с выходом второго элемента И-НЕ.и с единичным входом четвертого триггера, группа выходов 45 счетчика соединена с третьей группой входов схемы сравнения, выход элемента ИЛИ-НЕ соединен с единичным входом третьего триггера.

На чертеже предсгазлена б:с):c-схема устройства.

Устройство содержiil,цзух- l ; )I"=:-:=:атый регистр 1,состоя ий :3 псследаватепьно включенных первого и зтОРОго регистров 2 и 3, третий ре.1-;"-p

4, первую и вторую группу э-,= .,:::. -.: з

И-НЕ 5 и 6, группу элементов И 7, элемент ИЛИ-НЕ.8 и блок 9 упр:-.здания, включающий э себя первый, второй, третий и четвертый триггеры 10-."3, счетчик 14, схему 15 сравнения, первый и второй элементы И 16 и, первый и зтОРОЙ элементы И-HL 19:; 1, дещифратор 20, сигнальный вход 21 устройства, тактовый вход 22 устройства, вход 23 установки устройс:за, 35 первые и вторые входные группы кодовых входов 24 и 25 устро.";:стза, з .ОДы 26 загРОсоэ УстРойства и з::,<Орц 1

27 ус ройстза. счетчик 14 работает э рэ;;:..:,.1=-: дс)-. 4д базления единицы к "старому" сэд ..ржимоглу по 1)аднeм)у фронту с-11;;.

РУЮщЕГО СИГНаЛа ВЫХОда р1ЕРЭОГ О а.— Е— мента И 16. При;1аличии ло и . ского нуля на входе сброса счетчика -:.Oñëåä- 4э

НИй УСта:.аЭЛИЗаЕ CII В НУЛЕЗОЕ !"..сОЯние и блокирует счет импульcoB, которые поступают с выхода IIepBoto э.-эмента И 16

Блок 1 5 CPci,вне.1иЯ пРоизэ ОД 1

НЕНИЕ СОДЕР:..:-,ИМОГО СЧЕтЧика 1а О солев

МИ ЧИСЕЛ, ЗаДаэаЕРЫМИ ГРУППа;:сн ЭХОдов 24 и 25. При сравнении содер:icимоro счетчика 14 с кодом на группе входоз 24 на перво)1 выходе схемы 5 сравнения появляется уровень логи- ескои единицы, а при сравнении содержимого счетчика 14 с кодом " ";; .ле входов 25 на втором выходе блока сравнения 15 — уровень ло..и-1ес:; :.4 единицы.

6Î

Перед началом работы H.: входов 24 устанавливают код,. p=.-iIû;I паузе, а на гру1)пу эходоэ 2 равный периоду,, :.!а Begot-:=.- -2 . =. Рс— сы отсутствуют,единичные у:., = -". !,. Я на входе 21 — нулевой уровень, на эход 22 и;.иск гствуют тактовые импульсы, на входе 23 — единичный уровень. Установка устройства з исходное начально=-.: состояние производ!.тся импульсом :*,.левого уровня, поступаю11,им на вход 23. По окончании импульса установки на выходах первого и второго Регистров 2 и 3 группы элементов И-hE 5, счетчика 14, схемы 5 сРазнениЯ, дешифрагссРа "-О, на выходе тр11ггег: 10, инверсном выходе триггера 1 3 и выходе э:1ерре н T cl

И !. о — Ну .!1ЕЗ11)а с РОГ1:И,- а H B ВЫХОД:,Х оста. ьных =-лементоз устройства еди 1-:ич ные ypo B» и .

Радо "а устрой1тза осущестз. †.яется

c J): —: iI-:. (":, i1 1 с б Р а Б oi)1 .

ПО ". 3 Tc гс .- . :.;:.:. О . .:-: эдиB,. .;:а.. . -)i .. !C : .)... 1!. 1.-.3!.)с .)1с)1ат

;:О, .:: —..:. =.. ЗЫ!1

ii.,.; .: ;, t i-;1)в.гс)гс Iii ГДИ:-)И - 1-*1

1.У.!. = ");.; В .. Ола). 1 1.: с 1 — Р .1. .; С-.)-1=.;— р/1! 1 . а а,: ": . с ре3 "Л-.; а =- Э ".1

Р 1! 13.)); ij)POI: —: " СОО.-.Зато. 3;,":-::.; —..., Э )C = =;" с." TB

13.:);, ° )=! 3 -,:= . - О) ОД1;11;-: . -.Ol э ) "!)и —

:=11) а Е 1 —... - Ыза1 ° 11С а. i=t 1)= 1) 1. а

) )

j 1 c.

И O,:. ),«,-тр:) . -. Г .- )

Да:1ЬЩ!)В

СЧЕ т)1ИК .актс.з=.;х ир--, - -, .; О-. .:ОДеР-: .:;; О

))в Оаэ )-:

° .:) с.

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

HE б. Единичный уровень первого выхода блока 15 сравнения появляется в момент отсутствия тактовых импульсов на входе 22, и очередной тактовый импульс с входа 22 проходит через первый элемент И-НЕ 18 нулевым уровнем, подтверждая кечальное состояние триггера 13 (нулевой уровень инверсного выхода триггера 13 перекрывает первые входы группы элементов И-НЕ б ). Счетчик 14 продолжает пересчет тактовых импульсов до тех пор, пока содержимое счетчика 14 не сравнится с кодом группы входов 25. При этом на втором выходе блока 15 сравнения появляется уровень, который разрешает очередному тактовому импульсу пройти через элемент И-HE 19 нулевым уровнем и установить триггер 13 в нулевое состояние. В результате этого единичный 30 уровень инверсного выхода триггера

13 разрешает единичному уровню соответствующего выхода первой группы элементов И-НЕ 5 пройти через второй вход соответствующего элемента второй группы элементов И-НЕ б нулевым уровнем на выход 27. устройства.

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

5 единичного уровня на время обслуживания запроса.

Нулевой уровень выхода элемента

И-НЕ 19, одновременно проходя через второй элемент И 17, устанавливает 55 триггер 11 в единичное состояние. В результате этого на его инверсном выходе устанавливается нулевой уровень, который воздействует на нулевой вход триггера 10, к в момент скончания текущего тактового импульса на входе 22 триггер 10 устанавливается в нулевое состояние. Нулевой уровень выхода первого триггера 10 сбрасывает счетчик 14 в исходное состояние, устанавливает триггеры 11 к 12 в нулевое состояние. Единичный уровень инверсного выхода триггера

12 разблокирует выходы дешифратора

20. Следующий тактовый импульс входа

22 устанавливает триггер 10 по единичному входу в единичное состояние.

Счетчик 14 начинает очередной цикл работы. В это время на одном из выходов 27 обслуживается текущий запрос. Счетчик 14 и дешифратор 20 просматривают содержимое регистра 2 к первый же встретившийся запрос переписывается в регистр 3. В результате этого на выходе элемента КЛИНЕ 8 появляется нулевой уровень,. который устанавливает триггер 12 в единичное состояние к нулевой уровень инверсного выхода триггера 12 перекрывает дешифратор 20, прекращая перепись запросов с первого в регистр 3.

Как только содержимое счетчика 14 сравняется с кодом паузы группы входов 24, триггер 13 через элемент ИНЕ 18 устанавливается в единичное состояние. При этом уровень инверсного выхода триггера 13 перекрывает элементы И-НЕ б, заканчивая тем самым обслуживание текущего запроса.

Одновременно с этим очередной запрос переписывается с выхода регистра 3 в регистр 4 по перепаду с нулевого уровня на единичный первого выхода схемы 15 сравнения к далее запрос через соответствующий элемент первой группы элементов И-НЕ 5 поступает на второй вход соответствующего элемента группы элементов И-HE б. Дальнейшая работа по обслуживанию очередного .запроса аналогична описанной.

После того как будут обслужены все запросы, хранящиеся в регистре 2, устройство возвратится в исходное состояние. Поступление очередной партии запросов повторит весь процесс.

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

Применение изобретения позволяет расширить область применения устройства.

1092507

Г z л

Составитель М.Кудряшев

Редактор Л.Алексеенко Техред И.Метелева

Корректор Л. Пилипенко

Подписное

Филиал ППП "Патент", r.Óæãîðoä, ул.Проектная, 4

Заказ 3256/33 Тираж 699

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

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