Управляемый распределитель

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬ СТВУ (ii) 43248О

Союз Советеиих

Социалистических

Респубаин < (61) Зависимое от авт. свидетельства (22) Заявлено 25.06.70 (?1) 1456034/18-24 с присоединением заявки ¹ (32) Приоритет

Опубликовано 15.06.74. Бюллетень ¹ 22 Дата опубликования описания 31.10.74

Государственный квинтет фовота Икнкотроо СССР ва долам нзоорвтенрк н открыткк (72,) Двторы изобретения

В. В. Васильев, А. Г. Додонов и В. В. Федотов

Институт кибернетики АН Украинской ССР (71) Заявитель (54) УПРАВЛЯЕМЫЙ РАСПРЕДЕЛИТЕЛЬ гера и первому выходу логического блока, а второй выход второго триггера через четвертую схему «И» соединен с первым входом третьей схемы «И» последующего логического

5 блока.

Кроме того, в каждый логический блок распределителя введены третий триггер и пятая схема «И», входы которой соединены соответственно с первыми выходами первого и второ10 ro триггеров, а выход подключен к первому входу третьего триггера. Выход последнего соединен с вторым выходом логического блока, чствертьш B. ;oä которого подключен к второму входу третьего триггера.

15 На чертеже показана блок-схема предлагаемого распределителя.

Распределптел состоит пз ряда идентичных логических бл01 ОВ (по Одн0 1 13 кавалос его состояние), соединенных последовательно, 20 кахкдый пз которых содержит триггеры 1, 2 и 3 и схемы «И» 4 — 8 и имеет входы 9 — 12 и выходы 13, 14 п 15. В входу 11 первого из таких блоков подключен генератор тактовых импульсов, являющихся импульсами

25 движения распределителя. На входы 10 блоков, соответствующих пропускаемым состояниям, подаются управляющпе сигналы пропуска состояний.

В исходном положении триггеры 1 находятЗО ся в нулевом состоянии. Выходные сигналы,Цзобретщие относится к области автоматик 11 вь1чнслительной техники и может быть .цоцщтьзовано при построении элементов и узлов Систем телемеханики и телеуправления и ,устройств управления специализированных щиислительных машин.

41эвестны управляемые распределители, в ,которых за один цикл работы только на одном выходе формируется сигнал при задании на;входы последовательно соединенных блоков комбинации разрешающих и запрещаю,щих сигналов. Такие распределители после однократного задания пропускаемых состояний обладают невысоким быстродействием из-за того, что обслуживание нерабочих со.стояций занимает определенное время.

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

«И» подключен к входу второго триггера, второй выход первого триггера через вторую схему «И» соединен с вторым входом второго триггера, первый выход которого через третью схему «И» подключен к входу первого триг15!1 М. Кл. 6 06"; 1, 04

1 (531 УДК 681.326(088,8) 432480

60 нулевых выходов этих триггеров через схемы

5 устанавливают в единичное состояние триггеры 2 блоков, соответствующих пропускаемым состояниям распределителя (если на входе 10 имеется сигнал пропуска) . Выходными сигналами триггера 2 открываются схемы б и закрываются схемы 7 для блоков, соответствующих рабочим состояниям распределителя, и, наоборот, открываются схемы 7 и закрываются схемы б для блоков, соответствующих пропускаемым состояниям.

Если первый блок распределителя соотвтствует рабочему состоянию, то триггеры 1 и 2 находятся в нулевом состоянии, схемы 4, 5 и 7 закрыты, схема б открыта. Первый импуль.". движения проходит через схему 6 и устанавливает триггер 1 в единичное состояние. Сигнал единичного выхода триггера I открывает схему 4. Очередной импульс тактового генератора, импульсы которого сдвинуты во времени относительно импульсов движения, проходит через открытую схему 4 и устанавливает триггер 2 в единичное состояние. Схема 7 теперь открыта, а схема 6 закрывается. На импульсном выходе 13 действует управляющий импульс продолжительности, равной времени сдвига тактовых импульсов на входе 9 относительно импульсов движения на входе

11. Следующий импульс движения проходит на выход 15 блока через открытую схему ?.

Остальные блоки распределителя работают аналогично и сигналы на их выходах 13 появляются поочередно.

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

Распределитель может быть сделан кольцевым, если сформировать сигнал сброса триггеров 1 в нулевое состояние по сигналу последнего блока распределителя.

Для формирования импульсных последовательностей специального вида бывает необходимо фиксировать пары рабочих состояний распределителя, проходимые непосредственно друг за другом. Такая необходимость возникает, например, при формировании гамильтоновых циклов на графах при построении цифровгях моделей комбинаторных зада I. В этом случае состояния распределителя соответствуют вершинам графа, а пары соседних рабочих состояний соответствуют ветвям графа.

Для формирования сигналов о принадлежности заданных двух состояний к соседним состояниям в схему каждого блока распределителя введены дополнительный триггер 3 и схема «И» 8. Триггер 3 устанавливается в единичное состояние одновременно с импульсами движения на входе 11 через схему 8, а сбрасывается в нулевое состояние импульсом тактового питания, поступающим на вход 12 с некоторым сдвигом по отношению к следующему импульсу движения. 1 аким образом, если рассмотреть два рабочих состояния распределителя, проходимые непосредственно друг за другом, то триггеры 3 блоков, соответствующих этим состояниям, некоторое время одновременно находятся в единичном состоянии, что может быть выявлено подключением к их единичным выходам двухвходовой схемы совпадения (на чертеже не показана).

Для нормальной работы распределителя генератор тактовых импульсов и импульсов движения должен быть трехтактным. Импульсы на входе 12 должны быть сдвинуты относительно импульсов движения на входе 11, а импульсы на входе 9 сдвинуты относительно импульсов на входе 12.

Предмет изобретения

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

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

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

432480

1 /3

19 (5 9

Составитель А. Жеренов

Техред Л. Богданова

Корректор А. Дзесова

Редактор T. Юрчикова

Типография, пр. Сапунова, 2

Заказ 2917/1 Изд. № 1738 Тираж 624 Подписное

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

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

1 ! !

/5 !

1