Устройство для перебора кодов
Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных устройствах вычислительной техники, в вычислительных машинах и системах, в частности, при решении комбинаторных задач. Цель изобретения - расширение функциональных возможностей за счет перебора комбинации любых подмножеств элементов. Устройство содержит счетчик 1, регистр 2, элементы ИЛИ 6, И 7,8, задержки 4,5, триггер 3. Введение регистра и элементов ИЛИ, И, триггера в состав устройства позволяет образовывать любые комбинации перебираемых элементов в пределах разрядности счетчика. 1 ил.
СОЮЗ СОВЕТСКИХ.
СОЦИАЛ ИСТИЧЕСНИХ
РЕСПУБЛИК (51)4 G 06 F 15/20
ВСЕСОЮЗНАЯ
Пате1ПНЕ- Tiiik_#_iCHAR
БИБЛИО 1 El i
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ЖНТ СССР
1 (21) 4285985/24-24 (22) 20. 07. 87 (46) 23,07,89. Бюл. - 27 (72) В,М.Полищук и Н.Г.Липатова (53) 681,3 (088.8) (56) Авторское свидетельство СССР
11 1305702, кл. G 06 F 15/20, 1985.
Авторское свидетельство СССР
11 1053112, кл. G Об F 15/31, 1983. (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА КОДОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированньтх устройствах вычислитель„„SU„„14958l0 А1
2 ной техники, в вычислительных машинах и системах, в частности, при решении комбинаторных задач. Цель изобретения — расширение функциональных возможностей за счет перебора комбинации любых подмножеств элементов. Устройство содержит счетчик 1, регистр 2, элементы ИЛИ 6, И 7, 8, задержки 4, 5, триггер 3.
Введение регистра и элементов ИЛИ, И, триггера в состав устройства позволяет образовывать любые комбинации перебираемых элементов в пределах разрядности счетчика. 1 ил.
I 4 1 5ß! 0
1130()pe "e н?!с От".()ГIII(5! 1» «!н !<>м l
ТИК E H li! !НИ< Jl »ÒÑ Jl Ь1!() Й Т(. Х1!И." C l! M<> жет б!1!.е »с llo!ThBoâ!1»ñ н Г!!(.11»)3! Из»в
P() T3«3111("Г TP0TT(TB «3>(НЫ !13 C 1ИТР ЬН(> Й
5 техе(ики, в Вычислительш.ix M;i нп.:?ях и с.ис1 <1 (ях, B частности и пи р ещепии комбие!Я то))ных задач, Цель?о изобретения является рас)пирение функциональных Возможностей устройства -«a счет перебора комби:„.,—
Ци 1 Лн) б ы х 11 ОД ми 0)к е с . т В .3 JT P M E н т 0 н, На чертеже предс.тавленя фу!и цио-нальная схема устройства„
Ус:тройство содержит JBE»«TEIhTI 15
СЧР I «1(F() ) РЕ(.ИГ ТР IIO)I;о«ОЖРГ Тва перебиря-:мь!х элементов, триггер )< элементы 4 и ",ядержки с>5!РмРнть!
ИЛИ 6, И 7 и 8, ньгходы 9 кс>дов, Выход 10 окончан>«я перебор,)., 20
<3>ормиронание всех Возможных l(OMбинаций элементов множес гв(1 )1(мощнОсти и яе?ля!он(с Гося подм1=.0жес > Вом множества )) мощности и (11 4!1) осуществляется в результате гы-!Нслений по следу?то(ей формуле я = ((СЧя ) + 11(с, где (I,) — к<)д ej> — 11 комбин(
Каждо)ну номеру „) элемента множе.-.т()а С< ) 2) * а а ) П ) С.О >ТВЕТ)СТВУЕ Г () 1> .3 H«=,ч"- ННР ) B ) м, >а зпяд Р кодР с .
Иапример, если мнс жестB«0 !1 состоит из элементов, имеющих номера 3 2, 4, 5 при г, =- 6, то код с = 0110)О (номера разрядов увеличиваются справа налево)
Вычисления выполняются в таком по25 ряд!(е: для поразрядно ин??ертиров аннов
Го коДЯ с и пРеДыДУЩего коДа а с:10 — 1,,2...,, 2" —.1; а,,= 0...00}
Е(ыпOJTFIR C)TCB< 110p «13p)3 (130 0»Р j)(IT(1351 ) 11111»
:< полученному коду арифметически 1(рибавляе:ся ел»ница H для I 0J!учения х Г) Д Я и 1(o Jl а с е? ып 0 ли Я е т с Я по Р сз 3 Р Ядl! О,> 5 сперация :1, Регист,) ? 1)рецнязначен для хране,ия 1(Одя с, а c÷(тчик 1 — для ф<) рми— рования суммы (cva,j, ) +
УСТ,>ОЙСТВО раб01 а)З T СЛ< с!(у)ОП(И?.! Oб разом
Б исходном состоя зии c<(e T÷>(:-; 1, триггер 3 находятся в нулевом сос тоя— нии, На регистре 2 находи"ся зядан— (исхс>дная) ОД 51 >o)<5<> >(B Я 55
При поступ??енин на вхоц 10 тактоВ:)ГО импУльса кон>ьюкдия c: V«) с!) ., полученная при помощи элсме?!тог ИЛИ
6,— 6» Гостуе?яет параллс)!ьным кодом!
1:1 П«1 Зря)1!!!)!(НХО)1! I С ЧР Пс!ИК(> 1 ЧЕре-?
l р,.!ill;. 3:) РM< !1 T(>13 jf с>, — В . 01 0 Т Же с >Егн;?л, !.рс;11;(я через ).ЕРме!!т 4 заде) ки и з;3)((ржп!Чнис ь ня время переходи! про((Рс.соВ н с чс)чике 1, поступает
Е!сl ь ЧР ТНЫЙ ВХОД СЧ(.ТЧИ!. «1 1 ) TPM ГавЂ
МЫМ Г УMM TIP >) 5! ЕД» с(И ПУ Г Г 05(«. РЖИ?»ЕЫМ с чет чика, В результате получают ня разрядны>, Выходах счетчика 1 величиf,у (cVB ) + 1, fем же сигналом, с<). ) прон ед!пи через .>лемент 5 ?я,(ержки и 3 а;1ержа )! нп м н;> 13 () е мя Г умми рое? ане«я -} "»cтан0В lР!3иЯ (.чElтчlll(с, В » i TÎЙчиВc>e
СÎ(TO ЯНИС, РИ I ГРР 3 > C ТЯ!TET ÂËÈIßÐ ТC <( в е.(»13!«< ное состояние, ко. орое раз,>ен.ает выдя?> по pà-«рядным выходам — ) чР!)ез Гр<ппу 3:Еементов И 7 ) — ( дизъюнкци>о ((с>а< () + . !)3c. при поГ.тy");пении c;;Ie <)!()!1(0! с»гнала ня вход ! О аналог;!чно Выбирается с)1едуощая а кодовая комбинация. 1",роцесс (Р.(! перебора кодов заданных комбинаций
?яканчивается при появлении на выход<
1 ) С«ЕГНЯЛЯ )1РРЕПО)11«ЕЕ?ИЯ СЧЕтЧИКа .
Формул«3 изобретения
У< трой."тн<> для перебора кодов, с.одержащее сче..чик, о т л и ч а ю щ е е с я нем(что, с целью) расши— рения фун:<циональных Возможностей
<стройства зя счет перебора комбина;(ий зпобых )«!0JTI.:Hoжсз с тв э.1емР н тОВ 0!30 содержит регистр подмножес тва перебираемых ?лементов, элементы ИЛИ, э л <-.- м с? H T 0 B И, д В я::) л е м (. H T c? с?ядержки и триггер, причем i é (:i =- 1, и, где n — наибольп ее число перебираемых элементов, инверсныи р "рядный вь(ход регистра подмножества
1IE<ребирЯемых элементов I:Oäêëþ÷åí к
Ilc р))ому входу 1 — го элемента ИЛИ, вых:д: -го элемента ИЛИ годключен к
1::Ррвому входу 1 — го элемента И первой
I р;уппы, вьход 1-го элемента И первой ! руппы подк)тючен к i-му разрядному
«>(0ду счетчика, -й разрядный выход счетчика подключеH к пер)Ному вх.>äó
1 ГО элемс11т:I И BTOPQH ГР » ппы, B 0P«)й
Вход которого соединен с =-м прямым разрядив(м выходом регистра подмно>кесTва перебираемых элемен oB выход -го э.)емента И второй группы я В 1яе тся 1 M инд)0 рмацис н (ым ВыхОдОм у(.тройства и подключен к второму н )Цу i-го элемента ИЛИ, тактовый
->д c Tðc)3!còBà соединен с B1 îðûìè
Вхol а!НЕ всех элементов И первой груп— !
1ы, с единичным входом "риггера, с
1495810
Составитель В,Байков
Редактор В.Бугренкова Техред М.Яндык Корректор О,Ципле
Заказ 4268/47 Тираж 668 Подписное
ВНИИПИ Государственного комитета ио изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 входами перво го н второго элементов задержки, выход первого элемента эпдержки подключен к счетному входу счетчика, выход второго элемента
5 задержки — к нулевому входу триггера, выход триггера подклк.чен к третьим входам всех элементов И второй группы, выход переполнения счетчика является выходом окончания перебора устройства,
