SU1397936A2 - Устройство дл перебора сочетаний - Google Patents
Устройство дл перебора сочетаний Download PDFInfo
- Publication number
- SU1397936A2 SU1397936A2 SU864143537A SU4143537A SU1397936A2 SU 1397936 A2 SU1397936 A2 SU 1397936A2 SU 864143537 A SU864143537 A SU 864143537A SU 4143537 A SU4143537 A SU 4143537A SU 1397936 A2 SU1397936 A2 SU 1397936A2
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- elements
- output
- inputs
- counter
- Prior art date
Links
Landscapes
- Logic Circuits (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ff«
14)
Изобретение относитс к вычислительной технике, может быть использовано в устройствах, решающих комбинаторные задачи, св занные с перебором сочетаний, и вл етс усовершенствованием устройства по основному авт. св. № 1140127.
Цель изобретени - сокращение времени перебора сочетаний от С до С при , , kim.
На чертеже приведена схема устройства дл перебора сочетаний.
Устройство содержит первый регист образованный из m триггеров 1, груп- Пу элементов И 2, группу элементов И 3, группу элементов ИЛИ 4, группу влементов И 5, группу элементов И 6 группу элементов 7 задержки, группу элементов ИЛИ 8, триггер 9, элемент И 10, входы 11 задани количества элментов , элемент ИЛИ 12, группу элеметов ЗАПРЕТ 13, выход 14 признака окончани работы, шину 15 входного сигнала, элементы И 16 и 17, входы 18 установки регистра, регистр 19, образованный из 1 триггеров триггер 20, элемент 21 задержки, блок 22 из 3 log ml+1 элементов И, схему 23 сравнени , вход 24 установ- кй триггера, элемент И 25, блок 26 и элементов задержки, счетчик 27, вход 28 установки счетчика, дешифратор 29, группу из га элементов И 30.
Устройство работает следующим образом .
Дл полного перебора всех возможных сочетаний от С до с| при п т, , г 5: k перед началом работы уст- ройства производитс установка триггера 20 в нулевое состо ние, в регистр 19 по входу 18 заноситс в двоичном коде число г, и в счетчик 27 по входу 28 - число , триггеры 1 устанавливаютс в нулевое состо ние, а затем подаютс на (n-l)-e крайние справа входы 11 задани количества элементов единичные потенциалы.
Очередной импульс, поступающий по шине 15 входного сигнала, проходи через элемент И 17, открытый разрешающим потенциалом с нулевого выхода триггера 20 на счетный вход счетчика 27. Реверсивный счетчик принимает состо ние i , меньшее на единицу первоначального (дл первого импульса i k+l-l k). При этом, число г из регистра 19 в параллелмк м двоичном
Q
5 0 5 0
д
до
5
5
0
5
коде поступает на первый вход схемы 23 сравнени , на второй вход которой подаетс число i (на первом шаге ) из счетчика в параллельном двоичном коде. Если,г i, то с выхода, схемы сравнени на вход блока 22 элементов И выдаетс потенциал, который разрешает прохождение кода числа i (k на первом шаге) с вьгхода счетчика через блок 26 элементов задержки на вход дешифратора 29. Каждый элемент задержки блока осуществл ет задержку сигнала на врем работы схемы сравнени . Дешифратор, после дешифрировани кода числа i, выдает на i-e крайние справа выходы потенциалы , разрешающие прохождение через соответствующие 1-е крайние справа элементы И 30 группы импульсов, поступающих по шине 15 входного сигнала через открытый элемент И 16 и элемент 21 задержки, обеспечивающий задержку сигнала на врем срабатывани блоков 22, 23, 26, 27 и 29, на соответствующие единичные входы триггера 1 .
Одновременно задержанный импульс проходит через открытый потенциалом от схемы 23 сравнени элемент И 25 на единичный вход триггера 20, устанавлива его в единичное состо ние. При этом запрещаетс прохождение через элемент И 17 входных импульсов и разрешаетс их прохождение через элемент И 16 на Ьход первого элемента И 3 второй группу обеспечива перебор всех возможных сочетаний из п по 1. Дп перебора сочетаний из п по 1 используетс метод, основанный на образовании каждого нового сочетани из предьщущего путем замены крайней справа в регистре 1 комбинации О на 10 и переписи всех единиц, расположенных правее, в крайние правые позиции. По окончании перебора с выхода элемента ИЛИ 12 поступает сигнал , который устанавливает триггер 20 в нулевое состо ние. При этом разрешаетс прохождение входных импульсов через второй элемент И 17 и запрещаетс их прохождение через первьпЧ элемент И 16, чем устройство подготавливаетс к работе н следующем шаге.
Таким образом, обеспечиваетс перебор всех ртможных сочетаний от Г
С h
г 4 k .
31
Как только выполн етс условие г i, так схема сравнени прекращает формирование разрешающего потенциала , импульсы по шине 15 через открытый элемент И 17 поступают на счетный вход счетчика 27, уменьша его состо ние вс кий раз на единицу. При установке счетчика в нулевое состо ние на выходе 14 снимаетс сигнал окончани Перебора.
Claims (1)
- Формула изобретениУстройство дл перебора сочетаний по авт. св. № II40127, о т. л и ч а- ю щ е е с тем, что, с целью сокращени времени перебора сочетаний отt. k / С, (, kim, , m - кьличество элементов перебора), оно со держит второй регистр, второй триггер , элемент задержки, второй, третий и четвертый элементы И, схему сравнени , счетчик, блок элементов задержки, блок элементов И, дешифратор и п тую группу элементов И, причем выход элемента ИЛИ соединен с ну левым входом второго триггера, пр мой и инверсный выхоДы которого соединены с первыми входами второго и третьего элементов И, вторые входы которых соединены с шиной входного сигнала устройства, входы установки397936начального состо нивторого регистра , счетчика и второго триггера которого соединеиы с одноименными входами второго регистра, счетчика и второго триггера, единичный вход которого соединен с зыходом четверто- . го элемента И, первый вход которого соединен с выходом элемента .задержки10 и первыми входами элементов И п той группы, вторые входы которых соединены с выходами дешифратора, входы которого соединены с выходом блока элементов И, первый вход которого15 соединен с вторым ,входом четвертого элемента И и выходом схемы сравнени , первый вход которой соединен с выходом второго регистра, а второй вход схемы сравнени соединен с выходом 20 счетчика и входом блока элементов задержки , выход которого соединен с вто- ,рым входом блока элементов И, счетный вход счетчика соединен с входом элемента задержки-и вьЬсодом третьего25 элемента И, выходы элементов И ш той группы соединены с единичными входами триггеров первого регистра, выход второго элемента И соединен с первыми входами первых элементов И второй и30 третьей групп и нулевым входом первого триггера, выход счетчика вл етс выходом признака окончани работы устройства.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864143537A SU1397936A2 (ru) | 1986-11-10 | 1986-11-10 | Устройство дл перебора сочетаний |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864143537A SU1397936A2 (ru) | 1986-11-10 | 1986-11-10 | Устройство дл перебора сочетаний |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1140127A Addition SU218126A1 (ru) | Реактор для пиролиза углеводородов в токе газообразного теплоносителя |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1397936A2 true SU1397936A2 (ru) | 1988-06-15 |
Family
ID=21266149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864143537A SU1397936A2 (ru) | 1986-11-10 | 1986-11-10 | Устройство дл перебора сочетаний |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1397936A2 (ru) |
-
1986
- 1986-11-10 SU SU864143537A patent/SU1397936A2/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 1140127, кл. G 06 F 15/31, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1397936A2 (ru) | Устройство дл перебора сочетаний | |
SU1441384A1 (ru) | Устройство сортировки чисел | |
SU1124285A1 (ru) | Генератор потоков случайных событий | |
SU1310822A1 (ru) | Устройство дл определени старшего значащего разр да | |
SU1525885A1 (ru) | Формирователь импульсов | |
SU1030797A1 (ru) | Устройство дл сортировки @ @ -разр дных чисел | |
SU1150737A2 (ru) | Генератор последовательности импульсов | |
SU807219A1 (ru) | Устройство дл программногоупРАВлЕНи Об'ЕКТАМи | |
SU1275762A1 (ru) | Делитель частоты следовани импульсов | |
SU1606973A1 (ru) | Устройство дл сортировки чисел | |
SU1287262A1 (ru) | Формирователь импульсов | |
SU1325462A1 (ru) | Устройство дл сортировки двоичных чисел | |
SU1552171A1 (ru) | Устройство дл сравнени чисел в системе остаточных классов | |
SU1377854A1 (ru) | Цифровой управл ющий автомат | |
RU1815633C (ru) | Устройство дл поиска данных | |
SU1633529A1 (ru) | Устройство дл мажоритарного выбора асинхронных сигналов | |
SU1487063A2 (ru) | Устройство для перебора сочета?,'гй .. (?-7) | |
SU1622857A1 (ru) | Устройство дл контрол электронных схем | |
SU1522188A1 (ru) | Устройство дл ввода информации | |
SU1529444A1 (ru) | Двоичный счетчик | |
SU1075255A1 (ru) | Преобразователь параллельного двоичного кода в число-импульсный код | |
SU1378066A1 (ru) | Устройство дл преобразовани кодов | |
SU1274126A1 (ru) | Управл емый генератор импульсных последовательностей | |
SU1659997A1 (ru) | Устройство дл сравнени чисел | |
SU1174919A1 (ru) | Устройство дл сравнени чисел |