Автоматизована система пошуку оптимального покриття

Автоматизована система пошуку оптимального покриття, що містить двійковий лічильник, блок пам'яті, виходи результату, гр упу інформаційних входів, два виходи пристрою, керуючий вхід, елемент І, причому виходи двійкового лічильника з'єднані з адресними входами блока пам'яті, групу керуючих входів, яка відрізняється тим, що містить k груп керуючих входів, k блоків множення векторів, k порогових елементів, блок керування, виходи рішень, причому шина коду варіанта рі 3 20835 дити пошук і вибір оптимального варіанта покриття. В основу корисної моделі поставлено задачу вдосконалення системи шляхом введення нового складу елементів, та нової організації взаємозв'язків між ними, забезпечити ширші функціональні можливості при використанні корисної моделі, а саме - спроможність пошуку і вибору оптимального варіанта покриття. Поставлене завдання вирішується тим, що автоматизована система пошуку оптимального покриття, яка має двійковий лічильник, блок пам'яті, виходи результату, гр упу інформаційних входів, два виходи пристрою, керуючий вхід, елемент І, причому ви ходи двійкового лічильника з'єднані з адресними входами блока пам'яті, групу керуючих входів, має k груп керуючих входів, k блоків множення векторів, k порогових елементів, блок керування, виходи кількості рішень, причому шина коду варіанта рішення блока керування з'єднана з першими групами входів блоків множення векторів, виходами результату та інформаційними входами блока пам'яті, і-та група інформаційних входів з'єднана з другою гр упою входів і-го блока множення векторів, виходи і-го блока множення векторів з'єднані з першими групами входів і-го порогового елемента, і-та група керуючих входів з'єднана з другою гр упою входів і-го порогового елемента, виходи порогових елементів з'єднані з входами елемента І, вихід якого з'єднаний з першим входом блока керування, підсумовуючим входом двійкового лічильника та першим виходом системи, керуючий вхід з'єднаний з другим входом блока керування, перший вихід блока керування з'єднаний з другим виходом системи, другий вихід блока керування з'єднаний з керуючим входом блока пам'яті, виходи двійкового лічильника з'єднані з виходами кількості рішень (і=l,...,k). Заявлена система має новий склад елементів, та нову організацію взаємозв'язків між ними, тобто містить нову сукупність ознак, які забезпечують нові технічні властивості. Технічний результат, як наслідок цих властивостей - розширені функціональні можливості пристрою, а саме - спроможність пошуку та вибору оптимального покриття. На Фіг.1 представлена функціональна схема автоматизованої системи пошуку оптимального покриття. Автоматизована система пошуку оптимального покриття має групу інформаційних входів 1, групи керуючих входів 2, керуючий вхід 3, два ви ходи 4 та 5 пристрою, виходи результату 6, двійковий лічильник 7, блок пам'яті 8, k блоків множення векторів 9, порогові елементи 10, блок керування 11, виходи кількості рішень, 12, причому виходи двійкового лічильника 7 з'єднані з адресними входами блока пам'яті 8, шина коду варіанта рішення блока керування 11 з'єднана з першими групами входів блоків множення векторів 9, виходами результату 6 та інформаційними входами блока пам'яті 8, і-та група інформаційних входів 2і з'єднана з другою групою входів і-го блока множення векторів 9і, ви 4 ходи і-го блока множення векторів 9і з'єднані з першими групами входів і-го порогового елемента 10і, і-та група керуючих входів 2і з'єднана з другою групою входів і-го порогового елемента 10і, виходи порогових елементів 10 з'єднані з входами елемента І 13, вихід якого з'єднаний з першим входом блока керування 11, підсумовуючим входом двійкового лічильника 7 та першим виходом системи 4, керуючий вхід 3 з'єднаний з другим входом блока керування 11, перший вихід блока керування з'єднаний з другим виходом системи 5, другий вихід блока керування 11 з'єднаний з керуючим входом блока пам'яті 8, виходи двійкового лічильника 7 з'єднані з виходами кількості рішень 12 (і=1,...,k). Працює система таким чином При описі роботи введені такі позначення: n кількість рядків матриці, k - кількість стовпців матриці; Аi={аi1,...,аin} - значення і-го стовпця матриці подається на і-ту гр упу інформаційних входів 1і. В={b1,...,bn} - двійкове число на шині коду варіанта рішення блока керування позначимо. Сi={ci1,...,сi n} - двійкове число на виходах і-го блока множення векторів. Рi={рi1,...,рin} - двійкове число, що подається на і-ту груп у керуючи х входів (задає поріг і-го порогового елемента 10і. На інформаційні входи 1 подаються відповідні значення двійкових чисел А. Спочатку всі елементи пам'яті схеми пристрою знаходяться у стані "0". На керуючий вхід 3 подається імпульс запуску і блок керування 11 послідовно формує значення двійкових кодів В на шині коду варіанта рішення. 1-ий блок множення векторів 9і проводить множення векторів А і В. І формує на виході вектор С=АхВ . Множення відбувається побітово. Пороговий елемент 10і порівнює значення кількості одиниць у векторі Сі (Ні) з заданим порогом Рі. Якщо Ні