Асинхронный распределитель

Асинхронный распределитель

Иллюстрации

Показать все

Реферат

 

АСИНХРОННЫЙ РАСПРЕДЕЛИТЕЛЬ/ содержащий ячейки на элементах ji-n Й-НЕ, каждая из которых содержит RS-триггер и управляющий элемент, первый вход которого соединен с единичным .выходом RS-триггера, второй вход подключен к шине установки ячейки и 5-входу RS-триггера, а выход - к выходной тине ячейки, выходная шина

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

Л

РЕСПУБЛИК (19) (11)

3(59 Н 03 К .17/00

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

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

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

Н ASTOPCHOMY СВИДЕТЕЛЬСТВУ

1 (21) 3444090/18-21 (22) 19,05. 82 (46) 30.12. 83: Вюл,9 48 (72) -В.Й.Варшавскйй, N,A,Êèøèíåâский, В,Б.Мараховский, Л,Я.,Розен, блюм, A.Р, Таубин и Б,С.Цирлин (71) Институт социально-экономических проблем AH СССР (53) 681, 32 (088. 8) (56) l. Апериодические автоматы под ред.: В.И,Варшавского, М., Наука, 1976, с 290, рис. 4,20 а ;

2 - Авторское свидетельство по заявке В 3410945, кл. Н 03 К 17/00>

1982. (54)(57) АСИНХРОННЫЙ РАСПРЕДЕЛИТЕЛЬ| содержащий ячейки на элементах

И-НЕ, каждая из которых содержит

R5-триггер и управляющий элемент, первый вход которого соединен с единичным .выходом RS триггера, второй вход подключен к шине установки ячейки и 5-входу RS-триггера, а выход — к выходной шине ячейки, выходная шина (1-1) -й ячейки соединена с шиной установки -й ячейки, нулевой выход RS -триггера которой соединен с Я-входом 1(5-триггера (i-l) -й ячейки, о т л и ч а юшийся тем, что, с целью повышения быстродействия, выход управляющего элемента 1-й ячейки соединен с третьим входом управляющего элемента (> -1) -й ячейки. Щ

1 064461

Изобретение относится к автоматике и вычислительной технике

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

5 элемент (1J.

Недостаток устройства - невысо- кое быстродействие.

Наиболее близким к предлагаемому . является асинхронный распоедели- 10 тель, содержащий ячейки на элемен тах И-НЕ, каждая из которых содержит RS-триггер и управляющий элемент,.первый вход которого соединен с единичным выходомкЬ-триггера,, 15 второй вход подключен к шине установки ячейки и S-входу RS -триггера, а выход — к выходной шине ячейки, выходная шина (i -1) -й ячейки соединена с шиной установки i -й ячейки, нулевой выход ÐS-триггера которой соединен с R -входом R5-триггера (i -1) -й ячейки, а нулевой выход

RS -триггера (1+1) -й ячейки соеди- нен с дополнительным R -входом триггера { i -1 ) -й ячейки (2 g, Недостаток -этого устройства невысокое быстродействие, обусловленное тем, что запись очередной "1" в RS -триггер (i -1 ) -й ячейки бло- кируется до тех пор, пока в RS-триг30

repax i-й и (i +1 ) -й ячейки записана "1 ".

Цель изобретения — повышение быстродействия

Поставленная цель достигается тем, что в асинхронном распределителе, содержащем ячейки на элементах И-НЕ, каждая из которых содержитЯЬ-триггер и управляющий элемент, первый .вход которого соединен с еди- 40 ничным выходом RS-триггера, второй вход подключен к шине установки ячейки и S -входу RS-триггера, а выход к выходной шине ячейки, выходная шина {i-1) -й ячейки соединена с шиной 45 установки т-й ячейки, нулевой выход

R5-триггера которой соединен с Р— . входомЮ-триггера .({-1)-й ячейки., выход управляющего элемента {-й ячейки соединен с третьим входом управляющего элемента (1-1) -й ячейки

На чертеже представлена, функциональная схема асинхронного распределителя

Асинхронный распределитель содержит ячейки 1, каждая из которых содержит RS-триггер 2 на элементах

И-HE 3 и 4 и управляндций элемент

И-НЕ 5, первый вход которого соединен с единичным выходом RS-тригге- 60 ра 2, второй вход подключен к шине

6 установки ячейки 1 и 9--входу RSтриггера 2, а выход — к выходной шине 7 ячейки 1,. Шина б установки

i -й ячейки 1 соединена с выходной шиной 7 (i -1) -й ячейки 1, д -вход

Rs -триггера 2 которой соединен с нулевым выходом RS-триггера 1-й ячейки 1, третий вход управляющего элемента И-НЕ 5 которой соединен с выходной шиной 7 (i+1) -й ячейки 1 °

Функционирование асинхронного распределителя осуществляется следующим образом, В исходном состоянии .ячейки 1 в ее RS-триггере 2 записан "0", .т ° е ° на выходе элемента И-НЕ 4 имеется единичный логический уровень, на выходе И-НЕ 3 — нулевой, в результате чего на выходе управляющего элемента 5 И-HE имеется единичный логический уровень В асинхронном распределителе установка (i -1 ) -й ячейки 1 производится подача нулевого логического уровня на ее жлну б установки. При этом в k6-триггер 2 этой ячейки 1 запишется " 1", т„е, на выходе элемента 3 И-НЕ появится единичный логический уровень, а на выходе элемента 4 И-НŠ— нулевой, На выходе элемента И-НЕ 5 (i -1)-й ячейки 1 единичный логический уровень будет сохраняться до тях riop, пока нулевой логический уровень будет сохраняться на ее шине б устанонки. После того, как на шине б установки (i -1) -й ячейки 1 появится единичный логический уровень, на выходе ее управляющего элемента И-HE

5 установится нулевой. логический уровень, который через выходную шину

7 этой ячейки 1 поступит на шину б установки {-й ячейки 1, в результате чего в RS -триггер 2 последней будет записана 1 и на его выходе ее элемента И-НЕ 3 появится единичный логический уровень, а на выходе элемента И-НЕ 4 — нулевой. Этот уровень поступит на Я -вход RS -триггера 2 (i -1) -й ячейки 1 и в последней запишется " 0 ", т.е. на выходе ее эле1Мента И-НЕ 4 появится единичный логический уровень, на выход .элемента

И-НЕ 3 - нулевой, а на выходе элемента И-НЕ 5 этой ячейки установится единичный логический уровень, который через ее выходную шину 7 поступит на шину 6 установки i-й ячейки 1, поСле чего на выходе .управляющего элемента И-HE 5 последней появится нулевой логический уровень.

Далее произойдет. установка (i+1)-й ячейки 1, процесс которой аналогичен рассмотренному

Заметим, что до тех пор, пока в RS -триггере 2 (-й ячейки 1 записана 1", в RS-триггер 2 ((-1)-й ячейки 1 не может быть записана "1", Действительно, при, этом на i -входе

RS-триггера имеется нулевой логический уровень, который поддерживает единичный логический уровень на выходе его элемента И-НЕ 4. Поэl 064461

Составитель Л. Захарова

Техред Ж. Кастелевич

Реда к тор А, Руди ев а

Корректор И Муска

Заказ 10361/59 Тираж 936 Подписное

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

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

Филиал ППП Патент ".,,г, Ужгород, ул, Проектная, 4 тому подача по шине 6 установки (i -1) -й ячейки 1 нулевого логическо-. го уровня до того, как.i ÿ ячейка 1 перейдет s исходное состояние (т.е, в R5 -триггере 2 этой ячейки будет записан " 0 "), вызовет лишь появление 5 единичного логического сигнала на выходе элемента И-НЕ 3.

Заметим также, что управляющие элементы И-НЕ 5 I-й и (i-1)-й ячеек образуют кз -триггер, и выходы 10 этих элементов не могут одновременно иметь нулевой логический уровень, т,.е. нулевой логический уровень на выходной шине 7 i é ячейки 1 поддерживает единичный логический уровень на выходе элемента 5 И-НЕ (i -1) -й, ячейки 1. Поэтому подача по шине 6 сигнала установки (>-1)-й ячейки не вызывает переключения элемента И-НЕ 5 этой ячейки и изменения сигнала на шине ч 3-1 ячейки..

Таким образом, повторная. устансв ка (4-1)-й ячейки 1 осуществляется лишь после того, как i-я ячейка

1 окажется в исходном состоянии,,25

Следовательно, при повторной инициации работы асинхронного распредели- . теля до того, как завершится предыдущий цикл его работы, последующая волна установок ячеек не достигнет предыдущей, так как между ними всегда будет находиться по крайней мере одна ячейка в исходном состоянии, что.обеспечивает правильное функционирование распределителя в мультимикропрограммном режиме, В известном асинхронном распределителе, содержащем и ячеек, время прохождения одной микропрограммы составляет Т= nt, где 4 — время срабатывания одной ячейки, причем

=б, где — задержка элемента И-Hg

Таким образом, повторная инициация известного асинхронного распределителя мажет осуществляться не раньше, чем через это время Т=6Тп.В предлагаемом асинхронном распределителе повторная инициация может осуществляться после того, как сработают его первые три ячейки, т.е, T=3C=18 a и не зависит от общего числа ячеек. асинхронного распределителя . Следовательно,при общем числе ячеек асинхронного распределителя, равном и, его скорость увеличивается в я/3 раз. При этом предлагаемый асинхронный распределитель одновременно может обрабатывать (B мультимикропрограммном режиме) до n/2 программ..