Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных: ....только для умножения – G06F 7/523

Изобретение относится к области вычислительной техники и может быть использовано для перемножения многоразрядных десятичных чисел. Техническим результатом является повышение быстродействия. Способ заключается в следующем: составляют прямоугольную матрицу размером n×m ячеек, в каждой из которых запоминают поразрядные произведения сомножителей n и m, упорядочивают диагональные срезы ячеек прямоугольной матрицы, суммируют на каждом уровне иерархии ранее запомненные произведения, сдвигают поразрядно вверх все старшие разряды просуммированных десятичных чисел на число иерархических уровней, равное порядковому номеру сдвигаемого разряда, суммируют на каждом уровне сдвинутого иерархического построения десятичные числа и формируют результат произведения начиная с младшего разряда путем последовательного считывания одноразрядных чисел. 7 ил.

Изобретение относится к вычислительной технике и предназначено для построения быстродействующих параллельно-конвейерных умножителей. Техническим результатом является повышение скорости вычисления. Способ содержит этапы: осуществляют параллельную запись остатка по основанию p₁ множимого в элементы памяти, параллельно выполняют подсчет количества единиц b _i в каждом столбце i-ой матрицы, сдвигают двоичное число b₁ на один разряд вправо, суммируют с числом b ₂, полученную сумму сдвигают на один разряд вправо и суммируют с числом b ₃. Аналогичным образом осуществляют сдвиг полученных сумм и суммирование их с последующими числами до получения суммы , при этом младший разряд числа b₁ является первым разрядом s₁ произведения, младший разряд каждой полученной суммы является i-ым разрядом произведения. Сдвигают двоичное число , младший разряд полученного числа является (2*m)-м разрядом искомого произведения S_2*m. В случае если s больше p₁, производится коррекция полученного произведения s путем последовательного вычитания из s основания p₁ до тех пор, пока s не станет меньше p₁, иначе коррекция не производится, аналогично вычисляются и корректируются произведения m-разрядных остатков по остальным основаниям, одновременно суммируют порядки сомножителей, полученная сумма является порядком искомого произведения. 2 ил.

Изобретение относится к области вычислительной техники, а именно к вычислительным системам на основе микропроцессоров с блоками вещественной и специализированной комплексной арифметики, включающими в себя подблоки операции умножения с накоплением. Техническим результатом является ускорение процесса выполнения потока независимых команд «умножения с накоплением» при разрешенной исключительной ситуации «потеря точности». Устройство содержит подблок предсказания суммы мантисс, счетчик старших нулей суммы мантисс, регистры мантисс чисел, входные регистры экспонент чисел, счетчик младших нулей мантиссы слагаемого, подблок вычисления сдвига выравнивания и предсказания сдвига предварительной нормализации, компаратор ранней потери точности, счетчик младших нулей суммы мантисс, компаратор поздней потери точности. 5 ил., 1 табл.

Изобретения относятся к вычислительной технике и могут быть использованы для построения вычислительных средств в системах обработки данных и управления. Техническим результатом является повышение быстродействия и достоверности обрабатываемой информации, снижение объемов используемой элементной базы и энергопотребления. Устройство содержит регистр множимого, регистр множителя, сумматор, регистр результата и схему контроля «1-4», устройство управления, регистр хранения результата умножения множимого на два, регистр хранения результата умножения множимого на три, две магистрали передачи даны. 2 н.п. ф-лы, 2 ил.

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах для формирования элементов конечных полей и в криптографических приложениях. Техническим результатом является расширение диапазона значений входных чисел. Устройство содержит сумматоры, умножители, инверторы и мультиплексоры. 1 ил.

Изобретение относиться к цифровой вычислительной технике и устройствам автоматики. Техническим результатом является повышение быстродействия выполнения операции умножения при минимальных затратах оборудования. Устройство содержит в каждом десятичном разряде три четырехразрядных триггерных регистра, четыре комбинационных сумматора, матрицу умножения четных десятичных чисел, логические элементы И, логические элементы ИЛИ, логические элементы НЕ, десять входов управления. 2 н.п. ф-лы, 3 ил., 2 табл.

Изобретение относится к вычислительной технике и может быть использовано при построении арифметических устройств. Техническим результатом является расширение повышение быстродействия. Устройство содержит сумматор, на выходе которого формируется текущая сумма ±[S ]f( t) и результирующая сумма ±[S ] в формате позиционно-знаковой системы счисления, два регистра встречного сдвига, две структуры логических элементов И, логический элемент И, устройство памяти. 1 ил.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в вычислительных структурах, функционирующих в модулярной системе счисления. Техническим результатом является расширение функциональных возможностей устройства. Устройство содержит l дешифраторов (l=]log₂(p-1)/2[, где р - модуль устройства), генератор гармонического сигнала, l управляемых фазовращателей, измеритель фазы гармонического сигнала, группа фазовращателей на фиксированное значение фазы, первый шифратор, первый дешифратор, первый элемент ИЛИ, первая группа элементов ИЛИ, второй элемент ИЛИ, второй шифратор, (l-1) блоков умножения на константу по модулю, l блоков элементов И, второй дешифратор, вторая группа элементов ИЛИ, третий элемент ИЛИ, третий шифратор, сумматор по модулю два, первый блок элементов ИЛИ, второй блок элементов ИЛИ, преобразователь кода числа х в р-х и третий блок элементов ИЛИ. 3 ил., 2 табл.

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах для формирования элементов конечных полей. Техническим результатом является расширение функциональных возможностей устройства. Устройство содержит (m-1) сумматоров, (m-1) мультиплексоров, m ключей, (m-2) блоков сдвига, инвертор и сумматор по модулю. 1 ил.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в вычислительных структурах, функционирующих в модулярной системе счисления. Техническим результатом является расширение функциональных возможностей устройства за счет выполнения модульной операции умножения и нахождение остатка по модулю от числа. Устройство содержит генератор гармонического сигнала, управляемые фазовращатели, измеритель фазы гармонического сигнала, фазовращатели на фиксированное значение фазы, шифратор, блоки умножения на константу по модулю, блоки элементов И, дешифраторы. 3 ил.

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах для формирования элементов конечных полей. Техническим результатом является расширение функциональных возможностей. Устройство содержит умножитель, сумматоры, инверторы, умножители на константу, мультиплексор. 1 ил.

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах для формирования элементов конечных полей. Техническим результатом является расширение функциональных возможностей за счет расширения диапазона значений входных чисел. Устройство содержит сумматоры, инверторы, умножители, мультиплексор. 1 ил.