Патенты с меткой «перебора»

Номер патента: 1124319

Опубликовано: 15.11.1984

Авторы: Глушан, Курейчик, Пупков, Щербаков

МПК: G06F 7/06

Метки: перебора, перестановок, размещений, сочетаний

...коммутатора, начиная с второго,соединены соответственно с группойвходов переключателя, группа входовкоторого соединена. с соответствующими входами элементов ИЛИ первой группы, выходы которых соединены с первыми входами элементов И первойгруппы, вторые входы которых соединены с выходами соответствующихрегистров первой группы, а выходыявляются выходами сочетаний устройства, входы 1-го элемента ИЛИ второйгруппы соединены соответственно с Ь)-м выходом первой группы, К-м выходом второй группы, Ь+1)-м выхо.дом третьей группы коммутатора и 1 с-м входом устройства (где 1 с=1,и, п - количество элементов перебора), выходы элементов ИЛИ второй группы соединены с входами соответст вующих регистров второй группы, выходы которых соединены с...

Номер патента: 1140127

Опубликовано: 15.02.1985

Автор: Лукоянов

МПК: G06F 17/10

Метки: перебора, сочетаний

...подключен к нулевому входу (тп)-го разряда регистра 111.Однако данное устройство позволяет перебирать сочетания из щ по и, только для Фиксированных значений щ. Если же возникает необходимость изменять число щ, то следует либо увеличить число триггеров и других логических элементов, либо уменьшить их до требуемого числа. Поэтому область использования известного . устройства в объектах вычислительной техники ограничена.Цель изобретения - расширение области применения устройства за счет обеспечения перебора сочетаний из к и п для любых и и 1 ( щ.Поставленная цель достигается тем, что устройство для перебора сочетаний содержтлт группу элементов запрета и элемент ИЛИ, причем 1-й вход задания количества элементов подключен к третьему входу...

Номер патента: 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...

Номер патента: 1262520

Опубликовано: 07.10.1986

Авторы: Глушан, Пришибской, Пупков, Щербаков

МПК: G06F 7/16

Метки: перебора, сочетаний

...Первый импульс являетсякак бы подготовительным, При переходетриггера 2 из единичного состоянияв нулевое, аналогично описанному,элементы ИЛИ-НЕ 31, ИЛИ-НЕ 36, И 40 25и 45 задержки. сформируют единичныйимпульс, который, пройдя элементы 35и 30, передвинет в регистре 49 единицу с второго разряда в третий. Приэтом, поскольку единичный выход тре- З 0тьего разряда регистра 49 соединенсо входом триггера 1, то он восстановится в ециничное состояние. Такимже образом при переходе в нулевоесостояние триггера 3 на выходе элемента ИЛИ-НЕ 32 сформируется единичный импульс, который, пройдя черезэлементы 36,31,35 и 30, передвинетединицу с третьего разряда в четвертый в регистре 49, и в триггере 2 40восстановится единица. Таким образом,на единичных...

Номер патента: 1264157

Опубликовано: 15.10.1986

Авторы: Новогрудская, Филиппов

МПК: G06F 7/16

Метки: перебора, сочетаний

...триггера 3 определяется одним из двух режимов работы устройства. В состоянии "О" осуществляется блокировка элемента И 7 и номер возбужденного выхода 0 ) регистра сдвига 9 остается неизменным. В этом случае сигналы на выходе 13 могут рассматриваться как сигналы окончания работы устройства: в следующем цикле перебирают сочетания той же группы. Если триггер 3 находится в состоянии "1", то сигналы переполнения счетчика поступают через элемент И 7 на синхронизирующий вход регистра сдвига 9,переводя его в следующие состояния,т.е. увеличивая на 1 номер возбужденного выхода. В этом случае после завершения перебора в пределаходной группы сочетаний начинаетсяперебор н следующей-группе и т,д.до л,р=п, Пояление сигнала на выходе старшего...

Номер патента: 1264197

Опубликовано: 15.10.1986

Авторы: Крылов, Полищук, Соколов

МПК: G06F 15/20

Метки: перебора, сочетаний

