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

Пристрій для визначення у системі залишкових класів належності числа до даної половини, що містить блок регістрів числа та суматори, причому виходи регістрів блока регістрів числа, починаючи з другого регістра, з'єднані із першими входами своїх суматорів, який відрізняється тим, що пристрій додатково устаткований генератором тактових імпульсів, елементом І, розподільником імпульсів, першим блоком елементів І, який містить перші, другі, ..., (к-2)-гі та (к-1)-ший елементи І, другим блоком елементів І, який містить перші, другі, ..., (к-2)-гі та (к-1)-ший елементи І, першими, другими та третіми елементами АБО, другим, третім, ..., к-тим блоками вибору констант, першими, другими,..., (к-2)-гими та (к-1)-шим блоками констант, вхідною шиною пристрою, причому вихід і-го регістра блока регістрів числа підключений до дру U 2 (19) 1 3 В основу корисної моделі поставлено задачу: пристрій, функціонуючий у системі залишкових класів, шляхом введення додаткових елементів та встановлення відповідних зв'язків між елементами пристрою забезпечити визначення належності числа до даної половини. Для цього пристрій додатково устаткований генератором тактових імпульсів, елементом І, розподілювачем імпульсів, першим блоком елементів І, який включає перші, другі,.... (к-2)-гі та (к-1)-ший елемента І, другим блоком елементів І, який включає перші, другі,..., (к-2)-гі та (к-1)-ший елементи І, першими, другими та третіми елементами АБО, другим, третім,..., к-тим блоками вибору констант, першими, другими,..., (к-2)-гими та (к-1)-шим блоками констант, вхідною шину пристрою. При цьому вихід і-го регістру блоку регістрів числа підключений до других входів (і+1)-х елементів 1 першого блоку елементів І, перші входи яких з'єднані із (2і1)-ми виходами розподілювача імпульсів та першими входами (і+1)-х елементів І другого блоку елементів І, другі входи яких пов'язані із виходами своїх блоків констант, виходи елементів І першого та другого блоків ї підключені - для перших елементів І безпосередньо, а для всіх наступних - через перші та другі елементи АБО до блоків вибору констант, виходи яких під’єднані до других входів своїх суматорів, до виходів яких підключені входи своїх регістрів блоку регістрів числа, а третій вхід іго суматора пов'язаний із другим, четвертим,..., 2ім виходами розподілювача імпульсів, причому для другого суматора - безпосередньо, а для всіх наступних - через треті елементи АБО, вхід скиду і-го регістру блоку регістрів числа, починаючи із першого по (к-1)-й, підключений до (і+2)-го виходу розподілювача імпульсів, вхід якого пов'язаний із виходом елементу І, перший вхід якого підключений до вхідної шини пристрою, а другий - до виходу генератора тактових імпульсів. На кресленні зображена функціональна схема пристрою. Пристрій містить генератор тактових імпульсів 1, елемент І 2, розподілювач імпульсів 3, блок 4 регистрів 41, 42, 43,...,4к-1, 4к числа А=( 1, 2, 3,..., к-1, к) для залишків 1, 2, 3,.... к-1, к відповідно по модулях системи p1, p2, p3,..., pк-1, рк=2, перший блок елементів І, який включає перші елементи І 51,2, 51,3,..., 51,к-1, 51,к, другі елементи І 52,3,..., 52,к-1, 52,к,..., (к-2)-гі елементи І 5к-2,к-1,..., 5к-2,к та (к1)-ший елемент І 5к-1,к; другий блок елементів І, який включає перші елементи І 61,2, 61,3,..., 61,к-1, 61,к, другі елементи І 62,3,..., 62,к-1, 62,к,..., (к-2)-гі елементи І 6к-2,к-1,..., 6к-2,к та (к-1)-ший елемент І 6к1,к; перші елементи АБО 71,3,..., 71,к, другі елементи АБО 72,3,..., 72,к, другий 82, третій 83,..., к-тий 8к блоки вибору констант, перші блоки констант БК 91,2, 91,3,..., 91,к-1, 91,к, другі блоки констант БК 92,3,..., 92,к-1, 92,к,..., (к-2)-гі блоки констант БК 9к-2,к-1, 9к-2,к та (к-1)-ший блок констант БК 9к-1,к, блок модульних суматорів 102, 103,..., 10к-1, 10к відповідно по модулях системи р2, р3,..., рк-1, рк треті елементи АБО 113,..., 11к, вхідну 12 шину пристрою. При цьому порядок розташування модулей p1, р2,..., рк-1 вільний, але модуль рк=2 повинен бути останнім. 12648 4 Робота пристрою заключається в послідовному відніманні констант із значень, які записані в регістрах числа. Якщо після виконання цих операцій на к-му регістрі виявляється записаним 0, то число А=( 1, 2, 3,..., к-1, к) належить до першої половини, в протилежному випадку - до другої половини діапазону (0, М) чисел, М=р1р2...рк. Роботу пристрою розглянемо для модулів р1=7, р2=5, р3=3, р4=2. Пристрій працює слідуючим чином. До моменту початку визначення належності числа до даної половини у регистрах 41, 42, 43,...,4к-1, 4к записане число А=( 1, 2, 3,..., к-1, к). Нехай А=173, тобто 1=5, 2=3, 3=2, 4=1. Після включення сигналом по шині 12 здійснюється подача через елемент 12 сигнала на вхід розподілювача імпульсів 3. Сигнал 3 першого виходу розподілювача імпульсів 3 поступає на перші входи елементів І 51,2 та 61,2, І 51,3, та 61,3, І 51,4 та 61,4, дозволяючи подачу через ці елементи І до входів блоків вибору констант відповідно 82, 83, 84 значення 1 та значення констант із виходів перших блоків констант БК 91,2, 91,3, 91,4. У таблиці 1 наведені константи на виходах відповідно блоку 91,2 - стовбчик 2 таблиці для р2=5, блоку 91,3 - стовпчик 3 таблиці для р3=5 та блоку 91,4 - стовпчик 4 таблиці для p4=2. В залежності від значень 1, що наведеш у стовпчику 1 таблиці, блоками 82, 83, 84 здійснюється вибір відповідних констант. Для даного 1=5 константа з виходу 91,2 дорівнює 0, константа з виходу 91,3 дорівнює 2, константа з виходу 91,4 дорівнює 1. Сигнал з другого виходу розподілювача імпульсів 3 поступає на треті входи модульних суматорів 102, 103, 104, дозволяючи виконання на кожному суматорі віднімання вибраної константи, що надходить із виходу свого блоку вибору констант на другий вхід суматору, із величини, що надходить із виходу свого регістру на перший вхід суматору. Результат із виходу кожного суматору записується ва свій регістр. Для наведеного числа А отримуємо такі значення: β2=(3-0) (mod 5), β3=(2-2) (mod 3), β4=(1-1) (mod 2), тобто β2=3, β3=0, β4=0, які записуються відповідно на регістри 42, 43, 44. Сигнал з третього виходу розподілювача імпульсів 3 здійснює скид регістру 41 та поступає на верші входи елементів І 52,3 та 62,3, І 52,4 та 62,4, дозволяючи подачу через ці елементи І до входів блоків вибору констант відповідно 83, 84 значення β2 та значення констант із виходів других блоків констант БК 92,3, 92,4. У таблиці 2 наведені константи на виходах відповідно блоку 92,3 - стовпчик 2 таблиці для р3=3 та блоку 92,4 - стовпчик 3 таблиці для p4=2. В залежності від значень β2, що наведені у стовпчику 1 таблиці, блоками 83, 84 здійснюється вибір відповідних констант. Для даного β2=3 константа з виходу 92,3 дорівнює 1, константа з виходу 92,4 дорівнює 0. Сигнал з четвертого виходу розподілювача імпульсів 3 поступає на треті входи модульних суматорів 103, 104, дозволяючи виконання на кожному суматорі віднімання вибраної константи, що надходить із виходу свого блоку вибору констант на другий вхід суматору, із величини, що надходить із виходу свого регістру на перший вхід суматору. 5 12648 Результат із виходу кожного суматору записується на свій регістр. Для наведеного числа А отримуємо такі значення: γ3=(0-1) (mod 3), γ4=(0-0) (mod 2), тобто γ3=2, γ4=0, які записуються відповідно на регістри 43, 44. Сигнал з п'ятого виходу розподілювача імпульсів 3 здійснює скид регістру 42 та поступає на перші входи елементів І 53,4 та 63,4, дозволяючи подачу через ці елементи І до входів блоку вибору констант 84 значення γ3 та значення константи із виходу третього блоку констант БК 93,4. У таблиці 3 наведені константи на виходах блоку 93,4 - стовпчик 2 таблиці для p4=2. В залежності від значень γ3, що наведені у стовпчику 1 таблиці, блоком 84 здійснюється вибір відповідної константи. Для даного γ3=2 константа з виходу 93,4 дорівнює 1. Сигнал з шостого виходу розподілювача імпульсів 3 поступає на третій вхід модульного суматору 104, дозволяючи виконання на суматорі віднімання вибраної константи, що надходить із виходу 6 свого блоку вибору констант на другий вхід суматору, із величини, що надходить із виходу свого регістру на перший вхід суматору. Результат із виходу суматору записується на свій регістр. Для наведеного числа А отримуємо значення: δ4=(0-1) (mod 2), тобто δ4=l, який записуються на регістр 44. Отже, число А=(5, 3, 2, 1) належить до другої половини. Джерела інформації: 1. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. Μ.: Сов. Радио, 1968. 440 с. 2. Авторське свідоцтво СРСР №328448, кл. G06F 5/02, 02.11.1972. 3. Торгашев Β.Α. Применение корректирующих кодов для повышения надежности цифровых вычислительных машин. Диссертация, ЛИАП, 1967. 4. Авторське свідоцтво СРСР №637809, кл. G06F 5/02, 15.12.1978. Таблиця 1 Модулі 7 5 3 Залишки 0 1 2 3 4 5 6 0 1 2 3 4 0 1 2 0 1 2 0 1 2 0 Константи 0 1 0 1 0 1 0 Таблиця 2 Модулі 5 3 Залишки 0 1 2 3 4 2 0 0 1 1 2 Константи 0 1 1 0 0 Таблиця 3 Модулі 3 Залишки 0 1 2 2 Константи 0 0 1 7 Комп’ютерна верстка А. Крулевський 12648 8 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601