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

(55 б 06 Г 15/20 ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИРИ ГКНТ СССР 6 Ж 0639 ЪТИТНд- Тк ЯМЧсИИ(57) Иэобрете ЕРЕБОРА СОЧЕние относ ой техник я к автоматике и может быть исы числит(71) Таганрогский радиотехнический институт им, В.Д. Калмыкова(56) Авторское свидетельство СССРМ 1575162, кл. 0 06 Е 15/20, 1987,Авторское свидетельство СССРМ 1488826 (положительное решение по заявке М 4321477/24), кл. 6 06 Г 15/20, 1987,пользовано для построения специализированных вычислительных устройств, предназначенных, например, для автоматизированного решения задач конструирования радиоэлектронной и вычислительной аппаратуры. Цель иэобретения - упрощение устройства и повышение его быстродействия. Устройство содержит триггеры 1 - 6, пять групп элементов И 18 - 38.40-45, две группы элементов ИЛИ 8-17, элемент 39 задержки, сдвигатель 7 (кодов). Упрощение устройства достигается в связи с исключением ряда блоков (группа триггеров, группа сумматоров по модулю два, группа мажоритарных элементов в составе прототипа), а повышение быстродействия - в связи с параллельным алгоритмом вычислений, 1 ил.Изобретение относится к автоматике ивычислительной технике и может быть использовано для построения специализированных вычислительных устройств,предназначенных, например, для автоматизированного решения задач конструирования радиоэлектронной и вычислительнойаппаратуры.Целью изобретения является упрощение устройства и повышение его быстродействия.На чертеже приведена структурная схема устройства на шесть разрядов,Устройство содержит триггеры 1 - 6,сдвигатель 7 (кодов), группы элементов ИЛИ8 - 2, 13 - 17, группы элементов И 18- 21, 22 -27, 28 - ЗЗ. 34- 38, элемент 38 задержки, группуэлементов И 40 - 45, тактовый вход 46, группу 47 - 52 информационных выходов, выход53 окончания перебора,Устройство работает следующим образом.Исходное состояние триггеров 1 - б соответствует начальному сочетанию из и элементов по ги (например, при и = б и ги .= 3 влинейку триггеров записывается начальныйкод 111000). Последовательность сочетанийвырабатывается с частотой тактовых импульсов, поступающих на вход 46, Тактовыйимпульс, задержанный элементом 39, используется для управления передачей очередного сочетания с триггеров 1 - б чеоезэлементы И 40 - 45 на выходы 47 - 52 устройства, Для управления три герами приформировани сочетания используютсягруппы логических элементов.Код, разряды которого представленыпрямым выходом триггера 1 и выходамиэлементов И 34 - 38, формируется путемвыделения левой группы единичных разрядов в коде текущего сочетания, Напр мер,111000 -----111000011010011000001011 .001000ит. п.Преобразованный код стробируетсятактовым импульсом на элементах И 22 - 27и используется для управления триггерами1 - б по счетным входам (через элементыИЛИ 8 - 12). Элементы И 28 - 32 укорачивают выделенную группу единиц на один разряд справа и выдают (и - 1) - разрядный кодна разрядные входы сдвигателя 7:111000 -----11000011000 -----01000001000-00000ит. и,В сдвигателе 7 выделенная группа единиц сдвигается в начало разрядной сетки;11000 ---110001000-100000000 -0000и т. п причем разряд справа не используется, Выходной код сдвигателя 7, стробированный тактовым импульсом на элементах И 18 - 21, используется для управления группой из (и - 2) триггеров 1 - 4 по входам 52 установки в "1". Вход 52 имеет приоритет перед Т-входом в случае одновременного поступления управляющих импульсов.Начальный отрезок последовательности сочетаний с указанием управляющих кодов представляется в виде;52 Т111000 1100 -----111100 110100 1000 -----111000 101100 0000 -----110000 011.0 1100 - "- ---011110 110010 1000 -----111000 5 10 15 20 25 30 35 45 50 55 и г, д.На последнем сочетании (000111) возбуждается выход элемента И 38, что является сигналом окончания перебора. Этот сигнал стробируется тактовым импульсом на элементе И 33 и поступает на выход 53(с той же целью может быть использован и выход элемента И 27),Формула изобретения Устройство для перебора сочетаний,содержащее и триггеров (и - число комбинируемых элементов), четыре группы элементов И, первую группу элементов ИЛИ, элемент задержки, причем прямой вы;од 1- го(1 = 1,и) триггера соединен с первым входом 1-го элемента И первой группы, вторые входы всех элементов И первой группы соединен с выходом элемента задержки, выходы элементов И первой руппы являются информационными выходами устройства, отличающееся тем, что,с целью упрощения и повышения быстродействия устройства, оно содержит пятую группу элементов И, вторую группу элементов ИЛИ, сдвигатель, причем прямой выход перво о триггера соединен с первыми входами первых элементов И второй и третьей гнпп, прямой выход О+1)-го триггера Ц = 1,и) соединен с первым входом )-го элемента И четвертой группы, выход)-го элемента И четвертой группы соединен с первыми входами (1+1)-х элементов И второй и третьей групп и с вторым входом)-го элемента И второй группы, инверсный выход В-го триггера (В" 1,и) и прямой выход (В+1) - го триггера соединены с входами В - го элемента ИЛИ первой группы, выход В-го элеменга ИЛИ первой группы соединен с (В+1)-м входом 1-го ( - В+1,п) элемента ИЗаказ 1714 Тираж 418 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 четвертой группы, выход ) - го элемента И второй группы соединен с- м разрядным входом сдвигателя, В - й разрядный выход сдвигателя соединен с первым входом Н - го элемента И пятой группы, выход которого соединен с единичным входом В - го триггера, выход первого элемента И третьей группы соединен со счетным входом первого триггера, первый и второй входы 1-го элемента ИЛИ второй группы соединены с вчходами 3- и 0 + 1)-го элементов И третьей группы соответственно, выход )-го элемента ИЛИ второй группы соединен со счетным входом О+1) - го триггера, второй вход и-го 5 элемента И второй группы, вторые входывсех элементов И третьей и пятой групп и вход элемента задержки соединены с тактовым входом устройства, выход и-го элемента И второй группы является выходом 10 окончания перебора устройства.