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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (51) 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4263373/24-24 (22) 16.06 ° 87 (46) 07. 10.89. Бюл. У 37 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В.М.Глушань, И.Г.Ефремов и С.Ю.Ермаков (53) 681.325(088.8) (56) Авторское свидетельство СССР к 748416, кл, G 06 F 15/20, 1978.

Авторское свидетельство СССР

Р 1190388, кл. G 06 F 15/20, 1983.

„,Я0„„1513462 A i

2 (54) ФУНКЦИОНАЛЬНЬЙ ГЕНЕРАТОР ПЕРЕСТАНОВОК (57) Изобретение относится к автоматике и вычислительной технике и расширяет функциональные возможности устройства за счет формирования перестановок по их номерам. Генератор содержит счетчики 1, группу элементов И 2, группу элементов ИЛИ 3, группу элементов задержки 4, группу элементов ИЛИ 5, группу элементов

И 6, группу элементов ИЛИ 7, тригге1513467

П,=12345;

П)=21345;

П !+,=23 145, П,=12345;

П,=1 3245;

П („=31425.

П,=2 1 4 3 5 6;

П.=132546; ры 8, группу элементов И 9, регистры

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

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

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

Генератор содержит счетчики 1, элементы И 2, элемент ИЛИ 3, элементы 4 зацерх<ки, элементы ИЛИ 5, элементы И 6, элементы ИЛИ 7, триггеры

8, элементы И 9, регистры 10, элементы ИЛИ 11 и 12, элементы 13-15 задержки. установочный вход 16, тактовые входы 1/ и 18, выходы 19 элемент ИЛИ 20, группы элементов ИЛИ 21—

23, факториальный преобразователь 24, состоящий из m разрядов 25 (и! C

m (2 < n + 1!) группу элементов ИЛИ

26. В каждом разряде 25 факториального преобразователя 24 содержатся элементы И 27, триггер 28, элементы И 29-33, счетчик 34, сумматор

35, шины 36-46 соединений с другими блоками генератора, в том числе

45 тактовый вход 39, разрядный вход 47 номера перестановки генератора и элемент ИЛИ 48.

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

Каждая очередная перестановка формируется из предыдущей путем обме.на элементов (кодов) в соответствующих позициях (разрядах). Номера по 55 зиций, между которыми происходит обмен элементов, изменяются в соответств п с транспозиционным алгоритмом, используемым в известном reполнительных элементов и групп элементов И, ИЛИ, задержки позволяет формировать перестановку по заданному номеру, причем вместо факториальной зависимости поиска нужной перестановки осуществляется ускоренная линейная зависимость. 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 f) и 120-й (5!) перестановок получаем

П = 1 2 3 4 5 6; П . = 1 2 3 4 5 6;

П4. 2 4 5 3 6 П. ° 315264

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

П, = 2 1 4 3 5;

П =24 153;

П,, =42513;

П э=45231;

П. =5432 1;

П =35 142;

П97 3 1 5 2 4;

П„= 3 5 1 2 4;

1оз = 5 3 2 1 4;

По =52314;

П, =25134;

П,„=21534;

П1 =21354;

П11 =21354;

П ие 32154р г

П =534 12.

2 (п! с2

П= 12345; эовать, проделав обратную транспозицию над исходной перестановкой для получения перестановки (и-k)!. Затем необходимо получить перестановку с номером (и-k)!+1, которая будет исходной для выполнения последующих операций.

Таким образом, номер i перестановки П можно представить в виде факториального разложения где О Ь„> < n-k, число (n-1) членов разложения определяется иэ неравенств (п-1) (n-2)! i < п(п-1)!, величина и определяется необходимым числом элементов в перестановках.

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

Затем переходим к следующему члену разложения и применяем аналогичные правила соответствующее число раз, и т.д.

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

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

118 = 44! + 3,3! + 22! + 0,1! .

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

П =23154;

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

Для того, чтобы определить, какое количество разрядов преобразователя

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

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

Для определения порядка связей входов 45 сумматоров 35 и выходов

46 элементов И 32 каждого разряда

55 преобразователя 24, необходимо воспользоваться следующим правилом:

1. Выбираем в преобразователе 24 разряд с номером q (q = О, и-1) и

% определяем его двоичный вес 2

1513467

2. Определяем целое число P с1 э которое удовлетворяет неравенству

Р < 2 < (Р + 1)!.

3. Определяем целое число N вложений числа P в число 2 из выражения О 2 — NP Р Число N

% определяет также модуль счетчика ЗУ данного разряда преобразователя 24.

4. Определяем остаток Q=2 -NP !.

5. Число Q представляется в двоичной форме. Выход 46 элемента И 32 ! выбранного q-го разряда преобразователя 24 соединяется с входами 45 сумматоров 35 тех разрядов, двоичные веса которых равны весам разрядов двоичного кода числа Q, содержащих единицы. Например, пусть требуется определить, с сумматорами каких разрядов нужно соединить выход элемента И 32 разряда 25с.

20

q = 5; 2 = 32 (25 — старший 25 с разряд с весом 2 ); р=4, таккак32/4! )1и

32/5! 1;

N =. 1, так как 0 (32-1.4! C 4!;

32-1.24=8, Я = 8 °

Q в двоичной форме имеет вид

ОоО О О 1 0 0 О. Модуль счетчика данного разряда равен 1, так как

N = 1. Единица в двоичном представлении числа Q стоит в разряде

3 с весом 2, следовательно выход 46 элемента И 32 разряда 25с должен быть соединен с входом 45 сумматора 35 разряда 25@.

Генератор работает в двух режимах: в режиме reнерации перестановок и в режиме ускоренного поиска перестановки ло ее номеру. Работа устройства в режиме генерации перестановок аналогична работе известного генератора.. Тактовые импульсы в этом режиме подаются на вход 18.

В режиме поиска перестановки по ее номеру устройство работает следующим образом. По сигналу на установочном входе 16 устройства сбрасываются счетчики 1„ — 1, счетчики 34 разрядов 25, - 25 „ преобразователя и триггеры 8, — 8, в регистры 10, 10> записываются двоичные коды чисел

1, 2, 3, 4, 5.соответственно. На вы 55 ходах 19 устройства будут зафиксированы коды 1, 2, 3, 4, 5 соответственно. В D-триггеры 28 по входам 47 записывается двоичный код числа

i-1, где i — номер определяемой перестановки П„, причем в триггер 28 разряда 25„ записывается младший разряд двоичного кода. Первая справа (т.е. со стороны старшего разряда) единица кода, записанная в триггер 28 соот.— ветствующего разряда преобразователя

25, разрешает прохождение тактового

1 импульса через элемент И 33 этого разряда, а нулевой потенциал с инверсного выхода триггера 28 этого же разряда запрещает прохождение тактового импульса через все.остальные элементы И 32 и И 33, принадлежащие младшим (левым) разрядам. Тактовый импульс, поступающий на вход 17, проходит через единственный открытый элемент И 33 и через соответствующие элементы ИЛИ 22,-22, 23, 23, 7,— — 7„ H 5, — 5 o eT Ha управляющие входы соответствующих регистров 10, — 10, вызывая обмен информацией между ними. Задержанный одним из элементов 4 „ — 4 3 задержки тактовый импульс попадает вторично на управляющие входы регистров 10, — 10 и вызывает повторный обмен информацией между ними. Кроме того, тактовый импульс через открытый элемент

И 33 попадает на тактовый вход счетчика 34 того же разряда и через соответствующие элементы ИЛИ 22, — 23 и 21„ — 21с на счетный вход одного из счетчиков 1 „ — 1 . Если при этом на выходе счетчика 1 или 1 появляется единичный потенциал, то он через соответствующие элементы И 26, и

26, на первые входы которых подается с элемента 15 задержки задержанный тактовый импульс, через эле7 ü 7 " 51 53 попадает на управляющие входы соответствующих регистров 10 — 10, вызывая в них обмен содержимым. Единичный потенциал, задержанный соответствующими элементами 4 и 4, проходит элементы ИЛИ 7, 7 и 5, — 5,, и также вызывает обмен информацией между соответствующими регистрами.

В общем случае один тактовый импульс может. вызвать от одного до четырех последовательных обменов информаци» ей между регистрами 10, — !0 . Если на выходе какого-либо из счетчиков

34 появляется единичный потенциал, то он, пройдя через элемент ИЛИ 48, попадает на синхровходы триггеров

9 15134 сГ

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

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

Пример ° Пусть требуется определить перестановку с номером 102.

В триггеры 28 разрядов 251 — 25„ 20 записываем двоичный код числа 102—

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

I J разрядов 25, — 25 . Поэтому нулевой потенциал с выхода элемента И 31 разрядов 25 — 25 преобразователя поступает на первый вход элементов 30

И 33 разрядов 25, — 25 соответственно и закрывает их. Кроме того, нулевой потенциал с инверсного выхода триггера 28 разряда 25 закрывает элементы И 32 разрядов 25, — 25

Константа "1" на входе 40 разряда

25 открывает его элементы И 32 и

33 и разрешает прохождение через . них информации. Первый тактовый импульс с входа 17 проходит через от- 40 крытый элемент И 33 и поступает на вход счетчика 34 разряда 25, через элементы ИЛИ 22 и 21,, — на вход счетчика 1+, и, пройдя через элементы ИЛИ 23, 7, и 5, 5,, попадает 45 на управляющие входы регистров 10,, 10, 10З и 10 соответственно,что приводит к обмену информацией между ними ° На выходах 19 будут зафиксированы коды 2, 1, 4, 3, 5 соответственно. Первый же тактовый импульс, задержанный элементом 4З, проходит через элементы ИЛИ 7, 5 и 5 и вызывает обмен информацией между регистрами 10,10> и 10,10 соответ55 ственно. На выходах 19 будут зафиксированы коды 2, 4, 1, 5, 3.

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

/, ет обмен содержимым между регистрами

101 102 и 103, 104 соответственно

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

25 „ - 25 и 25 информация повторяет информацию, записанную в самих триггерах, так как на входах 43 и 45. сумматоров 35 этих разрядов присутствуют нулевые потенциалы. Единичный потенциал с выхода триггера 28 разряда 25 через открытый элемент И 32 поступает на вход 45.сумматора 35 разряда 25, поэтому íà его D-входе присутствует единичный потенциал.

На выходе суммы сумматора 35 разряда 257 будет единичный потенциал, так как на входах 43 и 45 — нулевые потенциалы, а с выхода триггера 28 того же .разряда поступает единичный потенциал. Однако на D-вход триггера 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 и вход счетчика

1513467

34 разряда 25 и вызывает появление на его выходе единичного потенциала, который, пройдя элемент ИЛИ 48, по:ступает на синхровходы триггеров 28 и разрешает запись той информации, которая присутствует у них на

D-входах: 1011100 соответственно.

Сигнал со счетчика 34 разряда 25, задержанный элементом 47, поступает на установочные входы счетчиков 34 разрядов преобразователя 24 и сбрасывает их.

Четвертый тактовый импульс, пройдя открытый элемент И 33 разряда

25, элементы ИЛИ 22>, 23,, 7 и.

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

Пятый тактовый импульс пройдя тем ,же путем, что и четвертык. На выхо дах 19 будут зафиксированы коды 1, . 4, 3, 5, 2. Пятый тактовый импульс .вызывает появление единичного по-! тенциала на выходе счетчика 34 раз ряда 25, который поступает на син хровходы триггеров 28 разрядов пре1 образователя 24. В триггерах 28 раз рядов 251, 25 z, 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. Седьмой так5 товый импульс вызывает также появление единичного потенциала на выходе счетчика 1д, который поступает через элемент ИЛИ 21 на вход счетчика 1 и открывает элемент И 26 для прохождения задержанного седьмого тактового импульса через .элементы

ИЛИ 23, 7, 5 и 5 на управляющие входы регистров 10,, 10 и 10

10 соответственно н после задержки !

5 элементом 4z через элементы ИЛИ 7

5 и 5 — на управляющие входы регистров 10, 10 з и 10, 10 соответственно. На выходах 19 будут зафиксированы коды 3, 1, 5, 2, 4. Сиг20 нал с выхода элемента ИЛИ 20, пройдя открытый элемент И 6 и элемент ИЛИ

3, сбрасывает счетчик. Кроме того, седьмой тактовый импульс вызывает появление единичного потенциала

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

25. В триггерах 28 будет записан код

1010000.

30 Восьмой тактовый импульс проходит открытый элемент И 33 разряда 25 элементы ИЛИ 2, 7, и 51 и попадает на управляющие входы регистров 10 и 10<, а затем через элемент 4„ задержки, элементы ИЛИ 7„и 5 — на .

C управляющие входы регистров 10 и

10З. На выходах 19 будут зафиксированы коды 1, 5, 3, 2, 4.

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

4 тем же путем, что и восьмой, и на выходах 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.

1513467

13

Появление всех нулей свидетельствует об окончании работы устройства.

Таким образом, 102-я перестановка будет представлять вид 3 5 1 2 4.

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

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

1 ,п-2 триггеров, п регистров, три группы элементов И, три группы элементов ИЛИ, два элемента ИЛИ, два элемента задержки, причем вход перво го элемента задержки соединен с первыми входами всех элементов И первой группы, выход первого элемента задержки-подключен к первому входу первого элемента ИЛИ, выход которого соединен с нулевыми входами всех триггеров, единичный вход i-го (i

1,...,n-2) триггера подключен к выходу переноса i-го счетчика, выход

i-го триггера подключен к второму входу i-го элемента И первой группы, выход i-ro элемента И первой группы подключен к первому входу i-го элемента ИЛИ первой группы, выход i-ro элемента ИЛИ первой группы подключен к установочному входу i-ro счетчика, установочный вход (n-1)-го счетчика является установочным входом генератора и подключен к вторым входам всех элементов И первой группы и первого, элемента ИЛИ, выход переполнения (n-1)-го счетчика является выходом окончания работы генератора, выход переноса j-го (j = 1,...,n-3)-ro счетчика подключен к прямому входу

j-ro элемента И и к соответствую- 4О щему инверсному входу каждого элемента И с первого по (j-1)-й второй группы, выход переноса (n-2)-ro счетчика подключен к соответствующему инверсному входу каждого из 45 элементов И второй группы и к первому входу (n-1)-ro элемента И третьей группы, первый разрядный выход первого счетчика подключен к первому входу первого элемента И третьей 5О группы, выход j-ro элемента И второй группы подключен к первому входу (j+1)-ro элемента И третьей группы, выход k-го (k = 1,...,n-1) элемента

ИЛИ второй группы подключен к перво- 55 му управляющему входу записи k-ro регистра и к второму управляющему входу записи (k+1)-ro регистра, выход 1-го (1 = 1,...,п) регистра является выходом 1-го элемента.генератора и подключен к первому информационному входу (1-1)-го регистра и к второму информационному входу (1+1)-ro регистра, о т л и ч а ю— шийся тем, что, с целью расширения функциональных возможностей генератора за счет формирования перестановок по их номерам, он содержит четвертую группу элементов И, четвертую, пятую и шестую группы элементов ИЛИ, группу элементов saдержки, третий и четвертый элементы

ИЛИ, третий и четвертый элементы задержки, ш-разрядный (nt (2 < и+11) факториальный преобразователь, в каждом разряде которого содержится счетчик, сумматор, триггер и шесть элементов И, причем прямой выход триггера в каждом разряде факториального преобразователя соединен с первым входом сумматора и первыми входами первого и второго элементов

И того же разряда, инверсный выход триггера в каждом разряде факториального преобразователя подключен к первому входу третьего элемента И того же разряда, выход суммы сумматора в каждом разряде факториального преобразователя подключен к прямому входу четвертого элемента И того же разряда, выход переноса сумматора в каждом разряде факториального преобразователя подключен к первому входу пятого элемента И и к прямому входу шестого элемента И того же разряда, выход первого элемента И в каж, дом разряде факториального преобразователя подключен к счетному входу счетчика того же разряда, выход переноса счетчика в каждом разряде факториального преобразователя подключен к инверсным входам четвертого и шестого элементов И и к второму входу пятого элемента И того же разряда, информационный и первый единичный входы триггера в каждом разряде факториального преобразователя подключены соответственно к выходам четвертого и пятого элементов И того же разряда, второй единичный вход триггера в каждом разряде факториального преобразователя является разрядным входом номера перестановки генератора, выход шестого элемента И в q-м (q = 0,1,...,m-1, где 2 " вес разряда) разряде факториального преобразователя, кроме (т-1)-го (старшего) разряда, подключен к второму

151346?

P+! а Р<(р +1)!; — 2 — (N+1) Р < О (2 -NP

1 %

Р (= 1, где 0 — q-й разряд кода Я,, выходы переноса счетчиков во всех, разрядах факториального преобразо-! вателя подключен к входам второго элемента ИЛИ, выход которого подклю:чен к синхронизирующим входам триг геров во всех разрядах факториаль ного преобразователя и через второй

:элемент задержки к первому входу тре тьего элемента ИЛИ, второй вход третьего элемента ИЛИ соединен с установочным входом генератора, а выход элемента ИЗЛ подключен к установочным входам счетчиков во всех разрядах факториального преобразователя, выход первого элемента И в q-и разряде факториального преобразователя„ кроме нулевого разряда, подключен к соответствующему. входу (P — 1)-го

Ч элемента ИЛИ третьей группы, выход

i-r o элемента ИЛИ третьей группы подключен к первому входу (i+ 1)--го элемента ИЛИ четвертой группы, второй вход которого соединен с выходом переноса i-ro счетчика, выход k-го элемента ИЛИ четвертой группы подключен к счетному входу 1с-го счетвходу сумматора в (q+1)-м разряде

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

1 !

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

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

1О . входу j-го элемента ИЛИ пятой группы, второй вход которого соединен с выходом (j+1)-го элемента ИЛИ третьей группы, выход с-ro элемента И третьей группы подключен к первому входу k-го элемента ИЛИ шестой группы, выход первого элемента ИЛИ третьей группы подключен к второму входу первого элемента ИЗИ шестой группы и через первый элемент задержки группы к второму входу второго элемента ИЛИ шестой группы, выхор, j-го элемента ИЛИ пятой группы подключен к третьему входу (j+1)-ro элемента KIH шестой группы и через

25 (j+1)-й элемент задержки группы к второму входу (j+2)-го элемента ИЛИ шестой группы и через (j+ 1)-й элемент задержки группы к второму входу (j+2)-го элемента ИЛИ шестой группы, первый вход первого элемента ИЛИ четвертой группы и третий вход первого элемента ИХИ шестой группы соединены с выходом первого элемента И в нулевом разряде факториального преобразователя, выход каждого нечетного (четного) элемента ИЛИ шестой группы соединен с соответствующими входами всех нечетных (четных) элементов ИЛИ второй группы с меньшими или равным номерами, первый тактовый вход генератора подключен к второму входу первого элемента ИЛИ четвертой группы и через третий элемент задержки к первому входу четвертого эле45 мента ИЛИ и к вторым входам всех элементов И третьей группы, второй тактовый вход генератора подключен к третьему входу первого элемента И в каждом разряде факториальногь преобЯ разователя и через четвертый элемент задержки к второму входу четвертого элемента ИЛИ, выход которого соединен с входом первого элемента задержки.

1513467

О7 92

Фиг.2

Составитель В.Байков

Редактор Н.Яцола Техред М.Дидык Корректор Л.Патай

Заказ 6081/49 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/S

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101