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

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

Иллюстрации

Показать все

Реферат

 

ОП И САНИ Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено25. 12.74(21 ) 2088010/24 с присоединением заявки ¹f (23) Приоритет (43) Опубликовано15.08.76.Бюллетень № 30 (45) Дата опубликования описания08,12.76

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

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

Республик (11) 525100

i

1 (51) М. Кл.

G 06 Г 15/32

Государстеенный комитет

Совета Министроа СССР оо делам изобретений и OTKpblTMH (53) УДК 681.325. .5 (088.8) (72) Авторы изобретения

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

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

Известно устройство для перебора сочетаний (11,. содержащее счетчики с коэффициентами пересчета, разнящимися на единицу, логическ,те элементы, элементы задержки, схемы передачи, формирователи, генератор импульсов, триггеры, кипп-реле, переключате- 0 ли режимов и дешифраторы. Существенными признаками, общими для известного и описываемого устройства является наличие последовательно соединенных счетчиков с коэффициентами пересчета, разнящимися на еди- д5

1 ницу, у которых выход переноса s -го счетчика соединен со входом, (1 +1)-oro счетчика, а через элемент задержки и элемент

ИЛИ вЂ” со счетным входом. 1 -го счетчика.

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

Наиболее близким, по своей технической сущности к данному изобретению, является устройство, содержащее узел блокировки, триггер, элементы ИЛИ, элементы задержки и последовательно соединенные кольцевые счетчики с числом. состояний, изменяющим.— ся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к asформационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный вход — к управляющему входу устройства (2).

Недостатком. такого устройства является его сложность из-за необходимости использования распределителя импульсов, состоящего из триггеров, схем перезаписи на

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

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

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

14 кольцевого счетчика первого каскада переводится в единичное состояние.

Теперь в единичном состоянии находятся разряды 12, 14 кольцевого счетчика каскада 1. При следующем тактовом импульсесигнал появляется одновременно на выходах 9, I

11. На этомзаканчивается перебор по два.

Одновременно выходным импульсом с разряда 21 кольцевого счетчика каскада 2 через элемент задержки 25 разряд 20 переводится в единичное состояние, а разряд 21 — в нулевое состояние. Этот импульс служит входным импульсом. для кольцевого счетчика третьего каскада, в разряд которого еще в начальный момент была записана "1". Следовательно, этим же импульсом. разряд 26 кольцевого с- етчика третьего каскада переводит=.я в пулевое-= состояние. Его выходным импульсом разряд 21 кольцевого счетчика второго каскада переводится в единичное состояние.

Теперь оба разряда 20 и 21 находятся в единичном. состоянии.

По окончании перебора, по два, выходньпм импульсом с разряда 14 кольцевого счетчика первогo каскада, через элемент задержки gp

18 разряды 20 и 21 кольцевого счетчика второго каскада, переводятся в нулевое состояние. Их выходные импульсы переводят в единичное состояние разряды 1 3 и 1 4 копь-. цевого счетчика гервого каскада. Первый же разряд 1 2 этого кольпевого счетчика в единичное сск:тояние был переведен выходным ил;— пульсом этого же кольцевого счетчика. Теперь в единичном состоянии оказываются все разряди;. - î.ëüöåâîãî счетчика первого каскада. О

При поступлении импульса с информационного входа устройства производится перебор по три.

Выходным импульсом с третьего каскада триггер 4 переводится в нулевое состояние.

Элемент задержки обеспечивает поступление 45 следующего импульса с информационного входа для перебора максимального числа выходов, после чего узел блокировки закрывает поцачу импульсов с информационного входа устройства. Работа устройства закончена. Ж

При увеличении тп увеличивается соответственно число каскадов устройства при сохраФормула изобретения

2. Устройство по п.l, о т л и ч а ю— щ е е с я тем., что кольцевые счетчики выполнены, на регистрах сдвига.

Источники информации, принятые во внимание при экспертизе:

1. Авт.св. № 238238, кл. G 06 - 15/32 от 19.09.67 г.

2. Авт.св. М 347606, кл. & 06 g 15/32 от 09.09.70 г, Составитель А. Жеренов

Редактор Н. Каменская ТехредА. Богдан Корректор Q. Мельниченко

Заказ 5104/590 Тираж 864 Подписное

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

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

Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4