Аналізатор сигнатур паралельного потоку даних

Аналізатор сигнатур паралельного потоку даних, який містить N-розрядний регістр, де N - ступінь утворюючого поліному, суматори за модулем два, виходи суматорів за модулем два з'єднані з відповідними входами регістра, тактовий вхід аналізатора з'єднаний з тактовим входом регістра, який відрізняється тим, що входи відповідного суматора за модулем два з'єднано з тими номерами інформаційних входів, які дорівнюють ненульовим елементам відповідного рядка матриці станів сигнатурного аналізатора. (19) (21) u201011015 (22) 13.09.2010 (24) 25.05.2011 (46) 25.05.2011, Бюл.№ 10, 2011 р. (72) РИСОВАНИЙ ОЛЕКСАНДР МИКОЛАЙОВИЧ, ГОГОТОВ ВАЛЕРІЙ ВАСИЛЬОВИЧ, КОЛОМІЙЦЕВ ОЛЕКСІЙ ВОЛОДИМИРОВИЧ, ЛІТОВЧЕНКО ВІТАЛІЙ ДМИТРОВИЧ, ЛОСЕВ МИХАЙЛО ЮРІЙОВИЧ, ПРИХОДЬКО ВОЛОДИМИР МУСІЙОВИЧ, ХМЕЛЕНКО ДМИТРО ЮРІЙОВИЧ, ХУТОРНЕНКО СЕРГІЙ ВОЛОДИМИРОВИЧ (73) НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ "ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ" 3 59550 Такого результату можна досягти, якщо виконати з'єднання інформаційних входів до суматора за модулем два не за ненульовими елементами супроводжуваної матриці, як наведено в прототипі, а за ненульовими елементами матриці станів сигнатурного аналізатора. Супроводжувана матриця у прототипі описує зв'язки виходів тригерів одноканального сигнатурного аналізатора з їх входами. Позитивним технічним результатом є те, що отримано пристрій з більш простою технічною реалізацією з одержанням сигнатури паралельного потоку даних з вдома станами за один синхросигнал, з підвищенням достовірності роботи аналізатора, яка основується на отриманні сигнатури, що дорівнює сигнатурі одноканального сигнатурного аналізатора при використанні одного й того утворюючого поліному та однакової вхідної послідовності. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібD1 D2 D3 D4 1 0 0 0 1 1 1 0 0 2 1 1 1 0 3 1 1 1 1 4 0 1 1 1 5 1 0 1 1 6 ними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". Матриця станів, яка пропонується, будується таким чином. На підставі вибраного утворюючого полінома будується одноканальний сигнатурний аналізатор. У перший тригер першого регістра Рг1 записується 1, а в інші - всі нулі (h1= ||10...0||). Це перший стан регістра, який є першим стовпцем матриці станів. Після цього послідовно проводяться зсуви попереднього стану та їх збереження. Зсуви відбуваються з урахуванням попереднього стану завдяки зворотнім зв'язках відповідно до ступенів утворюючого полінома через суматор за модулем 2. Таким чином, одержана матриця станів, яка, в кордонах одного періоду генерації, на4 3 приклад, для поліному Р(х) = х  x  1 має вигляд: 0 1 0 1 7 Наведений поліном Р(х) має максимальний r період генерації 2 - 1, де r - максимальна ступень поліному та має цикл генерації з 15 станів сигнатурного аналізатора. Для порівняння з прототипом оберемо поліном 4 Р(х) = х  x  1 та кількістю контролюємих розрядів К = 2. На фіг. 1 наведена функціональна схема аналізатора, яка відповідає утворюючому поліно4 му Р(х) = х  x  1 для випадку К = 2. Пристрій має перший 11 та другий 12 інформаційні (контролюємі) входи й тактовий вхід 2, а також має регістр 3, розрядність якого дорівнює максимальній ступені утворюючого поліному Р(х), суматор за модулем два. Виходами пристрою є виходи розрядів регістра 3. При К = 2 для побудови сигнатурного аналізатора ураховуються два стовпця матриці станів, згідно з якими на перший вхід D1 регістра 3 подаються перший 11 та другий 12 розряди вхідної D1 D2 D3 D4 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 Згідно з рядками матриці станів здійснено підключення номерів розрядів паралельного потоку даних. На відміну від прототипу з такими ж початковими даними в схемі, яка пропонується зменшено в два рази кількість суматорів за модулем два та кількість їх входів (в прототипі 16 входів суматорів за модулем два, а в пропонованому - 5 входів). Пристрій працює наступним чином. В початковому стані в регістрах записано код 0...0 (ланцюги встановлення в початковий стан не наведені). На входи аналізатора паралельно подається двійкова 4 1 0 1 0 8 1 1 0 1 9 0 1 1 0 10 0 0 1 1 11 1 0 0 1 12 0 1 0 0 13 0 0 1 0 14 0 0 0 1 15 паралельної послідовності 1; на другий вхід D2 подається тільки другий 12 розряд цієї послідовності. В результаті згортання в суматорі за модулем два результат за синхросигналом 2 записується до регістра 3. Таким чином, на відміну від прототипу в два рази зменшуються кількість суматорів за модулем два (в прототипі - 2, а в порпонованому - 1) та в три рази кількість їх входів (в прототипі 6 входів суматорів за модулем два, а в пропонованому 2 входи). Для порівняння з другою схемою прототипу на фіг. 2 наведена функціональна схема аналізатора, 4 яка відповідає утворюючому поліному Р(х) = х  3  x  1 для випадку К = 5. 4 3 Матриця станів для поліному Р(х) = х  x  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 послідовність з виходу об'єкта контролю, яка є реакцією на вхідні тестові дії. На вхід 2 подається синхросигнал, за яким в регістр 3 записується результат згортки вхідного паралельного потоку даних, що й є сигнатурою. Покажемо процес отримання однакових сигнатур на одноканальному та паралельному аналізаторах на наступному прикладі. Процес отримання сигнатури для вхідної послідовності (t) = 10101 на одноканальному сигна4 3 турному аналізаторі с Р(х) = х  x  1 наведено в табл. 1 на фіг. 3. 5 59550 Таким чином, сигнатура одноканального анаT лізатора sig  (t) = ||0110|| , де Т - символ транспонування. Матрицю станів для п'ятирозрядної вхідної послідовності з номерами стовпців та значенням розрядів, які обробляються у відповідності до цих стовпців наведено у табл. 2. на фіг. 4. Сигнатура вхідної послідовності t  1 для наведеного прикладу визначається, як: sig  t  1   v ihi,i 1n  h1  h 3  h 5  0110 T , так як  2h2 ,  0 та  4h4 ,  0 при  2   4  0 . Отримана сигнатура з паралельного сигнатурного аналізатора завжди буде дорівнювати сигнатурі з одноканального сигнатурного аналізатора, Комп’ютерна верстка А. Крижанівський 6 тому, що матриця станів залежить тільки від вигляду утворюючого поліному. А за цією матрицею вже виконуються з'єднання інформаційних входів до відповідних суматорів за модулем два паралельного сигнатурного аналізатору. Рівність сигнатур одноканального і паралельного сигнатурних аналізаторів свідчить про правильність отриманих сигнатур при однакових вхідній послідовності та утворюючого поліному. Джерела інформації: 1. Авторское свидетельство Российской Федерации № 2001429, кл. G 06 F 11/00, 1993. 2. Авторское свидетельство СССР № 1403065, кл. G 06 F 11/00, 1983. (прототип). Підписне Тираж 24 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601