На данной странице представлена ознакомительная часть выбранного Вами патента

Вернуться к списку

АССОЦИАТИВНЫЙ УМНОЖИТЕЛЬ ЧИСЕЛ

Номер публикации патента: 95104047

Вид документа:  A1  Страна публикации:  RU  Рег. номер заявки:  95104047

Реферат

Цель изобретения - сокращение временных затрат на получение произведения двух сомножителей. Это достигается путем одновременной обработки всех разрядов двух сомножителей так, что в один такт работы по признаку нечетности числа единиц в диагональном срезе формируются единичные значения частичных сумм в каждой диагонали, а по признаку положения границы между нулями и единицами в упорядоченном диагональном срезе формируются переносы. Окончательное формирование произведения происходит на последующих дополнительных тактах работы, число которых определяется отсутствием единиц среди переносов. Указанный способ реализуется использованием устройства, включающего регистры сомножителей 1, 2, блок регистров или блок ассоциативной памяти 3, группу блоков обработки диагональных срезов 5, блок хранения значений промежуточных сумм и переносов 10, а также блок синхронизации 14. В каждом блоке 5 диагональные срезы частичных сумм упорядочиваются так, что вначале располагаются подряд все единицы, а затем все нули. Затем по результатам анализа диагональных срезов на нечетность числа единиц и на положение границы между "0"" и "1" формируют суммы и переносы при сложении частичных сумм. За один основной и несколько дополнительных тактов работы устройства получают окончательное произведение.

Вернуться к списку