Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных: ...для вычислений над десятичными числами – G06F 7/491
Патенты в данной категории
СПОСОБ ПЕРЕМНОЖЕНИЯ ДЕСЯТИЧНЫХ ЧИСЕЛ
Изобретение относится к области вычислительной техники и может быть использовано для перемножения многоразрядных десятичных чисел. Техническим результатом является повышение быстродействия. Способ заключается в следующем: составляют прямоугольную матрицу размером n×m ячеек, в каждой из которых запоминают поразрядные произведения сомножителей n и m, упорядочивают диагональные срезы ячеек прямоугольной матрицы, суммируют на каждом уровне иерархии ранее запомненные произведения, сдвигают поразрядно вверх все старшие разряды просуммированных десятичных чисел на число иерархических уровней, равное порядковому номеру сдвигаемого разряда, суммируют на каждом уровне сдвинутого иерархического построения десятичные числа и формируют результат произведения начиная с младшего разряда путем последовательного считывания одноразрядных чисел. 7 ил. |
2525477 патент выдан: опубликован: 20.08.2014 |
|