Генератор псевдовипадкових послідовностей по модулю 3 на генераторах псевдовипадкових послідовностей по модулю 2

Генератор псевдовипадкових послідовностей по модулю 3 на генераторах псевдовипадкових послідовностей по модулю 2 з розширенням варіантів псевдовипадкових послідовностей, що генеруються, який відрізняється тим, що досягнення трьох станів відбувається за рахунок введених в схему двох рядів тригерів, які керуються сигналами з комутатора початкових характеристик псевдовипадкових послідовностей (9), виходи з якого 3 дних схем суматорів за модулем 2 (3, 4), виходи з яких підключаються до відповідних схем Dтригерів (11, 21). Виходи з відповідних схем Dтригерів (11-1n-1, 21-2n-1) підключаються до відповідних схем D-тригерів (12-1n, 21-2n). Позитивним технічним результатом є те, що пристрій дозволяє отримувати послідовності з трьома станами що надасть можливість використовувати модель генератора в лініях передачі даних та в пристроях, що мають три рівня сигналу (+В, -В, 0В). Недоліком пристрою є неможливість отримання псевдовипадкових послідовностей (1111...n, 2222...n), оскільки стан 0000..n є забороненим та не може з'явитись на виходах схем Dтригерів (11-1n, 21-2n). На Фіг.1 наведена блок-схема генератора псевдовипадкових послідовностей по модулю 3 на генераторах псевдовипадкових послідовностей по модулю 2. Генератор псевдовипадкових послідовностей складається з групи 2n (n - число розрядів генератора) D-тригерів (11-1n, 21-2n), групи з елементів AND-NOT (51-5n), групи з елементів AND (61-6n, 717n, 101-10n), групи з суматорів за модулем два (3, 4), виходів (8n), комутатора початкових характеристик псевдовипадкових послідовностей (9), що дозволяє формувати початкові характеристики псевдовипадкових послідовностей, реалізуючи функцію зсуву. В основу роботи генератора лежить метод формування псевдовипадкових двійкових послідовностей, заснований на використанні регістра зсуву з суматорами за модулем два в ланцюгу зворотного зв'язку. Властивості будь-якого такого генератора можуть бути описані за допомогою характеристичного багаточлена вигляду: (x)=1 1x1 2x2 ... m-1xm-1 mxm, де 1 {0,1}, m - число розрядів генератора, знак додавання за модулем два. Уведення до генератору додаткової групи з елементів AND-NOT (51-5n), AND (61-6n, 71-7n) та комутатора початкових характеристик псевдовипадкових послідовностей 9 дає можливість виявляти заборонений стан на виході схеми та реалізовувати функцію зсуву. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". Генератор працює наступним чином. Попередньо в комутаторі початкових характеристик псевдовипадкових послідовностей (9) задається початковий стан групи D-тригерів (21-2n), в подальшому вказаний комутатор реалізує функцію зсуву, дозволяючи збільшувати кількість псевдовипадкових послідовностей на виході схемі та наближатися до довжини псевдовипадкових послідовностей, яка відповідає генератору 49358 4 псевдовипадкових послідовностей за модулем три. Для багаточлена (x)=1 х3 х4 матриця станів буде виглядати наступним чином: 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 H 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 Для отримання матриці станів, що відповідає генератору псевдовипадкових послідовностей за модулем три в комутаторі початкових характеристик псевдовипадкових послідовностей (9) задається початковий стан D-тригерів (21-2n) за допомогою реалізації функції зсуву праворуч. Зняття даних з відповідної матриці станів Dтригерів (11-1n) та матриці станів D-тригерів (21-2n) в результаті сформує нову матрицю станів, що буде відповідати частковій матриці станів генератора псевдовипадкових послідовностей за модулем три. h Тобто: h3 [i] h2 [i]h12 [i] Таким чином, матриця станів що буде відповідати матриці станів генератора псевдовипадкових послідовностей за модулем три буде формуватися за рахунок двох матриць станів генератора псевдовипадкових послідовностей за модулем два: 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 h1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 h2 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 h3 1 0 2 0 1 2 1 2 0 0 0 1 0 0 2 2 1 0 2 0 1 2 1 2 0 0 0 1 0 0 0 2 1 0 2 0 1 2 1 2 0 0 0 1 0 0 0 2 1 0 2 0 1 2 1 2 0 0 0 1 Матриця станів h3 є матрицею станів, що описує роботу схеми. Слід зазначити, що максимальна довжина псевдовипадкової послідовності буде зменшена на два стани. Таким чином, формула розрахунку максимальної довжини псевдовипадкової послідовності для генератора псевдовипадкових послідовностей по модулю 3 на генераторах псевдовипадкових послідовностей по модулю 2 буде мати наступний вигляд: l=3n-3. Запропонований генератор можливо використовувати при побудові генераторів псевдовипадкових послідовностей за більшим модулем. Джерела інформації: 1. Авторское свидетельство СССР №1539774, кл. G06F7/58, 1990. 2. Авторское свидетельство СССР №1631541, кл. G06F7/58, 1991 (прототип). 5 Комп’ютерна верстка А. Рябко 49358 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601