Паралельний сигнатурний аналізатор з можливістю вибору полінома

Паралельний сигнатурний аналізатор з можливістю вибору полінома, який містить інформаційні входи, r D-тригерів, де r - максимальна ступінь утворюючого полінома, r груп елементів I, r суматорів за модулем два, виходи суматорів за модулем два з'єднані з відповідними входами D 3 59551 сновок про відповідність його критерію "суттєві відмінності". Матриця зв'язків S описує зв'язки входів та виходів класичного одноканального сигнатурного аналізатору у відповідності до обраного утворюючого поліному та в загальному випадку має вигляд: a1 a2 ... ar 1 ar 1 0 ... 0 0 S  0 1 0 ... 0 0 ... 0 0 ... 1 0 , де ai - значення і-го коефіцієнта при показнику ступеня утворюючого поліному. Наприклад, мат4 3 риця S для поліному Px   x  x  1 має вигляд: 0 0 1 1 S 1 0 0 0 0 1 0 0 0 0 1 0 В цій матриці перший рядок вказує, що четвертий та третій виходи регістра з'єднані з першим входом цього регістра. Другий рядок матриці вказує, що перший вихід з'єднано з другим входом регістра. Третій рядок матриці вказує, що другий вихід регістра з'єднано з третім входом. Четвертий рядок матриці вказує, що третій вихід регістра з'єднано з четвертим входом цього регістра. Тобто, ця матриця описує з'єднання одноканального сигнатурного регістра, зворотні зв'язки якого з'єднані за виглядом поліному Px   x  x  1 . Матриця станів, яка пропонується, будується таким чином. На підставі вибраного утворюючого полінома будується одноканальний сигнатурний аналізатор. У перший тригер першого регістра Рг1 записується 1, а в інші - всі нулі (h1=||10...0||). Це перший стан регістра, який є першим стовпцем матриці станів. Після цього послідовно проводяться зсуви попереднього стану та їх збереження. Зсуви відбуваються з урахуванням попереднього стану завдяки зворотнім зв'язках відповідно до ступенів утворюючого полінома через суматор за модулем 2. Таким чином, одержана матриця станів, яка, в кордонах одного періоду генерації, на4 3 4 3 приклад, для поліному Px   x  x  1 має вигляд: D1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 D2 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 D3 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 D4 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Наведений поліном Р(х) має максимальний r період генерації 2 -1, де r - максимальна ступень поліному, а (-1) - нульове значення, яке завжди відсутнє. А цей період для наведеного поліному має цикл генерації, який дорівнює 15 станам сигнатурного аналізатору. В матриці станів при аналізі двійкової послідовності перший стан матриці станів h1 завжди дорівнює ||10...0||, а кожний наступний стан отримуєть 4 ся від попереднього шляхом його зсуву через регістр зі зворотними зв'язками, створеними за правилом того ж самого поліному. Цю закономірність можна також записати, як hi+1=Shi. Крім того, попередній стан сигнатурного аналізатора можна визначити, якщо відомий любий стан при виконанні відповідного перетворення з урахуванням матриці зв'язків, наприклад: i i-1 i-n hi+1=S h1=S hi+1=...=S hi+n. У зв'язку з тим, що вхідна послідовність вводиться у прототипі групами по чотири розряди, то ця закономірність описується наступним чином: 0 h1=S h1v1; 1 h2=S h1v2; 2 1 h3=S h1v3=S h2v3; 3 2 1 T h4=S h1v4=S h2v4=S h3v4, де h1=||1000|| . 4 3 На фіг. 1 для поліному Px   x  x  1 наведена функціональна схема аналізатора, яка має регістр 1 для збереження значення першого стовпця матриці станів, r груп блоків перемноження 2124 матриці рядка, яка зберігається в регістрі 1 на квадратні матриці зв'язків відповідного ступеню, значення яких зберігаються в r регістрах 31-34, r груп елементів I 41-416, r груп суматорів за модулем два 51-54, r груп D-тригерів 61-64 для збереження сигнатури, групу 7 інформаційних розрядів вхідної послідовності, та групу 8 виходів сигнатури. Пристрій працює наступним чином. В початковому стані в D-тригерах 61-64 записано код 0...0 (ланцюги встановлення в початковий стан не наведені), в регістр 1 занесене значення першого стовпця матриці станів, в блок регістрів 31-34 збе1 4 реження квадратних матриць S -S занесені відповідні значення, зміст яких залежить від обраного утворюючого поліному. На входи аналізатору паралельно подана двійкова послідовність 7 (v1-v4) з виходу об'єкта контролю, яка є реакцією на вхідні тестові дії. Кожен розряд вхідної послідовності оброблено у відповідності від значення регістру 1, в якому зберігається перше значення матриці станів, яке помножується на значення квадратної матриці зв'язків зі значенням ступеню, яке дорівнює номеру інформаційного розряду вхідної послідовності. На входи першого суматора за модулем два 51 подаються всі перші виходи з груп елементів I 41, 45, 49, 413. На входи другого суматора за модулем два 52 подаються всі другі виходи з груп елементів I 42, 46, 410, 414. На входи третього суматора за модулем два 53 подаються всі треті виходи з груп елементів I 43, 47, 411, 415. На входи четвертого суматора за модулем два 54 подаються всі четверті виходи з груп елементів I 44, 48, 412, 416. Час обробки вхідної інформації складається з семи послідовно розташованих груп логічних елементів в порівнянні з тринадцятю елементів у прототипі. Отримана сигнатура з паралельного сигнатурного аналізатора завжди буде дорівнювати сигнатурі з одноканального сигнатурного аналізатору, тому, що матриця станів залежить тільки від вигляду утворюючого поліному. Рівність сигнатур одноканального і паралельного сигнатурних аналізаторів свідчить про прави 5 59551 льність отриманих сигнатур при однакових вхідній послідовності та утворюючого поліному. Джерела інформації Комп’ютерна верстка І.Скворцова 6 1. Авторское свидетельство СССР № 1665376, кл. G 06 F 11/00, 1991. 2. Авторское свидетельство СССР № 1587509, кл. G 06 F 11/00, 1990. (прототип). Підписне Тираж 24 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601