Функциональный генератор перестановок Советский патент 1989 года по МПК G06F7/06 G06F1/02 

1

(Л

СП

о

4 О5

ры 8, группу элементов И 9, регистры 10, элементы ИЛИ 11 и 12, элементы задержки 13, 14 и 15, элемент ИЛИ 20, группы элементов ИЛИ 21, 22, 23, группу элементов ИЛИ 26, фактори- альный преобразователь 24. Введение факториального преобразователя и дополнительных элементов и групп элементов И, ИЛИ, задержки позволяет формировать перестановку по заданному номеру, причем вместо факториаль- ной зависимости поиска нужной перестановки осуществляется ускоренная линейная зависимость. 2 ил.

Изобретение относится к автоматике и вычислительной технике и расширяет функциональные возможности устройства за счет формирования перестановок по их номерам. Генератор содержит счетчики 1, группу элементов И 2, группу элементов ИЛИ 3, группу элементов задержки 4, группу элементов ИЛИ 5, группу элементов И 6, группу элементов ИЛИ 7, триггеры 8, группу элементов И 9, регистры 10, элементы ИЛИ 11 и 12, элементы задержки 13, 14 и 15, элемент ИЛИ 20, группы элементов ИЛИ 21, 22, 23, ГРУППУ ЭЛЕМЕНТОВ ИЛИ 26, факториальный преобразователь 24. Введение фактореального преобразователя и дополнительных элементов и групп элементов И, ИЛИ, задержки позволяет формировать перестановку по заданному номеру, причем вместо фактореальной зависимости поиска нужной перестановки осуществляется ускоренная линейная зависимость. 2 ил.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для решени задач автоматизированного конструи-. рования радиоэлектронной и вычислительной аппаратуры.

Цель изобретения - расширение Фун кциональных возможностей генератора за счет формирования перестановок по их номерам.

На фиг.1 представлена функциональная схема генератора для числа переставляемых элементов п 5; на фиг.2 - функциональная схема разряда факториальпого преобразователя.

Генератор содержит счетчики 1, элементы И 2, элемент ИЛИ 3, элемен- ты 4 задержки, элементы lOTi 5, элементы И 6, элементы ИЛИ 7, триггеры 8, элементы И 9, регистры 10, элементы ИЛИ 11 и 12, элементы 13-15 задержки установочный вход 16, тактовые входы 17 и 18, выходы 19, элемент ИЛИ 20, группы элементов ИЛИ 21 23, факториальный преобразователь 24 состоящий из m разрядов 25 (п i (. 2 п -f 1 ) , группу элементов ИЛИ 26. В каждом разряде 25 факториального преобразователя 24 содержатся элементы И 27, триггер 28, элементы И 29-33J счетчик 34, сумматор 35, шины 36-46 соединений с другими блoкa ш генератора, в том числе тактовый вход 39, разрядный вход 47 номера перестановки генератора и элемент ИЛИ 48.

Генератор перестановок работает следующим образом,

Калодая очередная перестановка ормируется из предыдущей путем обме- на элементов (кодов) в соответствующих позициях (разрядах). Номера позиций, между которыми происходит.обмен элементов, изменяются в соот- ветствю с транспозиционным алгоритмом, используемым в известном ге

нераторе. Анализируя этот алгоритм, можно заметить, что для получения 2-й (2) перестановки нужно в исходной перестановке .-поменять местами элементы, стоящие в 1-й и 2-й позициях, а для получения 3-й (2 + 1) перестановки нужно во 2-й (2) перестановке поменять местами элементы, стоящие во 2-й и 3-й позициях, т.е.

П, 1 2 3 4 5; П,/ 2 1 3 4 5; П2;, 23145.

Для получения 6-й (3) перестановки нужно в исходной перестановке поменять местами элементы, стоящие во 2-й и 3-й позициях, а для получения 7-й (3 + 1) перестановки нужно в 6-й (3) перестановке поменять местами элементы, стоящие в 1-й, 2-й и 3-й, 4-й позициях соответственно, т.е.

П 1 2 3 4 5;

зо

40

45

50

55

II3, 1 3 2 4 5; Пз; 3 1425.

Аналогично для.24-й (4) и 120-й (5) перестановок получаем

П 1 2 3 4 5 6; П , 1 2 3 4 5 6; П,2 14356; П,1 3 2. 5 4 6; П

. 41536; П5,,,3 15264.

На основании приведенных приме- меров можно заметить, что если после получения перестановки с номером (n-k) (k 1, 2,...,n-1) продолжать выполнять транспозиции для n-q элементов, то следующая перестановка повторяла бы исходную. Эту повторяющуюся перестановку можно использовать, проделав обратную транспозицию над исходной перестановкой для получения перестановки (n-k). Затем необходимо получить перестановку с номером (n-k)+1, которая будет исходной для выполнения последующих операций.

Таким образом, номер i перестановки IIj можно представить в виде факториального разложения

П-1.

i (n-k), kH

где О Ь„.. ц n-k, число (п-1) членов разложения определяется из неравенств

(п-1)(п-2) 4 i - nCn-l),

величина п определяется необходимым числом элементов в перестановках.

Экстраполируя приведенное правило для старшего члена разложения, можно отметить, что для получения (п-1) перестановки необходимо проделать обратную транспозицию над исходной перестановкой, после чего получить перестановку с номером (п-1)+1. Аналогичной процедурой необходимо воспользоваться b , раз. Затем переходим к следующему члену разложения и применяем аналогичные правила соответствующее число раз, и т.д.

Указанные правила позволяют свести факториальную зависимость времени поиска нужной перестановки к линейной, что делает возможным введение в устройство режима ускоренного поиска перестановки по ее номеру, а в общем случае - вьщачу перестановок в заданной функциональной последовательности.

Рассмотрим ускоренный поиск перестановки с номером 118. Так как удовлетворяются неравенства (5-1) (5-2) 1118 5(5-1), то число членов разложения факториального ряда п 5, а сам ряд имеет вид

118 А,4 + 3,3 + 2,2 + 0,1

Тогда ускоренный поиск искомой перестановки можно представить так:

П. 1 2 3 4 5;

21435; 24153;

П48 4 2 5 1 3; П45 5 2 3 1;

10

Л

7J

54321;

П„ 3 5 142; П 3 1 524;

15

П,„, 3 5 1 2 4; П ,,, 53214;

П

П

409

109

52314; 25134;

П,,, 21534;

5

D

П

115

IU

П

П

117

П

73

21354; 21354; 23154; 32154; 53412.

Реализация приведенной закономерности в предлагаемом генераторе осуществляется тем, что в нем получение искомой перестановки происходит путе м обмена содержимым разря- дов соседних регистров по приведенной закономерности.

Для того, чтобы определить, какое количество разрядов преобразователя 25 необходимо использовать в устрой- стве, необходимо воспользоваться очевидными неравенствами:

2 п 2,

где m - количество разрядов 25 преобразователя 24.

Для определения порядка связей входов 45 сумматоров 35 и выходов 46 элементов И 32 каждого разряда преобразователя 24, необходимо воспользоваться следующим правилом:

2, Определяем целое число Р, которое удовлетворяет неравенству

(Р

1).

q 5; 2 32 (25, - старший разряд с весом 2);

Ро 4, так как 32/4 7 1 и 32/5 1;

N 1, так как О 32-1,4 Г 32-1., Q 8. Q в двоичной форме имеет вид ОоО О О 1 000. Модуль счетчика данного разряда равен 1, так как N 1. Единица в двоичном представлении числа Q стоит в разряде с весом 2 , следовательно выход 46 элемента И 32 разряда 25& должен быть соединен с входом 45 сумматора 35 разряда 254Генератор работает в двух режи- мах: в режиме, генерации перестановок и в режиме ускоренного поиска перестановки по ее номеру. Работа устройства в режиме генераций перестановок аналогична работе извест ного генератора.. Тактовые импульсы в этом режиме подаются на вход 18. В режиме поиска перестановки по ее номеру устройство работает еле- дукицим образом. По сигналу на установочном входе 16 устройства сбрасы ваются счетчики 1 - 1, счетчики 3 разрядов 25, - 25-j преобразователя триггеры 8 - 8j, в регистры 10, - 105 записываются двоичные коды чис 1, 2, 3, 4, 5.соответственно. На вы ходах 19 устройства будут зафиксированы коды 1, 2, 3, 4, 5 соответственно . В D-триггеры 28 по входам

5 0

5

0

5

„ .

47 записывается двоичный код числа i-1, где i - номер определяемой перестановки П., причем в триггер 28 разряда 25 записывается младший разряд двоичного кода. Первая справа (т.е. со стороны старшего разряда) единица кода, записанная в триггер 28 соответствующего разряда преобразователя 25, разрешает прохождение тактового импульса через элемент И 33 этого разряда, а нулевой потенциал с инверсного выхода триггера 28 этого же разряда запрещает прохождение тактового импульса через все.остальные элементы И 32 и И 33, -принадлежащие младшим (левым) .разрядам. Тактовый импульс, поступающий на вход 17, проходит через единственный открытый элемент И 33 и через соответствующие

элементы ИЛИ 22 ,-22, 23, 23,, 7,- - 7 1 4 попадает на управляющие входы соответствующих регистров 10 - lOj., вызывая обмен информацией между ittiMii. Задержанный одним из элементов 4 - 4 задержки тактовый импульс попадает вторично на управляющие входы регистров Ю ., - 10 и вызьшает повторный обмен информацией между ними. Кроме того, тактовый импульс через открытый элемент И 33 попадает на тактовый вход счетчика 34 того же разряда и через соответствующие элементы ИЖ 22 - 23j и 21 - 21 на счетньй вход одного из счетчиков , Если при этом на выходе счетчика 1 или 1 появляется единичный потенциал, то он через соответствующие элементы И 26, и 26 , на первые входы которых подается с элемента 15 задержки задер- жанньш тактовый импульс, через элементы ИЛИ 23 , 23, 7, 7з и 5 - 5,, попадает на управляющие входы соответствующих регистров 10, - 1059 вызывая в них обмен содерлшмым. Единичный потенциал, задержанный соответствующими элементами 4 и 4, проходит элементы ИЛИ 7з, 7 и 5, - 5 и также вызывает обмен информацией между соответствукяцими регистрами. В общем случае один тактовый импульс может, вызвать от одного до четырех последовательных обменов информацией между регистрами 10 , - lOj, Если на выходе какого-либо из счетчиков 34 появляется единичный потенциал, то он, пройдя через элемент ИЛИ 48, попадает на сннхровходы триггеров

28 разрядов преобразователя 24 и рарешает запись той информации, котор присутствует у них на D-входах. Эта информация поступает с выхода суммы одноразрядного сумматора 35 и зависит от количества единиц, приходящих на его входы.

Кроме тогор единичньй потенциал, пройдя элемент задержки, сбрасывает счетчики 34 всех разрядов преобразователя 24, После этого устройство готово к приему нового тактового и пyльca. Сигналом окончания работы устройства является появление нулей во всех триггерах 28 разрядов преобразователя 24,

Пример, Пусть требуется определить перестановку с номером 102 В триггеры 28 разрядов 25 - 25, записываем двоичный код числа 102 - 1 101 1010011 (здесь вес разрядов увеличивается слева направо). Нулевой потенциал с инверсного выхода триггера 28 разряда 257 держит в ну- левом состо.:нии элементы И 31 всех

разрядов 25 - 25,, Поэтому нулевой потенциал с выхода элемента И 31 разрядов 25 - 25-, преобразователя поступает на первый вход элементов И 33 разрядов 25 - 25 соответственно и закрывает их. Кроме того, нулевой потенциал с инверсного выхода триггера 28 разряда 25 закрывает элементы И 32 разрядов 25 - 25,, Константа 1 на входе 40 разряда 25-, открьшает его элементы И 32 и 33 и разрешает прохождение через .них информации. Первый тактовый импульс с входа 17 проходит через открытый элемент И 33 и поступает на вход счетчика 34 разряда 25 , через элементы ИЛИ 22j и 214 вход счетчика 1., и, пройдя через элемен

4-

ТЫ ИЛИ 23, 7з и 5з, 5,, попадает на управляющие входы регистров 10,, 10, Юз и Ю соответственно,что приводит к обмену информацией между ними. На выходах 19 будут зафиксированы коды 2, 1, 4, 3, 5 соответственно. Первый же тактовый импульс, задержанный элементом 4, проходит через элементы ИЛИ 7, 5 , и 54 и вызывает обмен информа цией между регистрами lOjjIOj и 104,lOg соответственно На выходах 19 будут зафиксированы коды 2, 4, 1, 5, 3,

Второй тактовый импульс проходит тем же путем, что и первый и вызьша

ёт обмен содержимым между регистраъга 10, 10,j и , 10 соответственно. На выходах 19 будут зафиксированы коды 4, 5, 2, 3, 1, Второй тактовый импульс вызывает также появление еди-: ничного потенциала на выходе счетчика 34 разряда 25-, который, пройдя элемент ИЛИ 48, попадает на синхро- входы триггеров 28 разрядов 25 - 25, Этот сигнал разрешает запись в триггеры 28 той информации, которая присутствует на их D-входах.Так, на D-входах триггеров 28 разрядов 25 - 25 и 25 информация повторяет информацию, записанную в самих триггерах, так как на входах 43 и 45. сумматоров 35 этих разрядов присутствуют нулевые потенциалы. Единичный потенциал с выхода триггера 28 раз5

0

5

0

5

0

5

ряда 25 через открытый элемент И 32 поступает на вход 45.сумматора 35 разряда 25j, поэтому на его D-входе присутствует единичный потенциал. На выходе суммы сумматора 35 разряда 257 будет единичный потенциал, так как на входах 43 и 45 - нулевые потенциалы, а с выхода триггера 28 того же -разряда поступает единичный потенциал. Однако на D-вход триггера 28 поступает нулевой потенциал, поскольку элемент И 30 закрыт единичным сигналом с вьосода 38 переноса счетчика 34 того же разряда. Поэтому при поступлении сигнала на сихровхо- ды триггеров 28 в них запишется код 1010110 соответственно.

Сигнал со счетчика 34 разряда 257, задержанный в элементе задержки, поступает на установочные ЁХОДЫ счетчиков 34 разрядов , и сбрасывает их,

Третий тактовый импульс проходит через открытый элемент И 33 разряда 25,, на второй вход которого поступает единичный потенциал с выхода элемента И 31 разряда 25,, через

k,

элементы ИЛИ 22д, 23, 1, 5, и 5j

и вызывает обмен информацией между регистрами 10,, Юг и Юз, Ю соответственно и, пройдя элемент 4 задержки, элементы ИЛИ 7, 5 и 5., вызывает обмен информацией между регистрами 10, Юз и 10,, 105 соответственно.

На выходах 19 будут зафиксированы коды 5, 3, 4, 1, 2. Кроме того, третий тактовый импульс поступает на вход счетчика 14 и вход счетчика

34 разряда 254, и вызывает появление на его выходе единичного потенциала, |Который, пройдя элемент ИЛИ 48, поступает на синхровходы триггеров 28 и разрешает запись той информации, которая присутствует у них на D-входах: 1011100 соответственно. Сигнал со счетчика 34 разряда 25, задержанньш элементом 47, поступает на установочные входы счетчиков 34. разрядов преобразователя 24 и сбрасывает их, .

Четвертый тактовьш импульс, пройдя открытый элемент И 33 разряда 25, элементы ИЛИ 22-, 23, 7 и. 52 вызывает обмен информацией между разрядами регистров 102. и 10 j и, пройдя элемент 4/ задержки, ты ИЛИ 7з, 5 и 5j,

151346712

ей между регистрами 10

элемен- вызьшает обмен

информацией между разрядами регистров 10,, 10,2 и Юз, 104 соответственно. На выходах 19 будут зафиксированы коды 4, 5, 1, 3, 7. Кроме того, четвертый тактовый импульс 25 попадает на вход счетчика 1з и вход счетчика 34. разряда 25s,

Пятый тактовый импульс пройдя тем же путем, что и четвертый. На выходах 19 будут зафиксированы коды 1, 30 4, 3, 5, 2. Пятый тактовьй импульс I вызывает появление единичного по- Iтенциала на выходе счётчика 34 раз- I ряда 25, который поступает на син- I хровходы триггеров 28 разрядов пре- I образователя 24. ,В триггерах 28 раз- I рядов 25, 25,2, 25 и 25 информа- : ция не изменяется. В триггеры 28 ; разрядов 25J и 25 записываются ну- ли по входам. Единичный сигнал пе- 40 реноса с выхода сумматора 35 разряда 25 3 через элемент И 27 поступает на вход 43 разряда 25 4 и далее с выхода переноса сумматора 35 разряда 25 через элемент И 27 - на вход дд 43 разряда 25s. Под управлением единичного потенциала с выхода 38 переноса счетчика 34 разряда 255- единичный сигнал переноса с выхода сумматора 35 того же разряда через 50 элемент И 29 записывается в триггер 28. При этом цепь переноса между разрядами разрывается закрытьм элементом И 27 в разряде 25j. Поэтому в триггерах разрядов преобразователя : 24 будет записан код 1000100 соот- ветственно. Шестой и седьмой такто- - вые импульсы, аналогично четвертому и пятому, вызывают обмен информаци10,. На выходах 19 буд ван код 5, 3, 4 J 1, 2.

с товьй импульс вызывает ление единичного потен ходе счетчика Ij, кото через элемент ИЛИ 21 н ка 1 и открывает элем

0 прохождения задержанно тактового импульса чер ИЖ 23,73, f J входы регистров 10 10 соответственно и п

15 элементом 4 через эле 5j и 5 - на управляющ гистров 10,, Юэ и Ю4 ветственно. На выходах фиксированы коды 3, 1,

20 нал с выхода элемента открытьй элемент И 6 и 3, сбрасывает счетчик го, седьмой тактовый и ет появление единичног на выходе счетчика 34 которьй поступает на с триггеров разрядов пре 25. В триггерах 28 буд 1010000.

Восьмой тактовьш им открытый элемент И 33 элементы ИЛИ 2/j, 7 и на управляющие входы р и 0 i, а затем через эл задеряски, элементы ИЛИ управляющие входы реги lOj. На выходах 19 буд ваны коды 1, 5, 3, 2,

Девятый тактовый им тем же путем, что и во выходах 19 будут зафик 5, 3, 1, 2, 4. Этот же вает появление на вьссо 34 разряда 25 единичн ала, что йриводит к пе формации в триггерах 2 24., -24. Поэтому в э будет записан код 1000 венно.

Десятый тактовый им

открытьй элемент И 33 элементы ИЛИ 7i и 5 ., и информацией между реги 10 2. На выходах 19 буд ваны коды 3, 5, 1, 2, потенциал с выхода сче да 25, разрешит переза ции в триггеры разрядо в них будет зафиксиров

ей между регистрами 10

25

30 40 дд 50

,, 10 и Юз, 10,. На выходах 19 будет зафиксирован код 5, 3, 4 J 1, 2. Седьмой так™

с товьй импульс вызывает также появление единичного потенциала на выходе счетчика Ij, который поступает через элемент ИЛИ 21 на вход счетчика 1 и открывает элемент И 26 для

0 прохождения задержанного седьмого тактового импульса через ;элементы ИЖ 23,73, f J управляю- входы регистров 10, 10 и Ю, 10 соответственно и после задержки

5 элементом 4 через элементы ИЛИ 74,, , 5j и 5 - на управляющие входы регистров 10,, Юэ и Ю4, 10у соответственно. На выходах 19 будут зафиксированы коды 3, 1, 5, 2, 4. Сиг20 нал с выхода элемента ИЛИ 20, пройдя открытьй элемент И 6 и элемент ИЛИ 3, сбрасывает счетчик. Кроме того, седьмой тактовый импульс вызывает появление единичного потенциала на выходе счетчика 34 разряда 25j, которьй поступает на синхровходы триггеров разрядов преобразователя 25. В триггерах 28 будет записан код 1010000.

Восьмой тактовьш импульс проходит открытый элемент И 33 разряда 25з, элементы ИЛИ 2/j, 7 и 5 и попадает на управляющие входы регистров 10, и 0 i, а затем через элемент 4 задеряски, элементы ИЛИ 7 и 5 2, - на управляющие входы регистров 10 о: и lOj. На выходах 19 будут зафиксированы коды 1, 5, 3, 2, 4.

Девятый тактовый импульс пройдет тем же путем, что и восьмой, и на выходах 19 будут зафиксированы коды 5, 3, 1, 2, 4. Этот же .импульс вызывает появление на вьссоде счетчика 34 разряда 25 единичного потенциала, что йриводит к перезаписи информации в триггерах 28 разрядов 24., -24. Поэтому в этих триггерах будет записан код 1000000 соответственно.

Десятый тактовый импульс пройдет

открытьй элемент И 33 разряда 25, элементы ИЛИ 7i и 5 ., и вызовет обмен информацией между регистрами 10 и 10 2. На выходах 19 будут зафиксированы коды 3, 5, 1, 2, 4. Единичный потенциал с выхода счетчика 34 разряда 25, разрешит перезапись информации в триггеры разрядов 25 - 25 и в них будет зафиксирован код 0000000.

13

Появление всех нулей свидетельствует об окончании работы устройства. Таким образом, 102-я перестановка будет представлять вид 35 1 24.

Формула изобретени

Функциональный генератор перестановок, содержащий п-1 счетчиков (п число .переставляемых элементов) J |П-2 триггеров, п регистров, три групы элементов И, три группы элементов ИЛИ, два элемента ИЛИ, два элемента задержки, причем вход первого элемента задержки соединен с первыми входами всех элементов И перво группы, выход первого элемента за- держки:подключен к первому входу певого элемента ИЛИ, выход которого сединен с нулевыми входами всех триггеров, единичный вход i-ro (i 1,...,n-2) триггера подключен к выходу переноса i-ro счетчика, выхо i-го триггера подключен к второму входу i-го элемента И первой группы выход i-ro элемента И первой групп подключен к первому входу i-ro элемента ИЛИ первой группы, выход i-ro элемента ИЛИ первой группы подключе к установочному входу i-ro счетчика установочный вход (п-1)-го счетчика является установочным-входом генератора и подключен к вторым входам вс элементов И первой группы и первого элемента ИЛИ, выход переполнения (п-1)-го счетчика является выходом окончания работы генератора, выход переноса j-ro (j 1,...,п-3)-го счетчика подключен к прямому входу J-TO элемента И и к соответствующему инверсному входу каждого элемента И с первого по (-1)-й второй группы, выход переноса (п-2)-го счетчика подключен к соответствующему инверсному входу каждого из элементов И второй группы и к первому входу (п-1)-го элемента И третьей группы, первый разрядный выход первого счетчика подключен к первому входу первого элемента И третьей группы, выход j-ro элемента И второ группы подключен к- первому входу (j+1)-ro элемента И третьей группы, выход k-ro (k 1,...,n-1) элемента ИЛИ второй группы подключен к первому управляющему входу записи k-ro регистра и к второму управляющему входу записи (k+1)-ro регистра, выход 1-го (1 1,...,п) регистра

14

0

5

0

5

0

5

0

5

0

5

является выходом 1-го элемента-генератора и подключен к первому ин-. формационному входу (1-1)-го регистра и к второму информационному входу ( регистра, отличающийся тем, что, с целью расширения функциональных возможностей генератора за счет формирования перестановок по их номерам, он содержит четвертую группу элементов И, четвертую, пятую и шестую группы элементов ЮШ, группу элементов задержки, третий и четвертый элементы ИЛИ, третий и четвертый элементы задержки, т-разрядиый (п i 2 п+1) факториальный преобразователь, в каждом разряде которого содержится счетчик, сумматор, триггер и шесть элементов И, причем прямой выход триггера в каждом разряде фактори- ального преобразователя соединен с первым входом сумматора и первыми входами первого и второго элементов И того же разряда, инверсный выход триггера в каждом разряде фактори- ального преобразователя подключен к первому входу третьего элемента И то го же разряда, выход суммы сумматора в каждом разряде факториального преобразователя подключен к прямому входу четвертого элемента И того же разряда, выход переноса сумматора в каждом разряде факториального преобразователя подключен к первому входу пятого элемента Ник прямому входу шестого элемента И того же .разряда, выход первого элемента И в каж- |дом разряде факториального преобразователя подключен к счетному входу счетчика того же разряда, выход переноса счетчика в каждом разряде фак- ториального преобразователя подключен к инверсным входам четвертого и шестого элементов И и к второму входу пятого элемента И того же разряда, информационный и первый еди- ничньп входы триггера в каждом разряде факториального преобразователя подключены соответственно к выходам . четвертого и пятого элементов И того же разряда, второй единичный вход триггера в каждом разряде факториального преобразователя является разрядным входом номера перестановки генератора, выход шестого элемента И в q-M (q 0,1,...,m-1, где 2 - вес разряда) разряде факториального преобразователя,кроме (m-l)-ro (старшего) разряда, подключен к второму

1515

входу сумматора в (q+1)-M разряде факториапьного преобразователя, вторые входы первого, второго и третьего элементов И в q-м разряде фак- ториального преобразовйтеля кроме (m-l)-ro разряда, подключены к выходу третьего элемента И в (q+1)-м разряде факториального преобразователя, вторые входы первого, второго и третьего элементов И в (т-1)-м разряде факториального преобразователя подключены к 1иине единичного сигнала генератора, выход второго элемента И в q-м разряде факториального преобразователя подключен к третьему входу сумматора в каждом р аз- ряде факториального преобразователя, номер q которого является корнем системы

2 ( 1); q а - (N+1) Р О 2 -NPc5,

i ь

I где Qn разряд кода Q,

I выходы переноса счетчиков во всех

разрядах факториального преобразо- I вателя подключен к входам второго I элемента ИЛИ, выход которого подклю- I чек к синхронизирующим входам триг- i геров во всех разрядах факториаль- I кого преобразователя и через второй элемент задержки к первому входу третьего элемента ШШ. второй вход третьего элемента ИЛИ соединен с установочным входом генератора, а выход элемента ИЛИ подключен к установочным входам счетчиков во всех разрядах факториального преобразователя, выход первого элемента И в q-м разряде факториального преобразователя;, кроме нулевого разряда, подключен к соответствующему .входу (Р о - 1 ) -го элемента ИЛИ третьей группы, выход i-ro элемента ИЛИ третьей группы подключен к первому входу (i+1)-ro элемента ИЛИ четвертой группы, второй вход которого соединен с выходом переноса i-ro счетчика, выход k-ro элемента ИЛИ четвертой группы под- 1слючен к счетному входу k-ro счет-

чика5 выход j-ro, кроме первого элемента И второй группы, подключен к первому входу (j-1)-ro элемента И четвертой группы, первый вход (п-3) го элемента И четвертой группы соединен с выходом переноса (п-2)-го счетчика, выход j-ro элемента И четвертой группы подключен к первому

Q . входу j-ro элемента ИЛИ пятой груп- пЫр второй вход которого соединен с выходом (j+1)-ro элемента ИЛИ третьей группы, выход 1с-го элемента И третьей группы подключен к первому

5 входу k-ro элемента ИЛИ шестой группы, выход первого элемента ИШ третьей группы подключен к второму входу первого элемента ИЛИ шестой группы и через первый элемент за0 держки группы к второму входу второго элемента ИГШ шестой группы, выход j-ro элемента ИЛИ пятой группы подключен к третьем-у входу (j-bl)-ro элемента ИЛИ шестой группы и через

5 (j+1)-й элемент задержки группы к второму входу (j+2)-ro элемента ИЛИ шестой группы и через (j-l-1)-й элемент задеряски группы к второму входу (j+2)-ro элемента ИЛИ шестой групQ пьц первый вход первого элемента ИЛИ четвертой группы и третий вход первого элемента ИЛИ шестой группы соединены с выходом первого элемента И в нулевом разряде факториального преобразователя, выход каждого не четного (четного) элемента ИЛИ шестой группы соединен с соответствующими входами всех нечетных (четньгх) элементов ИЛИ второй группы с меньшими или равным 1 омерами, первый тактовый вход генератора подключен к второму входу первого элемента 1ШИ. четвертой группы и через третий элемент задержки к первому входу четвертого элемента -ИЛИ и к вторым входам всех элементов И третьей группы, второй тактовьш вход генератора подключен к третьему входу первого элемента И в каждом разряде факториальногъ преобразователя и через четвертый элемент задержки к второму входу четвертого элемента ИЛИ, выход которого соединен с входом первого элемента задержки.

0

45

50

41 чг

Фиг.2

1