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

ОП И САНИ ЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(61) Дополнительное к авт. свид-ву Союз Советских Социалкстическик Ресвублик(51) М. Кл, З 06 Г 15/3 22) Заяв 2.74(21) 2088010/2 с присоединением заявки .е Государстеенный комнтет Совета Мнннстроа СССР оо делам изобретений н открытий(45) Дата опубликования описания 08,12.76(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАН 1Изо(ретение относится к области вычислительной техники и может быть применено в устройствах, решающих комбинаторные задачи.Известно устройство для перебора сочетаний Ы,. содержащее счетчики с коэффициентами пересчета, разнящимися на единицу, логическ,те элементы, элементы задержки, схемы передачи, формирователи, генератор импульсов, триггеры, кипп-реле, переключате О ли режимов и дешифраторы, Существенными признаками, общими для известного и описываемого устройства является наличие последовательно соединенных счетчиков с коэффициентами пересчета, разнящимися на еди ницу, у которых выход переноса 1 -го счетчика соединен со входом, ( 1 +1 )-ого счетчика, а через элемент задержки и элемент ИЛИ - со счетным входом. 1 -го счетчика.При этом предполагается, что кольцевой ре О гистр сдвига является десятичным. счетчиком,йства являая наличием,И Недостатком известного устротся его сложность, обусловлен дешифраторов, формирователей, схем передачи, большим количеством. логических элементов и триггеров, а также сложностью логических преобразователей счетчиков для обеспечения требуемого коэффициента пересчета.Наиболее близким. по своей технической сущности к данному изобретению, является устройство, содержащее узел блокировки, триггер, элементы ИЛИ, элементы задержки и последовательно соединенные кольцевые счетчики с числом. состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный вход - к управляющему входу устройства 2.Недостатком. такого устройства является его сложность из-за необходимости использования распределителя импульсов, состоящего из триггеров, схем перезаписи навходах этих триггеров и элементов И и ИЛИ. Кроме того, применение счетчиков с необходимым числом состояний делает их сложными вследствие громоздкости логических преобразователей для обеспечения требуе- б мого коэффициента деления.цель изобретенит - упрощсние устройст,.ва.Это достигается тем что и устройстве1твыход-го разряда 1 -го кольцевогосчетчика через элемент ИЛИ подключен кединичному входу (11)-го разряда (-1)- -го кольцевого счетчика, единичный вход первого разряда какцого кольцевого счетчика,15кроме последнего, через соответствукщий элемент ИЛИ соединен с управг 1 яюп 1 им входомустройства, а нулевые входы Остальных разрядов подключены к выходу ко;1 ьцевого счетчика через соответствующий элемент задерж-,ки, вход первого разряда последнего кольцевого счетчика лодка)очеи к;",;:.:;.и); - ,"К). ".входу устройства.Кроме того в )ст;:т)т):;1.:к:Ч ИКИ ВЫПОЛНЕНЫ 11 а )ЕГИС) ) ; .т),-.,На черт)еже )т)ГГ;,ст:. Ит;.; ):." . ";");, т,.ва, которая Обес 11 е;и).т 1) .-;. - .",.; ".тгеИЗ тл ПО т ПрИ ЪЧ аВИЬП)т. ).)-., 11;-. ОаЗИЫМОДНОМУ, ДВУМ, ТРЕМ.УСТ)дойСВО )ОГЕ )жи, ,) К,С)я тл .".:," .);,3, тРиггеР 4, э;1 е:ег,зац).).т)н).;1 .1).-., ,.". ытс)- КпрОВК 11 О) П 1 рЯВьКЮ)1,",) Вл О) т, Н" ).)ОМ. 1 тгнОННЫИ ЯХОд д И ВЬ) Одт) Э) ) Н 3Первый каск,., 1 г ,.,; .разряда 1213, 14 ).),;.в О ) - :ево)-,-;,чика, тои элем)1)та ,),)": -. 1 и,элемента задовжтк 11 18 ", .т.)Второй каскад 2 с; )лг:,;)т20, 21 второго кал)чово"); О)тт 1) " -.)элемента ИЛИ 22, 23 и д"-т) эге:ю:т) га;1 ат-;,г,держки 24, 25.ТрЕтИй Каока 11 3 В,.;)1 ЮН 1; Т );,т;И) -.,р,.-,.26 третьего кольцево О с - :). Ии,.,Выходы каждого предыдущего кольцевого счетчика через элементы задержки 1 8и 24 подключены к управляющему входу каждого последукщего кольцевого счетчика и кнулевым входам всех разрядов, кроме первых, этого же кольцевого счетчика, а черезэлементы ИЛИ 15 и 22 - к единичным, входам первого разряда этого же кольцевогосчетчика, Единичный вход каждого последующего разряда предыдущего кольцевого счетчика подключен к выходу элемента ИЛИ,соединенного с выходами предыдущих раз- ббрядов этого и последнего последующегокольцевого счетчика.Управляющий вход устройства через элементы ИЛИ 15 и 22 подключен к единичным входам. первых разрядов 12 и 20 пер О вого и второго кольцевых счетчиков, к единичному входу первого разряда третьегокольцевого счетчика и к единичному входутриггера 4, Выход третьего кольцевогосчетчика подк 1 почен к нулевому входу триггера.Вьгход триг 1 ера 4 через элемент задержки5 подключен к управляющему входу уздаблокировки 6. Вход первого кольцевого счетчика через узел бЛокираВки поакт 1 ючен к информационному входу устройства. Быхоцыустройства 9, 10 и 11 подкгпочены к выходам. соответствующих разрядов 12, 13 и1 4 первого кольцевого счетчика,Устройство работает следующим образом,В начальный момент кольцевые счетчикинаходятся в нулевом состоянии, Импульсомс управляющего входа 7 устройства первыеразряды 12, 20 и 26 всех кольцевых счетчиков устанааливаОтся в еди 11 ичиое состояПИЕ) подан )т 11 ИМПУЛ" Са Па т 1 Х ЕЛ)ИНИЧ)11 ЫЕ ВХОггтоГ-:,Е" тн)тт) "., ЕлттИЧОЕ ОттоттттЗтт)1; , 1 Е И),11 ут ЬСОМ ттарЕЗ ЭЛЕМЕцт ЗадЕржКИ 18 осуществляется слвиг "1" на один разряд в кольцевом, счетчике второго каскада, т. е, его разряд 20 переводится в нулевое состояние, а разряд 21 - в единичное состояние, Одновременно выходным импульсом. с разряда 20 через элемент ИЛИ 16 первого каскада в единичное состояние переводится и второй разряд 1 3 кольцевого счетчика первого каскада. Теперь, по мере поступления импульсов с информационного входа устройства 8 на вход кольцевого счетчика первого каскада начинается перебор по два, т.е. сигналы появляются одновременно на выходах 9, 1 0 затем на выходах 1011.Выходным импульсом с разряда 14 кольцевого счетчика все его разряды, кроме первого, снова устанавливаются в нулевое сос525100 ненни указанных связей между разрядами и каскадами,Техническая реализация устройства возможна на современных и перспективных элементах. Оно может быть использовано в вычислительных машинах и специализированных устройствах, решающих комбинаторные задачи. 1, Устройство для перебора сочетаний, содержащее узел блокировки, триггер, элементы ИЛИ, задержки и последовательно соединенные кольцевые счетчики с числом. состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нуйевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный вход - к управляншему входу устройства,отличающееся тем,что,с целью упрощения устройства, в нем выход 1 -го разряда 1 -го кольцевого счетчика через элемент ИЛИ подключен к единичному входу ()1)-го разряда (1 -1)-го кольцевого счетчика, единичный вход первого разряда каждого кольцевого счетчика, кроме последнего, через соответствующий элемент ИЛИ соединен с управляющим входом устройства, а нулевые входы остальных разрядов подключены к выходу кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляющему входу устройства. тояние, первый разряд устанавливается в единичное состояние, Разряд 21 кольцевого счетчика каскада 2 переводится в нулевое состояние, его выходным. импульсом разряд 14 кольцевого счетчика первого каскада переводится в единичное состояние.Теперь в единичном состоянии находятся разряды 12, 14 кольцевого счетчика каскада 1. При следующем тактовом импульсесигнал появляется одновременно на выходах 9,) 11. На этомзаканчивается перебор по два.Одновременно выходным импульсом с разряда 21 кольцевого счетчика каскада 2 через элемент задержки 25 разряд 20 переводится в единичное состояние, а разряд 21 - в нулевое состояние. Этот импульс служит входным импульсом для кольцевого счетчика третьего каскада, в разряд которого еще в начальный момент была записана ф 1". Следовательно, этим же импульсом разряд 26 кольцевого счетчика третьего каскада переводится в пулевое-. состояние, Его выходным импульсом разряд 21 кольцевого счетчика второго каскада переводится в единичное состояние, Теперь оба разряда 20 и 21 находятся в единичном. состоянии.По окончании перебора, по два, выходньпм импульсом с разряда 14 кольцевого счетчика первого каскада, через элемент задержки 18 разряды 20 и 21 кольцевого счетчика второго каскада, переводятся в нулевое состояние. Их выходные импульсы переводят в единичное состояние разряды 1 3 и 1 4 копьцевого счетчика гервого каскада. Первый же 3 разряд 1 2 этого кольцевого счетчика в единичное ссх:тояние был переведен выходным имульсом этого же кольцевого счетчика. Теперь в единичном состоянии оказываются все разряди;. кольцевого счетчика первого каскада,О При поступлении импульса с информационного входа устройства производится перебор по три.Выходным импульсом с третьего каскада триггер 4 переводится в нулевое состояние, Элемент задержки обеспечивает поступление 45 следующего импульса с информационного входа для перебора максимального числа выходов, после чего узел блокировки закрывает поцачу импульсов с информационного входа устройства. Работа устройства закончена, ЖПри увеличении тп увеличивается соответственно число каскадов устройства при сохраформула изобретения 2. Устройство по п.1, о т л и ч а ю - щ е е с я тем., что кольцевые счетчики выполнены. на регистрах сдвига. Источники информации, принятые во внимание при экспертизе;1. Авт.св.238238, кл. Ь 0615/32от 19.09.67 г,2. Авт.св, М 347606, кл. б. 0615/32от 09.09.70 г,Составитель А. ЖереновРедактор Н, Каменская ТехредА. Богдан Корректор Й. Мельниченк С Филиал ППП "Патент", г, Ужгород, ул. Проектна з 5104590ЦНИИПИ Госудап113035, Москва Тираж 864 твенного комитета С делам изобретений и Ж, Раушская на Подписноевета Министрооткрытийд. 4/5