Пристрій для порівняння чисел у класі лишків

Пристрій для порівняння чисел у класі лишків, що містить перший і другий вхідні регістри, перший і другий блоки констант нулевізації, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, при цьому перший і другий входи пристрою підключено до входів, відповідно, першого та другого вхідних регістрів, виходи яких підключено до перших входів, відповідно, першого та другого суматорів, до других вхо дів яких підключено виходи, відповідно, першого та другого блоків констант нулевізації, виходи першого та другого суматорів підключено до перших входів, відповідно, суматорів першої та другої груп, а виходи суматорів першої та другої груп підключено, відповідно, до перших і других входів схеми порівняння однорядкового коду, який відрізняється тим, що входи першого та другого блоків констант нулевізації підключено до виходів перших підрегістрів відповідних вхідних регістрів, до других входів суматорів першої та другої груп підключені відповідні шини подачі констант виду 0, m1, Корисна модель належить до області автоматики та обчислювальної техніки та може бути застосована в обчислювальних системах та в системах обробки Інформації, що функціонують у непозиційній системі числення класу лишків (КЛ), а також при криптографічних перетвореннях інформації. Відомий пристрій для порівняння чисел, що містить перший і другий вхідні регістри, перший і другий блоки констант, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, елементи І, АБО, групу ключових елементів та ін. (а.с. СРСР №618739, кл. G06F 7/04, 1976 р.). Недолік даного пристрою - низька точність порівняння чисел. Також відомий пристрій (а.с. СРСР №608155, кл. G06F 7/04, опубл. 1976 р.), що містить перший і другий вхідні регістри, перший і другий блоки констант, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, елементи І, АБО та ін. Недолік даного пристрою - низька точність порівняння чисел. Найбільш близьким за технічною суттю до запропонованої корисної моделі є пристрій (а.с. СРСР №1037244, опубл. БВ №31, 1983 р., G06F 7/04), де реалізується операція порівняння двох чисел у КЛ. Пристрій для порівняння чисел у класі лишків містить перший і другий вхідні регістри, перший і другий блоки констант нулевізації, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, причому, перший і другий входи пристрою підключено до входів, відповідно, першого та другого вхідних регістрів, виходи яких підключено до перших входів, відповідно, першого та другого суматорів, до других входів яких підключено виходи, відповідно, першого та другого блоків констант нулевізації, виходи першого та другого суматорів підключено до перших входів, відповідно, суматорів першої та другої груп до других входів яких підключені шини подачі констант, виходи суматорів першої та другої груп підключено до перших і других входів схеми порівняння однорядкового коду. Недолік найближчого аналога - низька точність порівняння двох чисел. Недолік обумовлений тим, що входи першого та другого блоків констант ну n 2 m1,..., (N  1)  m1 (    mi ; mi (i  1 n) модулі КЛ; , . i2 n - кількість модулів КЛ; mi  mi 1 ), а перший, дру (19) UA (11) 62490 (13) U гий та третій виходи схеми порівняння однорядкового коду є виходи пристрою. 3 левізації підключено до n-х підрегістрів вхідних регістрів. Технічною задачею запропонованої корисної моделі є підвищення точності порівняння чисел у КЛ. Поставлена задача вирішується наступним чином. У Пристрій для порівняння чисел у класі лишків, що містить перший і другий вхідні регістри, перший і другий блоки констант нулевізації, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, при цьому, перший і другий входи пристрою підключено до входів, відповідно, першого та другого вхідних регістрів, виходи яких підключено до перших входів, відповідно, першого та другого суматорів, до других входів яких підключено виходи, відповідно, першого та другого блоків констант нулевізації, виходи першого та другого суматорів підключено до перших входів, відповідно, суматорів першої та другої груп, а виходи суматорів першої та другої груп підключено, відповідно, до перших і других входів схеми порівняння однорядкового коду, згідно з корисною моделлю, входи першого та другого блоків констант нулевізації підключено до виходів перших підрегістрів відповідних вхідних регістрів, до других входів суматорів першої та другої груп підключені відповідні шини подачі кон. . стант виду 0,m1, 2 m1,…, (N-1) m1 n   (    mi ;mi i  1 n модулі КЛ; n - кількість модулів , i2 КЛ; mі < mi+1), а перший, другий та третій виходи схеми порівняння однорядкового коду є виходи пристрою. Точність порівняння чисел у КЛ залежить від значення модуля mi, тобто від довжини iнтервалу знаходження чисел А = (а1, а2,…,аn) і В = (b1, b2,…, bn), що порівнюються. В цьому разі для упорядкованої (m1 В) і третій (А nB тоді на виході 14 СПОК 12 присутній вихідний сигнал, що свідчить про те, що А > В. Якщо nА < nB, тоді на виході 15 СПОК 12 присутній вихідний сигнал, що свідчить про те, що А < В. Розглянемо конкретний приклад порівняння чисел у КЛ, що заданий модулем m1 = 2,m2 = 3 і m3 = 5 (таблиця 1-7, Фіг.1-4). Нехай А21 = (1,00,001) і В24 = (0,00,100). За значенням а1 = 1 (b1 = 0) у БКН 5 (6) вибирається (A) (B) КН (таблиця 2) виду КН = (1,01,001)(КН = (0,00,000)). Суматор 7 (8) реалізує операцію (таб(A) лиці 1, 2) A21 - КН = (1,00,001)-(1,01,001) = (В) (0,10,000) (В24-КН = (0,00,100)-(0,00,000) = (0,00,100)). Значення (0,10,100) і (0,00,100) з виходів відповідних суматорів 7 і 8 надходить на перші входи, 6 відповідно, суматорів першої 9 і другої 10 груп. На другі входи суматорів 9 і 10 груп по шинам 11 надходять сигнали, що відповідають значенню конс. . . . . тант 0,m1, 2 m1, 3 m1,…,13 m1, 14 m1, (тобто m1 j, для j = 0, N  1 ; m1 = 2), таблиця 3. З виходів сума(nA) (10) торів 9 сформований ОК K15 = K15 = {111101111111111} (таблиця 6) надходить на перші входи СПОК 12. З виходів суматорів 10 ОК виду (nB) (12) К15 = К15 = {110111111111111} (таблиця 6) поступає на перші входи СПОК 12. Так як nA = 10 < nB = 12, тоді на виході СПОК 12 присутній вихідний сигнал, що свідчить про те що А21 < В24. Розглянемо приклад порівняння двох чисел А21 і В24 у випадку використання пристроюнайближчого аналога для даного КЛ (Фіг.2, 3; таблиці 4, 5 і 7). За значенням а3 = 001 (b3 = 100) у (A) БКН 5 (6) вибирається КН (таблиця 4) виду КН = (B) (1,01,001) (КH = (0,01,100)). Суматор 7 (8) реалі(A) зує операцію А21-КН = (1,00,001)-(1,01,001) = (B) (0,10,000) (В24-КН = (0,00,100)-(0,01,100) = (0,10,000)). В цьому випадку ОК формується виду (nA) (4) (nB) (4) К6 = К6 = {101111}, К6 = К6 = {101111}, (таблиця 7). Робиться невірний висновок, що А = В. Для даного КЛ точність порівняння двох чисел підвищується у m3/m1 = 5/2 = 2,5 разу. Точність порівняння чисел у КЛ залежить від значення модуля mi, тобто від довжини інтервалу [j·mі, (j+1)·mi.), де j = 0, N  1 ,   n  mk ; знахо k 1 k 1 дження чисел А = (а1, а2,…,аn) і B = (b1, b2,…,bn), що порівнюються. В цьому разі для упорядкованої (m1 < m2