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

Номер патента: 1262520

Авторы: Глушан, Пришибской, Пупков, Щербаков

ZIP архив

Текст

(57) Изобретение относится к вычисл тельной технике и может быть исполь я построе ов наприм ешения заэлектрокн я явля стройс элемен УДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ПИСАНИЕ ИЗОБР У СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТА ванных вычислительных назначенных, зированного р рования радио Целью изобрет быстродействи содержит две ре группы элем тов ИЛИ,групп группы элемен сдвига, два э мент коммутац группы три ентов И,две у элементов тов ИЛ-НЕ лемента за ии, перекл 1 ил,пециализиростройств,преддпя автоматиач конструий аппаратуры, тся повьппение ва. Устройство ггеров, четы- группы элемензадержки,дверегистр держки, элеючатель изовано для построения специализированных вычислительных устройств,предназначенных, например, для автоматизированного решения задач конструирования радиоэлектронной аппаратуры,Цель изобретения - повышение быстродействия устройства, 10На чертеже представлена схемаустройства.Устройство содержит триггеры 1 - 6,элементы ИЛИ 7 - 11, триггеры 1217, элементы И 18 - 29, элементыИЛИ-НЕ 30 - 38, элементы И 39 - 43,элементы 44 - 48 задержки, регистр49 сдвига, элемент 50 задержки, переключатель 51, элемент 52 задержки,элемент ИЛИ 53, элементы И 54 - 59 20и имеет тактовый вход 60, элемент61 коммутации, информационные выходы62 - 67, выход 68,Устройство работает по следующемупринципу, 25Каждое очередное сочетание получается из предыдущего путем переводав левых следующих подряд единичныхразрядов в "0", а первого правогонулевого разряда в " и последующего ЗОвосстановления в и - 1 крайних левыхразрядов единиц. Если в К левых разрядах стоят нули, то осуществляетсяобход этих разрядов и в "0" переводятся п подряд следующих единичных 35разрядов, начиная с Я+ 1)-го разряда,а (К+и+1) - й разряд переводится в "1",При этом независимо от того, с какихразрядов начинается их перевод в нулевое состояние, в единичное состояние восстанавливаются млевых разрядов,15 Пример формирования всех сочетаний для случая о = 6 и т = 3,45 1,111000 6,101010 11,110001 16.001301 2,110100 7,011010 12,101001 17,100011 3,101100 8,100110 13,011001 18,010011 4.011100 9,010110 14,100101 19001011 50 5,110010 10,001110 15,010101 20,000111 Из приведенного примера видно, чтоперевод в единицу нулевого разряда,которому предшествует группа иэ подряд следующих единичных разрядов,происходит точно также, как в обычномдвоичном счетчике. Поэтому триггеры 1 12625Изобретение относится к вычислительной технике и может быть исполь 20 21 - 6 в устройстве представляют собой обычный двоичный счетчик с той лишь разницей, что на счетных входах триггеров 5 - 6 стоят дополнительные элементы ИЛИ. Для получения очередного сочетания перевода (п+1)-го нулевого разряда в единицу недостаточно. Необходимо еще в (ю) левых разрядах восстановить единицы, Это обеспечивается триггерами 12 - 17 с элементами И 18 - 28 на выходах, элементами 30 - 48 и регистром 49 сдвига, Кроме того триггеры 12 - 17 с элементами 18 - 28 обеспечивают обход нулевых разрядов. Элементы 54 - 59 И обеспечивают выдачу сочетаний после прекращения переходных процессов, Элементы 50 - 53 обеспечивают подготовку к работе триггеров 12 - 17 и регистра сдвига.Перед началом работы триггеры 1 6 по нулевым входам устанавливаются в нулевое состояние, а затем по единичным входам в триггеры 1 - 3 записываются единицы. После этого замыкается контакт элемента 61, в результате чего в триггеры 12 - 14 переписываются единицы из триггеров 1 - 3, а в триггеры 15 - 17 переписываются нули, Кроме того регистр 49 устанавливается в исходное состояние, т,е, в его первый разряд записывается единица, а во все остальные - нули.Первый тактовый импульс через переключатель 51 поступает на элементы 18 и 24 и, так как триггер 12 находится в единичном состоянии, через открытый элемент 18 поступает на счетный вход триггера 1. В результате этого триггеры 1 - 3 последовательно перебрасываются в нулевое состояние, а триггер 4 - в единичное, При этом на элемент И 39 поступают единичные сигналы соответственно с единичного выхода триггера 12 с нулевого выхода триггера 1, Положительный перепад напряжения с выхода элемента 39, проходя через элемент 35 ИЛИ-НЕ инвертируется, и уже отрицательный проходит на вход элемента 30 ИЛИ-НЕ, на входе которого вновь получаем положительный перепад, На вход элемента ИЛИ-НЕ 30 через элемент 44 задержки также поступает положительный потенциал, но с определенной задержкой, До тех пор, пока на обоих входах элемента ИЛИ-НЕ 30 находятся нулевые потенциалы, на его выходе будет положительный импульсКак3 1262только с выхода элемента 44 задержкипоступит на вход элемента 30 ИЛИ-НЕединичный потенциал, на его выходепоявится отрицательный перепад и положительный импульс закончится, Этотимпульс передвинет единицу с первогоразряда. во второй в регистре 49. Формирование импульса цепочкой элементов 3,35,39,44 и аналогичными последующими цепочками необходимо, для 1 Отого, чтобы сигналь 1 с последующихтриггеров не поглотились сигналами спредыдущих триггеров, а во-вторых,чтобы с триггеров 1 - 6, находящихсяв нулевом состоянии, на вход регистра 49 не подавались постоянно единичные потенциалы, Так как первый и второй разряды регистра 49 не подключены, то при поступлении на него перво-го импульса никаких изменений не произойдет, Первый импульс являетсякак бы подготовительным, При переходетриггера 2 из единичного состоянияв нулевое, аналогично описанному,элементы ИЛИ-НЕ 31, ИЛИ-НЕ 36, И 40 25и 45 задержки. сформируют единичныйимпульс, который, пройдя элементы 35и 30, передвинет в регистре 49 единицу с второго разряда в третий. Приэтом, поскольку единичный выход тре- З 0тьего разряда регистра 49 соединенсо входом триггера 1, то он восстановится в ециничное состояние. Такимже образом при переходе в нулевоесостояние триггера 3 на выходе элемента ИЛИ-НЕ 32 сформируется единичный импульс, который, пройдя черезэлементы 36,31,35 и 30, передвинетединицу с третьего разряда в четвертый в регистре 49, и в триггере 2 40восстановится единица. Таким образом,на единичных выходах триггеров 16 будем иметь второе сочетание110100. После этого первый тактовыйимпульс, задержанный элементом 52, 4перепишет информацию из триггеров 16 в триггеры 12 - 7, а регистр 49установит в исходное состояние,Второй тактовый импульс аналогичноописанному установит триггер 3 вединичное состояние, а триггеры 1 и2 в нулевое состояние. В моменты перехода триггеров 1 и 2 из единичногов нулевое состояние будут сформированы последовательно два единичных им- упульса. Первый иэ этих импульсов подготовит регистр 49, т.е, продвинетединицу с первого разряда во второй,520 4а по второму импульсу произойдетвосстановление единицы в триггере 1,в результате чего получим третье сочетание 101100, Затем второй задержанный элементом 52 тактовый импульсперепишет информацию из триггеров 16 в триггеры 12 - 17, Третий тактовый импульс аналогичным образом сформирует на выходах триггеров 1 - 6четвертое сочетание 011100, Теперь кмоменту поступления четвертого тактового импульса триггер 12 будетнаходиться в нулевом состоянии, иэлемент 18 И будет закрыт, а элементИ 24 открыт. Поэтому четвертый тактовый импульс не пройдет на входтриггера 1, а обойдет его и черезоткрытый единичным потенциалом стриггера 13 элемент И 19 поступит насчетный вход триггера 2. При этомтриггеры 2 - 4 последовательно перейдут из единичного состояния в нулевое, а триггер 5 - в единичное, Навыходах элементов 31 - 33 будут последовательно сформированы единичныеимпульсы, которые через регистр 49запишут единицы в триггеры 1 и 2.При этом будет сформировано пятоесочетание 110010,Так будет продолжаться до тех пор,пока все три единицы не окажутся втрех последних триггерах соответственно 4 - 6 и 15 -1, Тогда очередной тактовый импульс поступит насчетный вход триггера 4, последовательно переведет из единичного в нулевое состояние триггеры 4 - 6 ипоявится на выходе элемента И 29, Появление сигнала на выходе элемента .29 является признаком окончания геребора всех сочетаний,формула изобретенияУстройство для перебора сочетаний, содержащее первую группу триггеров, четыре группы элементов И,две группы элементов ИЛИ и группуэлементов задержки, о т л и ч а ю - щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены вторая группа триггеров, две группы элементов ИЛИ-НЕ, регистр сдвига, два элемента задержки, элемент коммутации, переключатель и элемент ИЛИ, первый вход которого соединен с выходом элемента коммутации, вход которого является входом пуска,г Х тт тт гРРедактор Н,Иарголина Корректор Т Кочб Тираж 671 Годписцое ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, москва, Ж, Раутттская наб., д,4/5Заказ 5430/48 Произнодстненно-полиграфическое предприятие, г.ужгород, ул.Проектная,4 3 2 б 2 устройства, втортэй вход элемента ИтИ через элемент задержки соединен с выходом переключателя и с первыми входами первых элементов И первой и второй групп, информационный вход5 переключателя соединен с тактовым входом устройства, управляющий вход переключателя через второй элемент задержки соединен с выходом элемента коммутации, выход элемента ИЛИ со О единен с синхронизирующими входами триггеров второй группы и с установочным входом регистра сдвига (ь+2)-й выход которого соединен с единичным входом ь-го триггера первой группы 15 ( 1 = 1,2,и), где и - число пере - бираемых элементов, счетный вход первого триггера первой группы соединен с выходом первого элемента И первой группы, счетный вход г-го триггера 20 первой группы (т. = 2,3,и) соединен с выходом соответствующего элемента ИЛИ первой группы, первый вход которого соединен с выходом -го элемента И первой группы, второй вход 25 соединен с нулевым выходом (т - 1)-го триггера первой группы, с первым входом (т.-1)-го элемента И третьей группы, второй вход которого и второй вход (т.-1)-го элемента И первой ЗО группы соединены с единичным выходом (з.-1)-го триггера второй группы, единичный выход -го триггера (г=1,2, и) первой группы соединен с первым входом ь-го элемента И четвертойВсЯ ,ГВ 520 Ьтруины и с тэттфотэмтэттиоттттьтьт входом г-го трит гера второй т руины, нулевой выход которого соединен с нторым входом г-го эпеметтта 11 второй группы, выход которого соединен с ттервыми входами (г+1)-х эпемецтов И первой и второй групп, кроме. (и)-го элемента И второй группы, выход которого соединен с первым нходом и-го элемецта И первой группы, вьход т.-го элемента трет.,ей группы (т=1,2,и - 1), кроме (и)-го, соединен с первым входом ь-го элемента ИЛИГ первой группы и через т-й .элемент задержки группы соединен с первым входом ь-го элемента ИИ. второй гругпты, ныход которого соединен с вторым входом (г-)-го элемента ИЛИ-НЕ первой груп. пы, выход первого элемента ИЛИ-НЕ: второй грутцты соединен с входом управления сднигом регистра сдвига, выход (и)-го элемента И третьей грутпты соединен с инверсным входом (и)-го гэлемецта ИЛИ-НЕ второй группы и через соответствующий элемент задержки группы соединен с прямым входом (и)-го элемента ИЛИ-НЕ, вторые входы элементов И четвертой группы соединены с выходом первого элемента задержки, выходы элементов И четвертой группы являются информационным выходим устройства, выход последнего элемента И второй группы является выходом признака окончания работы устройства.Ю 4 О Я О

Смотреть

Заявка

3877933, 03.04.1985

ТАГАНРОГСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. В. Д. КАЛМЫКОВА

ГЛУШАНЬ ВАЛЕНТИН МИХАЙЛОВИЧ, ПРИШИБСКОЙ АЛЕКСАНДР ВЛАДИМИРОВИЧ, ПУПКОВ МИХАИЛ ИВАНОВИЧ, ЩЕРБАКОВ ЛЕОНИД ИВАНОВИЧ

МПК / Метки

МПК: G06F 7/16

Метки: перебора, сочетаний

Опубликовано: 07.10.1986

Код ссылки

<a href="https://patents.su/4-1262520-ustrojjstvo-dlya-perebora-sochetanijj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для перебора сочетаний</a>

Похожие патенты