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

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