Пристрій для оптимізації діагностичних тестів

1 Пристрій для оптимізаціі діагностичних тестів, який має групу інформаційних входів, двійковий лічильник, елемент І, перший елемент НІ, другий елемент НІ, схему порівняння, першу групу керуючих входів, з'єднану з першою групою входів схеми порівняння, тригер, вихід результату, вхід запуска, причому вихід елемента І з'єднаний з підсумовуючим входом двійкового лічильника, вихід першого елемента НІ з'єднаний з першим входом елемента І, вхід запуска з'єднаний з другим входом елемента І, вихід тригера з'єднаний з виходом результату та через другий елемент НІ з третім входом елемента І, який відрізняється тим, що містить мультиплексор, формувач станів, аналізатор, генератор, другу групу керуючих входів, причому виходи двійкового лічильника з'єднані з адресними входами мультиплексора та другими входами схеми порівняння, група інформаційних входів з'єднана з ВІДПОВІДНИМИ інформаційними входами мультиплексора, виходи мультиплексора з'єднані з першою групою входів формувача станів, друга група керуючих входів з'єднана з другою групою входів формувача станів, виходи якого з'єднані з входами аналізатора, вихід аналізатора з'єднаний з входом тригера, вихід генератора з'єднаний з четвертим входом елемента І, вихід схеми порівняння з'єднаний з входом елемента НІ 2 Пристрій для оптимізаціі діагностичних тестів по п 1, який відрізняється тим, що формувач станів містить елементи І, дешифратор, інформаційні входи, виходи, причому і-ий інформаційний вхід з'єднаний з першим входом і-го елемента і, і-ий керуючий вхід і з'єднаний з другим входом елемента і І, виходи елементів з'єднані з ВІДПОВІДНИМИ входами дешифратора, виходи якого утворюють виходи формувача станів (і =1, п) 3 Пристрій для оптимізаціі діагностичних тестів по п 1, який відрізняється тим, що аналізатор містить тригери, детектори спадів, елемент АБО, вихід аналізатора, причому j-ий вхід аналізатора з'єднаний з входом j-ro тригера j , вихід якого через детектор спаду j з'єднаний 3J-HM ВХОДОМ елемента АБО , вихід якого з'єднаний з виходом аналізатора 00 со (О Винахід ВІДНОСИТЬСЯ до обчислювальної техніки і призначений для вибору оптимального варіанта побудови діагностичних тестів Відомий пристрій для логічної обробки інформації , що містить ВХІДНІ шини коефіцієнтів рівняння, вхідну шину правої частини рівняння, шина результату, двійковий лічильник, групи з першою по n-ную елементів І, операційний пристрій, блок порівняння, тригер , два елементи НІ, два індикатори, генератор імпульсів, два елементи І, суматори по модулю 2, виходи операційного пристрою, елементи РІВНОЗНАЧНІСТЬ (ас СРСР №1262519, кл G06F15/20, 1985р) Недоліком відомого пристрою є обмежені функціональні МОЖЛИВОСТІ Найбільш близьким по технічній суті і результату, що досягається є пристрій для рішення логічних рівнянь (ас СРСР №1411768, кл G06F15/20, опубл 23 07 88р ), що містить групу інформаційних входів, двійковий лічильник, елемент І, перший елемент НІ, другий елемент НІ, схему порівняння, першу групу керуючих входів, з'єднану з першою групою входів схеми порівняння, тригер, вихід результату, вхід запуску, причому вихід елементу І з'єднаний з підсумовуючим входом двійкового лічильника, вихід першого елемента НІ з'єднаний з першим входом елемента І, вхід запуску з'єднаний з другим входом елемента І, вихід тригера з'єднаний з виходом результату та через другий елемент НІ з третім входом елемента І 49638 Недоліком відомого пристрою є обмежені функціональні можливості, бо він не дозволяє аналізувати діагностичні тести В основу винаходу поставлено задачу вдосконалення пристрою для оптимізації діагностичних тестів шляхом введення нового складу елементів, та нової організації взаємозв'язків між ними, забезпечити ширші функціональні можливості при використанні винаходу, а саме - спроможність аналізувати варіанти побудови оптимальних діагностичних тестів та виконання властивості розрізнення Поставлене завдання вирішується тим, що пристрій для оптимізації діагностичних тестів містить мультиплексор, формувач станів, аналізатор, генератор, другу групу керуючих входів, причому виходи двійкового лічильника з'єднані з адресними входами мультиплексора та другими входами схеми порівняння, група інформаційних входів з'єднана з ВІДПОВІДНИМИ інформаційними входами мультиплексора, виходи мультиплексора з'єднані з першою групою входів формувача станів, друга група керуючих входів з'єднана з другою групою входів формувача станів, виходи якого з'єднані з входами аналізатора, вихід аналізатора з'єднаний з входом тригера, вихід генератора з'єднаний з четвертим входом елемента І, вихід схеми порівняння з'єднаний з входом елемента НІ Поставлене завдання вирішується також тим, що формувач станів містить елементи 1, дешифратор , інформаційні входи, виходи, причому і-ий інформаційний вхід з'єднаний з першим входом іго елемента і, і-ий керуючий вхід і з'єднаний з другим входом елемента і І, виходи елементів з'єднані з ВІДПОВІДНИМИ входами дешифратора, виходи якого образують виходи формувача станів (і = 1, ,п) Поставлене завдання вирішується також тим, що аналізатор містить тригери, детектори спадів, елемент АБО, вихід аналізатора, причому j-ий вхід аналізатора з'єднаний з входом j-ro тригера j , вихід якого через детектор спаду j з'єднаний з j-им входом елемента АБО, вихід якого з'єднаний з виходом аналізатора Q = 1, , m) Заявлений пристрій має новий склад елементів, та нову організацію взаємозв'язків між ними, тобто містить нову сукупність ознак, які забезпечують нові технічні властивості винаходу Технічний результат, як наслідок цих властивостей розширені функціональні можливості пристрою, а саме — спроможність аналізувати варіанти побудови оптимальних діагностичних тестів та виконання властивості розрізнення На фіг 1 представлена функціональна схема пристрою для оптимізації діагностичних тестів, на фіг 2 - представлена функціональна схема формувача станів, на фіг 3 - представлена функціональна схема аналізатора Пристрій для оптимізації діагностичних тестів, містить групу інформаційних входів 1, двійковий лічильник 2, елемент З І, перший елемент 4 НІ, другий елемент НІ 5, схему порівняння 6, першу групу керуючих входів 7, з'єднану з першою групою входів схеми порівняння, тригер 8, вихід результату 9, мультиплексор 10, формувач станів 11, аналізатор 12, генератор 13, другу групу керуючих входів 14, вхід запуску 15, причому вихід елементу З І з'єднаний з підсумовуючим входом двійкового лічильника 2, вихід першого елемента 4 НІ з'єднаний з першим входом елемента З І, вхід запуску 15 з'єднаний з другим входом елемента З І, вихід тригера 8 з'єднаний з виходом результату 9 та через другий елемент НІ 5 з третім входом елемента З І, виходи двійкового лічильника 2 з'єднані з адресними входами мультиплексора Ю т а другими входами схеми порівняння 6, група інформаційних входів 1 з'єднана з ВІДПОВІДНИМИ інформаційними входами мультиплексора 10, виходи мультиплексора 10 з'єднані з першою групою входів формувача станів 11, друга група керуючих входів 14 з'єднана з другою групою входів формувача станів 11, виходи якого з'єднані з входами аналізатора 12, вихід аналізатора 12 з'єднаний з входом тригера 8, вихід генератора 13 з'єднаний з четвертим входом елемента З І, вихід схеми порівняння 6 з'єднаний з входом елемента 4 НІ Формувач станів 11 містить елементи 16 І, дешифратор 17, інформаційні входи 18, виходи 19, причому і-ий інформаційний вхід з'єднаний з першим входом і-го елемента 16і, і-ий керуючий вхід 14і з'єднай з другим входом елемента 16і І, виходи елементів 16 з'єднані з ВІДПОВІДНИМИ входами дешифратора 17, виходи якого образують виходи 19 формувача станів (і = 1, , п) Аналізатор містить тригери 20, детектори спадів 21, елемент 22 АБО, вихід аналізатора 23, причому j-ий вхід аналізатора з'єднаний з входом j-ro тригера 20j, вихід якого через детектор спаду 21 j з'єднаний з j-им входом елемента АБО 22, вихід якого з'єднаний з виходом аналізатора 23 0 1, , т ) Розглянемо роботу пристрою При описі роботи введені такі означення п - КІЛЬКІСТЬ перевірок, k - КІЛЬКІСТЬ станів об'єкта, А1 = {а'і, , а'г} - двійкове число, що подається на і-ту групу інформаційних входів 1,, мультиплексора 10, причому а', = 1, якщо j-та перевірка визначає і-ий стан об'єкта, що діагностується, та а', = 0 у іншому випадку, В = {Ь-і, , Ьг} - двійкове число на виходах мультиплексора 10, С = {сі , Сг} - двійкове число, що подається на входи 14 пристрою, в залежності від складу аналізуємого тесту, причому С, = 1, якщо і-та перевірка входить у склад тесту, та С, = 0 у протилежному випадку Спочатку всі елементи пам'яті схеми пристрою знаходяться у стані "0" На нульові інформаційні входи мультиплексора 10 подаються значення "0 0", а на входи з 1-го по n-ий ДВІЙКОВІ числа А,, і = 1, , п На першу групу керуючих входів 7 подається двійковий код числа k + 1 На другу групу керуючих входів 14 подається двійкове число С На виході схеми порівняння 6 сигнал "0", на виході елемента 4 НІ сигнал " 1 " Аналогічно, на виході елемента 5 НІ сигнал " 1 " Для початку роботи на вхід 15 запуску подається сигнал " 1 " Імпульси з виходу генератора 13 через елемент З І поступають на підсумовуючий вхід двійкового лічильника 2, на виходах якого послідовно формуються ДВІЙКОВІ коди 0 01, 0 10, 0 11 Ці коди 49638 поступають на адресні входи мультиплесора 10 (при цьому на виходах мультиплексора формується відповідне число В = А,) На виходах 19 формувача станів 11 двійковий унітарний т-розрядний код відповідає двійковому числу, отриманому таким чином Ьі * с і , Ь 2 *с 2 , , b n * c n Цей унітарний код поступає на входи аналізатора 12 Оскільки В унітарному коді тільки одна одиниця, то ВІДПОВІДНИЙ тригер 20 змінює свій стан на протилежний Якщо у процесі роботи деякий тригер 20 ДВІЧІ змінює свій стан, тобто стани об'єкта не розрізняються, то ВІДПОВІДНИЙ детектор спа ду 21 формує імпульс, який через елемент АБО 22 проходить на вихід аналізатора 23 та переводить тригер 8 у стан " 1 " Цей сигнал проходить на вихід 1, 9 результату і свідчить про те, що значення С не відповідає діагностичному тесту, та через елемент 5 НІ проходить на вхід елемента З І, та зачиняє проходження імпульсів з виходу генератора 13 на двійковий лічильник 2 Після аналізу k станів об'єкта двійковий лічильний 2 переходить у стан k + 1 Схема порівняння при цьому формує на виході сигнал "0", та вимикає генератор 13 Таким чином, якщо після перебору усіх значень двійкових чисел А сигнал на виводі 9 пристрою є "0", то значення С відповідає вимогам діагностичного тесту, а перевірки, що обрані, входять у його склад У протилежному випадку рішення немає і треба проаналізувати ІНШІ варіанти побудови тесту 1 14 16, 12 17 18 19 ' m 8 ь 5 —и Фіг 2 ~+ 20, 19 22 Фіг. З ДП «Український інститут промислової власності» (Укрпатент) вул Сім'ї Хохлових, 15, м Київ, 04119, Україна ( 0 4 4 ) 4 5 6 - 2 0 - 90 ТОВ "Міжнародний науковий комітет" вул Артема, 77, м Київ, 04050, Україна (044)216-32-71 23