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

Пристрій канонічного розкладу числа на множники, що містить блок керування з входом числа розкладу та виходом множника розкладу, блок порівняння, вихід якого з'єднаний з першим входом §локу керування, а перший вихід блоку керування з'єднаний входом блоку пам'яті простих множників, вихід якого з'єднаний з другим входом блоку порівняння, а другий вихід блоку керування з'єднаний з другим входом мультиплексора, який відрізняється тим, що додатково містить блок ЛІНІЙКИ пам'яті залишків, багатовходовий суматор, причому перший вихід блоку керування з'єднаний з першим входом блоку лінійки пам'яті залишків, вихід якої через багатовходовий суматор з'єднаний з першим входом блоку порівняння та першим входом мультиплексора, а вихід мультиплексора з"сднаний з другим входом блоку ЛІНІЙКИ пам'яті залишків. Винахід відноситься до обчислювальної техніки І може бути використаний для цифрової обробки сигналів, так наприклад при перетворенні одномірного масиву N в багатомірний N» =п1хп2х...хпк, чи в шших прикладних задачах пов'язаних з теорією чисел. Найбільш близьким по технічній суті є пристрій канонічного розкладу числа на множники, який містить блок керування з входом числа розкладу та виходом множника розкладу, блок порівняння, вихід якого з'єднаний з першим входом блоку керування, а перший вихід блоку керування з'єднаний входом блоку пам'яті простих множників, вихід якого з'єднаний з другим входом блоку порівняння, другий вихід блоку керування з'єднаний з другим входом мультиплексора [Патент № 19531А (Україна), G06F7/04, Пристрій канонічного розкладу числа на множники] Однак даний пристрій для виконання розкладу числа на множники використовує послідовно операції додавання залишків для кожного розряду за допомогою суматора-накоплювача, що вимагає затрат часу і знижує швидкодію пристрою В основу винаходу поставлене завдання створити пристрій для канонічного розкладу чис-. ла на множники, у якому внаслідок введення нових блоків та взаємозв'язків дозволило 6 забезпечити розклад числа на множники без викорис тання операцГі потактового додавання-накопичення за рахунок цього підвищити швидкодію пристрою Поставлене завдання вирішується тим, що в пристрій для канонічного розкладу числа на множники, що містить блок керування з входом N числа розкладу, виходом пі множника розкладу, блок порівняння, вихід якого з'єднаний з першим входом блоку керування, а перший вихід блоку керування з'єднаний входом блоку пам'яті простих множників, вихід якого з'єднаний з другим входом блоку порівняння, другий вихід блоку керування з'єднаний з другим входом мультиплексора, зпдно винаходу, містить блок ЛІНІЙКИ пам'яті залишків, багатовходовий суматор, причому перший вихід блоку керування з'єднаний з першим входом блоку ЛІНІЙКИ пам'яті залишків, вихід якої через багатовходовий суматор з'єднаний з першим входом мультиплексора та першим входом блоку порівняння, а вихід мультиплексора з'єднаний з другим входом блоку ЛІНІЙКИ пам'яті залишків Введення в пристрій канонічного розкладу числа на множники блоку ЛІНІЙОК пам'яті залишків, багатовходового суматора дозволило, використовуючи арифметичну операцію над залишками в ДВІЙКОВІЙ формі, що зберігаються в блоці ЛІНІЙОК пам'йті залишків, проводити канонічний розклад числа Елементи розкладу вибираються з блоку пам'яті простих множників і накоплено'! СО (О со 34613 чене значення яких по вибраній вазі в випадку кратності дорівнює Мі Число N, канонічний розклад якого треба визначити, з блоку 5 керування в двійковому коді через мультиплексор 1 подається на другий адресний вхід бпоку 2 ЛІНІЙОК пам'яті залишків. Блок 5 виконує керування відбором залишків з блоку 2 ЛІНІЙОК пам'яті залишків по адресу, що складається з і-номеру ПОСЛІДОВНОСТІ простих чисел І їх степенів, та одного біту для кожної лінійки з виходу мультиплексора 1 Вихід мультиплексора 1 визначається входом значення N або виходом накопленої суми багатовходового суматора З Блок 2 лінійки пам'яті містить в кожній ЛІНІЙЦІ ДЛЯ певного j - розряду значення залишків Мі Значення рівні нулю, в випадку, коли даний розряд містить значення нуля і значення які відображені а таблиці в випадку існування даного розряду, тобто рівному одиниці суми в багатовходовому суматорі, що рівна значенню простого множника Заміна операції послідовного додавання на виконання операції додавання значень залишків з блоку лінійки пам'яті залишків в багйтовходовому суматорі збільшує швидкодію пристрою розкладу числа на множники На фіг зображено пристрій канонічного розкладу числа на множники Пристрій містить мультиплексор 1, блок 2 ЛІНІЙОК пам'яті залишків-, багатовходовий суматор З, блок 4 порівняння, блок 5 керування, блок 6 па м'яті простих множників, причому блок керування 5 містить вхід N числа розкладу і вихід пі множника розкладу а вихід блоку 4 порівняння з'єднаний з першим входом блоку 5 керування, а перший вихід блоку 5 керування з'єднаний входом блоку 6 пам'яті простих множників, вихід якого з'єдна ний з другим входом блоку 4 порівняння а другий вихід блоку 5 керування з'єднаний з другим входом мультиплексора 1 а перший вихід блоку 5 керування з'єднаний з першим входом блоку 2 ЛІНІЙКИ пам'яті залишків, вихід якої через багатовходовий суматор 3 з'єднаний з першим входом блоку 4 порівняння та першим входом мультиплексора 1, а вихід мультиплексора 1 з'єднаний з другим входом блоку 2 лінійки пам'яті залишків Пристрій працює наступним чином Робота пристрою базується на використанні залишків кожного вагового коефіцієнта числа для послідовності простих чисел Мі та Тх степенів, накопи Багатовходовий суматор 3, додавши значення залишків за вибраними вагами, виводить їх на блок 4 порівняння з значенням Мі, яке подається з виходу блоку 6 пам'яті простих множників За признаками блоку 4 порівняння більше і рівне блок 5 керування вибирає дальший режим роботи В випадку більше, блок 5 керування переключає мультиплексор 1 на вихідне значення багатовходового суматора 3, у випадку ргено запам'ятовується елемент канонічного розкладу і відбувається перехід до визначення кратності його степені ... 8 7 6 5 4 3 2 1 0 1 2 3 4 5 Є . 1 2 1 3 4 2 1 2 1 7 9 . 11 12 2 2 4 5 10 6 1 1 2 7 5 3 2 3 1 8 8 8 1 2 1 4 2 1 4 2 1 4 2 1 4 2 1 4 2 1 Мі mod 3 mod 5 mod 7 mod 9 mod 11 mod 13 Тираж 50 екэ Відкрите акціонерне товариство «Патент» Україна, 88000, м Ужгород, вул Гагаріна, 101 (03122)3-72-89 (03122)2-57-03