Пліс-орієнтований функціональний перетворювач двійкових кодів

Реферат: UA 81811 U UA 81811 U 5 10 15 20 25 30 35 40 45 50 55 60 Корисна модель належить до галузі обчислювальної техніки і являє собою комбінаційну схему, яка може бути використана як функціональний модуль, що входить до складу спеціалізованої системи [1] та призначена для автоматичного визначення кількісного значення рівня збігів у двох символьних послідовностях із довжиною не менше за d(2d) символів (деякий параметр). Вхідною послідовністю для цього перетворювача є двійковий вектор S довжиною n, що являю собою результат порівняння символів в іншому блоці спеціалізованої системи. Дана корисна модель забезпечує виявлення всіх збігів шляхом заміни у вхідній двійковій послідовності на "0" груп поруч розташованих "1" в кількості менше ніж d(2d). Відомі перетворювачі двійкових послідовностей, що містять n входів та n виходів та двовходові логічні елементи, що реалізують логічні булеві операції "І" та "АБО", та розташовані у вузлах прямокутних матриць. Найбільш близьким технічним рішенням, що має схожий принцип функціонування, є перетворювач двійкового коду в ущільнений код [2], який представлений у вигляді комбінаційної схеми, що має матричну структуру та містить двоходові логічні елементи "І" та "АБО", які розташовані в певному порядку, та n вхідних та n вихідних ліній. Двійковий вектор, розміром n, поступає на вхідні лінії перетворювача та через час, що дорівнює τ де τ - час проходження сигналу через каскади комбінаційної схеми, на вихідних лініях з'являється n-розрядний двійковий вектор, який має таку ж кількість розрядів, що і вхідний вектор. Недоліком найближчого аналогу є низька технологічність, що обумовлена наявністю дальніх перехресних зв'язків, та неможливість заміни підряд розташованих одиниць з заданою кількістю d(2d) на нулі, що необхідно для виконання завдання автоматичного визначення кількісного значення рівня збігів у двох символьних послідовностях із довжиною не менше за d, як одного з етапів нечіткого порівняння двох символьних послідовностей. Задачею корисної моделі є підвищення регулярності, створення умов для оптимізації апаратної реалізації даного пристрою та створення нових функціональних можливостей. Відмінністю даного ПЛІС-орієнтованого функціонального перетворювача двійкових кодів від аналогу є метод з'єднання логічних елементів, що дозволяє досягти необхідного перетворення, кількість входів кожного логічного елемента, що дорівнює 6, та те, що кожний логічний елемент представлений окремо, а не як логічна комірка (елемент "І" та "АБО"). Поставлена задача вирішується тим, що новим в ПЛІС-орієнтованому функціональному перетворювачі двійкових кодів є те, що корисна модель являє собою n-розрядну схему для виділення суттєвих збігів, де число n відповідає кількості двійкових розрядів в послідовності S, що виконана у вигляді комбінаційної схеми з подвійною матричною структурою, яка складається з n рядків та t стовпчиків 6-входових логічних елементів "І", що утворюють вузли матриці 1 та з n рядків та t стовпчиків 6-входових логічних елементів "АБО", що утворюють вузли матриці 2, і де на перші входи логічних елементів "І", що знаходяться в 1-му стовпчику та в рядках з 1-го по n-й подаються значення розрядів двійкової послідовності з 1-го по (n-5)-й, на другі входи логічних елементів "І", що знаходяться в рядках з 1-го по n-й і в 1-му стовпчику подаються двійкові значення розрядів двійкової послідовності з 2-го по (n-4)-й, на треті входи логічних елементів "І", що знаходяться в рядках 1-го по n-й і в 1-му стовпчику подаються двійкові значення розрядів двійкової послідовності з 3-го по (n-3)-й, на четверті входи логічних елементів "І", що знаходяться в рядках 1-го по n-й і в 1-му стовпчику подаються двійкові значення розрядів двійкової послідовності з 4-го по (n-2)-й, на п'яті входи логічних елементів "1", що знаходяться в рядках 1-го по n-й і в 1-му стовпчику подаються двійкові значення розрядів двійкової послідовності з 5-го по (n-1)-й, на шості входи логічних елементів "І", що знаходяться в рядках 1го по n-й і в 1-му стовпчику подаються двійкові значення розрядів двійкової послідовності з 6-го по n-й, виходи логічних елементів "І", що знаходяться в рядках з 1-го по n-й (j-1)-гo стовпчика, де 2jt, з'єднані з 1-ми входами відповідних логічних елементів "І" з 1-го по n-й j-гo стовпчика, де 2jt, входи з другого по шостий логічних елементів "І", що знаходяться в і-му рядку, де 1іn-5, та j-му стовпчику, де 2jt, з'єднані з першими входами відповідних елементів, що знаходяться в рядках з (і+1)-й по (і+5)-й j-му стовпчику, де 2jt, на незадіяні входи елементів, що знаходяться в i-му рядку, де n-5