...тем самым об окончании работы устройства в данном режиме,Во втором режиме устройство до появления сигнала на выходе элемента И20 работает аналогично. Начиная сэтого момента сигнал с выхода элемента И 20 поступает на входы элементовИ 21 и 22,Так .как обычно и ( ш, то с единичного выхода ш-го триггера 12 череззамкнутые контакты соответствующейсекции переключателя 33 на вход элемента И 21 подается запрещающий потенциал, а на вход элемента И 22 через элемент НЕ 25 - разрешающийпотенциал. Сигнал проходит через элемент И 22 и поступает на входы элементов И 13 и вход элемента ИЛИ 27.Поскольку первые и справа триггеры 12находятся в единичном состоянии, тона входах первых и справа элементовИ 13 находятся разрешающие потенциалы. Поэтому...

Номер патента: 1264198

Опубликовано: 15.10.1986

Авторы: Глушан, Пупков, Рыбальченко, Щербаков

МПК: G06F 7/16

Метки: перебора, сочетаний

...в регистр 7 записывается следующая комбинация нулей и единицпоо 1о,о.Максимальное число подряд стоящих единиц определяет необходимое число разрядов регистра 7 и составляет ве личину п, что в случае М = исоответствует начальному сочетанию.Для того, чтобы информацию, записанную в регистр 7, можно было преоб 1 разовать в двоичный код десятичногоК числа 2 , ее необходимо сначала сдвинуть на 1. позиций в сторону младших разрядов, а затем заблокировать К разрядов, начиная с младшего, Это20 осуществляется с помощью сдвигателя 8. Иапример, если единичный потенциал появляется на 3 и 4 выходах регистра 7, то он появляется на выходах элементов ИЛИ 16 и И-ИЛИ 17, т,е. проис-. ходит сдвиг единичных потенциалов с 3 и 4 разрядов на 1 и 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 В позициях...

Номер патента: 1305702

Опубликовано: 23.04.1987

Авторы: Глушан, Рыбальченко

МПК: G06F 7/06

Метки: перебора, сочетаний

...-1 + Аследующим образом.1305702 Зп+9и+151 ю = 3. С помощью второго логическогоблока 3 и блока 6 элементов И обеспечивается подключение к входам двигателя 7 кода (Ь+К) младших разрядов. Действительно, как только на выходах регистра 1 появится очередное сочетание А; , то единичный потенциал на выходе Ь+К-го элемента И 4, который заблокирует через соответствующие элементы ИЛИ 5 элементы И 6, начиная 10 с Ь+К-го. Поэтому выбираются только первые Ь+К разрядов регистра 1, которые через элементы И 6 подключаются к входам сдвигателя 7 кода. Например, при А., =0101100 на вход 15ксдвигателя 7 кода подключаются младшие Ь+К=4 разряды. Для того, чтобы информацию, поступившую с выходов элементов И 6, преобразовать в двоичный код числа 2 ", ее...

Номер патента: 1363232

Опубликовано: 30.12.1987

Авторы: Волченская, Князьков

МПК: G06F 7/06

Метки: перебора, перестановок, размещений, сочетаний

...сигналов на выходах 14,- 14элементов 1.3, - 13 сравнения.После перебора всех 120 перестановок на выходе 25 регистра 34по-является сигнал окончания работы.2, Генерирование размещений.При генерировании размещений работа не отличается от режима генерирования перестановок, Различие заключается лишь в том, что перед началомработы числа, отличные от нуля, нужно занести не во все регистры 11,а лишь в некоторые. Так, например,при генерировании размещений из 5 по2 в любые два регистра необходимо записать числа, отличные от нуля.Сравнение чисел происходит лишь в техэлементах 13 сравнения, на которыепоступают из регистров 11 не нулевыечисла. Поэтому за каждый цикл пересчета счетчиком 15 тактовых импульсов с генератора 19...

Номер патента: 1370655

Опубликовано: 30.01.1988

Авторы: Глушан, Пришибской

МПК: G06F 17/10

Метки: перебора, сочетаний

...и второго триггеров группы 1, При этом с выходов первых трех элементов И первой группы 2 импульсы, рассредоточенные по времени с некоторой задержкой, поступают на вход соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 10, образующих цепи форми рования последовательности сдвинутых во времени импульсов восстановления, поступающих на вход сдвига регистра 8, На выходе этой цепи получается последовательность из трех сдвинутых З 0 во времени импульсов (фиг,2).Первый импульс этой последовательности продвигает единицу из первого во второй разряд регистра 8 сдвига. Второй импульс передвигает в третий разряд единицу, которая поступает на вход принудительной установки единичного состояния первого триггера группы 1. По третьему импульсу,...

Номер патента: 1374243

Опубликовано: 15.02.1988

Авторы: Глушан, Мачульский, Щербаков

МПК: G06F 15/20

Метки: перебора, сочетаний

...содержащее М счетчиков (где М - максимальная разрядность сочетаний), М триггеров, М групп выходных элементов И, два элемента ИЛИ, первый элемент И; причем первый вход первого .элемента И является тактовым входом устройства, выход первого элемента И подключен к первому входу первого элемента ИЛИ, прямые выходы разрядов К-го счетчика (где К=1М) подключены к первым входам соответствующих выходных элементов И К-й груп 20Входы 24 начальной установки слу-. жат для установки минимального элемента в сочетаниях. Для этого на нихнужно подать в двоичном коде число, на единицу меньше минимального элемента. Например, при подаче на входы установки состояния 0,(минимальный элемент - 1) устройство работает аналогично предыдущему случаю, начинаяс 22-го...

Номер патента: 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...

Номер патента: 1397934

Опубликовано: 23.05.1988

Авторы: Глушан, Пришибской

МПК: G06F 15/20

Метки: перебора, сочетаний

...на каждыйпятивходовой комбинационный мажоритарный элемент 48-51 поступает только три импульса,то импульсы появляются только на выходах мажоритарныхэлементов 50 и 51. Пройдя через соответствующие элементы ИЛИ 7 и 8,эти импульсы поступают на входы 51установки единичного состояния соответствующих триггеров 1 и 2 и переводят их в единичное состояние. ки, который задерживает импульс навремя, равное времени формированияочередного сочетания. Пройдя элемент54 задержки, импульс поступает навходы всех элементов И 56-61, открывая эти элементы, тем самым разрешаясчитывание очередной комбинации с информационных выходов 65-70. Одновременно с этим тактовый импульс, пройдя элемент ИЛИ 55 и поступив на входы синхронизации второго и третьего регистров,...

Номер патента: 1397936

Опубликовано: 23.05.1988

Авторы: Корьев, Лукоянов, Старшинов

МПК: G06F 17/10

Метки: перебора, сочетаний

...первом шаге) с выхода счетчика через блок 26 элементов задержки на вход дешифратора 29, Каждый элемент задержки блока осуществляет задержку сигнала на время работы схемы сравнения. Дешифратор, после дешифрирования кода числа , выдает на 1-е крайние справа выходы потенциалы, разрешающие прохождение через соответствующие -е крайние справа элементы И 30 группы импульсов, поступающих по шине 15 входного сигнала через открытый элемент И 16 и элемент 21 задержки, обеспечивающий задержку сигнала на время срабатывания блоков 22, 23, 26, 27 и 29, на соответствующие единичные входы триггераОдновременно задержанный импульс проходит через открытый потенциалом от схемы 23 сравнения элемент И 25 на единичный вход триггера 20, устанавливая его в...

