Пристрій для множення багаточленів у заданому полі

Пристрій для множення багаточленів у заданому полі, що містить генератор імпульсів, керуючий вхід, елемент І, керуючу шину, двійковий лічильник, причому керуючий вхід з'єднаний з першим входом елемента І, вихід якого з'єднаний з входом двійкового лічильника, виходи блока множення з'єднані з першою групою входів суматора, який відрізняється тим, що має схему порівняння, запам'ятовуючий пристрій, формувач адреси, перший мультиплексор, другий мультиплексор, суматор, першу шину даних, другу шину даних, блок множення, причому вихід генератора імпульсів з'єднаний з другим входом елемента І, вихід якого з'єднаний з керуючим входом запам'ятовуючого пристрою, керуюча шина з'єднана з першою групою входів схеми порівняння, виходи Винахід відноситься до обчислювальної техніки і призначений для множення багаточленів у заданому полі Відомий пристрій для логічної обробки інформації, що містить ВХІДНІ шини коефіцієнтів рівняння, вхідну шину правої частини рівняння, шину результату, двійковий лічильник, групи з першого по п-тий елементів І, операційний пристрій, блок порівняння, тригер , два елементи №, два індикатори, генератор імпульсів, два елементи І, суматори по модулю 2, виходи операційного пристрою, елементи рівнозначність (ас СРСР №1262519, кл G06F15/20,1985p) Недоліком відомого пристрою є обмежені функціональні МОЖЛИВОСТІ Відомий пристрій для обробки логічної інформації (патент Російської Федерації №1826784, кл G06F7/00, опубл 1996р), що містить входи пристрою, виходи пристрою, комутатор, три регістри, схеми порівняння Недоліком відомого пристрою є обмежені фун двійкового лічильника з'єднані з входами формувача адреси та другою групою входів схеми порівняння, вихід якої з'єднаний з третім входом елемента І, перша група виходів формувача адреси з'єднана з адресними входами запам'ятовуючого пристрою, друга група виходів формувача адреси з'єднана з адресними входами першого мультиплексора, третя група виходів формувача адреси з'єднана з адресними входами другого мультиплексора, перша шина даних з'єднана з інформаційними входами першого мультиплексора, виходи якого з'єднані з першою групою входів блока множення, друга шина даних з'єднана з інформаційними входами другого мультиплексора, виходи якого з'єднані з другою групою входів блока множення, виходи блока множення з'єднані з першою групою входів суматора, виходи запам'ятовуючого пристрою з'єднані з другою групою входів суматора, виходи якого з'єднані з інформаційними входами запам'ятовуючого пристрою кціональні можливості, бо він не вирішує задачі перетворення множини вхідних змінних в залежності від настройки Найбільш близьким по технічній суті і результату, що досягається є пристрій для формування елементів мультиплікативних груп полів Галуа GF(P) (ас СРСР №1236497, кл G06F15/20, опубл 1986р), що містить генератор імпульсів, керуючий вхід, елемент І, керуючу шину, двійковий лічильник, причому керуючий вхід з'єднаний з першим входом елемента І, вихід якого з'єднаний з входом двійкового лічильника, виходи блока множення з'єднані з першою групою входів суматора Недоліком відомого пристрою є обмежені функціональні можливості, бо він не вирішує задачі множення багаточленів у заданому полі В основу винаходу поставлено задачу вдосконалення пристрою для множення багаточленів у заданому полі шляхом введення нового складу елементів, та нової організації взаємозв'язків між ними, забезпечити ширші функціональні можли CO 00 о о (О 60083 схеми порівняння 6, виходи двійкового лічильника вості при використанні винаходу, а саме - спро5 з'єднані з входами формувача адреси 8 та друможність множення багаточленів у заданому полі гою групою входів схеми порівняння 6, вихід якої Поставлене завдання вирішується тим, що з'єднаний з третім входом елемента 13, перша пристрій для множення багаточленів у заданому група виходів формувача адреси 8 з'єднана з адполі, що містить генератор імпульсів, керуючий ресними входами запам'ятовуючого пристрою 7, вхід, елемент І, керуючу шину, двійковий лічильдруга група виходів формувача адреси 8 з'єднана ник, причому керуючий вхід з'єднаний з першим з адресними входами першого мультиплексора 9, входом елемента І, вихід якого з'єднаний з входом третя група виходів формувача адреси 8 з'єднана двійкового лічильника, виходи блока множення з адресними входами другого мультиплексора 10, з'єднані з першою групою входів суматора, згідно з перша шина даних 12 з'єднана з інформаційними винаходом має схему порівняння, запам'ятовуювходами першого мультиплексора 9, виходи якого чий пристрій, формувач адреси, перший мультиз'єднані з першою групою входів блока множення плексор, другий мультиплексор, суматор, першу 14, друга шина даних 13 з'єднана з шину даних, другу шину даних, блок множення, інформаційними входами другого мультиплексора причому вихід генератора імпульсів з'єднаний з 10, виходи якого з'єднані з другою групою входів другим входом елемента І, вихід якого з'єднаний з блока множення 14, виходи блока множення 14 керуючим входом запам'ятовуючого пристрою, з'єднані з першою групою входів суматора 11, викеруюча шина з'єднана з першою групою входів ходи запам'ятовуючого пристрою 7 з'єднані з друсхеми порівняння, виходи двійкового лічильника гою групою входів суматора 11, виходи якого з'єднані з входами формувача адреси та другою з'єднані з інформаційними входами загрупою входів схеми порівняння, вихід якої з'єднапам'ятовуючого пристрою 7 ний з третім входом елемента І, перша група виходів формувача адреси з'єднана з адресними Працює пристрій у такий спосіб Нехай невходами запам'ятовуючого пристрою, друга група обхідно помножити два багаточлени виходів формувача адреси з'єднана з адресними М1 =аіх1+а2х2+ +а,х'+ +апхп та входами першого мультиплексора, третя група M2=bix1+b2X2+ +bix'+ +bnxn у заданому полі На виходів формувача адреси з'єднана з адресними шину даних 12 подаються коефіцієнти а-і, , an, a входами другого мультиплексора, перша шина на шину 13 ВІДПОВІДНО коефіцієнти b-і, , bn В даних з'єднана з інформаційними входами першооснові роботи пристрою лежить послідовне форго мультиплексора,, виходи якого з'єднані з пермування розбиття числа на два доданки шою групою входів блока множення, друга шина Двійковий КОД числа розбивок подається на кеданих з'єднана з інформаційними входами другого руючу шину 4 Формувач адреси 8 формує мультиплексора, виходи якого з'єднані з другою варіанти розбиття та ВІДПОВІДНІ адреси когрупою входів блока множення, виходи блока ефіцієнтів Для кожного варіанта розбиття зчитумноження з'єднані з першою групою входів сумаються ВІДПОВІДНІ коефіцієнти (на виходах мультиптора, виходи запам'ятовуючого пристрою з'єднані лексорів 9 і 10), визначається їхній добуток (у з другою групою входів суматора, виходи якого блоці множення 14) і визначається сума отриманоз'єднані з інформаційними входами запам'ятовуюго добутку зі значенням проміжного коефіцієнта, чого пристрою отриманого на попередньому етапі (на виходах запам'ятовуючого пристрою 7) Якщо необхідно Заявлений пристрій має новий склад елеменробити додавання коефіцієнтів по заданому модутів, та нову організацію взаємозв'язків між ними, лю, то в якості суматора 11 використовується сутобто містить нову сукупність ознак, які забезпематор по відповідному модулю Сума записується чують нові технічні властивості винаходу в запам'ятовуючий пристрій 7, який реалізований Технічний результат, як наслідок цих властивостей на MS тригерах, що дозволяє зчитувати значення - розширені функціональні можливості пристрою, а з S тригерів і записувати в М тригери Схема саме - спроможність множення багаточленів у запорівняння 6 формує сигнал на своєму виході «0», даному полі при значенні двійкового числа на виходах На фіг 1 представлена функціональна схема двійкового лічильника 5 більшим ніж значення запристрою для множення багаточленів у заданому даної КІЛЬКОСТІ варіантів розбиттів Для запуску полі Пристрій для множення багаточленів у задапристрою необхідно після подачі на всі шини ному полі містить генератор імпульсів 1, керуючий ВІДПОВІДНИХ значень подати на керуючий вхід 2 вхід 2, елемент І 3, керуючу шину 4, двійковий сигнал «1», при цьому відкривається елемент І 3 і лічильник 5, схему порівняння 6, запам'ятовуючий імпульси з виходу генератора імпульсів 1 надхопристрій 7, формувач адреси 8, перший мультипдять на рахунковий вхід двійкового лічильника 5, лексор 9, другий мультиплексор 10, суматор 11, формуючи на його виході двійковий код, на першу шину даних 12, другу шину даних 13, блок підставі якого формувач адреси 8 робить вибір множення 14 Керуючий вхід 2 з'єднаний з першим значень, що відповідають розглядаємому розбитвходом елемента І, вихід якого з'єднаний з входом тю Зазначений процес повторюється для усіх двійкового лічильника 5, виходи блока множення варіантів розбивок, 14 з'єднані з першою групою входів суматора 11, вихід генератора імпульсів 1 з'єднаний з другим Порівняння заявленого пристрою та прототипу входом елемента І 3, вихід якого з'єднаний з кепоказує, що він має ширші функціональні можлируючим входом запам'ятовуючого пристрою 7, вості, бо дозволяє виконувати множення багатокеруюча шина 4 з'єднана з першою групою входів членів у заданому полі 60083 • p 12 10 13 14 11 Фігї Комп'ютерна верстка Н Лисенко Підписано до друку 06 10 2003 Тираж39 прим Міністерство освіти і науки України Державний департамент інтелектуальної власності, Львівська площа, 8, м Київ, МСП, 04655, Україна ТОВ "Міжнародний науковий комітет", вул Артема, 77, м Київ, 04050, Україна