Устройство для перебора кодов

14 (1 510 25 1 О 1)Р"(цие От 1 Ги (я 1 с 1) Х) м( ТИК С и я 11 ИГ 1 ИТСП ЬЦ Й Т(. Х ПИЛ С 1 Мжет б)11 испопьзовяцс н Г;спи(изи -Р ( 1 Я 1 11 1 Х У Г Т Р 0 Й С ТЕЭ Х Я Ы С 11 С." 1 И 1 РЬ15 тРхеики В ВычтГе 51 тепьц х мя пп. ах И СисЕЛЯХВ ЧЯСТ 1 ОГТИ ПЭИ Р(З 1 ПРПИИкомбицаторных задач,елью изобретения является распирениР фуеекциональных ВозможностейустротСтва за счет перебора комби:, -Ций лкэбых тОдлножеств эттементон,На чертеже предг.тавлеця (5 уцкци(энаптетяя Гхема устт)ОЙстеяус: тройс тво содержит,(в с)ичцыт 5Счест Ч 1 К 1, рЕГИСТр: ПОПЕОЖРГ ТВСперебираемых элементов, триггер 3элементы 4 и 5 адержки, ПРМРнтьИЛИ 6, И 2 и 8, выходы 9 кс)дов, Выход 10 окоцчян 151 перебор 20(тормеротание всех Возможных комбинаций элементов лнож с тва 11 мощНОСТИ П ЯЕЛЯПИО ГОСЯ ПОДМНОЖР(ТВОМ множества 1 мощцости и (тпи), осуществляется в результате вычислений .то слетую 1 ет формуле;нячециР 1 В 1-м азтядР кодР с,. Иапример, если множество 1 состоит из элементов, имеюцих номера т 245при г, =- 6, то код с = 011010 (номера разрядов увеличиваются справа налево)Вычисления выполняются в таком порядке: для поразрядно интертировацно -го кода с и предыдущего кода я с( 70- 12 2" в .1; а= 000)е (ы и О ттн у Е т с я 11 о р а 3 р 51 дн 0 о и е э (1 ц и я1 1,к потученОму коду арифлРтичРс 1(и 1.рибавляе: ся елиница и для ттопучения х О д я и к 0 Л а с е ы и 0 л н я Р т с я т: 0 р а 3 р е дт0,4 5сперация И,Регист,э 2 предназначен дпя храпев и 51 1(Одя с а счетчик 1 - для форм -рования суммы (стя( ) +Уст-,ойство работает ст 1 едуюпи Образом,В исходном состоянии ссетчик 1,триггер 3 находятся в нулезом состоя -нии, На регистре 2 находи"ся заданная ,(исходная) кодовая колбиняция Г.При поступтенин на вход 1 О тактоВэго ттмттутьса коньютстея с:(а, .,полученная при помощи элсметоп ИЛИ6, - 6, гостуттяет параллеРным кодом Ц 1 РЯ ЗР 1( ЭХО)1 (: ЧР ПЧИКСЧРРС.руПу э:(с:")( ц с(В 1 (- В. .7 От же(:игц;л, .р(;1;я через .тсмецт 4 заде,кц и з;7( )л 1 п(1 с ь ня время переходицроР(.сон В Гчеп чике 1, поступаетце ьРтньЙ еход счетчика 1тРм Гялым Гумм 111 эъ 5 Рд 1 ниту Г ГодержилЫм счетчика, В результате получают ня разрядных Выходах счетчика 1 величи 1 у (с 2 я ) + 1, 1 ем же сигналом, прон едтпил через элемент 5 яеержки и запержаБым н 1 1 ремя Гумми роеа 1 ия :1 устаОв 1 Рния счРтч 11 кс, В у(тойчиВОР СО(1 ТО 5 НИСЭИ 1 ГОР 3 УС Тан(ЭВЛИЕаЕ ТС Я в е)ини ное состояние, к(ээ.орое раз;епает выдачу по разрядным выходам- 9 через гргппу зтРментсв И 7 - 7 дизъюнктитп ста(Е ) +1 Лс. При посту;пении с;тедувщего сиги(ела ця входО аналогично Выбирается стедуюпяя а кодовая комбинация, 1",роцессС 5перебора кодов заданных комбинаций аканчивяется при появлении на выход( 11 сигнала Рреполнения счетчика ,Формул я изобретенияУ( трой."тв( для перебора кодов, содержащее сче.чик, о т л и ч а ю Щ Е Е С Я ПЕМ ЧтО, С ЦЕЛск РаСШИ- рсния фун:(ционапьных ВозлОжностей ,стройСтвз за счет перебора комбина;ий любых тоттлНожеств э.эементОВоно содержит регистр подмножества перебираемых ;лементов, элементы ИЛИ, ЕВР; рупгь элем(нтОВ И, два:элемента задержки и триггер, причем т-й (:е =- 1, и где и - наибольп ее число перебираемых элементов, инверсныи разрядный вьход регистра подмножества пс(ребиряелсых элементов т;одключен к псрвому входу т - го элемента ИЛИ, выход -го элемента ИЛИ годключен к т:-рвому входу т - го элемента И первойруппы, влход т - го элемента И первойруппы подк:тючен к .-Му разрядному Входу счетчика, .-й разрядный выход счетчика подключен к первому входу т-го элемента И зторой группы, торой вход которого соединен с -м прямым разрядным выходом регистэа подмножества перебираемых элементов, выход :-го элемента И второй группыя В ляется 1 м индо рлациОн 1 ым ВыхОдОму(.тройства и подключен к второмуВхл)ду т.-го элемента ИЛИ тактовый1 х-;1 стройства соединен с вторымиВходаи Всех элементов И первой груп -Заказ 4268/47 Тираж 668 ПодписноеВНИИПИ Государственного комитета ио изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 входами первого н второго элементов задержки, выход первого элемента э- держки подключен к счетному входу счетчика, выход второго элемента5 задержки - к нулевому входу триггера,выход триггера подклк.чен к третьимвходам всех элементов И второй группы,выход переполнения счетчика являетсявыходом окончания перебора устройства,