[发明专利]一种16×16-digit冗余十进制乘法器

摘要

本发明提供了一种16×16‑digit冗余十进制乘法器，基于ODDS的部分积压缩模块包括二进制部分积压缩树方块、ODDS×6计数器方块、ODDS部分积压缩纠错方块和专用十进制数3:2压缩方块。ODDS×6计数器方块将二进制部分积压缩过程中产生的所有十进制进位进行4‑bit ODDS×6计数操作，其结果为ODDS纠错字。本发明采用4‑bit ODDS×6计数器对十进制进位进行分组计数×6操作，因此可以合并二进制部分积压缩的ODDS数并采用先产生的计数结果先压缩的原则对部分积进行压缩，可以有效地降低十进制乘法器部分积压缩模块的延时。

主权项

一种16×16‑digit冗余十进制乘法器，包括部分积产生、部分积压缩和最终积产生三个模块；所述部分积产生模块共产生17行ODDS部分积，其中第17行为修正行部分积；所述部分积压缩模块将所述部分积产生模块产生的17行ODDS部分积压缩至两行BCD‑8421部分积：A和B；所述最终积产生模块用一个BCD十进制加法器将A和B相加得到32‑digit的BCD‑8421最终积P；其特征在于：所述部分积压缩模块包括17:3ODDS部分积压缩模块及专用十进制数3:2压缩方块；所述17:3ODDS部分积压缩模块包括17:2二进制部分积压缩树方块、ODDS×6计数器方块和7:3ODDS部分积压缩纠错方块；所述ODDS×6计数器方块将二进制部分积压缩和ODDS部分积压缩纠错过程中产生的所有十进制进位进行4‑bit ODDS×6计数操作，其结果为ODDS数纠错字；所述17:2二进制部分积压缩树方块产生2行ODDS数和182个十进制进位，在7:3ODDS部分积压缩纠错方块产生110个十进制进位，所有十进制进位被送至ODDS×6计数器方块进行分组计数，产生纠错字并由纠错字组成5个纠错行；纠错行和2行ODDS数压缩结果共7行ODDS部分积通过7:3ODDS部分积压缩纠错方块压缩至3行ODDS部分积；所述专用十进制数3:2压缩方块将3行ODDS部分积转换为2行BCD‑8421部分积。