Пристрій для контролю та корекції помилок даних комп’ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків

Реферат: Винахід належить до області автоматики та обчислювальної техніки і може бути використаний для контролю та корекції помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків (КЛ). Пристрій для контролю та корекції помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі містить перший регістр числа у КЛ, перетворювач даних з непозиційної системи числення класу лишків у позиційну двійкову систему числення за UA 105436 C2 (12) UA 105436 C2 модулем M0  n 1  mi , схему порівняння, першу групу елементів І, групу схеми віднімання, i 1 введені другий регістр, друга та третя групи елементів І, група вентильних елементів, група елементів АБО і група блоків корекції. Технічним результатом, що досягається даним винаходом, є розширення функціональних можливостей за рахунок проведення додаткової, до процедур контролю та діагностування, процедури виправлення однократних помилок даних. UA 105436 C2 5 Винахід (пристрій) належить до області автоматики, обчислювальної техніки та техніки електрозв'язку і може бути використано для контролю та корекції (діагностики та виправлення) помилок даних комп'ютерних пристроїв (КП) комутаційно-комунікаційного вузла (ККВ) телекомунікаційної мережі (ТКМ), що функціонують у класі лишків (КЛ). В загальному випадку КЛ задано своїми інформаційними основами (модулями) , m1,m2 ,..., mi 1,mi ,mi 1,..., mn mi 1  mi  для i  1 n . Основи КЛ - це натуральні взаємно попарно прості числа (найбільший загальний дільник (НЗД) любої пари основ mi і m j дорівнює одиниці, n   0, M   mi    i 1   представлення без надлишкових кодових слів будемо називати інформаційним діапазоном КЛ. Щоб мати змогу гарантовано контролювати та коректувати однократні помилки (тобто помилки за будь-якої однією з основ mi ; КЛ) додатково введемо ще одну (контрольну) основу тобто 10 НЗД mi,m j   1, при i  j ). Числовий  інформаційний діапазон  , mn 1  mi , що взаємно проста з основами mi i  1 n . Числовий діапазон 0, M  mn 1  M0  будемо називати повним (робочим) діапазоном КЛ. У теорії модулярної системи числення КЛ існує теорема, що, коли при обробці числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 у КЛ 15 20 25 ai  A  A / mi  mi  виявляється помилка в одній з основ у числі mi ~ ~ A КЛ  а1, а 2 ,..., аi 1, ~i  ai , ai 1,..., a n , an 1  , то система контролю фіксує число A КЛ як a спотворене. В цьому випадку замість правильного числа A КЛ (що лежить в діапазоні 0, М ) ~ ~ отримуємо неправильне (спотворене) число A КЛ ( A КЛ не знаходиться у діапазоні 0, М , виходить за його межі). Відомий пристрій (аналог), що дозволяє контролювати помилки у КП ККВ ТКМ, що функціонують у КЛ (див. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточних классах: М.: Сов. радио, 1968. - С. 33-39). Пристрій містить регістр числа у КЛ, схему перетворення числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 у двійкову позиційну систему числення (ПСЧ), пристрій контролю знаходження числа m2  4 у діапазоні 0, М . Суть роботи даного пристрою складається з послідовності наступних операцій. Число AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 з КЛ переводиться в ПСЧ, і далі виконується порівняння даного числа з інформаційним діапазоном 0, М . Якщо число A КЛ лежить у діапазоні 0, М , тоді система контролю ІТС робить 30 35 40 45 50 висновок, що помилки нема, а якщо число A КЛ не лежить у діапазоні 0, М (знаходиться за його межами), тоді робиться висновок, що є помилки в одному з лишків числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 . Недолік аналогу - обмежені функціональні можливості. Це обумовлено неможливістю проводити процедуру корекції (діагностування та виправлення) помилок даних, тобто визначення основ КЛ, за якими можливо спотворення лишків числа ai AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 та їх виправлення. Близьким за технічною суттю (аналогом) до запропонованого винаходу є пристрій контролю помилок даних у КЛ, що описано у літературі (Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточних классах. М: Сов. радио, 1968. - С. 349-353, рис. 6.41). Відомий пристрій дозволяє контролювати помилки у КП ККВ ТКМ, що функціонують у КЛ. Пристрій містить регістр числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 у КЛ, блок нулевізації (БН), блок констант нулевізації (БКН), схему аналізу значення  n 1  a n  на нуль. Причому інформаційний n 1 вхід пристрою підключено до входу регістра, вихід якого та вихід БН підключено до першого входу БН. Виходи розрядів регістра підключено до відповідних входів БКН. Недолік аналогу - обмежені функціональні можливості. Це обумовлено неможливістю проводити процедуру корекції (діагностування та виправлення) помилок даних, тобто визначення основ КЛ за якими можливо спотворення лишків числа ai AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 та їх виправлення. Близьким за технічною суттю (аналогом) до запропонованого винаходу є пристрій для виявлення помилок у модулярній системі числення, що описано у патенті України на корисну модель № 49054 МПК G06F 11/08 (Бюл. № 7 від 12.04.2010 р.). Пристрій дозволяє 1 UA 105436 C2 5 10 15 20 25 30 контролювати помилки у КП ККВ ТКМ, що функціонують у КЛ. Пристрій містить регістр числа у КЛ, блок констант нулевізації, при цьому інформаційний вхід пристрою підключено до першого входу регістра, а керуючий вхід пристрою підключено до другого входу регістра. Недолік аналогу - обмежені функціональні можливості. Це обумовлено неможливістю проводити процедуру корекції (діагностування та виправлення) помилок даних, тобто визначення основ КЛ, за якими можливо спотворення лишків числа ai AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 та їх виправлення. Найбільш близьким за технічною суттю (прототипом) до запропонованого винаходу є пристрій для контролю та діагностики помилок даних у інформаційно-телекомунікаційній системі, що функціонує у класі лишків, який описано у патенті України на корисну модель № 73290 МПК G06F 11/08 (2006.01) (Бюл. № 18 від 25.09.2012 р.). Відомий пристрій-прототип дозволяє контролювати та діагностувати помилки у КП ККВ ТКМ, що функціонують у КЛ. Пристрій містить регістр числа у КЛ, перетворювач даних з непозиційної системи числення КЛ у позиційну двійкову систему числення, схему порівняння даних, групу елементів І, групу схем віднімання. Недолік прототипу - обмежені функціональні можливості. Це обумовлено неможливістю проводити процедуру виправлення помилок даних у КП ККВ ТКМ, що функціонують у КЛ. Тобто неможливість виправлення визначених спотворених лишків числа ai AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 . В основу запропонованого винаходу поставлено задачу розширення функціональних можливостей пристрою за рахунок організації проведення додатково до процедур контролю та діагностування даних ще процедуру виправлення однократних помилок (помилок у одному з лишків ai числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 за модулем mi ). Поставлена задача вирішується тим, що у пристрій для контролю та корекції помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків, що задано інформаційними m1,m2 ,..., mn та контрольним mk  mn 1 основами, та містить перший (вхідний) регістр числа у КЛ, при цьому перший (інформаційний) вхід пристрою підключено до першого входу першого регістру числа у КЛ, до другого входу якого підключено другий (керуючий) вхід пристрою, а перший вхід пристрою підключено до входу перетворювача даних з непозиційної системи числення класу лишків у позиційну двійкову систему числення (ПНП) за модулем M0  35 n 1  mi , вихід якого підключено до i 1 першого входу схеми порівняння (СП), перший вихід якої є виходом "Помилок немає" пристрою, а другий вихід "Помилка є" СП підключено до перших входів елементів І першої групи, до других входів яких підключено перший вхід пристрою, виходи елементів І першої групи підключено до перших входів схем віднімання (СВ) групи, до других входів яких підключено відповідні шини подачі значень ознак ai основ mi i  1 n  1 КЛ, виходи СВ групи підключено до входів ,  відповідних ПНП групи за модулями Mi    mK i  1,n  1 , n 1 виходи яких підключено до перших K 1 K i входів відповідних СП групи, до другого входу СП і до других входів СП групи підключена шина n подачі значення M   mi , введено другий (вихідний) регістр, другу та третю групи елементів І, i 1 40 45 50 групу вентильних елементів, групу елементів АБО і групу блоків корекції (БК), при цьому виходи підрегістрів вхідного регістру підключено до перших входів відповідних елементів І другої групи до других входів яких підключено другий вихід "Помилка є" СП, а їх виходи підключено до перших входів відповідних елементів І третьої групи та до перших (інформаційних) входів вентильних елементів групи, до других входів елементів І третьої групи і до других (заборонених) входів вентильних елементів групи підключено виходи відповідних СП групи, виходи елементів І третьої групи підключено до входів відповідних БК групи, а виходи відповідних БК і вентильних елементів групи через відповідний елемент АБО групи підключено до відповідного підрегістру вихідного регістру, вихід якого є виходом пристрою. Введення вказаних ознак дозволяє розширити функціональні можливості пристроюпрототипу за рахунок проведення додаткової, до процедур контролю та діагностування, 2 UA 105436 C2 5 10 процедури виправлення однократних помилок даних AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 , що представлені у КЛ. На фіг. 1 представлена блок-схема пристрою для контролю та корекції (діагностики та виправлення) помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків. На фіг. 2 представлена блок-схема пристрою для контролю та корекції (діагностики та виправлення) помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків, які задано інформаційними m1  3 , m2  4 , m3  5 , m4  7 та контрольною mn 1  m5  11 основами КЛ. На фіг. 1 представлена блок-схема пристрою (винаходу), де: 1 - перший (інформаційний) вхід пристрою; 2 - перший (вхідний) регістр числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 ; 3 ~ другий (керуючий) вхід пристрою; 4 - перетворювач даних A  а , а ,..., а , ~ , a ,..., a , a  a КЛ 1 2 i 1 i i 1 n n 1 ~ з непозиційної системи числення (КЛ) у позиційну систему числення (ПСЧ) A ПСЧ (ПНП) за модулем M0  15 n 1  mi ; 5 - схема порівняння числа i 1 n ~ A ПСЧ зі значенням модуля M   mi (СП); 6 i 1 перший ("Помилки немає") вихід пристрою; 7 - перша група елементів І; 81  8n 1 - група схем ~ ~ ~ ~ віднімання (СВ), що реалізують операцію AКЛ  ai  A i КЛ (визначення проекції A i КЛ числа A КЛ у КЛ); 9 - шини подачі відповідних ознак a1  an 1 лишків числа за основами m1  mn 1 ; ~ a 101  10 n 1 - група ПНП значень проекцій a 5  0 числа A КЛ  а1, а 2 ,..., аi 1, ~i , ai 1,..., an , a n 1  за 20 модулями Mi   mK i  1,n  1 ; n 1 K 1 K i 111  11n 1 СП проекцій a 5  0 числа ~ A КЛ  а1, а 2 ,..., а i 1, ~i , a i 1,..., a n , a n 1  зі значенням модуля M ; 13 - шина подачі значення a n модуля M   mi ; 131  13 n 1 - друга група елементів І; 141  14 n 1 - третя група елементів І; i 1 25 30 35 40 151  15 n 1 - група вентильних елементів; 161  16 n 1 - група блоків корекції (БК); 171  17 n 1 група елементів АБО; 18 - другий (вихідний) регістр числа AКЛ  а1,а2,..., аi 1,ai ,ai 1,..., an,an 1 ; 19 - другий вихід пристрою. Інформаційний 1 вхід пристрою підключено до першого входу регістра 2, до другого входу якого підключено керуючий 3 вхід пристрою. Інформаційний 1 вхід пристрою регістра 2 підключено до входу ПНП 4, вихід якого підключено до першого входу СП 5, перший "Помилки немає" вихід 6 якої є першим виходом пристрою, а другий вихід СП 5 "Помилка є" підключено до перших (відкриваючих) входів елементів І першої 7 групи. До других (інформаційних) входів елементів І першої 7 групи підключено вхід 1 пристрою. Виходи елементів І першої 7 групи підключено до перших входів СВ групи 81  8n 1 , до других входів яких підключено відповідно шини 91  9n 1 подачі значень ознак лишків ai . Виходи СВ групи 81  8n 1 підключено до входів відповідних ПНП 101  10 n 1 групи, виходи яких підключено до відповідних перших входів СП 111  11n 1 групи. До другого входу СП 5 і до других входів СП 111  11n 1 групи підключена шина 12 подачі значення числа М. Виходи ai підрегістрів вхідного 2 регістру підключено до перших входів відповідних елементів І другої 131  13 n 1 групи до других входів яких підключено другий вихід "Помилка є" СП 5, а їх виходи підключено до перших входів відповідних елементів І третьої 141  14 n 1 групи та до перших (інформаційних) входів вентильних елементів 151  15 n 1 групи, до других входів елементів І третьої 141  14 n 1 групи і до других (заборонених) входів вентильних елементів 151  15 n 1 групи підключено виходи відповідних СП 111  11n 1 групи, виходи елементів І третьої 141  14 n 1 групи підключено до входів відповідних БК 161  16 n 1 групи, а виходи відповідних БК 161  16 n 1 групи і вентильних елементів 151  15 n 1 групи, через відповідний елемент АБО 171  17 n 1 групи, підключено до відповідних підрегістрів вихідного 18 регістру, вихід 19 якого є другим виходом пристрою. 3 UA 105436 C2 В загальному випадку пристрій (винахід) для контролю та корекції (діагностики та виправлення) помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків, працює наступним чином (фіг. 1). На вхід 1 регістра 2 надходять дані A кл  (a1, a2 ,..., ai 1, ai , ai 1,..., an , an 1) , що представлені у КЛ. 5 По сигналу шини 3 значення даних A КЛ у КЛ надходить до входу ПНП 4, з виходу якого отримане значення А ПСЧ даних у ПСЧ, за модулем M0  n 1  mi , надходить до першого входу i 1 n СП 5 (до другого входу за шиною 12 надходить значення модуля M   mi ), де воно i 1 n порівнюється зі значенням M   mi . Якщо AПСЧM, тоді присутній сигнал шини 6, який i 1 10 15 свідчить, що число A КЛ правильне (помилок немає). Якщо AПСЧ  M, тоді сигнал "Помилка є" ~ (число A КЛ неправильне) за другим виходом СП 5 відкриває елементи І першої 7 та другої 131  13 n 1 груп. Через другі (інформаційні) входи елементів І першої 7 групи вихідне число ~ A кл  (a1, a 2 ,..., ai 1, ~i , ai 1,..., an , an 1 ) надходить до перших входів СП 81 8n 1, до других a входів яких за шинами 9 надходять відповідні значення ознак ai лишків за основами m1  mn 1 ~ КЛ. З виходу СВ 8i значення проекції A i КЛ  (a1, a2 ,..., ai 1, ai 1,..., an , an 1) числа ~ A кл  (a1, a 2 ,..., ai 1, ~i , ai 1,..., an , an 1 ) , з якого вилучено лишок ai за основою mi КЛ, надходить a ~ до входу 10 i , з виходу якого значення A i ПСЧ надходить до першого входу СП 11i . Схема n ~ порівняння 11i проводить порівняння у ПСЧ значення A i ПСЧ з числом M   mi , що за шиною i 1 20 ~ 12 надходить до її другого входу. Якщо A i КЛ M (присутній вихідний сигнал СП 11i ), тоді лишок ~ a ai числа A кл  (a1, a 2 ,..., ai 1, ~i , ai 1,..., an , an 1 ) може бути як спотворений, так і ні. Якщо ~ (відсутній вихідний сигнал СП тоді лишок числа 11i ), ai Ai КЛ  M ~ A  (a , a ,..., a , ~ , a ,..., a , a a ) справді (точно) не спотворений. кл 1 2 i 1 i i 1 n n 1 Вихідний сигнал СП 11i відкриває елемент 14 i І третьої групи і закриває вентильний елемент 15 i групи. В цьому випадку з виходу вхідного регістра 2 значення ai відповідного 25 30 35 підрегістру через відкриті елементи 13 i і 14 i І груп надходить до входу БК 16 i , який за значенням ai визначає правильний лишок ai , що через елемент АБО 17 i групи надходить до входу відповідного підрегістру вихідного 18 регістру, вихід 19 якого є виходом регістру. Якщо вихідний сигнал СП 11і відсутній, тоді елемент 14і І третьої групи закрито (відсутній сигнал на другому вході), а вентильний елемент 15і групи відкрито (відсутній сигнал на забороненому вході). В цьому випадку з виходу вхідного регістра 2 значення ai відповідного підрегістру через відкритий (присутній сигнал "Помилка є" за другим виходом СП 5) елемент 13 і І групи, через відкритий вентильний елемент 15і групи, через елемент АБО 17і групи надходить до входу відповідного підрегістру вихідного 18 регістру, вихід 19 якого є виходом регістру. Наведемо приклад конкретної реалізації процесу контролю та корекції (діагностики та виправлення) помилок даних комп'ютерних пристроїв комутаційно-комунікаційного вузла телекомунікаційної мережі, що функціонують у КЛ, для однобайтової ( l  1) мережі обробки інформації. В цьому випадку КЛ задано основами m1  3 , m2  4 , m3  5 , m4  7 , 4 5    M   m i  420;M0   m i  4620  . Частинні ортогональні   i 1 i 1   представлено в таблиці 1, а ортогональні B i базиси представлено в таблиці 2. mn 1  m5  11 4 B ij базиси UA 105436 C2 Таблиця 1 Частинні ортогональні базиси B ij КЛ для l  1 ij 1 2 3 4 5 1 385 385 616 220 280 2 616 231 693 165 105 3 1100 330 792 396 336 4 980 210 672 540 120 Таблиця 2 Ортогональні базиси B i КЛ B1  1 0, 0, 0, 0  1540 , m1  1 , B2  0,1 0, 0, 0  3465 , m2  3 , B3  0, 0,1 0, 0  3696 , m3  4 , B4  0, 0, 0,1 0  2640 , m4  4 , B5  0, 0, 0, 0,1  2520 , m5  6 5 Нехай в процесі передачі або обробки даних комп'ютерних пристроїв комутаційнокомунікаційного вузла телекомунікаційної мережі правильне A A  100  M  420  число, що представлено у КЛ AКЛ  1 0, 0, 2,1 за модулями m1  3 , m2  4 , m3  5 , m4  7 і m5  11, , ~ ~ ~ було спотворено. Отримано неправильне (спотворено) A КЛ A КЛ  A ПСЧ  3180  M  420 число ~ у вигляді A КЛ  0, 0, 0, 2,1 . Необхідно привести контроль і корекцію (діагностику та виправлення) ~ числа A КЛ  0, 0, 0, 2,1 . ~ За шиною 1 вихідне число A КЛ  0, 0, 0, 2,1 надходить до входу регістра 2. Сигнал шини 3 ~ запускає роботу пристрою. Пристрій ПНП 4 за модулем M0  4620 перетворює число A КЛ з КЛ ~ у ПСЧ, тобто отримуємо A ПСЧ  3180 . Схема СП 5 проводить порівняння значення ~ A ПСЧ  3180 з величиною M  420 . Значення M  420 надходить до другого входу СП 5 за ~ шиною 12. Так як 3180  M  420 , то робиться висновок, що вихідне число A КЛ , що контролюється, неправильне. В цьому випадку сигнал "Помилки немає" шини 6 відсутній, а сигнал "Помилка є" другого входу СП 5 відкриває елементи І групи 7, через які неправильне ~ A КЛ число надходить на перші входи СВ 81  85 , на другі входи яких за шинами 9 надходить ~ відповідні ознаки a1  a5 , основ m1  m5 . З виходів СВ 81  85 значення проекцій A i КЛ числа ~ ~ ~ ~ ~ ~ A КЛ виду A1 КЛ  0,0,2,1 , A 2 КЛ  0,0,2,1 , A 3 КЛ  0,0, 2,1 , A 4 КЛ  0,0,0,1 і A 5 КЛ  0,0,0,2  10 15 20 25 надходять на ПНП 101  10 5 за модулями відповідно: M1  m2  m3  m4  m5  4  5  7  11  1540 ;  M2  m1  m3  m4  m5  3  5  7  11  1155 ; M3  m1  m2  m4  m5  3  4  7  11  924 ; M4  m1  m2  m3  m5  3  4  5  11  660 ; M5  M  m1  m2  m3  m4  3  4  5  7  420 (див. табл. 1). З виходів ПНП 101  10 5 отримані значення надходить на перші входи відповідних СП 111  115 , на другі входи яких за шиною 12 надходить значення M  420 . Результати порівняння мають наступний вигляд: ~ ~ A1 КЛ  0,0, 2,1  A1 ПСЧ  a1  B11  a2  B21  a3  B31  a4  B41modM1   0  385  0  616  2  1100  1 980 mod 1540  100  M  420 ; 5 UA 105436 C2 5 10 15 20 25 30 ~ ~ A 2 КЛ  0,0, 2,1  A 2 ПСЧ  a1  B12  a2  B22  a3  B32  a4  B42 modM2   0  385  0  231  2  330  1 210 mod 1155  870  M  420 ; ~ ~ A 3 КЛ  0,0, 2,1  A 3 ПСЧ  a1  B13  a2  B23  a3  B33  a4  B43 modM3   0  616  0  693  2  792  1 672 mod 924  418  M  420 ; ~ ~ A 4 КЛ  0,0,0,1  A 4 ПСЧ  a1  B14  a2  B24  a3  B34  a4  B44 modM4   0  220  0  165  2  396  1 540 mod 660  540  M  420 ; ~ ~ A 5 КЛ  0,0,0, 2  A 5 ПСЧ  a1  B15  a2  B25  a3  B35  a4  B45 modM5   0  280  0  105  2  336  1 120 mod 420  240  M  420 . ~ ~ Якщо Ai КЛ  M  420 (на вихідній шині CП 11і відсутній "0" сигнал), тоді лишки ai числа A КЛ ~ не спотворені. Якщо Ai КЛ  M  420 (на вихідній шині СП 11і сигнал "1" присутній), тоді лишки ~ ai числа A КЛ можуть бути як спотворені, так, можливо, і ні. Таким чином, для розглянутого прикладу, на виходах СП 111  115 маємо результат діагностування у вигляді 10101. Це ~ свідчить, що лишки a 2 і a 4 числа A КЛ гарантовано не спотворені. Результат 10101 діагностування обумовлює, що на других і заборонених входах елементів 141, 151; 143, 153; 145 і 155 присутні сигнали. В цьому випадку з виходу регістра 2 значення лишки ~ a1  0 , a3  0 і a 5  1 вихідного числа A КЛ  0,0,0,2,1 надходять до входів відповідно БК 161, БК 163 і БК 165, де за відомим співвідношенням ~   m  1  r  mn 1  A   ai   ~i   i a    mod m i  Bi    mn 1  m i    розраховуються значення правильних лишків (табл. 2). Необхідно скоректувати, можливо, спотворені остачі a1  0 , a3  0 і a5  1. Тоді для остачі a1  0 маємо: ~   m  1  r  mn 1  A     3  1  r  11 3180    mod 3  a1   a1   1    mod m1   0      B1   1540    11 1   mn 1  m1      0  3,27  2,06mod 3  0  121mod 3  0  1mod 3  1 . , Таким чином a1  1 . Для значення a3 маємо: ~   m  1  r  mn 1  A     5  1  r  11 3180    mod 5  a3   a3   3     mod m3   0     mn 1  m3 B3   3696    11 4        0  136  0,86mod 5  0  0,5mod 5  0  0mod 5  0 . , Таким чином a3  0 . Для значення остачі a5 отримуємо, що ~   m  1  r  mn 1  A    11 (1  r  11) 3180    mod 11  a 5   a5   5     mod m5  1     B5   11 6 2520     mn 1  m5       1  2  126 mod 11  1  0.74 mod 11  1  0mod 11  1. , Таким чином остача за основою m5 дорівнює a5  1. За отриманими значеннями остач a1  1 , a3  0 і a5  1 за основами m1,m3 , та m5 , , ~ проведемо виправлення спотвореного числа A КЛ  (0, 0, 0, 2,1) на правильне AКЛ  (1 0, 0, 2,1) , (див. табл. 3). 35 6 UA 105436 C2 Таблиця 3 ~ ~ Процедура корекції даних A  (0, 0, 0, 2,1) у КЛ Спотворено число ~ ~ A  (0, 0, 0, 2,1) Остачі ai числа ~ A , за якими можливі помилки Результат A  (1 0, 0, 2, 2) , виправлення даних Значення ai помилки Результат корекції остач ai ai  (~i  ai ) mod mi . a ~  a ) mod m  a  (a a1  1  (0  2) mod 3  1. a2  0 a1  0 a1  2 a2  0 a3  0 a3 a3  0 a3  0 a4  2 a4  2 a5  1 5 a1 a5 a5  0 a5  1 1 1 1 Таким чином, запропонований винахід розширює функціональні можливості прототипу за рахунок проведення додаткової, до процедур контролю та діагностування, процедури виправлення однократних помилок даних що A кл  (a1, a2 ,..., ai 1, ai , ai 1,..., an ,an 1) , представлені у КЛ. Контроль даних у КЛ складається з визначення правильності або ні числа A кл  (a1, a2 ,..., ai 1, ai , ai 1,..., an ,an 1) . Діагностика даних у КЛ складається з визначення остач (лишків) ai Виправлення 10 1 числа A кл  (a1, a2 ,..., ai 1, ai , ai 1,..., an ,an 1) , за якими можливі помилки. однократних помилок даних A кл  (a1, a2 ,..., ai 1, ai , ai 1,..., an ,an 1) , що представлені у КЛ, складається у розрахунках правильного значення лишку ai та заміни ним спотвореного значення лишку ~ , за яким виявлено помилку. a i ФОРМУЛА ВИНАХОДУ 15 20 Пристрій для контролю та корекції помилок даних комп'ютерних пристроїв комутаційнокомунікаційного вузла телекомунікаційної мережі, що функціонують у класі лишків (КЛ), та задано інформаційними m1, m2 , ..., mn і контрольним mK  mn 1 основами, що містить вхідний регістр числа у КЛ, при цьому інформаційний вхід пристрою підключено до першого входу вхідного регістру числа у КЛ, до другого входу якого підключено керуючий вхід пристрою, інформаційний вхід пристрою, також, підключено до входу перетворювача даних з непозиційної системи числення класу лишків у позиційну двійкову систему числення (ПНП) за модулем M0  25 n 1  mi , вихід якого підключено до першого входу схеми порівняння (СП), перший вихід i 1 "Помилок немає" якої є першим виходом пристрою, а другий вихід "Помилка є" СП підключено до перших входів елементів І першої групи, до других входів яких підключено інформаційний вхід пристрою, виходи елементів І першої групи підключено до перших входів схем віднімання (СВ) групи, до других входів яких підключено відповідні шини подачі значень ознак ai основ mi (i  1 n  1) КЛ, виходи СВ групи підключено до входів відповідних ПНП групи за модулями , Mi  30 n 1  mK (i  1, n  1) , виходи яких підключено до перших входів відповідних СП групи, до K 1, K  i. другого входу СП і до других входів СП групи підключена шина подачі значення модуля n M   mi , який відрізняється тим, що в пристрій введено вихідний регістр, другу та третю i 1 групи елементів І, групу вентильних елементів, групу елементів АБО і групу блоків корекції (БК), при цьому виходи підрегістрів вхідного регістру підключено до перших входів відповідних 7 UA 105436 C2 5 елементів І другої групи до других входів яких підключено другий вихід "Помилка є" СП, а їх виходи підключено до перших входів відповідних елементів І третьої групи та до перших входів вентильних елементів групи, до других входів елементів І третьої групи і до других входів вентильних елементів групи підключено виходи відповідних СП групи, виходи елементів І третьої групи підключено до входів відповідних БК групи, а виходи відповідних БК групи і вентильних елементів групи, через відповідний елемент АБО групи, підключено до відповідних підрегістрів вихідного регістру, вихід якого є другим виходом пристрою. 10 8 UA 105436 C2 Комп’ютерна верстка Л. Ціхановська Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 9