Груповий сигнатурний аналізатор на основі регістра зсуву
Номер патенту: 59549
Опубліковано: 25.05.2011
Автори: Лосев Михайло Юрійович, Рисований Олександр Миколайович, Гоготов Валерій Васильович, Хуторненко Сергій Володимирович, Літовченко Віталій Дмитрович, Коломійцев Олексій Володимирович, Приходько Володимир Мусійович
Формула / Реферат
Груповий сигнатурний аналізатор на основі регістра зсуву, який містить шістнадцять D-тригерів, шістнадцять суматорів за модулем два, причому вихід першого суматора за модулем два з'єднано з першим входом першого D-тригера, який відрізняється тим, що в нього введені п'ятнадцять елементів АБО, причому виходи всіх D-тригерів, крім шістнадцятого, з'єднані з першими входами відповідних елементів АБО, до других входів елементів АБО підключені виходи відповідних суматорів за модулем два, виходи відповідних елементів АБО з'єднано з входами наступних D-тригерів, виходи шістнадцятого, дев'ятого, сьомого, четвертого D-тригерів з'єднані з входами першого суматора за модулем два, до інших входів першого суматора за модулем два та всіх інших суматорів за модулем два підключені ті інформаційні входи, номери яких відповідають ненульовим елементам відповідного рядка матриці станів.
Текст
Груповий сигнатурний аналізатор на основі регістра зсуву, який містить шістнадцять Dтригерів, шістнадцять суматорів за модулем два, причому вихід першого суматора за модулем два 3 59549 літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". Матриця станів, яка пропонується, будується таким чином. На підставі вибраного утворюючого полінома будується одноканальний сигнатурний аналізатор. У перший тригер першого регістра Рг1 записується 1, а в інші - всі нулі (h1=||10...0||). Це 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 4 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 5 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 7 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 8 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 9 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 10 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 11 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 12 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 13 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 14 1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 15 1 1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 16 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 0 17 1 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 18 Наведений поліном P(x) має максимальний r період генерації 2 - 1, де r - максимальна ступень поліному та має цикл генерації з 65 535 станів сигнатурного аналізатору. На фіг. 1 наведена функціональна схема аналізатора, яка відповідає утворюючому поліному 16 9 7 4 Р(х) = х x х х 1 для паралельно обробляючої інформації в групі (k = 40). Пристрій має шістнадцять D-тригерів (11 - 116), шістнадцять суматорів за модулем два (21 - 216), п'ятнадцять елементів АБО (31 - 315). Зворотні зв'язки через перший суматор за модулем два 21 до входу першого D-тригеру 11 підключено з виходів тих Dтригерів, номера яких співпадають з ступенями утворюючого поліному. Кожен вхід аналізатора підключається до входу того відповідного суматора за модулем два, номера яких співпадають з номерами одиничних елементів відповідного рядка матриці станів сигнатурного аналізатору. Пристрій працює наступним чином. В початковому стані в регістрах записано код 0...0 (ланцюги встановлення в початковий стан не наведені). На 4 перший стан регістра, який є першим стовпцем матриці станів. Після цього послідовно проводяться зсуви попереднього стану та їх запис до матриці. Зсуви відбуваються з урахуванням попереднього стану завдяки зворотнім зв'язках відповідно до ступенів утворюючого полінома через суматор за модулем 2. Таким чином, одержана матриця ста16 9 7 4 нів, яка, наприклад, для Р(х) = х x х х 1 та n = 40 має вигляд: 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 0 19 0 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 20 1 0 0 1 0 1 1 0 1 0 0 1 1 1 0 0 21 1 1 0 0 1 0 1 1 0 1 0 0 1 1 1 0 22 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 1 23 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 24 0 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 25 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 0 26 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 27 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 28 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 29 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 30 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 31 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 32 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 33 1 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 34 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 0 35 входи аналізатору паралельно подається перша група з 40-розрядною двійковою послідовністю з виходу об'єкта контролю, яка є реакцією на вхідні тестові дії. Після цього подається синхросигнал на синхровходи всіх D-тригерів (на фіг. 1 не наведено), який вводить дані до тригерів. На наступному етапі, отримана сигнатура першої групи вхідної послідовності зсувається k разів (елементи керування зсувами на схемі не наведені). Вказана послідовність дій повторюється для наступних груп l, де l = n/k, де l - довжина досліджуваної послідовності. В результаті в груповому сигнатурному аналізаторі буде сформована 16-розрядна сигнатура. Джерела інформації: 1. Авторское свидетельство СССР № 1665376, кл. G06F 11/00, 1991. 2. Авторское свидетельство Российской Федерации № 2001429, кл. G06F 11/00, 1993. (прототип). 1 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 36 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 1 37 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 38 1 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 39 1 1 0 0 1 1 1 0 1 0 0 0 1 0 0 0 40 5 Комп’ютерна верстка А. Крулевський 59549 6 Підписне Тираж 24 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601
ДивитисяДодаткова інформація
Назва патенту англійськоюGroup signature analyzer on the base of a shift register
Автори англійськоюRysovanyi Oleksandr Mykolaiovych, Hohotov Valerii Vasyliovych, Kolomiitsev Oleksii Volodymyrovych, Litovchenko Vitalii Dmytrovych, Losev Mykhailo Yuriiovych, Prykhodko volodymyr Mysiiovych, Prykhodko Volodymyur Musiiovych, Khutornenko Serhii Volodymyrovych
Назва патенту російськоюГрупповой сигнатурный анализатор на основе регистра сдвига
Автори російськоюРисованый Александр Николаевич, Гоготов Валерий Васильевич, Коломийцев Алексей Владимирович, Литовченко Виталий Дмитриевич, Лосев Михаил Юрьевич, Приходько Владимир Моисеевич, Хуторненко Сергей Владимирович
МПК / Мітки
МПК: G06F 11/273, G06F 11/00
Мітки: основі, сигнатурний, груповий, аналізатор, зсуву, регістра
Код посилання
<a href="https://ua.patents.su/3-59549-grupovijj-signaturnijj-analizator-na-osnovi-registra-zsuvu.html" target="_blank" rel="follow" title="База патентів України">Груповий сигнатурний аналізатор на основі регістра зсуву</a>
Попередній патент: Фотоелектричний перетворювач переміщення у код
Наступний патент: Аналізатор сигнатур паралельного потоку даних
Випадковий патент: Кришка для банки