Номер патента: 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. В...

Номер патента: 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, а содержимое остальных регистров станет...

Номер патента: 1427382

Опубликовано: 30.09.1988

Авторы: Пришибская, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...39-41 ка входы элементов И 47-49, осуществляя выбор (-1)-го регистра, Так как элемент И 47 открыт единичным потенциалом с выхода третьего разряда регистра 42, то импульс, пройдя его, через элемент ИЛИ 30 поступает на вход Ч регистра 39, разрешая перезапись информации из регистра 38 в регистр 39, С выхода элемента И 63 импульс также проходит через элемент 82 задержки (длительность задержки определяегся временем перезаписи информации из регистра 38 в регистр 39) и поступает на входы элементов И 61 и 64Так как С = О, а следовательно, элемент И 61 открыт единичным потенциалом с выхода первого разряда регистра 33, то импульс проходит через элемент И 61 и поступает на входы элементов И 58. Одновременно импульс с выхода элемента 82 задержки...

Номер патента: 1494015

Опубликовано: 15.07.1989

Авторы: Акуленок, Буянов

МПК: G06F 7/06

Метки: перебора, сочетаний

...до тех пор, пока все разряды регистра 4 не станут равными нулю, Пр этом единичный сигнал с выхода элемента ИЛИ-НЕ 8, на вход которого поступает содержимое всех разрядов ре" гистра 4, подается на нулевой вход триггера 10 и переводит его в нулевое состояние, Нулевой сигнал с выхода триггера 10 подается на вход элемента И 11 и блокирует выдачу импульсов второй серии насинхровход регистра 4. Единичный сигнал с выхода элемента ИЛИ-НЕ 8 поступает также на синхровход схемы 6 сравнения и разрешает сравнение кодов, поступающих от счетчика 5 и регистра 7, В случае равенства кодов с выхода схемы 6 сравнения выдается единичный сигнал, поступающий на выход 18 достоВерности выходной информации устройства. Единичный сигнал на выходе 18 Означает, что...

Номер патента: 1495810

Опубликовано: 23.07.1989

Авторы: Липатова, Полищук

МПК: G06F 7/08

Метки: кодов, перебора

