Пристрій канонічного розкладу числа на множники

Винахід відноситься до обчислювальної техніки і може бути використаний для цифрової обробки сигналів, так наприклад при перетворенні одномірного масиву N в багатомірний N-n1xn2x...xnk, чи розбитті його на групи. Відомий пристрій канонічного розкладу числа на множники, який містить блок пам'яті простих множників з'єднаний з блоком керування, вхід якого з'єднаний з блоком порівняння [Воробьев Η.Η. Признаки делимости. Μ., "На ука", 1988, с. 36-37]. Однак даний пристрій для виконання розкладу числа на множники використовує послідовність операцій ділення або їх виконання за допомогою мікропрограмних пристроїв, що вимагає значних затрат часу, і характеризує його низькою швидкодією. В основу винаходу поставлене завдання створити пристрій для канонічного розкладу числа на множники, у якому внаслідок введення нових блоків та взаємозв'язків дозволило б забезпечити розклад числа на множники без використання операції ділення і за рахунок цього підвищити швидкодію пристрою. Поставлене завдання вирішується тим, що в пристрій канонічного розкладу числа, який містить вхід N числа розкладу, ви хід nі множника розкладу в блоці керування, блок порівняння, блок пам'яті простих множників, вхід якого з'єднаний з першим виходом блоку керування, а перший вхід блоку керування з'єднаний з виходом блоку порівняння згідно винаходу, містить блок пам'яті залишків, суматор-накоплювач, мультиплексор, регістр зсуву, елементи "І", шифратор адресу, при чому ви хід ши фратора адресу з'єднаний з першим входом блоку пам'яті залишків, вихід якого через суматор-накоплювач з'єднаний з першим входом мультиплексора та з першим входом блоку порівняння, другий вхід якого з'єднаний з виходом блоку пам'яті простих множників, другий ви хід блоку керування з'єднаний з другим входом блоку пам'яті залишків, третій вихід блоку керування з'єднаний з входом регістру зсуву, а четвертий вихід з'єднаний з другим входом мультиплексора, вихід якого з'єднаний з першим входом елементів "І", другий вхід яких з'єднаний з виходом регістру зсуву, а ви хід елементів "І", з'єднаний з входом шифратора адресу. Введення в пристрій канонічного розкладу числа на множники блоку памяті залишків, шифратора адресу, суматора-накоплювача, блоку порівняння, регістру зсуву, елементів "I", мультиплексора дозволило, використовуючи арифметичну операцію над залишками в двійковій формі, що зберігаються в блоці пам'яті залишків, проводити канонічний розклад числа. Елементи розкладу вибираються з блоку пам'яті простих множників, при накопленій сумі в суматорі-накоплювачі, що рівні значенню простого множника. Заміна операції ділення на виконання операції сумування збільшує швидкодію пристрою розкладу числа на множники. На кресленні зображено пристрій канонічного розкладу числа на множники. Пристрій містить шифратор 1 адресу, блок 2 пам'яті залишків, суматор-накоплювач 3, блок 4 порівняння, блок 5 керування, регістр 6 зсуву, елементи "І" 7, мультиплексор 8, блок 9 пам'яті простих множників, при чому вхід блоку 9 пам'яті простих множників з'єднаний з першим виходом блоку 5 керування, перший вхід якого з'єднаний э виходом блоку 4 порівняння, входом блоку 5 керування є вхід N числа розкладу, а виходом ni множник розкладу, вихід шифратора 1 з'єднаний з першим входом блоку 2 пам'яті залишків, вихід якого через суматор-накоплювач 3 з'єднаний з першим входом мультиплексора 8, та першим входом блоку 4 порівняння, другий вхід якого з'єднаний з виходом блоку 9 пам'яті простих множників, другий вихід блоку 5 керування з'єднаний з другим входом блоку 2 пам'яті залишків, третій вихід блоку 5 керування з'єднаний з входом регістру 6 зсуву, а четвертий ви хід блоку 5 з'єднаний з другим входом мультиплексора 8, вихід якого з'єднаний з першим входом елементів "І" 7, др угий вхід елементів "І" 7 з'єднаний з виходом регістру 6 зсуву, а вихід елементів "І" з'єднаний з входом шифратора 1 адресу. Пристрій працює таким чином. Робота пристрою базується на використанні залишків кожного вагового коефіцієнта числа для послідовності простих чисел МІ та їх степенів, накоплене значення яких по вибраній вазі в випадку кратності дорівнює Мі. Число Ν, канонічний розклад якого треба визначити, з блоку 5 керування в двійковому коді через мультиплексор 8 подається на елементи 7 "І". Блок 5 виконує керування регістром 6 зсуву одинички для отримання залишку з блоку 2 пам'яті залишків по адресу, що складається з І-номеру послідовності простих чисел і їх степенів, коду j шифратора 1 адресу, який визначається виходом елементів 7 "І". Блок пам'яті містить значення залишків, які відображені в таблиці. Суматор-накоплювач 3, просумувавши значення залишків за вибраними вагами, подає їх на блок 4 порівняння з значенням МІ, яке подається з виходу блоку 9 пам'яті простих множників, за признаками більше і рівне в блоці 5 керування вибирає дальший режим роботи. В випадку більше, блок 5 керування переключає мультиплексор 8 на вихідне значення суматора-накоплювача 3, у випадку рівно - запам'ятовується елемент канонічного розкладу і відбувається перехід до визначення кратності його степені.