Устройство для перебора сочетаний

 

ОП ИСАНИЕ

И3ОБРЕТЕН ИЯ к лвто скоыю свидетельств

Союз Советскик

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

Республик ()920736 (6l ) Дополнительное к авт. свид-ву _#_ 525100 (22)Заявлено 19.02.80(21) 2925249/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 15.04.82. Бюллетень № 14

Дата опубликования описания 17.04.82

I (5 l ) M. Кл.

О 06 F 15/31

3Ъаударстеенный камнтет аа делам нзааретеннй н аткрытнй (53) УДК 681.3 (088. 8) (72) Авторы изобретения

В. B. Павличенко и Е. И. Горшков (7! ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ

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

По основному авт. св. % 525100 известно устройство, содержащее узел блокировки, триггер, элементы ИЛИ, задержки и последовательно соединенные кольцевые счетчики с числом состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через !

5 элемент задержки подключен к управляющему входу узла блокировки, единичный вход — к управляющему входу устройства. Выход g -го разряда L -го кольцевого счетчика через элемент И)!И подР

20 ключен к единичному входу, + 1)-го разряда (— 1) -го кольцевого счетчика, единичный вход первого разряда каждого кольцевого счетчика, кроме последнего, через соответствующий элемент ИЛИ соединен с управляющим входом устройства, а нулевые входы остальных разрядов подключены к выходу предыдущего кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляющему входу устройства (11.

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

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

Поставленная цель достигается тем, что устройство для перебора сочетаний дополнительно содержит узел формирования управляющих сигналов, группу элементов НЕ, групиу элементов И, элемент

ИЛИ и группу пороговых элементов, причем к-й вход ь-го порогового элемента (= 1, 2,..., и, к = 1, 2,..., т1 ) группы подключен к выходу к-го кольцевого счетчика группы соответственно, выход

i --го порогового элемейта группы подключен к первому входу i-го элемента И группы соответственно, второй вход которого подключен к L -му выходу (Ф и ) узла формирования управляющих сигналов соответственно, третий вход подключен к выходу ) -го элемента HE (J = 1,2,..., П вЂ” 1) группы, вход L -го элемента HE подключен к выходу (L +.1)-ro порогово- 30 го элемента группы соответственно, выходы элементов И подключены к входам элемента ИЛИ,.выход которого является контрольным выходом устройства, вход узла формирования управляющих сигналов подключен к выходу блока блокировки . устройства.

Узел формирования управляющих сигналов содержит счетчик, дешифратор и триггеры, причем выход счетчика подклю- 20 чен ко входам дешифратора, выходы которого соединены со входами соответствующих триггеров, выходы которых являются выходами узла, вход которого подключен к счетному входу счетчика. 25

На фиг. l (а и б) представлена структурная схема устройства для перебора сочетаний; на фиг. 2 — структурная схема узла формиров чия управляющих сигналов.

Устройство для перебора сочетаний з0 (фиг. 1) содержит кольцевые счетчики

1, 2 и 3, триггер 4, элемент 5 задержки, узел 6 блокировки, управляющий вход

7 устройства, информационный вход 8 устройства, информационные выходы 9-1 1 значений сочетаний, кольцевые счетчики

12-14, элементы ИЛИ 15-17, элементы задержки 18 и 19, кольцевые счетчики

20 и 21, элементы ИЛИ 22 и 23, элементы задержки 24 и 25, кольцевой

40 счетчик 26, выход 27 узла 6 блокировки, узел 28 формирования управляющих сигналов, выходы 29-32 узла, пороговые элементы 33-36 группы 37, элементы

HE 38-40 группы 41, элементы И 42-45 груплы 46, элементы ИЛИ 17, контрольный выход 48 устройства.

Узел 28 формирования управляющих сигналов содержит счетчик 49 и элемен- ты И 50-52 и триггеры 53-55, обра50 зующие дешифратор.

Входы -го порогового элемента группы 37 подключены к выходам 9, 10 и 11, а выход соединен с одним из входов го элемента И группы 46 и через элемент HE группы 41 — с одним их входов (-1)-го элемента И группы 46, Узел

28 формирования управляющих сигналов подключен к дополнительному выходу 27 узла 6 блокировки, а его выходы 29-32— к соответствующим элементам И группы 46, выходы которых подключены ко входам элемента ИЛИ 47, выход которого соединен с контрольным выходом 48 устройства.

