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

Спосіб визначення парності числа, представленого у системі залишкових класів, що містить операції над записаними, наприклад, на регістрах, залишками числа по основній системі непарних модулів, що визначають об'єм діапазону чисел, який відрізняється тим, що на основі значень залишків числа по всіх модулях основної системи модулів виконують визначення залишку по модулю 2, що додатково вводиться, але не включається до основної системи модулів, яке здійснюють послідовним, починаючи із залишку по першому 3 12652 4 клад, на регістрах отриманих результатів, із подагістр. Для наведеного числа А отримуємо такі знальшим виключенням із процесу визначення заличення: 2=(3-0) (mod 5), 3=(2-2) (mod 3). Значення шку по відпрацьованому модулю. При цьому конс0=(0+1) (mod 2), тобто 2=3, 3=0, 0=1, які запитанту на кожному послідовному кроку вибирають із суються відповідно на регістри 12,13,10. блоку констант в залежності від значення залишку, Наступний сигнал з виходів блоку управління 5 яке записане на відповідному регістрі, причому здійснює подачу до входів блоків вибору констант величини констант для кожного кроку, які зберігавідповідно 23, 20 значення 2 та значення констант ються у блоку констант, залежать лише від систеіз виходів блоку констант 4. У таблиці 2 наведені ми модулів та порядку їх розташування, а про паконстанти на виходах відповідно - стовпчик 2 табрність числа по закінченню вищезгаданих операцій лиці для р3=3 та стовпчик 3 таблиці для р0=2. В судять по результату, що записаний на регістрі по залежності від значень 2, що наведені у стовпчику модулю 2. 1 таблиці, блоками 23, 20 здійснюється вибір відНа кресленні зображена схема, яка ілюструє повідних констант. Для даного 2=3 константи дороботу за даним способом. рівнюють відповідно 1 та 0. Схема містить блок 1 регистрів 11, 12, 13,...,1к-1 Наступний сигнал з виходів блоку управління 5 1к числа А=( 1, 2, 3,..., к-1, ) для залишків 1, поступає на треті входи модульних суматорів 33 2, 3,..., к-1 к відповідно по модулях системи 30, дозволяючи виконання на суматорі 33 відніманр1,р2,р3,...,рк-1,рk=2 та регистр 10 по додатковому ня вибраної константи, що надходить із відповідмодулю 2, другий 22 третій 23,..., к-тий 2к та 20 блоного виходу блоку вибору констант на другий вхід ки вибору констант, блок модульних суматорів 32, суматору, із величини, що надходить із виходу 33,...,3к-1, 3к відповідно по модулях системи p2, свого регістру на перший вхід суматору, а на сумаp3,...,рk-1,pk те модульний суматор 30 по додаткоторі 30 додавання вибраної констант, що надховому модулю 2, блок констант 4, блок управління дить із відповідного виходу блоку вибору констант 5, вхідну шину 6. на другий вхід суматору, до величини, що надхоПри цьому порядок розташування модулів р1, дить із виходу свого регістру на перший вхід сумар2,...,рк вільний, але модуль р0=2 повинен бути тору. останнім. Результат із виходу кожного суматору записуРобота способу заключається в послідовному ється на свій регістр. Для наведеного числа А відніманні констант із значень, які записані в регісотримуємо таке значення: 3=(0-1)(mod 3), тобто трах числа, та додаванням цих констант до зна3=2. Значення 0=(1+0) (mod 2), тобто, 0–1. Ці чення, яке записане на регістрі 10. Якщо після визначення записуються відповідно на регістри l3, l0. конання цих операцій на регістрі 10 виявляється Наступний сигнал з виходів блоку управління 5 записаним 0, то число А=( 1, 2, 3,..., к-1, к) здійснює подачу до входів блоку вибору констант парне, в протилежному випадку -непарне. 20 значення 3 та значення константи із виходу Роботу способу розглянемо для основної сисблоку констант 4. У таблиці 3 наведені константи теми модулів р1=7, р2=5, р3=3. Додатковий модуль на виходах блоку 4 - стовпчик 2 таблиці для p0=2. p0=2. В залежності від значень 3, що наведені у стовпДо моменту початку визначення належності чику 1 таблиці, блоком 20 здійснюється вибір відчисла до даної половини у регистрах 11, 12, 13,..., повідної константи. Для даного 3=2 константа з 1к-1, 1к записане число А=( 1, 2, 3,..., к-1, к). Ревиходу 4 дорівнює 1. гістр 10 очищений. Нехай А=68, тобто 1=5, 2=3, Наступний сигнал блоку управління 5 поступає 3=3,. Значення 0=0. на третій вхід модульного суматору 30, дозволяюПісля включення сигналом по шині 6 сигнал чи виконання на суматорі додавання вибраної блоку управління 5 здійснює подачу до входів блоконстанти, що надходить із виходу свого блоку ків вибору констант відповідно 22, 23, 20 значення вибору констант на другий вхід суматору, до вели1 та значення констант iз виходів блоку констант чини, що надходить із виходу свого регістру на 4. У таблиці 1 наведені константи на виходах блоперший вхід суматору. Результат із виходу сумаку 4 відповідно - стовпчик 2 таблиці для р2=5, стотору записується на свій регістр. Отримуємо знавпчик 3 таблиці для р3=5 та стовпчик 4 таблиці для чення: 0=(1+1) (mod 2), тобто 0=0 який записур4=2. В залежності від значень 1, що наведені у ються на регістр 10. стовпчику 1 таблиці, блоками 22, 23, 20 здійснюєтьОтже, число 68=(5, 3, 2,) – парне. ся вибір відповідних констант. Для даного 1=5 Джерела і нформації константи з виходу 4 дорівнюють відповідно 0,2 1. Акушский И.Я., Юдицкий Д.К Машинная та 1. арифметика в остаточных классах. М.: Сов. Радио, Наступний сигнал з виходів блоку управління 5 1968-440с. поступає па треті входи модульних суматорів 2. Авторське свідоцтво СРСР №328448, 32,33,30, дозволяючи виконання в кожному із сумакл.G06F5/02, 02.11.1972. торів 32 та 33 віднімання вибраної константи, що 3.Торгашев В.А. Применение корректирующих надходить із виходу свого блоку вибору констант кодов для повышения надежности цифровых вына другий вхід суматору, із величини, що надхочислительных машин. Диссертация, ЛИАП,1967. дить із виходу свого регістру на перший вхід сума4. Авторське свідоцтво СРСР №637809, тору, та додавання на суматорі 30 вибраної конскл.G06F5/02, 15.12.1978. танти до величини, що надходить із виходу свого регістру на перший вхід суматору. Результат із виходу кожного суматору записується на свій ре 5 12652 6 Таблиця 1 7 ЗАЛИШКИ 0 1 2 3 4 5 6 МОДУЛІ 5 3 КОНСТАНТИ 0 1 2 0 1 2 0 0 1 2 3 4 0 1 2 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 2 ЗАЛИШКИ 0 1 2 КОНСТАНТИ 0 0 1 Комп’ютерна верстка В. Мацело Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601