Спосіб визначення у системі залишкових класів належності числа до даної половини

Спосіб визначення у системі залишкових класів належності числа до даної половини, що містить операції над залишками числа, записаними, наприклад, на регістрах, який відрізняється тим, що на основі значень залишків числа по всіх модулях, крім останнього, який дорівнює 2, виконують визначення залишку по модулю 2, яке здійснюють послідовним, починаючи із залишку по першому модулю і закінчуючи залишком по передостанньому модулю, відніманням, наприклад, на 3 му кроку є значення залишку по першому модулю, а константу на кожному послідовному кроку, починаючи із другого, визначають шляхом ділення, наприклад, на модульній схемі ділення, задишка по даному модулю, на добуток попередніх модулів та множення отриманого результату на вищезгаданий добуток по кожному із модулів системи, які не виключені із процесу визначення, а про належність числа до даної половини по закінченню вищезгаданих операцій судять по результату, що записаний на регістрі по останньому модулю. На кресленні (Фіг.) зображена функціональна схема пристрою для реалізації способу. Схема містить блок 1 регістрів 11, 12, 13,...,1к-1, 1к числа А=( 1, 2, 3,..., к-1, k) для залишків 1, 2, 3,..., к-1, k відповідно по модулях системи p1, p2, p3,...,pк-1, pк=2, блок модульних дільників 22, 23,...,2к-1 відповідно по модулях системи p2, p3,...,pк1, блок модульних множників 33,...,3к-1, 3к відповідно по модулях системи p3,...,pк-1, pк блок модульних суматорів 42, 43,...,4к-1, 4к відповідно по модулях системи p2, p3,..., pк-1, pк блок управління 5, вхідну шину 6. При цьому порядок розташування модулей p1, р2,..., рк-1 вільний, але модуль рк=2 повинен бути останнім. До моменту початку визначення належності числа до даної половини у регистрах 11, 12, 13,...,1к-1, 1к записане число А=( 1, 2, 3,..., к-1, k). Спосіб працює слідуючим чином. Після включення сигналом по шині 6 блок управління 5 видає сигнал, який дозволяє виконання на модульних суматорах 42, 43,...,4к-1, 4к віднімання залишку 1, тобто константи першого кроку, від залишків 2, 3,..., к-1, k відповідно по модулях системи p2, p3,...,pк-1, pк. Результати β2=( 2- 1),... βk-1=( k-1- 1), βk=( k- 1) з виходів модульних суматорів 42, 43,...,4к-1, 4к записуються на регістри 12, 13,...,1к-1, 1к. Наступний сигнал з виходу 5 дозволяє виконання дільником 22 модульної операції (β2/p1)(mod p2). Результат t2=(β2/p1)(mod p2) виходу 22 подається до блоку 5. Наступний сигнал з виходу 5 дозволяє виконання модульними множниками 33,…,3k-1, 3k модульних операцій (t2*p1)(mod р3),… (t2*p1)(mod рk-1), (t2*p1)(mod рk). Результати r3=(t2*p1)(mod р3),… (t2*p1)(mod рk-1), (t2*p1)(mod рk) з виходів модульних 12654 4 множників 33,...,3к-1, 3к поступають на блок 5, який подає їх на входи своїх модульних суматорів 43,...,4к-1,4k та дозволяє виконати віднімання констант другого кроку: на суматорі 43 величини r3 від β3, на суматорі 4k-1 величини rk-1 від βk-1, на суматорі 4k, величини rk від βk. Результати γ3=(β3-r3),…, γk-1=(βk-1-rk-1), γk=(βk-rk) з виходів модульних суматорів 43,...,4к-1, 4k записуються на регістри 13,...,1k-1, 1k. Наступний сигнал від блоку 5 подається на вхід дільника 23, дозволяючи виконання модульної операції (γ3/(p1*p2))(mod р3). Результат t3=(γ3/(p1*p2))(mod р3) з виходу 23 подається до блоку 5. Наступний сигнал з виходу 5 дозволяє виконання модульними множниками 34,...,3k-1, 3k модульних операцій (t3*p1*p2)(mod p4),…, (t3*p1*p2)(mod pk-1), (t3*p1*p2)(mod pk). Результати s4=(t3*p1*p2)(mod p4),…, sk-1=(t3*p1*p2)(mod pk-1), sk=(t3*p1*p2)(mod pk) з виходів модульних множників 34,...,3k-1, 3k поступають на блок 5, який подає їх на входи своїх модульних суматорів 44,...,4k-1, 4k та дозволяє виконати віднімання констант третього кроку: на суматорі 44 величини s4 від γ4, на суматорі 4k-1 величини sk-1 від γk-1 на суматорі 4k величини sk, від γk. Результати δ4=(γ4-s4),…, δk-1=(γk-1-sk-1), δk=(γk-sk) виходів модульних суматорів 44,...,4k-1, 4k записуються на регістри 14,...,1k-1, 1k. Після послідовного виконання описаних операцій з п'ятого по (к-1)-й розряди на регістрі 1k виявляється записаним 0 або 1. Якщо записаний 0, то число А=( 1, 2, 3,..., к-1, k) належить до першої половини, в протилежному випадку - до другої половини діапазону (0, М] чисел, М=р1р2...рk Джерела інформації: 1. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Сов. Радио, 1968. 440 с. 2. Авторське свідоцтво СРСР №328448, кл. G06F 5/02, 02.11.1972 3.Торгашев В.А. Применение корректирующих кодов для повышения надежности цифровых вычислительных машин. Диссертация ЛИАП, 1967 4. Авторське свідоцтво СРСР №637809, кл. G06F 5/02, 15.12.1978 5 Комп’ютерна верстка А. Крулевський 12654 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601