...кодом Ц 1 РЯ ЗР 1( ЭХО)1 (: ЧР ПЧИКСЧРРС.руПу э:(с:")( ц с(В 1 (- В. .7 От же(:игц;л, .р(;1;я через .тсмецт 4 заде,кц и з;7( )л 1 п(1 с ь ня время переходицроР(.сон В Гчеп чике 1, поступаетце ьРтньЙ еход счетчика 1тРм Гялым Гумм 111 эъ 5 Рд 1 ниту Г ГодержилЫм счетчика, В результате получают ня разрядных Выходах счетчика 1 величи 1 у (с 2 я ) + 1, 1 ем же сигналом, прон едтпил через элемент 5 яеержки и запержаБым н 1 1 ремя Гумми роеа 1 ия :1 устаОв 1 Рния счРтч 11 кс, В у(тойчиВОР СО(1 ТО 5 НИСЭИ 1 ГОР 3 УС Тан(ЭВЛИЕаЕ ТС Я в е)ини ное состояние, к(ээ.орое раз;епает выдачу по разрядным выходам- 9 через гргппу зтРментсв И 7 - 7 дизъюнктитп ста(Е ) +1 Лс. При посту;пении с;тедувщего сиги(ела ця входО аналогично Выбирается стедуюпяя а...

Номер патента: 1499369

Опубликовано: 07.08.1989

Авторы: Пришибская, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...груплученному из положительного перепада пы, первый инверсный разрядный выход в формирователфо мирователе 12 импульса в рейрегистра подключен к второму входу гистр 1. При подаче на вход 15 еди первого элемента ИЛИ первой группы ничного потенциала устройство рабо- и к первым входам всех элементов И тает в асинхРонном Режиме. ПРи Рабо- пеРвой гРУппы, 1-Й (1=2 р п) инвеРсте в синхронном режиме с внешней сни- ный разрядный выход регистра подклюхронизацией на вход 15 подаются син- чен к 1-м входам элементов И первой хроимпульсы проходящие через элемент группы, имеющих номера с (1-1)-гой 50И 11, открытый единичным потенциалом по (п-З)-й, выход Ц)-го элемента с выхода переполнения сумматора 9.И первой группы подключен к второмувходу 1-го...

Номер патента: 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. вСостояние основных элементов н устройства и возможные г;ерестановки в приведены в таблице. и Устройство для перебора перестановок, содержащее дье группы...

Номер патента: 1575162

Опубликовано: 30.06.1990

Авторы: Глушан, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...41, управляет выдачей оцереднбго сочетания на выходы 52-Я устройства и через элемент ИЛИ 42 поступает на С-входы триггеров 7-12, обеспечивая перезапись сочетания в триггеры 7,-12. Длительность тактового импульса должна превышать время прохождения сигналов до выходов элементов И 34-38 во избежание ложного срабатывания триггеров 2-6.Последним является сочетание 000111, нулевой сигнал с выхода элемента ИЛИ 21 поступает на инверсный вход элемента И 7, открывая его для прохождения тактового импульса.на выход 51 окончания перебора.формула изобретения1. Устройство для перебора сочетаний, содержащее две группы триггеров, три группы элементов И, две группы элементов ИЛИ, элемент И, элемент ИЛИ, два элемента задержки, ключ, причем выход -го...

Номер патента: 1575198

Опубликовано: 30.06.1990

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...ИЛИ, выход первого элемента задержки подключен к управляющему входу ключа, информационный вход ключа является тактовым. входом устройства, выход ключа подключен к входу второго элемента задержки, счетный вход 1-го триггера ( 1,п) подключен к выходу 1.-го элемента ИЛИ первой группы, прямой и инверсный выходы 1-го триг 5 157 гера подключены к первым входам 1.-х элементов И и первой и второй групп соответственно, выходы элементов И первой группы подключены к входам второго элемента ИЛИ, выходы элементов И второй группы подкпючены к входам третьего элемента ИЛИ, выход второго элемента ИЛИ через третий элемент задержки подключен к первым входам четвертого и пятого элементов ИЛИ, выход третьего элемента ИЛИ подключен к второму входу...

Номер патента: 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...

Номер патента: 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). Этот сигнал поступаетна...

Номер патента: 1658167

Опубликовано: 23.06.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/20

Метки: перебора, сочетаний

...для управления триггерами1 - б по счетным входам (через элементыИЛИ 8 - 12). Элементы И 28 - 32 укорачивают выделенную группу единиц на один разряд справа и выдают (и - 1) - разрядный кодна разрядные входы сдвигателя 7:111000 -----11000011000 -----01000001000-00000ит. и,В сдвигателе 7 выделенная группа единиц сдвигается в начало разрядной сетки;11000 ---110001000-100000000 -0000и т. п причем разряд справа не используется, Выходной код сдвигателя 7, стробированный тактовым импульсом на элементах И 18 - 21, используется для управления группой из (и - 2) триггеров 1 - 4 по входам 52 установки в "1". Вход 52 имеет приоритет перед Т-входом в случае одновременного поступления управляющих импульсов.Начальный отрезок последовательности...