Устройство для перебора сочетаний Советский патент 1976 года по МПК G06F15/32 

(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ входах этих триггеров и элементов И и ИЛИ Кроме того, применение счетчиков с необходимым, числом состояний делает их сложными вследствие громоздкости логических преобразователей для обеспечения требуемого коэффициента деления. Цель изобретений упрощение устройства. Это достигается тем что в устройстве выход j -го разряда i -го кольцевого счетчика через элемент ИЛИ подключен к единичному входу ( J +1)-го разряда { i -l) -го кольцевого счетчика, единичный вход пе вого разр5зда каждого кольцевого счетчика, кроме последнего, через соотЁетствуюдий эл мент ИЛИ соединен с управляющим, входом. устройства, а нулевы.е входы остальнъгх раз рядов подключены, к вы .ходу кольпевото счет чика через соответствующий элемент за,церк ки, вход первого разряда последнего кольцевого счетчика подключен к ут оаагяюцеллу Входу устройства. Кроме того в ycTpoKCj.ifi :ло:-:.;.,:-.т:;; v.r чики выполнены на регист ол пд,3йгд, На чертеже прЕдст.-п8Ай; о o :oN-;.2 ;,Тг;-рГ:;-;с.;Т ва, которая обестшчиза T.;cnef3cp г:очг:тан;1 из m по п при та paBIxьnv: i-piiv;. и г; разным одному, двум, трем. Устройство содержи ; -j-pii K/ICKSAH 1.i:, 3, триттер 4. элемент .задеРУ;аа1 3j .узел б/ю кировки 6, упра&гтйю:и;;яй EXOS 7. rti.idi.:::pMS4ivонньш вход о и .иы 9, .10 :-г 1.1. Первый .а 1 Б;;.:о-;.:;(:; .; . i -i;.;: разряда 12, 13, 14 первого ольцеЕогос-;ьТ чика, три Bne.fGjrTa 15. 16, 17 « .|.ьа элемента задержки IS, .19, Второй каскад 2 сгдцержкг .и;д разряги; 20, 21 BTopoio кольцеБогс. счетчи}ш. ДЁ..элемента ИЛИ 22, 23 к элемента задержки 24, 2S. Третий каскад 3 включает один рс.ряд 26 третьего кольцевого , Выходы каждого предыдущего кольцевого счетчика через элем.енты. задержки 18 и 24 подключены, к управляющему входу каж дого последуюцего кольцевого счетчика и к нулевым входам, всех разрядов, кроме первых, этого же кольцевого счетчика, а через элементы. ИЛИ 15 и 22 - к единичным, входам, первого разряда этого же кольцевого счетчика. Единичный вход каждого последующего разряда предыдущего кольцевого счетчика подключен к выходу элемента ИЛИ, соединенного с выходам.и предыдугдих разрядов этого и последнего последующего кольцевого счетчика. Управляющий Вход устройства через элементы ИЛИ 15 и 22 подключен к единичным входам первых разрядов 12 и 20 пер вого и второго кольцевых счетчиков, к единичному ВХОДУ первого разряда третьего кольцевого счетчика и к единичному входу триггера 4. Выход третьего к о.льцевого счетчика подключен к нулевому входу триггера. Выход триггера 4 через элемент задержки 5 ггодключен к управляющему входу узда блокировки (5. Вход первого кольцевого счетгшка через узел б.локировки подк,лючен к информационному входу устройства. Выходы устройства 9, 10 и 11 подключены к выходам. соответств тощих разрядов 12, 13 и 14 первого кольцевого счетчика. Устройство работает следующим, образом.. В начальный м.ом.ент кольцевые счетчики находятся в нулевом состоянии. Импульсом. с управляющего входа 7 устройства первые разряды 12, 20 и 26 всех кольце.вы.х счетчиков устанй.з.1. в единичное состояние по.цачой импульса на их е.циничны.е вхоЗл:;д кольк гого счотчйк.; ;i:cL;Borc кг лсада, .-г;л;;я:иь; л., 1G г 1 ко.Г1ьиСЕСзо счетчика ;юо о5ред;:о 1.;ооесодятся к еда; и-1кОй состояliMO, ъыхс.:ал устройства 9., 10 и 13. гго- :4Ci:f:;:;;-r .ю еляются с/а-}.:йльи Эчйм оамтым осуш;};г.Бляегоя яеребсф по одному. Н-.7лсг: ;ыл; к.:пульсом. HivjfseiCK трёгкм ч7ьс, который через &;;е,-:елт -задержки «гт.знезт аает &се; -азркаьг кольцевого шхп. кроме т р;;його, .3 мулевле состояа элемент запоржки 198 элемокт 15 :с:таяавлкв: ет первый разряц кольut.eoro счетчпха s единичное состояние. Этим ive .и1ульсюл через элемент задержки 18 существляется сдвиг 1 на один разряд в ольцевом, счетчике второго каскада, т. е. го разряд 20 переводится в нулевое состойие, а разряд 21 - в единичное состояние. дновременно выходным импульсом с разряда 0 через элемент ИЛИ 16 первого каскада единичное состояние переводится и второй азряд 13 кольцевого счетчика первого касада. Теперь, по м.ере поступления им.пульсшв информационного вхо.аа устройства 8 на ход кольцевого счетчика первого каскада ачинается перебор по два, т.е. сигналы пояляются одноврем.енно на вы.ходах 9, 10, заем, на выходах 10, 11. Выходным импульсом с разряда 14 кольевого счетчика все его разряды, кроме перого, снова устанавливаются в нулевое соетояние, первый разряд устанавливается в единичное состояние. Разряд 21 кольцевого счетчика каскада 2 переводится в нулевое состояние, его выходным импульсом разряд 14 кольцевого счетчика первого каскада переводится в единичное состояние. Теперь в единичном, состоянии находятся разряды 12, 14 кольцевого счетчика каскада 1. При следующем тактовом импульсе си1 нал пояштяется одновременно на выходах 9, 11. На этом заканчивается перебор по два. Одновременно выходным импульсом с разряда 21 кольцевого счетчика каскада 2 через элемент задержки 25 разрящ 20 переводится в единичное состояние, а разряд 21 - в нулевое состояние. Этот импульс служит вход ным импульсом для кольцевого счетчика третьего каскада, в разряд которого еще в начальныл мом.ент была записана 1. Следовательно, этим, же импульсом разряд 26 коль оевого счетчика третьего каскада переводится в нулейсе состояние. Его выходным импул ссм разряд 21 кольцевого счетчика второго каскада переводится в еди1шчное состояние. Теперь оба разряда 20 и 21 наход.ятся в еди нячном. состоянии. По окончания перебора, по два, выходным имггульсом с разряда 14 кольцевого счетчика первого каскада, через элемент задержки 18 разряды 20 и 21 кольцевого счетчика второго каскада, переводятся в нулевое состояьше. Их выходные импульсы переводят в единичное состояние разр5зды 13 и 14 коль-, цевого счетчика первого каскада. Первый же разряд 12 этого кольцевого счетчика в еди ичное состояние был переведен выходны.м и.f аульсом. этого же кольцевого счетчика. Теперь в единичном, состоянии оказываются все |изряды. кольцевого счетчика первого каскада При поступлении импульса с информационного входа устройства производится перебор по тр Выходньт.1у; им.1ульсом. с третьего каскада триггер 4 переводится в нулевое состояние. Элемент задержки обеспечивает поступление следующего им.пульса с информационного входа для перебора максимального числа выходо после чего узел блокировки закрывает подачу импульсов с информационного входа устройст ва. Работа устройства закончена. При увеличении тп увеличивается соответственно число каскадов устройства при сохра нии указанных связей между и аскадами. Техническая реализация устройства возожна на современных и перспективных элеентах. Оно может быть использовано в выислительных машинах и специализированных стройствах, решающих комбинаторные задаи. Формула изобретени 1. Устройство для перебора сочетаний, содержащее узел блокировки, триггер, элементы ИЛИ, задержки и последовательно соединенные кольцевые счетчики с числом состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нуйевым входом триггера вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, еди- НИЧНЫ.Й вход - к управлякщем.у входу устрой.ства, отличающееся тем., что, с целью упрощения устройства, в нем. выход J -го разряда 1 -го кольцевого счетчика через элем.ент ИЛИ подключен к единичном.у входу ( : +1)-го разряда (i -1)-го кольцевого счетчика, единичный вход первого разряда каждого кольцевого счетчика, кроме последнего, через соответствующий элемент ИЛИ соединен с управляющим входом, устройства, а нулевые входы остальных разрядов подключены к вы,ходу кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляющему входу устройства. 2. Устройство по П.1, отличающееся тем,, что кольцевые счетчики выполнены, на регистрах сдвига. Источники информации, принятые во вним.ание при экспертизе: 1.Авт.св. № 238238, кл. G Об j 15/32 от 19.О9.67 г. 2.Авт.св, j4o 347606, кл. G- Об / 15/32 от 09.09.70 г.