Пристрій для згортки просторового коду

Реферат: Пристрій для згортки просторового коду, що містить схеми "І" та "Сума за модулем 2" та з першого по n-ний входи просторового коду, що підключені до цих схем, та з першого по m-тий виходи двійкового коду, причому він містить з першого по m-тий входи та з першого по n-ний виходи для розширення функціональних можливостей, а схеми "І" та "Сума за модулем 2", складають модулі, при цьому виходи схеми "І" кожного модуля підключені до входу схеми "І" наступного модуля тієї самої лінійки, а вихід кожної схеми "Сума за модулем 2" підключений до входу схеми "Сума за модулем 2" модуля наступної лінійки. UA 68392 U (54) ПРИСТРІЙ ДЛЯ ЗГОРТКИ ПРОСТОРОВОГО КОДУ UA 68392 U UA 68392 U 5 10 15 20 25 30 35 40 45 50 55 Корисна модель належить до галузі обчислювальної техніки і може використовуватись в матричних помножувачах, в пристроях для порівняння інформаційних об'єктів та будь-яких інших пристроях, де необхідно перетворення просторового коду в двійковий. Найбільш близьким до запропонованої корисної моделі є пристрій, що пропонується в роботі [1], який містить ланцюжки з базових схем згортки, які виконують згортку дворозрядного коду в дворозрядний (2 в 2), трирозрядного коду в дворозрядний (3 в 2), чотирирозрядного коду в трирозрядний (4 в 3), п'ятирозрядного коду в трирозрядний (5 в 3), шестирозрядного коду в трирозрядний (6 в 3) та семирозрядного коду в трирозрядний (7 в 3). Недоліком такої структури є низька технологічність, пов'язана з використанням різнотипних елементів та нерегулярністю зв'язків між ними. Задачею даної корисної моделі є створення технологічної регулярної схеми згортки просторового коду та розширення функціональних можливостей, що має спрощувати реалізацію пристрою згортки при орієнтації на сучасні засоби технології програмованих логічних схем. Поставлена задача вирішується тим, що використовується регулярна матрична структура, що містить в собі лінійки однотипних елементів - конструктивних модулів. На кресленні зображено функціональну схему пристрою для згортки просторового коду. Пристрій складається з m лінійок, що містять n однакових модулів. Кожний елемент (модуль) 11 являє собою комбінаційну схему, яка має два входи: вхід значення і вхід перенесення та два відповідні виходи. Кожний модуль 11 містить схему 1 та схему 2 - "сума по модулю 2" та "І", відповідно. Вхід значення 4 та вхід перенесення 3 кожного модуля 11 в першій лінійці підключений до схеми 1 та схеми 2. Вихід схеми 2 (вихід значення 9) підключений до входу значення 10 наступного модуля тієї ж самої лінійки, а вихід схеми 1 (вихід перенесення 7) підключений до входу перенесення 8 модуля 11 наступної лінійки. На виходах 5 останньої лінійки (виходи схеми 1) формується результат згортки, виходи 6 (виходи схеми 2) призначені для розширення функціональних можливостей пристрою і можуть залишатися непідключеними. Корисна модель працює наступним чином. На входи перенесення 3 подаються значення розрядів ri (i=1, 2…m, m - розрядність) сигналу перенесення R (в режимі згортки просторового коду вони відповідають рівню логічного "0"). На входи 4 подаються розряди просторового коду x i (i=1, 2…n, n - розрядність) X. Якщо на відповідний вхід 4 схеми 1 подається сигнал логічного "0" та на відповідний вхід перенесення 3 подається сигнал логічного "0", то на відповідному первинному виході 7 формується сигнал логічного "0", а на виході перенесення 9 формується сигнал логічного "0". Якщо на відповідний вхід значення 4 та/або на вхід перенесення 3 подається логічна "1", то на первинному виході відповідного модуля 11 (виході схеми 1) формується сигнал логічної "1". На виході 9 (вихід схеми 2) сигнал логічної "1" формується у випадку, якщо на один з входів 3 або 4 подається сигнал логічної "1", а на інший - сигнал логічного "0". Таким чином, при подачі відповідний вхід 4 логічної "1" на виходах 7 кожної лінійки n-1 n-i 12 реалізується функція інкремента: якщо Х = х n2 + … + xi2 +…+ х22 + х1, тобто при сигналі на вході 41, що відповідає рівню логічної "1" значення на виході лінійки 12 F=X+1. Таким чином, якщо відповідний розряд просторового коду, що надходить на вхід 4 дорівнює "1", то відповідна лінійка 12 реалізує схему інкремента, в іншому випадку лінійка 12 реалізує функцію повтору вхідного сигналу (тотожність). В результаті на виходах 5 формується двійковий сигнал, що дорівнює кількості одиниць у просторовому сигналі - результат згортки. Для побудови пристрою для згортки просторового коду розрядністю m у n-розрядний двійковий код використовується структура, що містить m-розрядні лінійки, їх кількість дорівнює n. Достовірність роботи пристроїв згортки, побудованих на запропонованій структурі, була перевірена шляхом моделювання за допомогою САПР ф.Хilinx WebPACK ISE. Функціональні можливості пристрою можуть бути розширені при подачі на входи 3 будьякого не нульового двійкового коду. В цьому випадку запропонований пристрій на виходах 5 буде формувати двійковий код суми поданого на входи 3 двійкового коду та поданого на входи 4 просторового коду. Джерела інформації: В.П. Тарасенко, О.В. Тарасенко-Клятченко, О.К. Тесленко. Оптимізація структур пристроїв згортки рівноважних однорозрядних операндів // Інформаційні технології та комп'ютерна інженерія. - 2008, № 3 (13). - С. 14-17. 1 UA 68392 U ФОРМУЛА КОРИСНОЇ МОДЕЛІ 5 Пристрій для згортки просторового коду, що містить схеми "І" та "Сума за модулем 2" та з першого по n-ний входи просторового коду, що підключені до цих схем, та з першого по m-тий виходи двійкового коду, який відрізняється тим, що він містить з першого по m-тий входи та з першого по n-ний виходи для розширення функціональних можливостей, а схеми "І" та "Сума за модулем 2", складають модулі, при цьому виходи схеми "І" кожного модуля підключені до входу схеми "І" наступного модуля тієї самої лінійки, а вихід кожної схеми "Сума за модулем 2" підключений до входу схеми "Сума за модулем 2" модуля наступної лінійки. Комп’ютерна верстка М. Ломалова Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 2