Спосіб виявлення помилок у системі обробки цифрової інформації, що функціонує у модулярній системі числення
Номер патенту: 49711
Опубліковано: 11.05.2010
Автори: Мартиненко Сергій Олегович, Замула Олександр Андрійович, Горбенко Іван Дмитрович, Горбенко Юрій Іванович, Краснобаєв Віктор Анатолійович
Формула / Реферат
Спосіб виявлення помилок у системі обробки цифрової інформації, що функціонує в модулярній системі числення (МСЧ) з інформаційними
(
) та одним
контрольним обчислювальними трактами, що полягає в отриманні нулевизованого числа
з вихідного числа
, що представлено у МСЧ, за допомогою констант нулевизації одноразово за двома цифрами
і
числа
, де лишок
(
- ціле, найбільш наближене до
число), та порівнянні одержаного значення
з нулем, який відрізняється тим, що у часі сполучається технологія вибирання, за цифрами
і
числа
, константи нулевизації
та технологія створення за значеннями
і
наступних цифр
та
числа
, а також сполучається у часі технологія віднімання з числа
константи нулевизації
та технологія обирання чергової константи нулевизації
.
Текст
Спосіб виявлення помилок у системі обробки цифрової інформації, що функціонує в модулярній системі числення (МСЧ) з n інформаційними mi одноразово за двома цифрами a(i i ( i 1, n ) та одним mn 1 контрольним обчислювальними трактами, що полягає в отриманні нулеви часі технологія віднімання з числа A(i зованого числа A числа A (0) (0, 0,..., 0, 0, ( a10), a(0),..., a(0), n 2 a(0)1 n n 1) з вихідного , що представ і a(i n 1) i 1 числа A / mi mi ( x - ціле, найчисло), та порівнянні одез нулем, який відрізняєтьсполучається технологія вибирання, за цифрами a(i i 1) і a(i n 1) i 1 числа A(i 1) , константи нулевизації KH(i) та технологія створення за значеннями a(i i 1) і a(i n 1) i 1 наступних цифр a(i)1 та a(i) i числа A (i) , а також сполучається у n i 1) константи (i ) нулевизації KH та технологія обирання чергової константи нулевизації KH(i 1) 0,..., ti 1,i 1, ti 2,i 1,..., tn I,i 1, 0,... 0, tn 1,i 1 . U (H) A , де лишок ai A більш наближене до x ржаного значення n 1 ся тим, що у часі 1) (1) (0) (1) UA (0) 1, n / 2 , для n парного), тобто, а1 , аn ; а2 , аn(2) (2) (n/2) , аn/2+1(n)/2), або а1(0), аn(0); 1 ; а3 , аn-2 ; , ..., аn/2 (1) (1) (2) (2) а2 , аn-1 ; а3 , аn-2 ; ..., a(n+1)/2((n+1)/2-1) (для n - непарного). Очевидно, що час ТН2 технології проведення нулевизації для прототипу зменшується у два рази, тобто, ТН2=n , і час Т2 виявлення помилок відповідно дорівнює Т2≈ТH2=n (2). Недолік прототипу - значний час Т2 виявлення помилок. Це обумовлено достатньо великим часом ТН2 визначення БН числа γn+1. В основу корисної моделі поставлена задача зменшення часу виявлення помилок у системі обi (11) що функціонує у МСЧ (див. Акушский Н.Я., Юдицкий Д.И. Машинная арифметика в остаточних классах. - М.: Сов. радио, 1968, с. 356-357). Даний спосіб відрізняється від попереднього (аналогу) визначенням за допомогою БН числа γn+1. Сутність визначення значення γn+1 у прототипу полягає у тому, що процес технології нулевизації здійснюється у БН паралельно за часом та одноразово за двома основами: а1(і-1), аn-і+1(i-1) (для (19) Корисна модель відноситься до області автоматики та обчислювальної техніки і може бути використано у системах та засобах обробки цифрової інформації, що функціонують у модулярній системі числення (МСЧ). Відомий спосіб, що дозволяє виявити помилки у системі обробки цифрової інформації (див. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточних классах. - М.: Сов. радио, 1968, с. 193-194) у МСЧ. Загальний час Т1 виявлення за таким способом помилок визначається як Т1=ТН1+ТП1, де ТП1 час порівняння значення γn+1 з нулем. Якщо час ТП1 порівняння виконується за один такт, тоді можна вважати, що Т1≈ТН1=2n (1). Недолік аналога - значний час Т1 визначення помилок. Це зумовлено значним часом ТН1 технології визначення блоком нулевизації (БН) числа γn+1, тобто А(Н). Найбільш близьким за функціональним призначенням і технічною суттю є спосіб виявлення помилок у системі обробки цифрової інформації, 49711 (13) лено у МСЧ, за допомогою констант нулевизації 3 49711 робки цифрової інформації, що функціонують у модулярній системі числення (МСЧ). Ця задача вирішена таким чином. Спосіб виявлення помилок у системі обробки цифрової інформації, що функціонує в модулярній системі далі. Після кожних двох складань у БН потрібен ще один додатковий часовий такт для утворення чергової адреси та звернення до нагромаджувача констант нулевизації. В цьому випадку час Т3 визначення помилок в МСЧ для даної корисної моделі дорівнює числення (МСЧ) з n інформаційними mі ( i 1, n ) та одним mn+1 контрольним обчислювальними трактами, що полягає в отриманні нулевизованого числа А(H)=(0, 0, ..., 0, 0, λn+1) з вихідного числа А(0)=(а1(0), а2(0) , ..., а(0)n, аn+1(0)), що представлено у МСЧ, за допомогою констант нулевизації T3 ми a(i 1) і a(i 1)1 числа А(і-1), константи нулевизаi n i ції КН(і) та технологія створення за значеннями a(i 1) і a(i 1)1 наступних цифр a(i)1 та a(i) i числа i n n i i А(і), а також сполучається у часі технологія віднімання з числа А(і-1) константи нулевизації КН(і) та технологія обирання чергової константи нулевизації КН(i+1)=(0, ..., ti+1,i+1, ti+2,i+i, ..., tn-I,i+1, 0, ..., 0, tn+1,i+1). Сутність корисної моделі полягає у тому, що для запропонованого способу виявлення помилок, при здійсненні технології нулевизації, сполучаєть a(i n 1) , i 1 1) і числа А(i-1) константи КН(i) та операція ство рення БН за значеннями a(i i 1) і a(i n 1) i 1 TH3 n 1 2 n 1 2 2 , (3) де [х] - найближче до х ціле число, що його не більше. Співвідношення (3) легко довести, наприклад, методом математичної індукції за n. В таблиці 1 згідно з формулами (1-3) подано розрахункові дані відносного часу Т/ скл. визначення помилок у системі обробки цифрової інформації, що функціонує у МСЧ. З метою порівняльного аналізу ефективності застосування запропонованого способу виявлення П В помилок введемо коефіцієнт 100% , П де П - значення Т/ скл. для прототипу, а В - для корисної моделі. Коефіцієнт Ω показує, на скільки процентів відносно прототипу зменшується час виявлення помилок для даної корисної моделі (див. табл.) Таким чином, технічний результат від використання запропонованої корисної моделі полягає у зменшенні часу виявлення помилок у системі обробки цифрової інформації. З таблиці видно, що запропонований спосіб виявлення помилок у системі обробки цифрової інформації, що функціонує у МСЧ, забезпечує менший час (у порівнянні з прототипом) виявлення помилок, що підвищує загальну ефективність використання інформаційної технології обробки інформації у МСЧ. одноразово за двома цифрами a(i 1) і a(i 1)1 числа i n i А, де лишок аі=А-[А/mі]mі ([х] - ціле, найбільш наближене до х число), та порівняння одержаного значення γn+1 з нулем, згідно корисної моделі, у часі сполучається технологія обирання, за цифра ся у часі операція обирання БН за цифрами a(i i 4 наступних кодів цифр a(i)1 та a(i) i числа. n i В цьому випадку кількість складань в процесі технології нулевизації дорівнює значенню [(n+1)/2], так як технологія нулевизація в БН одноразово проводиться за інформаційними основами МСЧ в обчислювальних трактах парами: а1,аn; а2,аn-1 так Таблиця Розрахункові дані відносного Т/ Кількість n основ МСЧ 4 6 8 10 16 Аналог 8 12 16 20 32 Комп’ютерна верстка А. Крулевський скл. Т/ скл Прототип 4 6 8 10 16 часу виявлення помилок Корисна модель 3 4 6 7 12 Підписне Т/ скл Ω [%] 25 60 25 30 25 Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601
ДивитисяДодаткова інформація
Назва патенту англійськоюError detection method in digital information processing system functioning in modular number notation
Автори англійськоюHorbenko Ivan Dmytrovych, Martynenko Serhii Olehovych, Zamula Oleksandr Andriiovych, Krasnobaiev Viktor Anatoliiovych, Horbenko Yurii Ivanovych
Назва патенту російськоюСпособ обнаружения ошибок в системе обработки цифровой информации, функционирующей в модулярной системе счисления
Автори російськоюГорбенко Иван Дмитриевич, Мартыненко Сергей Олегович, Замула Александр Андреевич, Краснобаев Виктор Анатольевич, Горбенко Юрий Иванович
МПК / Мітки
МПК: G06F 11/08
Мітки: цифрової, інформації, спосіб, модулярній, обробки, функціонує, системі, числення, помилок, виявлення
Код посилання
<a href="https://ua.patents.su/2-49711-sposib-viyavlennya-pomilok-u-sistemi-obrobki-cifrovo-informaci-shho-funkcionueh-u-modulyarnijj-sistemi-chislennya.html" target="_blank" rel="follow" title="База патентів України">Спосіб виявлення помилок у системі обробки цифрової інформації, що функціонує у модулярній системі числення</a>
Попередній патент: Дробарка молоткова
Наступний патент: Пристрій для додавання і віднімання чисел за модулем m модулярної системи числення
Випадковий патент: Гетероциклічні карбоксаміди