Генератор нелинейных двоичных последовательностей максимальной длины

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 2245 А 06 Р 1/ Лаврусеви дентиия дисГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Со 1 отпЬ 8. 1, ЯЬ 1 йг ге 81.ягегяеяпепсея. Бап-Ргапс 1 ясо, Но 1 йепЭеу, 1967, р. 133,Нешшаг 1 Р., А 1 агае с 1 аяя сг поп 1пеаг яЬ 1 Гг гец 1 ягег яедиецсея,1 ЕЕЕ Тгапя. 1 пй. ТЬеогу, 1982чо 1. 28, У 5, р.р, 714-720.(54) ГЕНЕРАТОР НЕЛИНЕЙНЫХ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ МАКСКЧАЛЬНОЙ ДЛИН(57) Изобретение относится к вычислительной технике и может использоваться в схемах кодирования, ификации, кольцевого тестирован кретных устройств, защиты информации от несанкционированного испопьзования в качестве генератора псевдослучайной последовательности. Цель изобретения - расширение класса порождаемых нелинейных двоичных последовательностей максимальной длины, Устройство содержит генератор 1 импульсов, п-разрядный регистр 2 сдвига, сумматор 3 по пой 2, формирователь 4, узел 5 управления, два и-разрядных циклических регистра 6,7 сдвига компаратор 8, счетчик 9, дешифратор 10, делитель 11, блок 12 логичеСких элементов из п элементов ИЛИ, блоки 13, 14 логических элементов из иэлементов И, блок 15 логических элементов из и элементов И, блок 16 логических элементов из 2 п элементов И, логический элемент ИЛИ 17, логические элементы И 18 и 19. 1 з.п. ф-лы, 3 ил,Изобретение атнос.итси к Вычислительной технике и может -,т;пользоваться в схемах коцировання идентификации, кольцевого тестирования дискрет ных устройств, защиты информации от 5 несанкционированного испотьзова 11 ия в качестве генератора псевдослучайной последовательности,Цель изобретения - расширение класса порождаемых 1(ели 11 ейньтх дноич - ных последовательное тей максимальнойдлины.Поставленная цель достигается за счет того, что предлагаемое устройство генерирует нелинейные двоичные последонательности длины(циклы Де Брейнар В которых( гГстречаются Все И-МЕРНЫЕ ДВОИЧНЫЕ ВЕКтОРЬт) ПУТЕМ объединения циклов, длины которых не превоскадят и. Такую совокупнасп О циклов (обозначим ее В.) при различ- . ных начальных состояниях регкс". ра порож-в дает циклический и-разрядный регистр СДВИГа, У КатОРОГа ВЫХОЕт, ПЕРВОГО Раэ-.ряда подключен к входу последнего (и-го), Объединение циклов осуществляется посредством перехода от од ного цикла к другому с помощью пер сопряженных векторан (с 1;й апре,г,е- ля мыл( как 31 где Р,6 СГ(2), д, =а,а,1: (". - сумма помодулю 2, Для осуществления подобныхПЕРЕХОДОВ СОПРЯЖЕННЫЕ ВЕК ОРЫ Д И тдолы пркнадле 1(а 1 ь различнь 1 м ци 1(лам.Число циклон совокупности В.,., длиныкоторых являются делителями и, апре"ЯОделяется Выражением11 В 1: -(а).,д 11гдс Ч функция Эйлера, .Вес Вектора ю= (и а д) определяется как ю(1е ОчеВидна р Веса Векторов1=1Цикла из В ь ОДинакоВы ю ОлсЦават ель" но, любой из векторов произвольного цикла из Вможет служить В качестве представителя сопряженнои пары Векторов для объединения его с другим циклом, так как сопрях(еь 1 ный к этому нек- ТОРУ ОтЛИЧаЕтСЯ От НЕГО ПО ВЕСУ 1 та 1 и находится вне рассматриваемого цикла.Для объединения циклон сонокуп-толЕ,т В Цикл Длины 2 пар сопряженных векторов достаточно В каждом. цикле в качестве представителя сопряженной нары выбрать произвольный вектор 1 = (с,(, 4), при произвольном фиксированном значении 6", Справедливость сказанного следует из того факта, что при указанном выборе представителей сопряженных пар циклы с весами некторон (1=0,1ипри б=О и т =1,29,и при о=1) будут объединяться с циклами с весами векторов 1+1 при 0 или с циклами с весами векторонпри /=1, исчерпывая сонокупность В. Число переходов по сопряженным парам при генерации цикла де Брейна равно В,т 1 - 1, поскольку только один цикл, состоящий из единственного нектора (:,11) при (Р=О или (О,О, ,0) при (т=1 не содержит нектара д=-(о,.д,:. ,(т.), Зо время перехода от одного цикла к другому происходит изменение веса ьт, Вектор, следующий за представителем сопряженнок пары, отличается от него по весу на 1, В каждом цикле с весами векторов 11 имеется и векторов, у которых с=1, и соответственна и-ч Векторов, у которых а=О, Число 1, различных вариантов выбора Векторан о =(с,а,о., ) по одному в каждом цикле оценивается выражением1 С,1.1 1. 7, И (и-ьт) 5=1гпе 1. х 3 обозначает наибольшее целое 11 исло, не преносходяшее , Равенство в выражении (1) дсстигается, напри"- мер, когда и - прсстое число,. Вь 1 бор представителен сопряженных пар при генерацки ц 1(кла де Брейка осущестнляется следующим образом. Пусть деь экстремальный по значению вектор ,минимальнь 1 й а , при с=О или максимальный а . при "=1) в каждом цикле, Представителем согряженнай пары выбирается вектор, янляющийся 1(-м циклическим сдвигом д,( . При этом учитываются лишь те сдвиги, в результате которых символ и =А Число 1( ма- кет быть. постоянным для всех циклов Ва может задаваться в ниде функ- Пции. от о.1( =:Г(ь ) (п 1 о(1 ш), (2) где ш=ь 1 при с"=1 и пт=и-( при 1=0, Приведение по модулю пт осущестнляются с елью сокращения времени поиска представителей сопряженных пар, Область3322245 4значений функции 2 зависит от веса Например, можно предложить сг 1 едующееы, Для различных значений ю можно задание линейных функций для случаязадавать различные функции Г , о=0:Ф О, если =О,п,п;7, з,хек (12п) или р(фмин ) Б;, =О,п, если от=1,2 п; Б; 1,п/21)(3) 1, если от=2. е щй 1,2 1=0, иАналогичное задание функций дляд=1 будет; О, если я=0,1,п;(4) О 5.=0, п, если ч=3,4,п1 е В с (1,2 и/2.1) а Й макд 4 =0, п, если и=2,очевидно, что функция 1 может быть также нелинейной,1 чножество нелинейных последовательностей максимальной длины, порождаемых с помощью предлагаемого устройства при 8=0, не пересекается с множеством подобных последовательностей при 8=1. Более того, каждой последовательности одного множествасоответствует инверсная к ней последовательность другого множества, амощность обоих множеств одинакова иоценивается выражением .(1). Количество циклов де Брейна, порождаемых сприменением функции (3) или (4) оценивается величиной а.-ГМ Л-г П 2 о2 (и) (2 +2) П (п-Гп/ю 1-1) 2 +11) 2%=2На фиг. 1 представлена функцио- элементов ИЛИ, блоки 13 и 14 логинальная схема генератора нелинейных ческих элементов из (и) элементов двоичньгх последовательностей макси- И, блок 15 логических элементов из мальной длины; на фиг. 2 - функцио- и элементов И, блок 16 логических нальная схема узла управления; на элементов иэ 2 п элементов И, логифиг, 3 - импульсная диаграмма работы ческий элемент ИЛИ 17, логические узла управления. элементы И 18 и 19.Устройство (фиг. 1) содержит гене- Узел 5 управления (фиг, 2) содер. ратор 1 импульсов, и-разрядный ре- жит триггеры 20-25 и счетчик 26, а гистр 2 сдвига, сумматор 3 по шой 2, также логические элементы ИЛИ 27-30 формирователь 4, узел 5 управления, и логические элементы И 31-40.два п-,разрядных циклических регист- Из импульсной диаграммы (фиг. 3) ра 6 и 7 сдвига, компаратор 8, счет- видно, что частота тактовых импульчик 9, дешифратор 10, делитель 11, сов Т формирователя 4 в Зп раза пре" блок 12 логических элементов из и вышает частоту импульсов ГИ генерато13222ра 1, ЛОГИЧЕСКИЕ СХЕМЫ Срэдбаттвадт передним франтом поступающего Елмтуее са (переход с низкого уровня ца:ь- сокий) а триггеры перекидываются ЗаДНИМ фРОНтам (ПЕРЕХОД С Е 1 ЕСОКОГО уровня на низкий), Все импульсы,. Пе" рекидывающие триггеры (кроме установочных ГИ), поступают Ед их счетные входы.ЗЯДЯНИЕ функции (,2) ддя генерации 16 азличных последовательностей асушеСтнПЯЕтСя дЕШИфратарОМ 10., татаЫй имеет ивходан и Г 1.оц ивыхотдов,В Дальнейшем изло 1(енин ДПЯ осЕРе деленности примем сст.=О, а блоки О,10 и 11 срабатывают за период От(ноготаКтоГэОГО ИМПУЛЬСД.Устройство (фиг 1) работаетслед 5 ющим образа 1, т,пупс.с Г 1 (д вьо ходе генератора 1 постутает цд тактовый вход и-разрядного негистра 2,тт ОСУЩЕСТВЛЯЯ СДВИГ ВЛЕВО На агцпэ РЯЗ- ряд с занесением в разряд 2, симполд С НЫХОда С 5 ММяТОра 3 т тэтттэтЕ 1г- хода разряда 2 ачередцаг-. Символа паслецовательности Е.д вь.",;од устрой" ства и нд перный вхот суссматорд 3 на установочный вход стсетт 1 сд 9 У тее" рез вход 5, узла д управления(фиг, 2) на установочные нхоы три герон 20-25 и счетчикд 26 ус:.Ят 1 ав"э линая триггеры в исхсд;тое состаядие (при катаром схемь 1 И 31 и 32 откр;1- ты для прохождения ссгндлат а схемь; И 33-38 заперты) и здсписывая н счетчиках 9 и 26 число и. После 5 тстатсоэнки схемь импульс ПИ с,ноям зе.;.(им эра тОМ ЗаПУСКаЕт фаРМИРаватЕЛЬ . ВЫРЯ- батывающий тактовые импульсы, тосту" паОщип на вход 5 у: э т т ессдэ;ееэл На Выл(оде 5 узла 5 пр Овл с и 1 я Гтоя вля " ется пРрвый импульс." (Гт. 3), который производит перезапись из регистра 2 двоичного вектора (д эс, ,.,, НР ВЕСЕЕОЧЯЕ(ЩЕГО С;МОЛ Сэ (ранряд 2 ) Э В (-ООТВЕТСТН 5 д(;тэЕЕ раа-: ды регистров 6 ц 7 чер з логические бли 12 и 13 (;.1 ля регистэра 6) л 1 т; (для регистра. 7)т а тдкже устанавливает О в разрядах 6, (через схему 12 ) и 7, В обоих регистрах 5 тста"- нэ.вливается вектор с=(Оэст. . (1) ДаЛЕЕ ОПРЕДЕЛЯЕТСЯ МИНИМЯтэь 111-,.1 ПО значению Вектор с 1,( среды цикличес" ких сдвигов су Импульс .,э с выхода 5, узла управления пос;тупдет пд тдктОВый ВХОД рРГистра 7 ас;,шестнлЯЯ ЦИКЛИЧЕСКИЙ СДВИГ ВЛЕВО Ета Оттид РЯЗ-./5 61 яд, н незультате которого н иегистОе 7 УстднанливдетсЯ вектаи а = (д, ээО) ОцноВРеменно импУльс (, поступает на счетный вход счетчика 26 Узла 5 Еде текУщее число становится равным и. Следующий импульспоявляется на выходах 5, и 5 С Выхода 5 импульс ьс, поступает на входы логических "лементов блока 16, а также на тактовый нход компаратара 8 который по переднему фронту "з производит сраннение векторов (У(.= съ и сэ поРазг.ЯДно постУпаюЩих с :гэегистрав 6 и 7 на кампаратор через злемгтсты лсгического блока 16, С нь- :;:ода 5 импульс 7 э поступает на нход3элемента И 19 В случае, если значеуэ гие рд.зряда 7 регистра 7 равно импульс (5 проходит через злементы 1., 19 и ИЛЙ 17 на счетный вход счетцикд. 9, делая его тесуцее значение равным П, Одновременно импульс грахадит на выход КО (конец операции) компаратора 8 поступая на вход 5 уЗЛД д, а таКжЕ На ВЫХОД (с, =С( ),Гсэ 7 если вектор регистра 6 равен вектору негистра 7 и поступает на вход 55 зла 5 или на выход ( б е ( ), если удовлетвоояется указанное нераЕНСТВОЭ ПРОИЗВОДЯ СВОИМ За(ЕНИМ ФРОН- гак через блоки лоГических злементав 15 и 12 перезапись содер 1(елмого регист"а 7 в регистр 6. Далее с появлением импульса , , каторыч с выхода 5, уз:Ед управления поступает на тактовый вход регистра, 7, осуществляя цик- ,ГЕсессий сдвиг влево на 1 разряд ,д в узле 5 с . пас гупает на счетчик 26 Дедал текУЩее числа Раннь 11 и), о исанный процесс повторяется еще г."2 раза В результате чсго н регист- ре 6 устанавливается вектор о ,в счетчике 9 - число оп=и(тя - вес т;ЕКтаРа У) КОТОРОЕ ОДНОВРЕМЕННО УС- .днавливается в блоке 11 в качестве делителя, 1 д следующем зтапе апреде я е т ся нели чиня 1 " чи(до ци 1(личесКЦХ ССэИГОВ З(ЕКТОРЯ. С ) тт э ПОСЛЕ КО,/1(эрьх н реги "ре 6 устанавливается :,.Камый представитель сопряженной пары Вектарон, При зтом величина 1 с У "ИТЫВЯЕ Т ЛИттэ ТЕ СДВИГИ э В т ЕЗУЛЬтате которых в разряде 6, регистра.6 ус"гандвливается ноль, На тактовый вход регистра 7 с выхода 5 , а также нд Вхац счетчика 26 узла 5 паступаЕт И-й Па СЧЕту ИМПУЛЬС (1, КОТОРь.лт УстанавливаЯ в РегистРе 7 пеР- ваначальный вектор э=(О,1., .Сть), 7 13222а в счетчике 26 - ноль, с выхода 5поступает на тактовый вход дешифратора 10. При этом на выходе дешифратора 10 появляется число г, котороеустанавливается в блоке 11 в качестве делимого,Следующий импульс 2 с выхода5 а узла управления поступает на тактовый вход делителя 11, который вычисляет значение 1 = г(той ш) и пров 1 Оизводит запись вычисленного значениясчетчик 9. Импульс ь 2 появляется на выходе КО блока 11 и поступает на. вход 5 э узла управления, Онже появляется на выходе КО счетчика 9 15и поступает на вход 5 узла управления. если Е=О, Б этом случае искомымпредставителем сопряженной пары является минимальнь й вектор Ы д регистра б, который на. следующем этапе - 20сравнивается с вектором с( регистра 7с появлением на выходе 5 узла управления тактового импульса 7 2+,+в данном случае 3=1). Если же ЕО,то на выходе КО счетчика 9 появляется 1.-й по счету импульс, поступивший на его счетный вход. Это происходит следующим образом, С ьыхода 5узла управления на тактовый вход регистра 6, а также на вход элемента 30И 18 поступает следующая последовательность импульсов:которые осуществляютциклических сдвигов влево регистра би проходят через схемы И 18 и ИЛИ 17 35на счетный вход счетчика 9, если приочередном появлении тактового импульса значение разряда 6, регистра бравно О. Очевидно, что 11 и 1(3и. Таким образом, импульс 40гс 2+ + с выхода КО счетчика 9 поступает на вход 5 узла управления.Следующий импульс ,2 +1,2 с выхода5, поступает на входы логических элементов блока 16, а также на тактовый 45вход компаратора 8, который осуществляет сравнение векторов ь и а.Он же с выхода КО компаратора 8 поступает на вход 5 узла управленияи с выхоца 5 узла управления на 50второй вход формирователя 4, приостанавливая своим задним фронтом подачу тактовых импульсов, Если д = д",то импульс 2, . появляется на выходе (о= а") компаратора 8 и поступает ла вход 5 узла управления, атакже на выходе 52 узла управленияи поступает на второй вход сумматора3 по модулю 2. На выходе сумматора 45 8устанавливается символ а, О+ ( ь, символ разряда 2 регистра 2), Б противном случае, если дФ о, импульсна выход 1, а= а ) не проходит2 о 2и соответственно на сумматор 3 не поступает, в результате чего на выходе сумматора 3 устанавливается символ 1.С появлением следующего импульса ГИ генератора 1 описанный процессиповторяется, а за 2 тактов генератора 1 состояния регистра 2 пробегают все 2 п-мерных двоичных векторов,Ф о р м у л а изобретения1. Генератор нелинейных двоичных последовательностей максимальной длины, содержащий генератор импульсов, сумматор по модулю два и и-разрядный регистр сдвига, причем выход первого разряда регистра сдвига подключен к первому входу сумматора по модулю два, выход которого подключен к входу п-го разряда регистра сдвига, к тактовому входу которого подключен выход генератора импульсов, выход первого разряда регистра сдвига подключен к выходу генератора, о т - ли чающий ся тем,что, с целью расширения класса порождаемых нелинейных последовательностей максимальной длины, в него введены два элемента И, счетчик, элемент ИЛИ, делитель, дешифратор, компаратор, два п-разрядных циклических регистра сдвига, блокиз и элементов ИЛИ, два блока из (и) элементов И, блок из и элементов И, блок из 2 п элементов И, формирователь тактовых импульсов и узел управления, причем тактовый вход узла управления подключен к выходу формирователя тактовых импульсов, первый вход которого подключен к выходу останова узла управления, вход установки которого, установочный вход счетчика и второй вход формирователя импульсов подключены к выходу генератора импульсов, выходы признаков готовности счетчика, делителя и компаратора подключены к входам признаков конца операции счета, конца операции деления и конца операции сравнения узла управления, вход признака "Равно" которого подключен к выходу признака "Равно" компаратора, выход разрешения суммирования узла управления подключен к второму входу сумматора по модулю два, первый выход управле Г7 7:Чзн К Т,.К 007,( В 7(ГГ15 ГЦН(7 О Г ИГ(ЛИЧО (; ) 7) С 1-,70) 1 ГТР-.1 ГИ ТЕРВО. ВХОДУ ПЕ(7 ВСТ 0 )Г-)ЕГЧТ. 51,ВТОРОИ ВХОД КОТОРОГ О ПОЦ:Слшпет К 1" Бс)рспому Выходу ЗТОВОГО раз)И(я гев ВОО -17 ЯЗТ)ЯП 1(7.-0 ГК,ГИЧС СГ(01.0истра сдви 18 В 1 О 7011 Быхоц уп)явле"1;"ИЯ С,"Т ТТГОЬ УЗ)Я ТГ".-1 Л и "ГЕ;" 71 1 КТ(7 ТЕК ТЯКТОВОМУ ВхоУ ВТОВОГО 71 ВЯЗ ВЯ т"- Оно" О ци(литеского реги(ТТ)я СГвт 1" я.,В 71;ОД ВЯЗРЕЬТЕТИЯ ТЕГ 11(ТСИ 1 Уэ"Я .ТТ.В;.ВленГЯ п 70 дклк)теи к т.к 1"0 Гьу Вхо,цудеЛи(11 вторя) Рыход кОТО)ОГО по;тк 7 четк Вхо 1 у 77 елимГО дел 1 те 5 Г т".011111ДЕ)Т 4 ТЕ ТТГ ПОТТКЛГГО 1(7 Ц 1( ВЫХОП У С ТТ.,(7 ЭПТ(ЛГГ;ТТГГ 11 Т( Ч:7; .7 10 ГГ 5 1; ТТ " 7 :В)(1711 1:010 0 ОГО . ГОДК 1 Г 7 в 1 ( 77 ХГ)Ц ГГГ)Р ГЕПТГ )ТЕГЕ 115 УСЗТГЯ 17 ГГ 7175 РГТ)157 ЬХОД Р Р Е 1 ЕЕИЯ Г),ЭЯ 1 7 ЧН С Г. 0 0 СТт 0ктт(тен т( як 0 777)ГГхо , , 7 пяа,017(певлым х(7 т.ЯТ эт.Гемс "05 И ";,ГО5(7. ТГ, .17 ЭГЕЕЦ" 17 ВТ 7)(07 "ГЕ Г СТТ,ГЗ.Га Т):)ЯВЛЕНИЯ 11.07711 ЮТТЕ; - -,: .7 л -,Г;.;входям элементов И тервого и Второго0310 КОВ ИзП 1 1 )ГГ 17 тТВ И 1.:71;Ного Вя)ряття Втоо 0 ит)яэ)лтИ(.г(;7 Т17 ;1 5 )7 1(7 17 13 0 Г 0 Э ,1 Е ". Е 1 1 , 7 .0(7 тт ( И1э СГГ(н"01 7.И, ТГ".(171, п(71;зиь(л ст -В.ОТ,: т(гС ГО ":7(."т 1,. ВЬ".0э;О.;ет я Г)И, Вто 0:Хоп (77.опогов .ОР 0 г 0 110 л-:1) Я .1 Р 5 Ц (В;) с гГ-.; 17 аГьв 7( -)ГТГЯ 5 РО )017 ГТ;ГГ 1 ОКОГ-ГТТ",. сдвига, Выход первого разряда которого подклюен к Второму входу второго элемента И, вход дешифратора подключен к выходам с второго по .- й первого циклического регистра сдвцга Вторые входы элементов И блока Глз и элементов И подключены к Г.ыходу "Больте" компаратора, вход первого операнда которого подключен к Выходам элементов И с первого по и-й блока из 2 п элементов И, выходы элементов И с Г,и+1)-го по 2 п-й которого подключены к входу второго Операнда компарятора, выходы элеменгав И второго блока из (и- элементов И подключены к входам с второго .10 П-й ВТОРОГО ЦИКЛИЧЕСКОГО РЕГИСтРа " Т)И Я .2, Геьератор по и, 1. о т л и -ю щ и й с я тем. что узел управ ЯГ)ия содер)ст шесть триГгероВ ) счет ик, четыре элемента ИЛИ, десять )лемептов И причем Входь установки в ",х триггеров и устяновотпый вход счсгчи: Я объединены и подключены к 7(оду установки узла, тактовый вход (Оторого подключен к первым входам Гтсрвого, Второго,. Третьего, четвери пятого элементов И, прямои Вы.:Од 1 ерВОГО тргге)я 10 дключен к вто ;оку Входу первого элемента И, выход кторого подключен к информационному Входу первого триггера и выходу перезяьс 1 чзта инверсный выход первогорцггеря подключен к второму Входу второ 0 элемента И)третий вход которого .с); ключе 1: к прямому Выходу ВтОрОГО триГера инне(51 ый выход кбторОГО и(п(лГ(че." к В тОр Ому Входу третьего э е;ента И третий вход которого и тсвсртый Вход второго элемента Иптс 7 ц(лочены к прямому выходу третьего .,7 иггера) инфсрмационный вход которо- ГО -Годкт(ючен к Выходу первОГО элеменип ЛИ) первь:й Вход которого объедипервым входом второго элемента 1 ГГ; ГГГ,ГОЛ(М тР"тИ Г(Я И ЯЕ)Я ЕТСЯ 7 ь)(Одс 7 м разршения дешифрации узла, ;" эрой ВХОД первого элемента ИЛИ, и Версцьй Вход шестого элемента И, (ТряОГй Вход сецьмог 17 элемента И и 5:1.1:от)мационный вход четвертого триггс 7 я одкючсн.1 к входу признака коия операции счета узла второй ХГ 7 ь; Второго э;емента ИЛИ, прямой .Код иестогс элемента И и инверсный -:ход седьмого элемента И объединены и и.:;,:клачены к входу признака Конецоперации деления узла, вход признака "Конец операции сравнения" которого подключен к первому входу восьмогоэлемента И и первому входу третьегоэлемента ИЛИ, второй вход которого,счетный вход счетчика и второй выходуправления сдвигом узла подключенык выходу второго элемента И,пятыйвход которого и первый вход девятогоэлемента И подключены к прямому ныходу четвертого триггера, инверсный выход которого подключен к второму нходу восьмого элемента И и первомувходу десятого элемента И, второйвход которого подключен к входу признака "Равно" узла, выход третьегоэлемента ИЛИ подключен к информационному входу второго триггера, ,выходвторого злее: та ИЛИ подключен к инФормационному входу пятого триггера, 20инверсный выход которого подключен к 1322245 12второму входу пятого элемента И, выход которого подключен к выходу разрешения деления узла, выходы шестого и седьмого элементов И подключены к первому и второму нходам четвертого элемента ИЛИ, выход которого подключен к информационному входу шестого триггера, инверсный выход которого подключен к второму нходу четвертого элемента И, выход которого подключен к первому выходу управления сдвигом узла, выход останова которого падклкг чен к выходу восьмого элемента И, выход третьего элемента И подключен к второму входу девятога элемента И и является выходом разрешения сравнения узла, выход управления счетом которого подключен к выходу девятого элемента И, выход десятого элемента И подключен к выходу разрешения суммирования узла.1322245 ЧФ а4М4 Составитель СТехред А. Кравч уро Корректор Л. Пили нко орови тор Тираж 672 Государственного ко лам изобретений и от сква, Ж, Раушская Яб 4/ ВНИИ ПодписноСР Заказ итета крыти д. 4 13035 роиэводственно-полигра 4 ическое предприятие, г, Ужгород, ул. Проектная,