Патенты с меткой «перестановок»
Устройство для выбора перестановок из результата решения производящей функции
Номер патента: 446057
Опубликовано: 05.10.1974
МПК: G06F 7/38
Метки: выбора, перестановок, производящей, результата, решения, функции
...и "единичное"состояния, С выходов 3 блока 1 снимаетс;ся кодовый сигнал а Ь" 1 . Такиме"образом, каждый импульс с генератора15 будет формировать на выходах 3 бло ка 1 параллельный кодовый сигнал, соочветствуюший отдельной комбинации О Ьрезультата (2).ЗОКодовые сигналы с выходов 3 блока 1подаются в двух направлениях: через блоклинй задержек 4 на рабочие входы 6 блока ключей 5 и на входы пороговых элементов 10. К выходам каждого отдельногопорогового элемента 10 подключены одноименные выходы регистров блока 1. Приэтом (см. чертеж) на первый сверху пороговый элемент 10 подключены одноименныевыходы регистров (3 Ь 1 " Г , 40на второй пороговый элемент 10 - одноименные выходы регистров "0 , "Ь1 и тэ да3Если кодовые сигналы с выходов 3 45...
Устройство для перебора сочетаний, размещений и перестановок
Номер патента: 643883
Опубликовано: 25.01.1979
Автор: Левин
МПК: G06F 15/20
Метки: перебора, перестановок, размещений, сочетаний
...11 устанавливается В положение В /2, а в коммутаторе 3.2 командой с блока управления 14 оФклвр чаютса разряды с номерами больше % При подаче пускового сигнала на шину 15 перебрасывается триггер Б, сигнал с его выхода подается на вход элемента И 3 и черезсхему ИЛИ 8 занускает генератор импульсов 7, импульсы йотюро го через элемент И 3 подавая на нрФмой вход регистра сдвига 2, вызываятем самым поочередное срабатывайиэ его разрядов- и появление на горизоатальных шинахзапоминающей матрицы 1 сигналов, которые йостунвют через соединения в узлах матрийы 1 и ее вер-.тикальные шины на соей ветствуюшие формирователи , блока Формирователей 9,.При срабатьщаний первого йбряда Ррегистра сдвига 2 сигнал с выхода этого разряда подтверждает сос...
Устройство для перебора перестановок
Номер патента: 748416
Опубликовано: 15.07.1980
Авторы: Борисов, Викторов, Минина, Романкевич
МПК: G06F 15/20
Метки: перебора, перестановок
...5 по модулю 4, счетчик сбрасывается в состояние О, открывая приэтом элемент И 9, подключенный ковходу счетчика 5 по модулю б, исчетчик 5 по модулю б сбрасываетсяв состояние О..После поступления на счетчик 5модулю 4 трех тактовых импульв на его выходе появляется едичный сигнал. Этот сигнал запрещаподачу следующего тактового имльса на счетчик 5 по модулю 5,пирая элемент И 9, подключенныйего входу, разрешает подачу следующего тактового сигнала на счетчик5 по модулю З,открывая элемент И 9,подключенный к его входу; запираетсоответствующие элемента И 2 и И б,О отпирает соответствующие элементыИ 4, вследствие чего цепь иэ пяти реристров 1 замыкается в обход пятого,четвертого и третьего регистров 1,выходной сигнал со счетчика 5 по модулю б...
Устройство для перебора перестановок
Номер патента: 957215
Опубликовано: 07.09.1982
МПК: G06F 7/08
Метки: перебора, перестановок
...происходит сдвиг кодов в регистрах 2 25; а счетчик 14 переключается в состояние 4. При поступлении 20-го тактового импульса ко ды в регистрах 2-2 сдвигаются, счетчики 14 и 15 переключаются в 0, а счетчик 16 - в "1, т.е. устанавливает ся исходное состсяние счетчиков 14 и 15 и работа устройства повторяется сначала аналогично описанной. При поступ-.лении 58-го тактового импульса устройство работает также как при поступлении18-го тактового импульса, кроме этого,появляется сигнал на выходе элементаИ 9, так как счетчики 14, 15 в состоянии 3, а счетчик 16 в состоянии 2",закрываккций элемент запрета 54 и открывающий элемент И 64 и элемент И 74,через элемент ИЛИ 12. При поступлении 59-го тактового импульса происходит сдвиг кодов в регистрах...
Устройство для перебора перестановок
Номер патента: 995093
Опубликовано: 07.02.1983
Автор: Крылов
МПК: G06F 7/06
Метки: перебора, перестановок
...соединс:н с вторым входом циалы, которые поступают на З.-е эле- (3 - к+2) элемента И элемента (2+1)И- менты И элементов 1 И-ИЛИ, в злемен- ИЛИ, прямым входом второго элемента тах 2 И-ИЛИ открыты первые элементы И и инверсным входом первого элемен- О И, так как на инверсные входы не пота И элемента 2 И-ИЛИ 5 . входы дано высоких потенциалов. Следователь дешифраторов 21- 2соединены с вы- но, первый вход соединен с первма выходами соответствукщих счетчиков 11- ходом, второй - с вторыи, третий - с 1 . вход 13 тактовых импульсов .сое- третьим и т.,д. динен с входом счетчика 1, выход ко В зависимости от состояний счетчи" торого соединен с входами элементов ков 1., - 1 входы 12- 12 п будут И 9, И 10, выход элемента И 91 сое- подключаться...
Устройство для перебора сочетаний, размещений и перестановок
Номер патента: 1124319
Опубликовано: 15.11.1984
Авторы: Глушан, Курейчик, Пупков, Щербаков
МПК: G06F 7/06
Метки: перебора, перестановок, размещений, сочетаний
...коммутатора, начиная с второго,соединены соответственно с группойвходов переключателя, группа входовкоторого соединена. с соответствующими входами элементов ИЛИ первой группы, выходы которых соединены с первыми входами элементов И первойгруппы, вторые входы которых соединены с выходами соответствующихрегистров первой группы, а выходыявляются выходами сочетаний устройства, входы 1-го элемента ИЛИ второйгруппы соединены соответственно с Ь)-м выходом первой группы, К-м выходом второй группы, Ь+1)-м выхо.дом третьей группы коммутатора и 1 с-м входом устройства (где 1 с=1,и, п - количество элементов перебора), выходы элементов ИЛИ второй группы соединены с входами соответст вующих регистров второй группы, выходы которых соединены с...
Генератор перестановок
Номер патента: 1180917
Опубликовано: 23.09.1985
Автор: Карасов
МПК: G06F 7/06
Метки: генератор, перестановок
...подключен к второму управляющему входу ( +1)-го ключа, выходы и регистров чисел соединены с выходом генератора перестановок.1 11809ИзобретенИе относится к вычислительной технике и может быть использовано при решении комбинаторных задач.Цель изобретения - расширение об-, 5 ласти применения генератора путем обеспечения возможности изменения ,)чередности следования перестановок,На фиг. 1 показанаблок-схема генератора перестановок для О =4, на 10 фиг.2 - возможные варианты перестановок и соответствующие им коды в регистрах сдвига.Генератор перестановок для4 содержит регистры 1-1 числа, клю чи 2-2 з, элемент ИЛИ 3, реверсивный кольцевой регистр 4 сдвига,. первый 5 и второй 5 регистры сдвига, генератор б тактовых импульсов и элемент 7...
Устройство для перебора перестановок
Номер патента: 1190388
Опубликовано: 07.11.1985
Авторы: Глушан, Ковтун, Курейчик, Пупков, Щербаков
МПК: G06F 7/06
Метки: перебора, перестановок
...элементов получим следующие 24 перестановки:123456 123456 000010 000001 001000 000100 100000 010000 120 . 000001 20 000010 121 000100 001000 010000 100000 1190388утверждать, что обмен между четвертым и пятым столбцами будет происходить через 24 перестановки, междупятым и шестым столбцами обмен будетпроисходить через 120 перестановок.В конечном счете между И и 0-1 столбцами такая смена будет происходитьчерез (И) 1 перестановок.На основании сказанного можно, 10 например, подсчитать, что после стодвадцатой перестановки, т.е. дляполучения сто двадцать первой перестановки должна происходить сменаэлементов между 1 и 2, 3 и 4, 5 и 15 6 столбцами.З 0 Аналогично, для получения 721 перестановки должен происходить обменэлементами (кодами) между 2...
Устройство для случайного перебора перестановок
Номер патента: 1269128
Опубликовано: 07.11.1986
Авторы: Глушан, Пупков, Щербаков
МПК: G06F 7/58
Метки: перебора, перестановок, случайного
...в пятую, из пятой в шестую номер 3, циклический сдвиг кодов из шестой позиции во вторую, иэ второй в третью, из третьей в четвертую, из четвертой в пятую, из Пятой в шестуюномер 4, циклический сдвиг кодов из шестой позиции в первую, из первой позиции во вторую, из второй в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестую - номер 5. 1 - 2-3-4 5 6 В позициях 1 - б будет зафиксирована такая последовательность двоичных кодов: 1 2 3 4 5 Ь. Случайным образом выбирается номер циклического сдвига (например, номер четыре), это приводит к сдвигу двоичных кодов иэ шестой позиции во вторую, из второй в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестую одновременно ГТ(-Д 2 31-45 ) - Д 6 В позициях...
Устройство для перебора сочетаний, размещений и перестановок
Номер патента: 1363232
Опубликовано: 30.12.1987
Авторы: Волченская, Князьков
МПК: G06F 7/06
Метки: перебора, перестановок, размещений, сочетаний
...сигналов на выходах 14,- 14элементов 1.3, - 13 сравнения.После перебора всех 120 перестановок на выходе 25 регистра 34по-является сигнал окончания работы.2, Генерирование размещений.При генерировании размещений работа не отличается от режима генерирования перестановок, Различие заключается лишь в том, что перед началомработы числа, отличные от нуля, нужно занести не во все регистры 11,а лишь в некоторые. Так, например,при генерировании размещений из 5 по2 в любые два регистра необходимо записать числа, отличные от нуля.Сравнение чисел происходит лишь в техэлементах 13 сравнения, на которыепоступают из регистров 11 не нулевыечисла. Поэтому за каждый цикл пересчета счетчиком 15 тактовых импульсов с генератора 19...
Устройство для генерирования перестановок и сочетаний
Номер патента: 1363239
Опубликовано: 30.12.1987
Авторы: Волченская, Дудкин, Князьков, Пуолокайнен
МПК: G06F 17/10
Метки: генерирования, перестановок, сочетаний
...Код в регистрах Состояние регистрра 4 сдвига Перестановка 3421 1 0 001 3142 010 0 3214 010 0 3241 001 0 1324 100 О 1342 001 0 Пятый, шестой и седьмой тактовыеимпульсы производят перестановку К 1(аналогично первому, второму и третьему тактовым импульсам),Восьмой тактовый импульс с выходавторого регистра 18 сдвига, имеющегодва разряда, проходит на вход третьего регистра 18 сдвига, появляется натретьем выходе блока 9 управления ипроизводит перестановку К 2. Черезэлемент запрета группы 20 сигнал свторого выхода блока 9 управленияустанавливает "1" второй триггер 19,сигнал с выхода которого через вторые элементы И и ИЛИ групп 21 и 22устанавливает в "0" второй регистр18 сдвига.Восьмой тактовый импульс, пройдячерез элементы 23 задержки и...
Устройство для перебора перестановок
Номер патента: 1383381
Опубликовано: 23.03.1988
Авторы: Глушан, Ефремов, Пупков
МПК: G06F 7/06
Метки: перебора, перестановок
...Т вновь достигает своего модуляА=143221, В=1432 Т=021022. 2143 121023. 3214 221024. 4321 3210Счетчики Т 1, Т 2 и То одновременно достигают своих модулей, поэтому единица, появляющаяся в следующем такте в счетчике Т 4, сигнализирует об окончании перебора всех перестановок.У этого алгоритма имеется важное положительное свойство - каждой перестановке из первой половины последовательности всех перестановок соответствует ей зеркальная из второй половины. Это свойство используется в изобретении, которое выражается в получении двух перестановок - прямой и зеркальной за один такт работы устройства, используя оба фронта импульсов в тактовых сигналах. 5 О Перед началом работы в регистры 11 - 1 заносятся коды переставляемых величин, счетчики...
Устройство для перебора сочетаний, перестановок и размещений
Номер патента: 1388887
Опубликовано: 15.04.1988
Авторы: Глушан, Рыбальченко
МПК: G06F 7/06
Метки: перебора, перестановок, размещений, сочетаний
...осуществляет все перестдновки очередности появления импульсов нд выходах выбранных элементов И-И.И 8. Например, формирование размещений из 4 по 3 осуществляется следующим образом, 1 редложим, что в блоке 3 здфиксировапд такая комбинация единичных сигналов нд его выходах - 101, Первый узел 4 выделения первой единицы и все последующие узлы 4 совместно с соединенными с ними группами 7 элементов ИСК.ПОЧЛОЕЕ ИЛИ осуще твляет расслоение сочетаний, т.е. на выходах соответствующих узлов 4 появляются унитарные коды. Так, для рассматриваемого случая на выходах первого узлаздфиксируется код 1000. Этот код поступает на входы 1-й группы 7 элементов ИСКЛ 1 ОЧЛОЕЕ ИЛИ, на другие входь 1 которых поступает полное сочетание с выходов блока 3....
Устройство для перебора перестановок
Номер патента: 1397933
Опубликовано: 23.05.1988
Авторы: Глушан, Ефремов, Пупков, Щербаков
МПК: G06F 15/20
Метки: перебора, перестановок
...информации, поступающей от регистров, через четные элементы И 43-66 и соответствующие элементы И 43-66 и ИЛИ 67-78. На выходах 19 устройства фиксируются коды чисел 1,2,3,4,5 соответственно, Нижний уровень тактового импульса, пройдя через элемент 15 задержки, вызывает появление "1" на выходе элемента НЕ 37, которая разрешает прохождение информации через нечетные элементы И 43-66 и соответствующие элементы ИЛИ 67-78, "0" с выхода элемен та 15 задержки запрещает прохождение информации через четнье элементы И 43-66.На выходах 19 устройства фик сируются коды чисел 4,3,2,1,5 соответственно.Верхний уровень тактового импульса вызывает появление на выходе счетчика 1 единичного потенциала, 25 который поступает на первые входы элемента 34...
Устройство для перебора сочетаний, размещений и перестановок
Номер патента: 1401474
Опубликовано: 07.06.1988
Авторы: Глушан, Згинник, Некрасов
МПК: G06F 7/06
Метки: перебора, перестановок, размещений, сочетаний
...1 ч и добавляет "1" в счетчик1, в котором фиксируется код "3".В результате этого на выходах сумматоров устанавливается сочетание"156", на выходе схемы сравнения вырабатывается единичный сигнал и позаднему фронту тактового импульса,который поступает через открытый элемент ЗАПРЕТ 6 на вход синхронизациирегистра 4, происходит сдвиг "1" свторого его выхода на третий. Поэтомудесятый тактовый импульс теперь поступает через открытый элемент И403.2 и передним фронтом сбрасываетв "О" счетчик 1 и записывает "1"в счетчик 1 .2 . На выходах сумматоровв результате устанавливается сочетание "234", а задний фронт десятого45импульса через открытый элемент ЗАПРЕТ 5 регистр 4 по входу К устанавливает в исходное состояние.Аналогичным образом устройство...
Устройство для перебора перестановок
Номер патента: 1410056
Опубликовано: 15.07.1988
Авторы: Алексеев, Бабаев, Ячкула
МПК: G06F 7/06
Метки: перебора, перестановок
...элемента ИЛИ 19 сигнал уровня "1" через управляющий выход 23 блока 2 и управляющий вход 8 блока 1 поступает на вход разрешения считывания данных регистров 3., =1 и. Числа исходного определяющего множества Х .с информационных выходов этих регистров через информационные цепи соответствующих ключей 6, =1,п поступают на входы схемы вйбора минимального числа 5. В схеме 5 осуществляется выбор минимального числа и код соответствующий этомуз 141 числу с выхода схемы 5, через выход 10 блока 1, второй информационный вход 22 блока 2 поступает на информационные входы ключей 2 1;, ь=д,и, Так как при этом сигнал высокого уровня минимального числа исходного определяющего множества через,его информационную цепь поступает на вход сумматора 151. В...
Устройство для нумерации перестановок натурального ряда чисел и нуля
Номер патента: 1418731
Опубликовано: 23.08.1988
Авторы: Беляев, Горша, Гриценко, Мудла
МПК: G06F 7/06
Метки: натурального, нуля, нумерации, перестановок, ряда, чисел
...С и(и) и т.д.д 5Процесс понижения степени перестановки при переходе к множеству перестановок меньшей степени состоит вперенумерации элементов исходной перестановки,ГОТаким образом, понижение степениперестановки иа единицу состоит вусечении исходной перестановки слевана один элемент и уменьшении значений оставшихся элементов на единицу,, если это значение превышает значениеотбрасываемого элемента.Значение крайнего слева элементаперестановки является номером класса С, который для данного преобразования имеет смысл управляющей информаУстройство работает следующим образом.Коды элементов перестановки поступают на вход 1 устройства, при этом на входе 1,1 представляет собой номер класса С,. В блоке 2.,происходит преобразование...
Устройство для перебора перестановок
Номер патента: 1418733
Опубликовано: 23.08.1988
МПК: G06F 7/06
Метки: перебора, перестановок
...как и в исходном состоянии, причем после прихода каждого тактового импульса на выходах 15 появляются коды расположения очередной цифры первой пере-г 5 становки. По приходу пятого тактового импульса одновременно с перезаписью состояний регистров 5 сдвига появляется сигнал на выходе счетчика 14, а в результате чего триггер 24 переходит в единичное состояние, а триггер 24, обнуляется.Под действием сигнала на выходе триггера 24 коммутаторы 7 и 8 соединяют выход регистра 5 сдвига со вхо 235 дом регистра 5 сдвига и выход регист ра 5 с входом регистра 5 , выходы остальных регистров будут соединены со своими же входами.После прихода очередных 6-10 так 0 товых импульсов поменяются содержимым регистры 5 и 5, а содержимое остальных регистров станет...
Функциональный генератор перестановок
Номер патента: 1513467
Опубликовано: 07.10.1989
Авторы: Глушан, Ермаков, Ефремов
Метки: генератор, перестановок, функциональный
...выходе суммы сумматора 35 разряда 257 будет единичный потенциал,так как на входах 43 и 45 - нулевыепотенциалы, а с выхода триггера 28того же,разряда поступает единичныйпотенциал, Однако на Р-вход триггера 28 поступает нулевой потенциал,поскольку элемент И 30 закрыт единич"ным сигналом с выхода 38 переносасчетчика 34 того же разряда. Поэтомупри поступлении сигнала на сихровходы триггеров 28 в них запишется код1010110 соответственно.Сигнал со счетчика 34 разряда 25,задержанный в элементе задержки, поступает на установочные входы счетчиков 34 разрядов 25-25 и сбрасывает их. Третий тактовый импульс проходит через открытый элемент И 33 разряда 25, на второй вход которого поступает единичный потенциал с выхода элемента И 31 разряда...
Устройство для перебора перестановок
Номер патента: 1517038
Опубликовано: 23.10.1989
Авторы: Бабаев, Киселев, Мировицкий, Русанов
МПК: G06F 7/06
Метки: перебора, перестановок
...заносит в счетчик 3 код чис5 1512038 ла 14 и через эл менты 1 ЛИ 8 и задержки 23 запускает схему на получениеперестановки, соответствующей новому состоянию счетчика 2. Если содержи 5 мое счетчика 2 равно числу Н тона выходе элемента И 16 появляетсясигнал "Конец работы", к торый запрещает прохождение сигналов на входНачало операции делителя, 1 ОТаким образом, изменяя содержимое счетчика 2 от О до И - 1, получают все возможные перестановки из Н чисел.Рассмотрим работу устройствапри получении всех возможных пере ь становок из трех чисел (М3). 3этом случае К =1 од.5= 3; К =3 1 оц,З2. вСостояние основных элементов н устройства и возможные г;ерестановки в приведены в таблице. и Устройство для перебора перестановок, содержащее дье группы...
Устройство для перебора перестановок
Номер патента: 1612308
Опубликовано: 07.12.1990
Авторы: Король, Курышкин, Милонов, Осипов, Скляров, Товарницкий
МПК: G06F 7/06
Метки: перебора, перестановок
...и вычислительной технике, может быть использовано для решения комбинаторых задач, генерации псевдослучайных последовательностей, а также имитациионного моделирования и является усовершенствованием устройства по авт.св. 1 ч. 995093,Цель изобретен циональных возмож размещений,На чертеже приведена функциональная схема устройства,Устройство содержит счетчик дешифраторы 21 - 2 пи 3, реги менты 2 И-ИЛИ 51 - 51 п, 52 5 п, элементы 2 И-ИЛИ 6, ЗИ-И ИЛИ 8, , пИ-ИЛИ 9, элементы И 1 111 - 11 пИНфсрМацИОННЫЕ ВХОД тактовый вход 13, информационн 141 - 14 п, выход 15 конца работ 16, элементы И 171 - 17 п и элемен Устройство работает следую эом.ия - расширение функностей за счет перебора и 11 - 1 п, стр 4, эле - 52 пЛИ 7, 4 И - 10 п, ы 121 - 12...
Устройство для нумерации перестановок
Номер патента: 1615702
Опубликовано: 23.12.1990
Автор: Зубков
МПК: G06F 7/38
Метки: нумерации, перестановок
...числа - Оа О(, и р, позиционные веса - Ь =1, д 4=4 и Ь=12,П р и м е р 1, Перестановке 4132 соответствует факториальное, число 121 с номеромИ фаьа+фЬ+ф Ьо 1 ф 12+2 4+11 21П р и м е р 2. Перестановке 4321 соответствует число 123 факториальной системы счисления с порядковым номером0=112+24+31=23. Устройство работает следующим образом.Исходное состояние триггеров 10 - единичное, счетчиков 11 " нулевое. В регистре 3 сдвига с входа 1 записана перестановка, например, 4132.Иод действием тактовых импульсов элементы перестановки цоследовательно сдвигаются в регистре 3 на вход дешифратора 2. В соответствующей последовательности возбуждаются выходы дешифратора: четвертый (символ ".4"), первый (символ "1") - шина 12,третий (символ "3") -...
Устройство для кодирования и декодирования перестановок
Номер патента: 1615732
Опубликовано: 23.12.1990
Авторы: Алексеев, Бабаев, Ячкула
МПК: G06F 15/163
Метки: декодирования, кодирования, перестановок
...Запускающий импульс, поступив через элементИЛИ 29 на считывающие входы регистров6, вызывает считывание множества 10через замкнутые (по исходному состоянию) ключи 7 на входы блока 5 выбора.минимального числа, что и обусловливаетпоявление значения г на выходеблока 5. Число х пройдя через эле-.менты ИЛИ 30 и 10 с задержкой на элементе 8, поступает на дешифратор 4 ивызывает размыкание ключа 7 с номеромдо конца вычислений. Это равносильио преобразованию множества 1 и 1 согласно (1).Аналогично с использованием блоков 2- 22, 25- 25 вычисляются РТребуемая временная последовательость работы блоков, соответствующаяоследовательности значений , обеспе-.10вается элементами 31 задержки. Притом всякий раз осуществляются обраще-ие к регистрам 6 для...
Устройство для случайного перебора перестановок
Номер патента: 1644137
Опубликовано: 23.04.1991
Авторы: Абдрашитов, Гармонов
МПК: G06F 7/58
Метки: перебора, перестановок, случайного
...двоичных кодов: 2, 5,1,6,3,4,Далее допустим, что следующий единичный сигнал появился на шестом выходе дещифратора Ь = 6). Этот единичный сигнал закрывает элементы ЗА -ПРЕТ 7 -и 5, поступает на первыйвход элемента И 46, через элементИЛИ 10 этот же единичный сигнал по"ступает на первый вход элемента И 4на синхронизирующие входы регистровпамят 91 - 9, вызывая сдвиг содержимого регистров из 9 в 9,из 9,вЪ,из 9в, 94., из 94 в 9, из9 в 91. Через элементы И 4, ИЛИ6 информация с выхода регистра 9перезаписывается в него же и поступает на выход 8. В результате навыходах 81 - 8 получают следующуюпоследовательность двоичных кодов:3, 2, 5, 1, 6, 4.Пусть следующий единичный сигналпоявился на первом выходе дешифратора Ь = 1). Этот сигнал поступаетна...
Генератор перестановок
Номер патента: 1674151
Опубликовано: 30.08.1991
МПК: G06F 7/06
Метки: генератор, перестановок
...число его разрядов нужно уменьшить с 5 до З-х, записывая две единицы в его правые разряды, Во второй регистр 14 в результате должен быть записан код 10011. Третий блок будет формировать сочетания из множества Сг = 2, а число его разрядов нужно уменьшить с 5 до 2-х путем записи трех "1" в его правые разряды. Поэтому в третий регистр 14 нужно записать код 10111. Четвертый блок должен формировать сочетания из множества С 1 = 1, а число1его разрядов нужно уменьшить с 5 до 1, Поэтому в четвертый блок нужно записать код 11111. Так как элемент с номером 5 не используется в перестановках, то в пятый блок следует записать все "1", т.е. в пятый регистр 14 нужно записать код 11111. В нижние разряды регистров 17 записываются нули, количество...
Устройство для перебора перестановок
Номер патента: 1820394
Опубликовано: 07.06.1993
МПК: G06F 15/20
Метки: перебора, перестановок
...поступающих30 с первых выходов блоков деления 20 в,В = Н, 2 соответственно, В результате чегоостатки от процедур деления записываются в регистры 18 а, а = 1,Н. Через времяТ 1 = Н гз+ г+ г 2 от момента подачи импуль 35 са на тактовый вход устройства 9 импульс свыхода элемента задержки 241 поступает навход элемента задержки 25, считывающийвход регистра 181, управляющий вход ключа261 и один из входов элемента ИЛИ 22, С40 выхода элемента ИЛИ 22 сигнал уровня логической единицы поступает на вход разрешения считывания регистров 14 а блока 1управления (а = 1,Й). Число исходного определяющего множества Ао с информацион 45 ных выходов этих: регистров черезсоответствующие ключи 15 а, а = 1,Н посту-.пает на входы схемы выбора минимальногочисла...