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

Реферат: Пристрій для порівняння чисел у класі лишків, що містить перший і другий вхідні регістри, блок констант нулевізації, перший суматор, групу суматорів, схему порівняння однорядкового коду, третій вхідний регістр, регістр константи, другий суматор, перший і другий елементи І, перший і другий елементи АБО, суматор за модулем два, вентильний елемент. UA 73384 U (12) UA 73384 U UA 73384 U 5 10 15 20 25 30 35 Корисна модель належить до області автоматики та обчислювальної техніки та може бути застосована в обчислювальних та інформаційно-телекомунікаційних системах, що функціонують у непозиційній системі числення класу лишків (КЛ), а також при криптографічних перетвореннях даних в полях Галуа. Відомий пристрій (аналог) для порівняння чисел, що містить перший і другий вхідні регістри, перший і другий блоки констант, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду (СПОК), елементи І, АБО, групу ключових елементів та ін. (а.с. СРСР № 618739, кл. G06F7/04,1976 р.). Недолік аналогу - значна кількість обладнання пристрою. Близьким до корисної моделі (аналогом) є пристрій (а.с. СРСР № 608155, кл. G06F7/04, 1976р.), що містить перший і другий вхідні регістри, перший і другий блоки констант, перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, елементи І, АБО та ін. Недолік аналогу - значна кількість обладнання пристрою. Близьким за технічною суттю до запропонованої корисної моделі (аналогом) є пристрій (а.с. СРСР № 1037244, БВ № 31, 1983 р., G06F7/04), де реалізується операція порівняння двох чисел у КЛ. Пристрій для порівняння чисел у КЛ містить перший і другий вхідні регістри, перший і другий блоки констант нулевізації (БКН), перший і другий суматори, першу і другу групи суматорів, схему порівняння однорядкового коду, причому, перший і другий входи пристрою підключено до входів відповідно першого та другого вхідних регістрів, виходи яких підключено до перших входів відповідно першого та другого суматорів, до других входів яких підключено виходи відповідно першого та другого блоків констант нулевізації, виходи першого та другого суматорів підключено до перших входів відповідно суматорів першої та другої груп до других входів яких підключені шини подачі констант, виходи суматорів першої та другої груп підключено до перших і других входів схеми порівняння однорядкового коду. Недолік аналогу - значна кількість обладнання пристрою. Найбільш близьким за технічною суттю до запропонованої корисної моделі (прототипом) є пристрій (патент України на корисну модель № 62490, Бюл. № 16, від 25.08.2011 p., G06F7/04), де реалізується операція порівняння двох чисел А=(а1,а2,…,аn) і B=(b1, b2,…,bn) у КЛ. Пристрій для порівняння чисел у КЛ, що містить перший і другий вхідні регістри, перший і другий БКН, перший і другий суматори, першу і другу групи суматорів, СПОК, при цьому, перший і другий входи пристрою підключено до входів відповідно першого та другого вхідних регістрів, виходи яких підключено до перших входів відповідно першого та другого суматорів, до других входів яких підключено виходи відповідно першого та другого блоків констант нулевізації, виходи першого та другого суматорів підключено до перших входів відповідно суматорів першої та другої груп, а виходи суматорів першої та другої груп підключено відповідно до перших і других входів СПОК. Входи першого та другого БКН підключено до виходів перших підрегістрів відповідних вхідних регістрів, до других входів суматорів першої та другої груп підключені n відповідні шини подачі констант виду 0, m1, 2m1,…, (N-1)m1 (N=  mi ; mi(i= 1, n ) модулі КЛ; n i2 40 кількість модулів КЛ; miВ. Перевірка: А=24>В=10. Таким чином, застосування запропонованої корисної моделі (пристрою для порівняння чисел у КЛ) дозволяє суттєво зменшити кількість обладнання для реалізації операції модульного порівняння у непозиційній системі числення класу лишків при збереженні всіх технічних характеристик пристрою. Це досягається в основному за рахунок скорочення другої групи з n N=  mi , суматорів, що реалізують операції i2 n Cm1  0  m1, Cm1  1 m1, Cm1  2  m1,...,Cm1  (N  1)  m1. Кількість обладнання групи з N=  mi суматорів i2 20 складає приблизно 40 % загального обладнання пристрою для порівняння чисел у КЛ. З урахуванням додатково ведених у структуру пристрою другого суматора, суматора за модулем два, третього регістру, регістру константи, вентильного елемента, елементів І та АБО кількість обладнання для реалізації операції модульного порівняння у непозиційній системі числення класу лишків зменшується більш ніж на 20 %. Відмітимо, що з збільшенням розрядної мережі системи обробки інформації ефективність запропонованої корисної моделі суттєво зростає. 25 Таблиця 1 Таблиця кодових слів С у ПСЧ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 m1=2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 С у КЛ m2=3 00 01 10 00 01 10 00 01 10 00 01 10 00 01 10 С у ПСЧ m3=5 000 001 010 011 100 000 001 010 011 100 000 001 010 011 100 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 4 m1=2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 С у КЛ m2=3 00 01 10 00 01 10 00 01 10 00 01 10 00 01 10 m3=5 000 001 010 011 100 000 001 010 011 100 000 001 010 011 100 UA 73384 U Таблиця 2 Блок констант для m1=2 c1 Константи КН m2=3 00 01 m1=2 0 1 0 1 (С) у КЛ m3=5 000 001 Таблиця 3 Однорядковий код (n nc  0,14 (номер позиції нуля у ОК K 15c ) ) 10 jm1, ( j  0,14 ) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 5 K 15c {111111111111110} {111111111111101} {111111111111011} {111111111110111} {111111111101111} {111111111011111} {111111110111111} {111111101111111} {111111011111111} {111110111111111} {111101111111111} {111011111111111} {110111111111111} {101111111111111} {011111111111111} 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 (n ) Модулі КЛ m1=2 m2=3 m3=5 0 00 000 0 10 010 0 01 100 0 00 001 0 10 011 0 01 000 0 00 010 0 10 100 0 01 001 0 00 011 0 10 000 0 01 010 0 00 100 0 10 001 0 01 011 ФОРМУЛА КОРИСНОЇ МОДЕЛІ Пристрій для порівняння чисел у класі лишків (КЛ), що містить перший і другий вхідні регістри, блок констант нулевізації (БКН), перший суматор, групу суматорів, схему порівняння однорядкового коду (СПОК), при цьому, перший і другий входи пристрою підключено до входів, відповідно, першого та другого вхідних регістрів, виходи БКН підключено до перших входів першого суматора, виходи якого підключено до перших входів суматорів групи, до других входів n   яких підключено відповідні шини подачі констант виду 0, m 1, 2m1, …, (N-1)m1 ( N   mi ; m i 1, n i2 15 20 25 модулі КЛ; n - кількість модулів КЛ; miВ), другим (А