Селектор елементів комбінаторних множин

Селектор елементів комбінаторних множин, який реалізується завдяки комутатору, у якому усі контакти замикаються для випадку реалізації n! перестановок (k=n), а для реалізації сполучень С kn та розміщень Аkn розмикаються n-k контактів комутатора, починаючи з першого розряду, який відрізняється тим, що в нього введені блок введення значень заборонених елементів комбінаторної множини, блок задання обмежуючих елементів комбінаторної множини, блок порівняння, блок керування, генератор тактових імпульсів, лічильник, блок реєстрації, при цьому група виходів бло 3 21588 В основу корисної моделі поставлено задачу створення пристрою з розширенням можливостей на випадок необхідності виділення з усієї комбінаторної множини тільки тих елементів, які задовольняють заданим обмеженням. Такого результату можна досягти, якщо у пристрій для перебору сполучень, розміщень та перестановок, який реалізується завдяки комутатору, у якому усі контакти замикаються для випадку реалізації n! перестановок (k=n), a для реалізації сполучень С kn та розміщень Аkn розмикаються n-k контактів комутатора, починаючи з першого розряду, згідно з винаходом в нього введені блок введення значень заборонених елементів комбінаторної множини, блок завдання обмежуючих елементів комбінаторної множини, блок порівняння, блок керування, генератор тактових імпульсів, лічильник, блок реєстрації, при цьому група виходів блока перебору сполучень, розміщень та перестановок підключена до першої групи входів блоку реєстрації та до першої гр упи входів блоку порівняння, друга група входів якого з'єднана з групою виходів блоку завдання обмежуючих елементів комбінаторної множини, перша група входів якого підключена до групи виходів блоку введення значень заборонених елементів комбінаторної множини, а друга гр упа входів блока завдання обмежуючих елементів комбінаторної множини з'єднана з першою групою виходів лічильника, другий ви хід якого підключено до першого входу блоку керування, другий вхід якого з'єднано з виходом блоку порівняння, перший вихід блока керування підключено до входу генератора тактових імпульсів, вихід якого підключено до входу лічильника, а другий вихід блока керування підключено до входу блоку перебору сполучень, розміщень та перестановок, третій вихід блока керування підключено до другого входу блока реєстрації. Позитивним технічним результатом є те, що пристрій дозволяє з усієї комбінаторної множини виділяти область допустимих рішень, на якій у подальшому є змога розв'язувати комбінаторні задачі оптимізації. Це дає змогу значно розширити клас задач, що розв'язуються. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". На фіг. приведена структурна схема пристрою. Пристрій включає: блок 1 введення значень заборонених елементів комбінаторної множини; блок 2 завдання обмежуючих елементів комбінаторної 4 множини; блок 3 порівняння; блок 4 керування; генератор 5 тактових імпульсів; лічильник 6; блок реєстрації 7; блок 8 перебору сполучень, розміщень та перестановок. Пристрій працює наступним чином. Попередньо задаються елементи комбінаторної множини, які є недопустимими і які треба вилучити з усієї комбінаторної множини. Далі послідовно розглядаються елементи комбінаторної множини, що аналізується, кожний елемент цієї множини порівнюється з кожним забороненим елементом, якщо є збіг - цей елемент комбінаторної множини не фіксується, якщо елемент множини не збігається з жодним забороненим елементом, то такий елемент фіксується. На апаратному рівні це здійснюється таким чином. Блок 8 перебору елементів комбінаторної множини настроюється на генерування сполучень, або розміщень, або перестановок. Це реалізується завдяки комутатору у блоці 8, у якому усі контакти замикаються для випадку реалізації n! перестановок (k=n), а для реалізації сполучень С kn та розміщень Аkn розмикаються n-k контактів комутатора, починаючи з першого розряду. Далі з блоку 1 введення значень заборонених елементів комбінаторної множини до блоку 2 завдання обмежуючих елементів комбінаторної множини вводяться обмеження на елементи комбінаторної множини. Кожний елемент комбінаторної множини, що надходить з блоку 8 перебору сполучень, розміщень та перестановок порівнюється з елементами, що надходять з блоку 2 завдання обмежуючих елементів комбінаторної множини. Якщо є збіг елементів, то з виходу блоку З порівняння подається сигнал на блок 4 керування, який у свою чергу подає сигнал до блоку 7 реєстрації та забороняє фіксацію цього елементу. Крім того, цей сигнал подається і на генератор 5 імпульсів, який забороняє подачу тактових імпульсів на лічильник 6, що зупиняє подальше порівняння заборонених елементів комбінаторної множини з елементом, що надійшов з блоку 8 генерування елементів комбінаторної множини. З виходу лічильника 6 поступає сигнал на вхід блоку 4 керування, що є вимогою генерування наступного елементу комбінаторної множини. Це здійснюється завдяки подачі відповідного сигналу з блоку 4 керування до блоку 8 генерування елементів комбінаторної множини. Далі аналогічно здійснюється аналіз збігу елементів комбінаторної множини з забороненими елементами. Якщо відсутній збіг з жодним забороненим елементом, то з блоку 4 керування подається сигнал до блоку 7 реєстрації, який дозволяє здійснити фіксацію елемента комбінаторної множини, який не збігається з жодним забороненим елементом. 5 Комп’ютерна в ерстка Д. Шев ерун 21588 6 Підписне Тираж 26 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601