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

Пристрій для визначення у системі залишкових класів належності числа до даної половини, що містить в собі блок регістрів числа та суматори, причому вихід першого регістра блока регістрів числа зв'язаний із першим входом суматора другого регістра блока регістрів числа, а виходи регістрів блока регістрів числа, починаючи з другого регістра, з'єднані із другими входами своїх суматорів, який відрізняється тим, що пристрій додатково устаткований генератором тактових імпульсів, елементом І, розподільником імпульсів, блоком елементів I, блоком модульних дільників, блоками перших, других, третіх, четвертих та п'ятих елементів АБО, блоком модульних множників, вхідною шиною пристрою та блоком шин констант, причому виходи регістрів блока регістрів числа, починаючи з другого по (к-1)-й включно, підключені до перших входів своїх дільників, другі входи котрих зв'язані із виходами своїх елементів І, перші входи яких з'єднані із шинами блока шин констант, а другі входи - із відповідними виходами розподільника імпульсів та входами скиду попередніх ре U 2 12647 1 3 для отримання результату порівняння необхідно витратити значну кількість модульних операцій. Найбільш близькім по технічній суттєвості до корисної моделі є пристрій для перетворювання коду із СЗК у поліадичний код [4], що містить в собі розряди регістру числа, суматори, функіональні перетворювачі та шифратори, причому вихід першого розряду регістра числа пов'язаний із третім входом свого суматора, а виходи розрядів регістру числа, починаючи з другого розряду, з'єднані із першими входами своїх суматорів. Недоліком цього пристрою, який має по відношенню до пристроїв [2] та [3] підвищену швидкодію та меншу кількість обладнання, є те, що цей пристрій не має можливості визначити належність числа до даної половини. В основу корисної моделі поставлено задачу: пристрій, функціонуючий у системі залишкових класів, шляхом введення додаткових елементів та встановлення відповідних зв'язків між елементами пристрою забезпечити визначення належності числа до даної половини. Для цього пристрій додатково устаткований генератором тактових імпульсів, елементом І, розподілювачем імпульсів, блоком елементів І, блоком модульних дільників, блоками перших, других, третіх, четвертих та п'ятих елементів АБО, блоком модульних множників, вхідною шиною пристрою та блоком шин констант, причому виходи регістрів блоку регістрів числа, починаючи з другого по (к1)-й включно, підключені до перших входів своїх дільників, другі входи котрих пов'язані із виходами своїх елементів І, перші входи яких з'єднані із шинами блоку шин констант, а другі входи - із відповідними виходами розподілювача імпульсів та входами скиду попередніх регістрів блоку регістрів числа, другий вхід другого дільника підключений безпосередньо до другого входу третього множника, а другі входи дільників, починаючи із третього, підключені до других входів наступних множників через другі елементи АБО, треті входи дільників пов'язані із відповідними виходами розподілювача імпульсів, а виходи дільників з'єднані із першими входами наступних множників, причому другий дільник безпосередньо, а всі наступні - через перші елементи АБО, треті входи множників приєднані до відповідних виходів розподілювача імпульсів, причому третій множник безпосередньо, а всі наступні - через треті елементи АБО, вихід першого регістру блоку регістрів числа також пов'язаний із першими входами суматорів, починаючи із третього по к-й, через перші входи четвертих елементів АБО, виходи суматорів, починаючи із другого по кй, з'єднані із входами своїх регістрів блоку регістрів числа, перші входи суматорів, починаючи їх третього по к-й, підключені до виходів відповідних множників, треті входи яких - для другого суматора безпосередньо, а для всіх наступних через п'яті елементи АБО приєднані до відповідних виходів розподілювача імпульсів, вхід якого пов'язаний із виходом елементу І, перший вхід якого підключений до вхідної шини пристрою, а другий - до виходу генератора тактових імпульсів. На кресленні зображена функціональна схема пристрою. 12647 4 Пристрій містять генератор тактових імпульсів 1, елемент І 2, розподілювач імпульсів 3, блок 4 регістрів 41, 42, 43,...,4к-1, 4к числа А=( 1, 2,..., 3, к-1, к) для залишків 1, 2,..., 3, к-1, к відповідно по модулях системи р1, р2, p3, pk-1, pk=2 блок елементів І 52, 53,..., 5к-1 та блок модульних дільників 62, 63,..., 6к-1 відповідно по модулях системи p2, p3,...,pk-1 блок перших елементів АБО 73,..., 7к-1 відповідно по модулях системи p3,…,pk-1 блок других елементів АБО 103,..., 10к-1 відповідно по модулях системи р3,...,рk-1 блок модульних множників 93,...,9к-1, 9к відповідно по модулях системи р3,...,рk1 блок третіх елементів АБО 103,…,10к-1 відповідно по модулях системи р3,...,рk-1, блок четвертих елементів АБО 113,...,11к відповідно по модулях системи р3,...,рк блок модульних суматорів 122,123,...,12к-1, 12к відповідно по модулях системи р2, р3,...,рк-1, рк блок п'ятих елементів АБО 132, 133,...,13к-1 відповідно по модулях системи р2, р3, рк-1 через вхідну 14 шину пристрою, блок шин констант 152, 153,…,15к-1 відповідно по модулях системи р2, р3,…, рк-1. При цьому порядок розташування модулей p1, р2,..., рк-1 вільний, але модуль pк=2 повинен бути останнім. Пристрій працює слідуючим чином. До моменту початку визначення належності числа до даної половини у регистрах 41, 42, 43,…,4к-1, 4к записане число А=( 1, 2,..., 3, к-1, к), на шини констант 152, 153,…,15к-1 подані константи р1, p1р2,…, p1р2…pк-1 відповідно. Після включення сигналом по шині 14 здійснюється подача через елемент 12 сигналу на вхід розподілювача імпульсів 3. Сигнал з першого виходу розподілювача імпульсів 3 подається на треті входи модульних суматорів 122, 123,..., 12к-1, 12к, дозволяючи виконання віднімання залишку 1 від залишків 2,..., 3, к-1, к відповідно по модулях системи p2p3,…pk-1pk. Результати 2=( 2- 1),..., к1=( к-1- 1), к=( к- 1) з виходів модульних суматорів 122, 123,…, 12к-1, 12к записуються на регістри 42, 43,...,4к-1, 4к. Наступний сигнал з другого виходу розподілювача імпульсів 3 здійснює скид регістру 41 та подається на другий вхід елементу І 52, дозволяючи подачу константи р1 на другий вхід дільника 62 та на другий вхід множника 93. Наступний сигнал з третього виходу розподілювача імпульсів 3 подається на третій вхід дільника 61, дозволяючи виконання модульної операції ( 2/p1)(mod p2). Результат t2=( 2/p1)(mod p2) з виходу 62 подається на перші входи модульних множників 93,...,9к-1, 9к. Сигнал з четвертого виходу розподілювача імпульсів 3 подається на треті входи модульних множників 93,..., 9к-1, 9к, завдяки чому виконуються модульні операції (t2*p1)(mod р3),..., (t2*p1)(mod рк-1), (t2*p1)(mod рк). Результати r3=(t2*p1)(mod р3),..., rk1=(t2*p1)(mod рk-1), rk=(t2*p1)(mod рk) з виходів модульних множників 93,...,9к-1,9к поступають на перші входи своїх модульних суматорів 123,...,12к1,12к. Сигнал з п'ятого виходу розподілювача імпульсів 3 подається на треті входи модульних суматорів 12з,...,12к-1,12к через свої п'яті елементи АБО 132,133,...,13к-1. Цей сигнал дозволяє виконати від 5 12647 німання у суматорі 123, величини r3 від 3, у суматорі 12к-1 величини rk-1 від k-1, у суматорі 12k величини rk,від k. Результати 3=( 3-r3),…, к-1=( к-1-rк-1), к=( к-rк) з виходів модульних суматорів 123,...,12к1,12к записуються на регістри 43, 4к-1 4к. Наступний сигнал з шостого виходу розподілювача імпульсів 3 здійснює скид регістру 42 та подасться на другий вхід елементу I 53, дозволяючи подачу константи р1р2 на другий вхід дільника 63 та на другий вхід множника 94. Наступний сигнал з сьомого виходу розподілювача імпульсів 3 подається на третій вхід дільника 63, дозволяючи виконання модульної операції ( 3/p1p2)(mod p3). Результат t3=( 3/p1p2)(mod p3) з виходу 63 подасться на перші входи модульних множників 94,..., 9к-1, 9к. Сигнал з восьмого виходу розподілювача імпульсів 3 подається на треті входи модульних множників 94,..., 9к-1, 9к, завдяки чому виконуються модульні операції (t3*/p1p2)(mod p4)…, (t3* 3/p1p2)(mod pk-1). Результати s4=(t3*p1p2)(mod p4),...,sk1=(tз*p1p2)(mod рk-1), sk=(t3*p1p2)(mod pk) з виходів модульних множників 94,...,9к-1,9к поступають на перші входи своїх модульних суматорів 124,..., 12к1,12к. Сигнал з дев’ятого виходу розподілювача імпульсів 3 подається на треті входи модульних суматорів 124,...,12к-1, 12к через свої п’яті елементи АБО 133,...,13к-1. Цей сигнал дозволяє виконати Комп’ютерна верстка Д. Шеверун 6 віднімання у суматорі 124, величини s4 від 4. У суматорі 12k-1 величини sk-1 від k-1, у суматорі 12k величини sk від k Результати 4=( 4-s4),…, k-1=( kвиходів модульних суматорів 1-sk-1), k=( k-sk) 124,..., 12к-1, 12к записуються на регістри 44,…,4к-1, 4к. Після послідовного виконання описаних операцій з п'ятого по (к-1)-й розряди на регістрі 4к виявляється записаним 0 або 1. Якщо записаний 0, то число А=( 1, 2, 3..., к-1, к) належить до першої половини, в протилежному випадку - до другої половини діапазону (0, М] чисел, М=р1р2... рк. Джерела інформації 1 Акушский И.Я. Юдицкий Д.Й. Машинная арифметика в остаточных классах, М.: Сов. Радио, 1968. 440с. 2. Авторське свідоцтво СРСР №328448, кл. G06F5/02, 02.11.1972 3. Торгашев В.А. Применение корректирующих кодов для повышения надежности цифровых вычислительшх машин. Диссертация, ЛИАП,1967. 4. Авторське свідоцтво СРСР №637809, кл. G06F5/02,15.12.1978. Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601