Функциональный генератор перестановок

1513467 П, = 1 2 3 4 5; П =21345; П+,=23145,П, = 1 2 3 4 5;П,=13245;П=31425. П,=214356; П .=132546; ры 8, группу элементов И 9, регистры10, элементы ИЛИ 11 и 12, элементызадержки 13, 14 и 15, элемент ИЛИ 20группы элементов ИЛИ 21, 22, 23,группу элементов ИЛИ 26, Факториальный преобразователь 24ВведениеФакториального преобразователя и доИзобретение относится к областиавтоматики и вычислительной техникии может быть использовано для решениязадач автоматизированного конструирования радиоэлектронной и вычислительной аппаратуры.Цель изобретения - расширение фун кциональных возможностей генератораза счет формирования перестановокпо их номерам,На Фиг.1 представлена Функциональная схема генератора для числа 25переставляемых элементов и = 5; нафиг,2 - Функциональная схема разряда Факториального преобразователя.Генератор содержит счетчики 1,элементы И 2, элемент ИЛИ 3, элементы 4 зацержки, элементы ИЛИ 5, элементы И 6, элементы ИЛИ 7, триггеры8, элементы И 9, регистры 10, элементы ИЛИ 11 и 12, элементы 13-15 задержки. установочный вход 16, тактовые входы 1/ и 18, выходы 19, элемент ИЛИ 20, группы элементов ИЛИ 21 -23, факториальный преобразователь 24,состоящий из ш разрядов 25 (и (( 2 (и + 1) группу элементов ИЛИ4026. В каждом Разряде 25 факториального преобразователя 24 содержатсяэлементы И 27, триггер 28, элементы И 29-33, счетчик 34, сумматор35, шины 36-46 соединений с другимиблоками генератора, в том числе45тактовый вход 39, разрядный вход 47номера перестановки генератора иэлемент ИЛИ 48,Генератор перестановок работает следующим образом,Каждая очередная перестановка Формируется из предыдущей путем обме.на элементов (кодов) в соответствующих позициях (Разрядах). НомеРа по зиций, между которыми происходит обмен элементов, изменяются в соответствии с транспозиционным алгорит" мом, используемым в известном геполнительных элементов и групп элементов И, ИЛИ, задержки позволяетформировать перестановку по заданному номеру, причем вместо факториальной зависимости поиска нужной перестановки осуществляется ускореннаялинейная зависимость. 2 ил,гнераторе. Анализируя этот алгоритм, можно заметить, что для получения 2-й (2) перестановки нужно в исходной перестановке ;поменять местами элементы, стоящие в 1-й и 2-й позициях, а для получения 3-й (2 + 1) перестановки нужно во 2-й (2) перестановке поменять местами элементы, стоящие во 2-й и 3-й позициях, т.е. Для получения 6-й (3) перестановки нужно в исходной перестановке поменять местами элементы, стоящие во 2-й и 3-й позициях, а для получения 7-й (3 + 1) перестановки нужно в 6-й (3) перестановке поменять местами элементы, стоящие в 1-й, 2-й и З-й, 4-й позициях соответственно, т,е,Аналогично для.24-й (4) и 120-й(5) перестановок получаем П = 1 2 3 4 5 6; П . = 1 2 3 4 5 6; П 4=2 4 1 5 3 6; П=315264,На основании приведенных примемеров можно заметить, что если после получения перестановки с номером (и-с) Ь = 1, 2 п) продолжать выполнять транспозиции для и-о элементов, то следующая перестановка повторяла бы исходную. Эту повторяющуюся перестановку можно исполь1513467 Пг=214353 П =24153; П =42513; П э=45231; .П. =54321; 1 О П=35 142; П, = 3 1 5 2 4; П , = 3 5 1 2 4; 15 1 оз=53214; Пд, =52314; П, =25134; П,= 2 1 5 3 4; П 1 =21354; П =21354; 25 П це = 3 2 1 5 4 р / П з=53412. 2 (п с 2 П =12345; эовать, проделав обратную транспозицию над исходной перестановкой для получения перестановки (п)1, Затем необходимо получить перестановку с номером (и-Е)+1, которая будет исходной для выполнения последующих операций.Таким образом, номерперестановки П можно представить в виде факториального разложения 1 = Х. Ь- с (и-с) 1, с:1 где ОЬи-с, число (и)членов разложения определяется иэнеравенств(п) (и)1 ( п(п) 1,величина и определяется необходимымчислом элементов в перестановках.Экстраполируя приведенное правило для старшего члена разложения,можно отметить, что для получения(и) перестановки необходимо проделать обратную транспозицию надисходной перестановкой, после чегополучить перестановку с номером(и)+1. Аналогичной процедурой необходимо воспользоваться Ь , раэ,Затем переходим к следующему членуразложения и применяем аналогичныеправила соответствующее число раз,и т.д,Указанные правила позволяют свести факториальную зависимость времени поиска нужной перестановки клинейной, что делает возможным введение в устройство режима ускоренного поиска перестановки по ее номеру, а в общем случае - выдачу перестановок в заданной функциональнойпоследовательностиРассмотрим ускоренный поиск перестановки с номером 118, Так как удовлетворяются неравенства (5-1) (5-2) ( 118 (5(5-1), то число членов разложения факториального ряда и = 5, а сам ряд имеет вид 118 = 44 + 3,3 + 22 + 0,1. Тогда ускоренный поиск искомой перестановки можно представить так:П, =2354;30 Реализация приведенной закономерности в предлагаемом генератореосуществляется тем, что в нем получение искомой перестановки происходит путем обмена содержимым разря дов соседних регистров по приведенной закономерности.Для того, чтобы определить, какоеколичество разрядов преобразователя25 необходимо использовать в устройстве, необходимо воспользоватьсяочевидными неравенствами: 50где щ - количество разрядов 25 преобразователя 24.Для определения порядка связейвходов 45 сумматоров 35 и выходов46 элементов И 32 каждого разряда 55преобразователя 24, необходимо воспользоваться следующим правилом:1. Выбираем в преобразователе 24разряд с номером и (ц = О, ш) иопределяем его двоичный вес 22. Определяем целое число Рс Экоторое удовлетворяет неравенству Р2 с (Р+ 1). 3. Определяем целое число М вложений числа Рв число 2 из выражения 02 - ИРЧР. Число%определяет также модуль счетчика ЗУ данного разряда преобразователя 244. Определяем остаток Я=2 ф-МР, 5. Число Я представляется в двоичной форме. Выход 46 элемента И 32выбранного Ч-го разряда преобразователя 24 соединяется с входами 45 сумматоров 35 тех разрядов, двоичные веса которых равны весам разрядов двоичного кода числа Я, содержащих единицы. Например, пусть требуется определить, с сумматорами каких разрядов нужно соединить выход элемента И 32 разряда 25 с. 10 20 с = 5; 2 = 32 (25 - старший 25сразряд с весом 2 );р= 4, так как 32/4 ) 1 и32/5 с 1;И =. 1, так как 0 ( 32-1.41 ( 4;32-1. 24=8, Я = 8,Я в двоичной форме имеет видОоО О О 1 0 0 О, Модуль счетчикаданного разряда равен 1, так какИ = 1. Единица в двоичном представлении числа 0 стоит в разряде3с весом 2 , следовательно выход 46элемента И 32 разряда 25 с долженбыть соединен с входом 45 сумматора 35 разряда 25.Генератор работает в двух режимах: в режиме генерации перестановок и в режиме ускоренного поискаперестановки ло ее номеру. Работаустройства в режиме генерации перестановок аналогична работе известного генератора Тактовые импульсыв этом режиме подаются на вход 18.В режиме поиска перестановки поее номеру устройство работает следующим образом. По сигналу на установочном входе 16 устройства сбрасываются счетчики 1 - 1 , счетчики 34разрядов 25, - 25преобразователя итриггеры 8, - 8 , в регистры 10,10 записываются двоичные коды чисел1, 2, 3, 4, 5.соответственно, На вы 5ходах 19 устройства будут зафиксированы коды 1, 2, 3, 4, 5 соответственно. В Э-триггеры 28 по входам 47 записывается двоичный код числа -1, где- номер определяемой перестановки П, причем в триггер 28 разряда 25 записывается младший разряд двоичного кода. Первая справа (т.е. со стороны старшего разряда) единица кода, записанная в триггер 28 соот. - ветствующего разряда преобразователя 25, разрешает прохождение тактового1 импульса через элемент И 33 этого разряда, а нулевой потенциал с инверсного выхода триггера 28 этого же разряда запрещает прохождение тактового импульса через все.остальные элементы И 32 и И 33, принадлежащие младшим (левым) .разрядам. Тактовый импульс, поступающий на вход 17, проходит через единственный открытый элемент И 33 и через соответствующие элементы ИЛИ- 7 и 5, - 5 попадает на управляющие входы соответствующих регистров 10, - 10 , вызывая обмен информацией между ниьи. Задержанный одним из элементов 4- 4 з задержки тактовый импульс попадает вторично на управляющие входы регистров 10, - 10 и вызывает повторный обмен информацией между ними. Кроме того, тактовый импульс через открытый элемент И 33 попадает на тактовый вход счетчика 34 того же разряда и через соответствующие элементы ИЛИ 22, - 23 и 21 - 21 с на счетный вход одного из счетчиков 1- 1 , Если при этом на выходе счетчика 1 или 1 появляется единичный потенциал, то он через соответствующие элементы И 26, и 26, на первые входы которых подается с элемента 15 задержки задержанный тактовый импульс, через элементы ИЛИ 23, 23, 7 , 7 и 5 - 5 попадает на управляющие входы соответствующих регистров 10 - 10, вызывая в них обмен содержимым. Единичный потенциал задержанный соответствующими элементами 4 и 4 , проходит элементы ИЛИ 7, 7 и 5, - 5 и также вызывает обмен информацией между соответствующими регистрами. В общем случае один тактовый импульс может. вызвать от одного до четырех последовательных обменов информаци ей между регистрами 10, - 10. Если на выходе какого-либо из счетчиков 34 появляется единичный потенциал, то он, пройдя через элемент ИЛИ 48, попадает на синхровходы триггеров9 15134с Г28 разрядов преобразователя 24 и разрешает запись той информации, котораяприсутствует у них на Р-входах. Этаинформация поступает с выхода суммыодноразрядного сумматора 35 и зави 5сит от количества единиц, приходящих на его входы,Кроме того, единичный потенциал,пройдя элемент задержки, сбрасывает счетчики 34 всех разрядов преоб=разователя 24, После этого устройство готово к приему нового тактового импульса. Сигналом окончанияработы устройства является появление 15нулей во всех триггерах 28 разрядовпреобразователя 24,П р и м е рПусть требуется определить перестановку с номером 102.В триггеры 28 разрядов 251 - 25 20записываем двоичный код числа 102 -1 = 101 = 1010011 (здесь вес разрядов увеличивается слева направо). Нулевой потенциал с инверсного выходатриггера 28 разряда 257 держит в нулевом состо.;нии элементы И 31 всехразрядов 25, - 25 . Поэтому нулевойпотенциал с выхода элемента И 31 разрядов 25 - 257 преобразователя поступает на первый вход элементов 30И 33 разрядов 25, - 25 соответственно и закрывает их. Кроме того, нулевой потенциал с инверсного выходатриггера 28 разряда 25 закрываетэлементы И 32 разрядов 25, - 25.Константа "1" на входе 40 разряда25 открывает его элементы И 32 и33 и разрешает прохождение через. них информации. Первый тактовый импульс с входа 17 проходит через открытый элемент И 33 и поступает навход счетчика 34 разряда 25 , черезэлементы ИЛИ 22 и 21 - на входсчетчика 1+, и, пройдя через элементы ИЛИ 23, 7 з и 5, 5 попадаетна управляющие входы регистров 1010, 10 З и 10 4 соответственно,чтоприводит к обмену информацией междунимиНа выходах 19 будут зафиксированы коды 2, 1, 4, 3, 5 соответственно. Первый же тактовый импульс,задержанный элементом 4 З, проходитчерез элементы ИЛИ 7 , 5и 5 и вызывает обмен информацией между регистрами 10., 10 з и 10, 10 соответ 55ственно. На выходах 19 будут зафиксированы коды 2, 4, 1, 5, 3.Второй тактовый импульс проходиттем же путем, что и первый и вызыва 67 10/,ет обмен содержимым между регистрами10, 10 и 10 , 10 соответственно,На выходах 19 будут зафиксированыкоды 4, 5, 2, 3, 1. Второй тактовыйимпульс вызывает также появление еди-,ничного потенциала на выходе счетчика 34 разряда 25, который, пройдяэлемент ИЛИ 48, попадает на синхровходытриггеров 28 разрядов 25,25 . Этот сигнал разрешает записьв триггеры 28 той информации, которая присутствует на их П-входах.Так,на Р-входах триггеров 28 разрядов25- 25 и 25 информация повторяетинформацию, записанную в самих триггерах, так как на входах 43 и 45. сумматоров 35 этих разрядов присутствуют нулевые потенциалы, Единичный потенциал с выхода триггера 28 разряда 257 через открытый элемент И 32поступает на вход 45.сумматора 35разряда 25, поэтому на его Р-входеприсутствует единичный потенциал,На выходе суммы сумматора 35 разряда 257 будет единичный потенциал,так как на входах 43 и 45 - нулевыепотенциалы, а с выхода триггера 28того же,разряда поступает единичныйпотенциал, Однако на Р-вход триггера 28 поступает нулевой потенциал,поскольку элемент И 30 закрыт единич"ным сигналом с выхода 38 переносасчетчика 34 того же разряда. Поэтомупри поступлении сигнала на сихровходы триггеров 28 в них запишется код1010110 соответственно.Сигнал со счетчика 34 разряда 25,задержанный в элементе задержки, поступает на установочные входы счетчиков 34 разрядов 25-25 и сбрасывает их. Третий тактовый импульс проходит через открытый элемент И 33 разряда 25, на второй вход которого поступает единичный потенциал с выхода элемента И 31 разряда 25, черезэлементы ИЛИ 22, 23, 7 з, 5, и 5 з и вызывает обмен информациеймежду регистрами 10 10 и 10 з, 10 соответственно и, пройдя элемент 4 з задержки, элементы ИЛИ 7, 5 и 5, вызывает обмен информацией между регистрами 10, 10 З и 10, 10 соответственно,На выходах 19 будут зафиксированы коды 5, 3, 4, 1, 2. Кроме того, тре" тий тактовый импульс поступает на вход счетчика 1 и вход счетчика34 разряда 25 и вызывает появлениена его выходе единичного потенциала,который, пройдя элемент ИЛИ 48, поступает на синхровходы триггеров28 и разрешает запись той информации, которая присутствует у них наП-входах: 10 11100 соответственно.Сигнал со счетчика 34 разряда 25,задержанный элементом 47, поступаетна установочные входы счетчиков 34разрядов преобразователя 24 и сбрасывает их,Четвертый тактовый импульс, пройдя открытый элемент И 33 разряда25 , элементы ИЛИ 22, 23 7 и.5 вызывает обмен информацией междуразрядами регистров 10 и 10 з и,пройдя элемент 4 задержки, элементы ИЛИ 7 з, 5 и 5 , вызывает обменинформацией между разрядами регистров 10 10 и 10, 104 соответственно. На выходах 19 будут зафиксированы коды 4 5, 1, 3, 7. Крометого, четвертый тактовый импульспопадает на вход счетчика 1 з и входсчетчика 34. разряда 25,Пятый тактовый импульс пройдя тем,же путем, что и четвертык, На выходах 19 будут зафиксированы коды 1,4, 3, 5, 2, Пятый тактовый импульсвызывает появление единичного потенциала на выходе счетчика 34 разрядаа 25, который поступает на синхровходы триггеров 28 разрядов преобразователя 24. В триггерах 28 раз рядов 251, 25 , 25и 25, информация не изменяется. В триггеры 28разрядов 25 и 25 + записываются нузли по входам, Единичный сигнал переноса с выхода сумматора 35 разряда 25 через элемент И 27 поступа"3ет на вход 43 разряда 25, и далеес выхода переноса сумматора 35 разряда 25 через элемент И 27 - на входФ43 разряда 25. Под управлением единичного потенциала с выхода 38 переноса счетчика 34 разряда 25 единичный сигнал переноса с выхода сумматора 35 того же разряда черезэлемент И 29 записывается в триггер28. При этом цепь переноса междуразрядами разрывается закрытым элементом И 27 в разряде 25 . Поэтомув триггерах разрядов преобразователя24 будет записан код 1000100 соответственно, Шестой и седьмой тактовые импульсы, аналогично четвертомуи пятому, вызывают обмен информацией между регистрами 10, 10 и 10 З,10. На выходах 19 будет зафиксирован код 5, 3, 4, 1, 2. Седьмой тактовый импульс вызывает также появление единичного потенциала на выходе счетчика 1 з, который поступаетчерез элемент ИЛИ 21 на вход счетчика 1 и открывает элемент И 26 дляпрохождения задержанного седьмоготактового импульса через элементыИЛИ 23, 7 э, 5, и 59 на управляющие входы регистров 10 10 и 1010 соответственно н после задержки 15 элементом 4 э через элементы ИЛИ 75 и 5 - на управляющие входы регистров 10, 10 з и 10 10 соответственно. На выходах 19 будут зафиксированы коды 3, 1, 5, 2, 4. Сиг нал с выхода элемента ИЛИ 20, пройдяоткрытый элемент И 6 и элемент ИЛИ3, сбрасывает счетчик. Кроме того, седьмой тактовый импульс вызывает появление единичного потенциала 25 на выходе счетчика 34 разряда 25 ,который поступает на синхровходытриггеров разрядов преобразователя25, В триггерах 28 будет записан код1010000.30 Восьмой тактовый импульс проходитоткрытый элемент И 33 разряда 25 з,элементы ИЛИ 2, 7, и 51 и попадаетна управляющие входы регистров 10,и 10, а затем через элемент 4задержки, элементы ИЛИ 7 и 5 - на 35управляющие входы регистров 10 т и10 З. На выходах 19 будут зафиксированы коды 1, 5, 3, 2, 4.Девятый тактовый импульс пройдет 40 тем же путем, что и восьмой, и навыходах 19 будут зафиксированы коды5, 3, 1, 2, 4. Этот же .импульс вызывает появление на выходе счетчика34 разряда 25 З единичного потенциала, что приводит к перезаписи информации в триггерах 28 разрядов24, - 24. Поэтому в этих триггерахбудет записан код 1000000 соответственно.Десятьп тактовый импульс пройдетоткрытый элемент И 33 разряда 25,элементы ИЛИ 7, и 5, и вызовет обменинформацией между регистрами 10, и10 , На выходах 19 будут зафиксированы коды 3, 5, 1, 2, 4. Единичныйпотенциал с выхода счетчика 34 разряда 25, разрешит перезапись информации в триггеры разрядов 25, - 25 ив них будет зафиксирован код 0000000.Появление всех нулей свидетельствует об окончании работы устройства, Таким образом, 102-я перестановка будет представлять вид 3 5 1 2 4.5 10 35 Формула из обретенияФункциональный генератор перестановок, содержащий исчетчиков (и - число.переставляемых элементов)1 ,итриггеров, и регистров, три группы элементов И, три группы элементов ИЛИ, два элемента ИЛИ, два элемента задержки, причем вход первого элемента задер,аи соединен с пер выми входами всех элементов И первой группы, выход первого элемента задержки.подключен к первому входу первого элемента ИЛИ, выход которого соединен с нулевыми входами всех триггеров, единичный вход -го1п) триггера подключен к выходу переноса -го счетчика, выход -го триггера подключен к второму входу -го элемента И первой группы, выход -го элемента И первой группыподключен к первому входу -го элемента ИЛИ первой группы, выход -го элемента ИЛИ первой группы подключен к установочному входу д-го счетчика, З 0 установочный вход (и)-го счетчика является установочным. входом генератора и подключен к вторым входам всех элементов И первой группы и первого, элемента ИЛИ, выход переполнения (п)-го счетчика является выходом окончания работы генератора, выход переноса -го (1 = 1п-З)-го счетчика подключен к прямому входу -го элемента И и к соответствую щему инверсному входу каждого элемента И с первого по (1-1)-й второй группы, выход переноса (п)-го счетчика подключен к соответствующему инверсному входу каждого из 45 элементов И второй группы и к первому входу (и)-го элемента И третьей группы, первый разрядный выходпервого счетчика подключен к первому входу первого элемента И третьей 50 группы, выход 1-го элемента И второй группы подключен к-первому входу (1+1)-го элемента И третьей группы, выход 1 с-го (1 с = 1п) элемента ИЛИ второй группы подключен к перво му управляющему входу записи Е-го регистра и к второму управляющему входу записи (1+1)-го регистра, выход 1-го (1 = 1п) регистра является выходом 1-го элемента генератора и подключен к первому информационному входу (1-1)-го регистра и к второму информационному входу(1+1)-го регистра, о т л и ч а ю -щ и й с я тем, что, с целью расширения функциональных возможностейгенератора за счет формирования перестановок по их номерам, он содержит четвертую группу элементов И,четвертую, пятую и шестую группыэлементов ИЛИ, группу элементов задержки, третий и четвертый элементыИЛИ, третий и четвертый элементы задержки, ш-разрядный (и 1 ( 2и+11)факториальный преобразователь, вкаждом разряде которого содержитсясчетчик, сумматор, триггер и шестьэлементов И, причем прямой выходтриггера в каждом разряде факториального преобразователя соединен спервым входом сумматора и первымивходами первого и второго элементовИ того же разряда, инверсный выходтриггера в каждом разряде факториального преобразователя подключен кпервому входу третьего элемента И того же разряда, выход суммы сумматорав каждом разряде факториального преобразователя подключен к прямомувходу четвертого элемента И того жеразряда, выход переноса сумматора вкаждом разряде факториального преобразователя подключен к первомувходу пятого элемента И и к прямомувходу шестого элемента И того же разряда, выход первого элемента И в каж,дом разряде факториального преобразователя подключен к счетному входусчетчика того же разряда, выход переноса счетчика в каждом разряде фак.ториального преобразователя подключен к инверсным входам четвертогои шестого элементов И и к второмувходу пятого элемента И того же разряда, информационный и первый единичный входы триггера в каждом разряде факториального преобразователяподключены соответственно к выходамчетвертого и пятого элементов И того же разряда, второй единичный входтриггера в каждом разряде факториального преобразователя является разрядным входом номера перестановки ге-нератора, выход шестого элемента Ив о-м (ц = 0,1т, где 2 "вес разряда) разряде факториальногопреобразователя, кроме (т)-го (старшего) разряда, подключен к второмувходу сумматора в (с 1+1)-м разрядефакториальцого преобразователя, вто рые входы первого, второго и тре-тьего элементов И в с-м разряде фак, ториального преобразователя, кроме(1 ц)-го разряда, подключены к выходу третьего элемента И в (ц+1)-м разряде Факториального преобразователя, вторые входы первого, второго и третьего элементов И в (ш)-м разряде факториального преобразователя подключены к шине единичногссигнала генератора, выход второгоэлемента И в с-м разряде факториаль- , ного преобразователя подключен к третьему входу сумматора в каждом разряде Факториального преобразователя, номер о которого является корнем , системы Р (2 (Р +1). Ч : 2 - (И+1) РО ( г -НР%1 Р1,где й - с-й разряд кода Я, ,выходы переноса счетчиков во всехразрядах факториального преобразователя подключен к входам второго элемента ИЛИ, выход которого подклю,чен к синхронизирующим входам триг геров вс всех разрядах факториального преобразователя и через второй элемент задержки к первому входу третьего элемента ИЛИ, второй вход третьего элемента ИЛИ соединен с установочным входом генератора, а выход элемента ИЗЛ подключен к установочнь 1 м входам счетчиков во всех разрядах Факториального преобразователя, выход первого элемента И в с-и разряде Факториальнсго преобразователя кроме нулевогс разряда, подключен к соответствующему.входу (Р - 1)-гоЧ элемента ИЛИ третьей группы, выход х-го элемента ИЛИ третьей группы подключен к первому входу (.+1)-го элемента ИЛИ четвертой группы, второй вход которого соединен с выходом переноса -го счетчика, выход 1- о элемента ИЛИ четвертой группы подключен к счетному входу 1 с-го счетчика, выход З-го, кроме первого элемента И второй группы, подключен кпервому входу (З)-го элемента Ичетвертой группы, первый вход (п)- го элемента И четвертой гругпы соединен с выходом переноса (и)-госчетчика, выход 1-го элемента И четвертой группы подключен к первому 1 О . входу 1-го элемента ИЛИ пятой группы, второй вход которого соединен свыходом (З+1)-го элемента ИЛИ третьей группы, выход 1 с-го элемента Итретьей группы подключен к первомувходу Е-го элемента ИЛИ шестой группы, выход первого элемента ИЛИ третьей группы подключен к второмувходу первого элемента ИЗИ шестойгруппы и через первый элемент за- "О держки группы к второму входу второго элемента ИЛИ шестой группы, выход З-го элемента ИЛИ пятой группыподключен к третьему входу (З+1)-гоэлемента ИЛИ шестой группы и через 25 (З+1)-й элемент задержки группы квторому входу (З+2)-гс элемента ИЛИшестой группы и через (З+1)-й элемент задержки группы к второму входу (З+2)-го элемента ИЛИ шестой группы первый вход первого элемента ИЛИчетвертой группы и третий вход первого элемента ИЗИ шестой группы соединены с выходом первого элемента Ив нулевом разряде факториальногопреобразователя, вьгход каждого нечетного (четного) элемента ИЛИ шестойгруппы соединен с соответствующимивходами всех нечетных (четных) элементов ИЛИ второй группы с меньшимиили равным номерами, первый тактовыйвход генератора подключен к второмувходу первого элемента ИЛИ четвертойгруппы и через третий элемент задержки к первому входу четвертогс элемента ИЛИ и к вторым входам всехэлементов И третьей группы, второйтактовый вход генератора подключен ктретьему входу первого элемента И вкаждом разряде факториальногь преоб- Яразователя и через четвертый элементзадержки к второму входу четвертогоэлемента ИЛИ, выход которого соединенс входом первого элемента задержки.1513467 Ч 2 в Корректор Л.Патаи Редактор Н.Яцол роиэводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 1 О Заказ ВНИИПИ Составитель В.БаТехред М.Дидык 081/49 Тираж 668 Подписноеосударственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб., д. 4/5