摘要:设计快速乘法器,通常要重点处理三个关键问题:减少部分积产生、加速部分积累加和提高最终多位数相加速度。例如,用传统的乘法运算模式处理16位×16位所用的时间为t总=t产生16行部分积+t16行部分积累加成最终积。若运用改进波兹(Booth)算法以后,可以减少部分积的产生。而基于改进波兹算法的乘法器设计,在后续部分积相加的过程中,无论采用哪种处理方式,如华莱氏树结构等,都不可避免地要解决符号位扩展阵列问题。本文提出了一种新的基于改进波兹算法的逻辑设计来处理符号位部分:通过简单地运用‘或门’、‘异或门[阅读全文]