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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУВЛИК 5 2 ЕННЫЙ КОМИТЕТТЕНИЯМ И ОТКРЫТИЯ ССР ГОСУД АРСПО ИЗОВПРИ ГКНТ БРЕТЕНИ ический и о СССР 1985 чСлр 198-58 задержа, вход 6ыходы 61 еребора. к автомати ке и может мен элементы 56 вход 59 код мационные в окончания и строения жительных уст ав том ати" конструиро ычислитель В работалгоритм; прощение уст и я .-Це я ункцио четыре ставлена ойства н С:1+г во. содержит триг5-19, ИЛИ 20-25,27 и 28 зИЛИ 30, ресдвига, эл6, 39.1-3941.4, 42.1 ИЛИ 48.1-48 геры 1-4,регистр 26адержки,гистры 31ементы(56) Авторское свидетельстУ 1262520, кл. С 06 Р 15/2Авторское свидетельствоВ 1427382, кп. С 06 Р 15/2 ВО ЛЯ ПЕРЕБОРА СОЧЕТА(57) Изобретение относится к автомаИзобретение относитс е и вычислительной тех Ыть использовано для п специализированных вычисройств, предназначенныхзированного решения задавания радиоэлектронной иной аппаратуры.Цель изобретения - уройства.На чертеже преднальная схема устрразряда (п=4).Устройстэлементы И 2тике и вычислительной технике и может быть использовано для построения специализированных вычислительных устройств, предназначенных, например, цля автоматизированного конструирования радиоэлектронной и вычислитель.ной аппаратуры. Целью изобретения является упрощение устройства. Устройство содержит триггеры, регистры сдвига, элементы И, ИЛИ, 1 И-ИЛИ, элементы задержки. По сравнению с прототипом исключены две ре ра, четыре группы элементов И, две группы элементов задержки, элемент И, элемент ИЛИ, три элемента задержки.1 ил. тройства используетс ве,1 Е сф 0 СЬеп д де 1 ве 8 л, 8 л44-( ц 1тл Лл лЬ 1-о1 Г= 0 реп1 - с 1 - 1е 1 яе1 - С + 1, е 1 яе 1 е - ол ьл - ь 1 + 1 г л л Перед началом работы триггеры 1-4 10 ре 1 истры 26,31-33 устанавливаются в нулевое положение. Затем в триггерь 1 и 2 (для случая п=4, 1=2) записьвают единицы и регистр 26 записывается в унитарном коде значение +=2, а в регистры 31-33 - в унитарном коде значение с, = 1+1,1=1, о, = +1, где 1=2-(и). Пусковой имп 1 льс с входа 60 поступает через элемент ИЛИ 30 на входы элементов И 16- 20 1 и открывая их, обеспечивает поступление очередного сочетания 1100 нф выходы устройства. Сигнал, пройдя элемент 27 задержки, открывает ключ 29 для прохождения тактового им пульса с входа 59 на входы элементов И 5-12. Тактовый импульс проходит через открытый элемент И 11 и далее через элементы ИЛИ 51,53 и 55, на взводы С.и Я 1 регистра 26, осущест вдяя уменьшение значения С=2 на 1 ( ф- г) . Так как элемент И 40.3 о 1 крыт единичным потенциалом с третьего разрядного выхода регистра 33, а, элемент И 41.1 - с второго разряд ного выхода регистра 26, то импульс поступает через элементы И 41,1 и ИЛИ 20 на вход триггера 1, осуществляя его переход в нулевое состояние (И+- К). Через элементы И 40,3 и 40 ИЛИ 22 импульс поступает ня вход триггера 3, осуществляя его переброс в нулевое состояние (дл - я-,) и через элемент И 40,3 поступает на входы 7 и Э 4 регистра 31, осуществляя за/ л л лись в него значения с = 4 (, + )С выхода элемента 28 задержки импульс поступает через элемент ИЛИ 30 на входы элементов И 16"19 и, открывая их, обеспечивает поступление очередного сочетания 0110 на выход устройства. Одновременно с этим импульс с выхода элемента 28 задержки поступает через элемент ИЛИ 25 на вход 7 регистра 33, так как элементы55 И 38.1-38.6 открыты единичным потенциалом с третьего разрядного выхода регистра 33, то информация регистра 31л л перепишется в регистр 33 (ь, ф- с",). Элемент И 45 открыт нулевым потенциалом с выхода элемента И-ИЛИ 49, Элемент И 35 открыт единичными потенциалами с единичного выхода триггера 2и третьего разрядного выхода регистра 33, поэтому элемент И 43 такжеоткрыт. Импульс с выхода элементаИ 45 проходит через элемент, И 43,ИЛИ 53 и 55 на входы С и Б 1 регистра 26, уменьшая значение =1 на(С=-- 8,), а также на входы элементов И 38.1 и т,д. (при п=4 только один элемент И 38.1) и, так какэлемент И 38.1 открыт единичным потенциалом с третьего разрядного выхода регистра 33, то импульс проходит через элемент ИЛИ 24 на вход 7,разрешая перезапись информации изрегистра 31 в регистр 32 (ь,-о,л ),С выхода элемента И импульс проходит через элемент 57 задержки и элемент И 47 на входы С и Б 1 регистра 33, сдвигая информацию в нем наодин разряд в сторону младшего разряда (с -), После формированияпоследнего сочетания 1001. в регист,рах будут содержаться слова: 00001,00100, 00010. Элемент И 40.5 будетоткрыт единичным потенциалом с выхода последнего разряда регистра 33следовательно импульс с выхода элемента 57 задержки, пройдя через элемент 56 задержки и элемент И 40.5,поступит на выхоц 65 окончания перебора,Формула изобретенияУстройство для перебора сочетаний, содержащее и триггеров (п - число перебираемых элементов), ключ, первый регистр сдвига, ирегистров, четыре группы элементов ИЛИ, и+6 групп элементов И, элементы И-ИЛИ, восемь элементов ИЛИ, пять элементов И, пять элементов задержки, причем вход первого элемента задержки является пусковым входом устройства и соединен с первым входом первого элемента ИЛИ, выход первого элемента задержки подключен к управляющему входу ключа, информационный вход ключа является тактовым. входом устройства, выход ключа подключен к входу второго элемента задержки, счетный вход 1-го триггера ( 1,п) подключен к выходу 1.-го элемента ИЛИ первой группы, прямой и инверсный выходы 1-го триг 5 157 гера подключены к первым входам 1.-х элементов И и первой и второй групп соответственно, выходы элементов И первой группы подключены к входам второго элемента ИЛИ, выходы элементов И второй группы подкпючены к входам третьего элемента ИЛИ, выход второго элемента ИЛИ через третий элемент задержки подключен к первым входам четвертого и пятого элементов ИЛИ, выход третьего элемента ИЛИ подключен к второму входу четвертого элемента ИЛИ и к первому входу шестого элемента ИЛИ, выход четвертого элемента ИЛИ подключен к синхронизирующему входу первого регистра сдвига, выходы пятого и шестого элементов ИЛИ подключены к управляющим входам направления сдвига первого регистра сдвига, (1+1)-й разрядный выход первого регистра сдвига подключен к первому входу 1-го элемента И третьей группы, выход которого подключен к первому входу д-го элемен. та ИЛИ первой группы, второй вход -го (1=1,п) элемента ИЛИ первой группы соединен с выходом 1-го элемента И четвертой группы, первые входы всех элементов И четвертой группы подключены к первому разрядному выходу первого регистра сдвига, .прямой выход х-го триггера подключен к первому входу -го элемента И пятой группы, выходы элементов И пятой группы подключены к входам седьмого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход первого элемента И подключен к третьему вхоцу четвертого элемента ИЛИ и к второму входу шестого элемента ИЛР, выход второго элемента задержки подключен к второму входу первого элемента ИЛИ, к прямому входу второго элемента И и к первому входу третьего элемента И, выход второго элемента И подключен к второму входу первого элемента И, к входу четвертого элемента задержки и к первым входам (и+2)-х элементов И с шестой по (и+2)-ю групп, выход третьего элемента И подключен к четвертому входу четвертого элемента ИЛИ и к второму входу пятого элемента ИЛИ, выход четвертого элемента задержки подключен к первому входу четвертого элемента И к прямому входу пятого элемента И, к первому входу восьмого элемента ИЛИ и через пятый элемент задержки к первому5198 6 15 20 25 30 35 40 45 50 55 входу (и+1)-го элемента И (и+3)-йгруппы, выход пятого элемента И подключен к перным входам всех элементов И (и+4)-й группы, первый разрядный выход первого регистра сдвигаподключен к второму входу четвертого элемента И и к инверсному входупятого элемента И, (д+1)-й разрядныйвыход первого регистра сдвига подключен к второму входу д-го элемента И (и+4)-й группы, 1 с-й Ос=1,п+1)разрядный выход первого регистрасдвига подключен к первому входу1-й группы элементов И-ИЛИ, выходэлемента И-ИЛИ подключен к инверсному входу второго элемента И и к второму входу третьего элемента И, выход д-го элемента И (и+4)-й группыподключен к соответствующему входу(+1)-го элемента ИЛИ второй группы,выходы 1-х элементов И с шестой по(и+6)-й группы подключен к прямомувыходу .-го триггера, вторые входыэлементов И .(и+6)-й группы являютсявыходами устройства, выход (и+1)-гоэлемента И (и+3)-й группы является выходом окончания перебора устройства,отличающееся тем, что,с целью упрощения устройства, оно содержит второй регистр сдвига, причемвыхоц ключа подключен к вторым вхолам элементов И первой и второйгрупп, к вторым входам элементов Итретьей группы, к первым входам спервого по и-й элемент И (п+3)-йгруппы, выход 1-го элемента И(и+3)-й группы подключен к третьемувходу 1-го элемента ИЛИ первой группы, выход п-го элемента И (и+3)-йгруппы подключен к второму входуи-го элемента ИЛИ первой группы,выход Я+1)-го элемента И (и+3)-йгруппы подключен к второму входу1-го элемента И четвертой группы,выход (1+1)-го (1=1, и) элемента И(и+3)-й группы подключен к первымвходам 1-х элементов ИЛИ третьей ичетвертой групп, выход (и)-го элемента И (и+3)-й групп подключен ки-му разрядному входу и управляющемувходу записи первого регистра, Е-йразрядный выход 1-го регистра подключен к первому входу Е-го элемента Ипо изобретениям и -35, Раушская наб КНТ ССС зводственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101 му входу К-го элемента И (и+5)-йгруппы, выход 1 с-го элемента И (1+5)-йгрппы, кроме (п)-го элемента И(1+5)-й группы, подключен к 1-му разрядному входу (1+1)-го регистра, выход (и)-го элемента И (1+5)-йгруппы подключен к второму входу1-го элемента ИЛИ четвертой группы,выфод которого подключен к (п)-муразрядному входу (1+1)-го регистра,вьйод (и+2)"го элемента И (1+5)-йгрппы подключен к второму входу1-Го элемента ИЛИ третьей группы, выход которого подключен к управляющему,входу записи (1+1)-го регистра,выход 1-го элемента ИЛИ второй группыподключен к Е-му разрядному входувторого регистра сдвига, второй входвосьмого элемента ИЛИ подкпючен к выходу второго элемента задержки, выход восьмого элемента ИЛИ подключен к управляющему входу записи второгорегистра сдвига, выход второго элемента И подключен к синхронизирующемувходу второго регистра сдвига,1-Йразрядный выход второго регистрасдвига подключен к второму входу1-го элемента И (и+3)-й группы, 1-йразрядный выход второго регистрасдвига подключен к третьим входам1-х элементов И первой и второй групп(+1)-й разрядный выход второго регистра сдвига подключен к второму входу 1-го элемента И пятой группы и квторому входу (1+1)-й группы элемента И-ИЛИ, второй разрядный выходвторого регигтра сдвига подключен квторым входам элементов И (и+5)-йгруппы, (1+2)-й разрядный выход второго регистра сдвига подключен квторым входам всех элементов И