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

(19) (11) 51)4 С 06 Р ПИСАНИЕ ИЗОБРЕТЕН ВТОРСНОМУ 24 В ой иПришибидетельство СССР06 Г 15/20, 1984.етельство СССР06 Р 15/20, 1985. ЙСТВО(54 ОЧЕТА-,ОР ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ П(НТ СССР,(56) АвторскоеУ 1264198, кл.Авторское сУ 1305702, кл,(57) Изобретение относится к областиавтоматики и вычислительной техникии может быть использовано для построения вычислительных устройств. Цельюизобретения является упрощение устройства. Устройство содержит регистр1, два логических блока 2, 5, дешиФраор 8, сумматор 9, элементы И 10, 11и формирователь 12 импульсов. Упрощение устройства достигнуто благодаряисключению группы элементов И, сдвигателя кодов и многовходового элемента ИЛИ, 1 з.п.-лы, 2 ил.3 1499369 4Изобретение относится к автомати- - Дешифратор 8 (фиг, 2) содержит ке и вычислительной технике и может элементы И-ИЛИ 17, элементы И 18 и быть использовано для построения ЕЕ 19вычислительных устройств предназнар5В работе устройства используется ченных, например, дпя автоматизиро- аддитивный аппаратный алгоритм певанного решения задач конструирова- ребора сочетаний. Исходным является ния радиоэлектронной и вычислитель- сочетание, в котором ш единиц запиной аппаратуры, саны в младших (правых) разрядах.Целью изобретения является упро Очередное сочетание определяется по щение устройства. формулеНа Фиг. 1 представлена структур- А, - "А+Ь, ная схема устройства для переборасочетаний на 6 разрядов на фиг,2- где Апредыдущее сочетание структурная схема дешифратора. 15 Ь;, 2 + 2- 1;Устройство содержит и-разрядный 1 - число подряд стоящих нурегистр 1, логический блок 2, состо- лей, начиная с младшего ящий из элементов И 3 и ИЛИ 4, логи- разряда до первой едини" ческий блок 5, состоящий из элемен- цы и (х)-м сочетании; тов ИЛИ б и И 7, дешифратор 8, сум 1 с - число подряд стоящих еди матор 9, элементы И 10 и 11, форми- ниц после 1 нулей до перрователь 12 импульса, состоящий .из, ваго очередного нуля. элемента 13 задержки и элемента И 14, Таким образом, последовательность синхронизирующий вход 15, выход 16 сочетаний для случая и ех 5, ш = 3 окончания перебора. 25 имеетвид."А = 00111, 1 = О, К " 3, 5, = (4) " (00100)2А = А, + Ь,= 00111 + 001000101.1, Ь = 00010А " 01301 р Ь 00001, А " 01110,64 = 00101А, = 10011, Ь= 00010, Аь = 10101 р Ь = 00001Ат - 10110, Ь -" 00011, А11001,- 00001А .11010, Ь 00010, А,= 1110035Блок 2 формирует двоичный код чис " формирователь импульса, причем инфорла А + 2 - 1 а блок 3 - двоич- мационньй выход сумматора подключен"Эиий код, который, будучи преобраво- к информационному входу регистра, ванным в дешифраторе 4, становится х-й (х 1, п, где п - чиспо пере" кодом числа 2". На выходе суммато бираемых элементов) прямой разрядный ра 9 появляется двоичный код числа выход регистра подключен к первому А переписываемого по импульсу, по- входу х-го элемента ИЛИ первой груплученному из положительного перепада пы, первый инверсный разрядный выход в формирователфо мирователе 12 импульса в рейрегистра подключен к второму входу гистр 1. При подаче на вход 15 еди первого элемента ИЛИ первой группы ничного потенциала устройство рабо- и к первым входам всех элементов И тает в асинхРонном Режиме. ПРи Рабо- пеРвой гРУппы, 1-Й (1=2 р п) инвеРсте в синхронном режиме с внешней сни- ный разрядный выход регистра подклюхронизацией на вход 15 подаются син- чен к 1-м входам элементов И первой хроимпульсы проходящие через элемент группы, имеющих номера с (1-1)-гой 50И 11, открытый единичным потенциалом по (п-З)-й, выход Ц)-го элемента с выхода переполнения сумматора 9.И первой группы подключен к второмувходу 1-го элемента ИЛИ первой груп- Ф о р м у л а и з о б р е т, е н и я пы, выход 1-го элемента ИЛИ первойгруппы подключен к 1-му разрядному1, Устройство для перебора соче- входу первого слагаемого сумма р ,55то а таний, содержащее регистр, сумматор, (п)-й прямой разрядный выход редве группы элементов И, две группы гистра подключен к (и)-му разрядному входу-первого слагаемогоФи 8.3 Составитель В, БайковПетраш Техред Л.Сердюкова Корректор Н, Король дакт б 49 Тираж 668 ЗаказВНИИПИ писно Под есударственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 изводственно-издательский комбинат "Патент", г. Ужгород, ул. Ге,гарина, 10 5 14993 сумматора, и-й прямой разрядный выход регистра подключен к и-му разрядному входу первого:слагаемого сумматора и к первому входу первого элемента И, выход которого является .выходом окончания перебора устройства, выход формирователя импульса подключен к синхронизирующему входу ,. регистра, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит дешифратор и второй элемент )И, причем (х+1)-й прямой разрядный выход регистра подключен к первым входам -го элемента ИЛИ второй группы и х-го элемента И второй группы, х-й инверсный разрядный выход регистра подключен к второму входу -го элемента ИЛИ второй группы, выход ".го элемента ИЛИ второй группы подключен к .+1)"м входам элементов И второй группы, имеющис номера с -го по (п)-й, первый прямой разрядный вьп:од регистра подключен к первому входу дешифрато ра, выход -го элемента И второй группь 1 подключен к 0+1)-му входу дешифратора, 1-й О =1, и) выход дешиФ- ратора подключен к к-му разрядному входу второго слагаемого сумматора, выход (и)-го элемента И второй группы подключен к второму входу первого элемента И, выход переполнения 69 6сумматора подключен к первому входувторого элемента И, второй вход которого является синхронизирующим входом устройства, выход второго элемента И подключен к входу формирователяимпульса.2. Устройство по п, 1, о т л и"ч а ю щ е е с я тем, что дешифраторсодержит элементы И-ИЛИ, группу элементов И, элемент НЕ, причем первыйи Второй Входи 1-й ГРуппы (1 1)-Гоэлемента И-ИЛИ (2-2, п; 1 щ 1, и)соединены соответственно с 1-ии с(1+3-1)-м входом дешифратора, первый и второй входа первого элементаИ группы соединены с первым и (и)-ивходами дешифратора соответственно,выход первого элемента И-ИЛИ подключен к входу элемента НЕ, выходЦ)-го элемента И-ИЛИ подключенк прямому входу -го элемента И группы, инверсный вход 3-го элемента Игруппы, кроме (и)-го элемента Игруппы, подключен к выходу -го элеменга И-ИЛИ, выход элемента НЕ является первым выходом дешифратора,выход З-го элемента И группы является 3-м выходам дешифратора, выход первого элемента И группы подклю.чен к инверсному входу (п)-го злемента И группы и является (и)-мвыходом дешифратора,