Спосіб синтезу групового сигнатурного аналізатора на основі використання множення на матрицю зв’язків

Спосіб синтезу групового сигнатурного аналізатора на основі використання множення на мат 3 64600 паралельної послідовності та згортки отриманого результату з розрядами наступної групи. Позитивним технічним рішенням є те, що отримано спосіб, який дозволяє отримувати сигнатуру, яка дорівнює сигнатурі одноканального сигнатурного аналізатора при паралельнопослідовній (за групами) обробці однієї і тієї ж двійкової вхідної інформації при використанні одного утворюючого поліному та зменшення часу обробки всіх груп. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". Суть запропонованого способу полягає в виконанні наступних кроків. Крок 1. Вибирається кількість інформаційних входів, яка буде оброблятися на груповому сигнатурному аналізаторі. T1 T2 Т3 T4 1 0 0 0 1 0 1 0 0 2 0 0 1 0 3 1 0 0 1 4 1 1 0 0 5 0 1 1 0 6 В цій матриці Т1-Т4 позначує тригери та їх порядковий номер у регістрі. Крок 4. Будується паралельний сигнатурний аналізатор. У відповідності до кількості інформаційних входів n вибирається кількість станів матриці. Потім, згідно з першим рядком матриці станів, яка обмежена кількістю входів, відбувається підключення номерів розрядів вхідної послідовності до суматорів за модулем два першого каналу аналізатора з номерами ненульових елементів цієї матриці. Підключення до другого каналу відбувається у відповідності з одиницями другого рядка цієї матриці й так далі. В загальному вигляді функціональна схема паралельного сигнатурного аналізатора на n входів будується за наступним правилом: вихід кожного суматора за модулем два підключається до відповідного йому тригера; кожен вхід аналізатора підключається до входу того відповідного суматора за модулем два, номери яких співпадають з номерами одиничних елементів відповідного рядка матриці станів сигнатурного аналізатора. Крок 5. З паралельного сигнатурного аналізатора утворюється груповий сигнатурний аналізатор. Для цього всі виходи тригерів з'єднуються зі входами блока множення сигнатури-рядка на кваk дратну матрицю S , в якій зберігається матриця зв'язків ступеня, який дорівнює кількості розрядів групи, яка паралельно подається на входи сигнатурного аналізатора. k Множення на матрицю зв'язків S необхідне для досягнення рівності сигнатур групового та класичного одноканального сигнатурних аналізаторів. 4 Крок 2. Вибирається утворюючий поліном з таким періодом генерації, який дорівнює або більше довжині всієї вхідної послідовності n, яка подається групами l=n/k. Крок 3. Будується матриця станів. Вигляд матриці станів залежить від утворюючого полінома. Для побудови матриці станів будується одноканальний сигнатурний аналізатор у відповідності до утворюючого полінома. Потім в молодший розряд такого одноканального сигнатурного аналізатора записується одиниця. Це - перший стан аналізатора (h1=||10…0||). Після цього послідовно проводяться зсуви попередніх станів і їх збереження. Зсуви відбуваються з урахуванням попереднього стану завдяки зворотним зв'язках відповідно до ступенів утворюючого полінома через суматор за модулем два. Таким чином, утримується матриця 4 3 станів Н, яка, наприклад, для Р(х)=х х 1 має вигляд: 1 0 1 1 7 0 1 0 1 8 1 0 1 0 9 1 1 0 1 10 1 1 1 0 11 1 1 1 1 12 0 1 1 1 13 0 0 1 1 14 0 0 0 1 15 Матриця S для полінома Р(х)=х х 1 має вигляд: 0 0 1 1 4 S 1 0 0 0 3 . 0 1 0 0 0 0 1 0 В цій матриці перший рядок вказує, що четвертий та третій виходи регістра з'єднані з першим входом цього регістра. Другий рядок матриці вказує, що перший вихід з'єднано з другим входом регістра. Третій рядок матриці вказує, що другий вихід регістра з'єднано з третім входом. Четвертий рядок матриці вказує, що третій вихід регістра з'єднано з четвертим входом цього регістра. Тобто, ця матриця описує з'єднання одноканального сигнатурного регістра, зворотні зв'язки якого з'єд4 3 нані за поліномом Р(х)=х х 1. Спосіб, що пропонується, може бути реалізований, наприклад, за допомогою пристрою, структурна схема якого приведена на кресленні в загальному вигляді. Пристрій включає: інформаційні розряди 1 групи, r суматорів за модулем два 21-2r, r D-тригерів 31-3r, r-1 елементів АБО 31-3r-1 та блок k 5 множення на матрицю зв'язків S . Сигнатурний аналізатор є схемою, що здійснює ділення вхідної послідовності 1 розрядністю 1…k на утворюючий поліном, на підставі якого побудована матриця станів, а вже за її видом здійснюється підключення виділених сигналів до груп блоків 21-2r суматорів за модулем два. Пристрій працює наступним чином. В початковому стані в регістрах записано код 0…0 (ланцюги встановлення в початковий стан не показані). Надходження на вході розрядністю 1…k групи паралельної вхідної послідовності викличе на ви 5 ходах блоків 21-2r суматорів за модулем два відповідну згортку, яка за синхросигналом (на Фіг.1 не наведено) запишеться до тригерів 31-3r. На наступному етапі, отримана сигнатура першої групи k вхідної послідовності множиться на матрицю S (чим досягається урахування ваги розрядів вхідної послідовності з матрицею станів сигнатурного аналізатора) та подається на входи суматорів за модулем два згідно з вагою розрядів отриманої сигнатури. Вказана послідовність дій повторюється для наступних груп l. В результаті в груповому сигнатурному аналізаторі буде сформована сигнатура. Таким чином, за рахунок з'єднань вхідних сигналів згідно з побудованою матрицею станів та використання блока множення отриманої сигнату Комп’ютерна верстка А. Рябко 64600 6 ри на матрицю зв'язків ступеня, який дорівнює розрядності групи паралельної вхідної послідовності досягається зменшення часу отримання результуючої сигнатури, а одержана сигнатура дорівнює сигнатурі одноканального аналізатора при використанні одного й того утворюючого полінома та однакової вхідної послідовності, що збільшує достовірність контролю. Джерела інформації: 1. Ярмолик В.Н. Контроль и диагностика цифровых узлов ЭВМ. - Мн.: Наука и техника, 1988. 240 с. 2. Авторское свидетельство Российской Федерации №2001429, кл. G06F 11/00, 1993. (прототип). Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601