低误差固定宽度(fixed–width)二补数平行乘法器

摘要

本发明提出一个低误差(low-error)固定宽度(fixed-width)二补数平行乘法器。输入两个n位元的输入到此乘法器中，它将产生一个n位元(不是2n位元)低误差乘积。更重要的是，它的面积与计算延迟大约是标准二补数平行乘法器面积的一半。因此，在单一字元宽度(uniform wordwidth)的多媒体和数位讯号处理的相关应用中，采用此低误差固定宽度二补数平行乘法器将可大大地降低所需要的硬体面积及其运算时间而不影响输出品质。

主权项

1.一种低误差固定宽度二补数平行乘法器,其主要产生两个n位元二补数表示的乘数与被乘数之高n位元乘积,此一乘积等于或极近似于标准二补数平行乘法器所产生乘积的高n位元;本低误差固定宽度二补数平行乘法器的实体结构包括:a)n位元进位产生电路,其接收输入两数之部分乘积项,且提供适当的进位输出;b)n位元高位区段乘积产生电路,其接收前述n位元进位产生电路之进位输出以及输入两数之部分乘积项,且提供等于或极近似于标准二补数平行乘法器所产生的高n位元乘积。2.根据申请专利范围第1项所述之n位元进位产生电路,包括n-2个二输入OR闸和一个二输入NOR闸。图式简单说明:第一图 标准66二补数平行乘法器第二图 6位元乘法器MP'第三图 6位元进位产生电路第四图 完整的6位元低误差固定宽度二补数平行乘法器第五图 n位元进位产生电路第六图 完整的n位元低误差固定宽度二补数平行乘法器