Устройство предназначено для перебора сочетаний из го по и ., Дополнительный выход 27 соединен с выходом узла 6 блокировки. Узел 28 формирования управляющих сигналов содержит L выходов и предназначен для формирования управляющих сигналов на каждой -ом (,e =1,2, ..., и ) выходе на время перебора устройством сочетаний из rn no n

Пороговые элементы группы 37 предназначены для формирования контрольного сигнала, наличие которого означает безошибочную работу устройства. При функционировании устройства, когда осуществляется перебор из m no L, работают и (i + 1) пороговые элементы.

Элементы группы 41 предназначены для инвертирования сигналов, поступающих с соответствующих пороговых элементов группы 37.

Элементы И группы 46 и элемент

ИЛИ 47 предназначены также для формирования контрольного сигнала.

Узел 28 формирования управляющих сигналов (фиг. 2) содержит трехразрядный счетчик 49, выходы которого подключены к дешифратору, включающему элементы И 50-52, выходы которых подключены к входам Я вЂ” Я триггеров 53, 54, 55.

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

При переборе сочетаний из rn no (=1,2,..., A) на выходе узла 28 формирования управляющих сигналов имеется потенциальный сигнал, который подается на один из выходов L -го элемента

И группы 46. На выходе i: -ro порогового элемента с порогом i имеется единичный сигнал, а на выходе (+ 1)-го порогового элемента, порог которого равен

L + 1, сигнал имеет нулевое значение.

Единичный сигнал с -ro порогового элемента группы 37 подается на другой вход -го элемента И группы 46, а нулевой сигнал с выхода (i + 1)-го порогового элемента группы 37 инвертируется соответствующим элементом HE группы 41 и также подается на вход L -ro элемента И группы 46, которая выдает единичный сигнал через элемент ИЛИ 47 на контрольный выход 48.

920736 6 пу элементов И, элемент ИЛИ и группу цороговых элементов, причем к-й вход

t. -го порогового элемента (i = 1,2,..., Л, к=1,2,..., л) группы подключен к выходу к-го кольцевого счетчика группы соответственно, выход l -ro порогового элемента группы подключен к первому входу -го элемента И группы соответственно, второй вход которого подключен к (-му выходу (Ф и ) узла формирования управляющих сигналов соответственно, третий вход подключен к выходу j -го элемента HE (=1,2,..., й-1) группы, вход -го элемента HE подключен к выходу (+1)-го порогового элемента группы соответственно, выходы элементов И подключены к входам элемента

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

2. Устройство по п. 1, о т л и ч а— ю щ е е с я тем, что узел формирования управляющих сигналов содержит счетчик, дешифратор и триггеры, причем выход счетчика подключен ко входам дешифратора, выходы которого соединены со входами соответствующих триггеров, выходы которых являются выходами узла, вход которого подключен к счетному входу счетчика.

В случае ошибки на выходах 9-11

I имеют место единичные сигналы и работа

Ь осуществляется следующим образом.

Если число выходов 9-11, на которых сигналы имеют единичное значение, мень- 5 ше (больше) числа, то сигнал на выходе i. --го (+1-roi порогового эле1 мента группы 37 принимает нулевое (единичное) значение, при этом;сигнал на выходе L -го элемента И группы 46 име-10 ет нулевое значение.

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

Преимуществом предложенного устройства является то, что в нем осуществляется контроль ошибок на выходах устройства. Контролируются однократные ошибки одного типа (трансформация единичных сигналов в нулевое или наоборот) и многие другие многократные ошибки.

Этим обеспечивается повышение надежности путем достижения более высо25 кого уровня достоверности информации, вырабатываемой устройством. фор мула изобретения

1; Устройство для перебора сочетаний по авт. св. № 525100, о т л и ч а ющ е е с я тем, чго, с целью повышения надежности устройства путем обеспечения высокой степени достоверности инфор- 35 мации, вырабатываемой устройством, оно содержит узел формирования управляющих сигналов, группу элементов НЕ, групИсточники информации, принятые во внимание при экспертизе

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

¹ 525100, р. О. 06 Р 15/32, 1974 (прототип).

920736

Составитель B. Кайданов

Редактор Л. Веселовская Техред А. Бабинед Корректор М. Демчик

Заказ 2345/57 Тираж 732 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП Патент", r. Ужгород, ул. Проектная, 4