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

Пристрій ділення чисел у системі залишкових класів, що містить регістри діленого, дільника і частки, блок ділення зрізаних чисел, вузол корекції частки, блок аналізу і блок керування, причому вхід цього пристрою з'єднаний з інформаційними входами регістрів діленого, дільника і частки, виходи регістрів діленого і дільника з'єднані з блоком ділення зрізаних чисел, виходи вузла корекції частки з'єднані з входами регістра частки, вхід блока 3 75201 4 частки, блок ділення усічених чисел, вузол корекції ки 5, n регістрів констант k.pi 61-6n (де k=0,1,2...piчастки, блок аналізу і блок керування, причому 1; pi - і-та основа системи остаточних класів), n вхід цього пристрою з'єднаний з інформаційними блоків ділення усічених чисел 71-7n, n блоків входами регістрів діленого, дільника і частки, вианалізу 81-8n. ходи регістрів діленого і дільника з'єднані з блоком Робота запропонованого пристрою ділення усічених чисел, виходи вузла корекції чаздійснюється наступним чином. По каналу керустки з'єднані з входами регістра частки, вхід блоку вання системи на блок керування 4 надходять керування з'єднаний з каналом керування систесигнали керування, які блок керування надсилає ми, а його виходи з'єднані з регістрами діленого, до всіх складових пристрою відповідно до того, яку дільника, частки, блоком ділення усічених чисел, дію потрібно виконувати. На вхід регістра діленого вузлом корекції частки, блоком аналізу, додатково 1 надходять дані діленого, представленого в введені (n-1) блоків ділення усічених чисел (n системі остаточних класів. Регістр діленого містить кількість базисних основ системи остаточних n бінарних остач діленого 1 , 2 ,..., n числа, класів), n регістрів констант, (n-1) блоків аналізу, де n - число базисних основ p1,p2,...,pn системи при цьому перші входи n блоків ділення усічених остаточних класів. Кожна остача діленого i (i=1, чисел з'єднані відповідно з виходами груп модуль2, 3...) надходить на вхід свого і-го блоку ділення них остач регістра діленого, другі входи n блоків усічених чисел. ділення усічених чисел з'єднані відповідно з вихоНа регістр дільника 2 надходять дані дільника, дами груп модульних остач регістра дільника, також представлені у системі остаточних класів. треті входи n блоків ділення усічених чисел Регістр дільника містить n бінарних остач дільника з'єднані з n регістрами констант, а виходи блоків b1,b2,...,bn числа по n прийнятих базисних основ ділення з'єднані з входами блоків аналізу, перші системи остаточних класів. Кожна і-та остача виходи яких з'єднані з другими входами регістрів дільника bi надходить на і-тий блок ділення констант, а другі виходи з'єднані з входами вузла усічених чисел 7і, де виконується ділення і-тих корекції частки, вихід якого підключений до остач діленого і дільника відповідно до формули регістра частки, які спільно дозволяють виконання ci ( i k pi) / bi , арифметичної операції ділення усічених чисел, де i - і-та остача діленого (і=1,2,3...); представлених у системі остаточних класів, і саме bi - і-та остача дільника; цим забезпечують розширення класу ci - і-та порозрядна частка; розв'язуваних задач, що дозволяє використовувати сучасні інформаційні та нейрокомп'ютерні сисk - коефіцієнт, який вибирається таким чином, теми при розв'язуванні задач ефективного застощоб остача при діленні дорівнювала нулю; сування медулярної арифметики. k=0,1,2...pi-1; Запропонований пристрій дозволяє виконуваpi- і-та основа системи остаточних класів. ти операцію ділення з цілими позитивними числаКонстанти k.pi надходять до пристрою з каналу ми остач системи остаточних класів, які мають даних і зберігаються у регістрах 61,62,... ,6n. цілу частку. При цій умові алгоритм операції Ділення за і-тому розряду системи остаточних ділення виконується порозрядно за формулою: класів повинно виконуватися без залишку. ci ( i k pi) / bi , Перевірку цієї умови виконує блок аналізу 8і. Якщо результат, отриманий з блоку ділення усічених де i - і-та остача діленого (і=1,2,3...) ; чисел 7і дорівнює машинному нулю, тоді блок bi - і-та остача дільника ; аналізу 8і передає результат ділення до вузла ci - і-та порозрядна частка ; корекції частки 5. Якщо результат ділення не k - коефіцієнт, який вибирається таким чином, дорівнює нулю, то з блоку аналізу 8; передається щоб остача при діленні дорівнювалась нулю; сигнал на регістр констант 6і. За цим сигналом k=0,1,2...pi-1; визначається наступна константа 1 рі. Якщо, викоpi- і-та основа системи остаточних класів. ристовуючи цю константу результат від ділення Це забезпечує усій сукупності ознак, що заявтакож не дорівнює нулю, то за аналогічним ланляються відповідність критерію «Новизна» та веде цюжком з регістра констант 6і знімається констандо нових технічних результатів. та 2 рі (константа, до якої відбувається звертання Аналоги, які містять ознаки, що відрізняються кожен наступний раз, має значення на рі більше від прототипу, не знайдені, і рішення явним чином попереднього, тому що k збільшується на 1). Ця не випливає з рівня техніки. На підставі цього операція повторюється до одержання машинного можна зробити висновок: пропоноване технічне нуля. рішення задовольняє критерію "винахідницький Вузол корекції частки 5 записує результати рівень". ділення до регістру частки 3, інформація з якого Ідея винаходу пояснюється на кресленні, де знімається по інформаційному каналу. Виходячи з показана структурна схема пристрою ділення чивищевикладеного, можна зробити висновок, що сел, представлених у системі остаточних класів. пропоноване технічне вирішення задовольняє Пристрій містить регістри діленого 1, дільника критерію «Промислова застосовуваність». 2 і частки 3, блок керування 4, вузол корекції част 5 Комп’ютерна верстка М. Клюкін 75201 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601