发明名称 Booth array multiplying circuit having carry correction
摘要 A multiplying circuit having sign carry correcting circuits which set all bits of a multiplier Y subjected to sign extension to a certain specific value ("0" or "1"), and when a sign bit, which is the highest bit of effective data in the data to be multiplied, is carried, a specific value signal is input to a bit input portion of a Booth decoder, receiving both the least significant invalid bit and the most significant effective bit of the multiplier, according to a value of a sign extension control signal. In addition, a value inputted to partial product adding circuits from an intermediate result shift circuit is set to a multiplicand value according to the value of a predetermined number of least significant bits of the multiplier, and the multiplier bits excluding the predetermined number of least significant bits inputted to the intermediate result shift circuit are inputted to multiple generating circuits. Thus, a sign extension function or the number of adding circuits to be added in the case of producing a remainder in the number of partial products, at the time of dividing the multiplication into a plurality of operation cycles, are reduced to suppress a circuit scale from becoming larger.
申请公布号 US5506799(A) 申请公布日期 1996.04.09
申请号 US19940266085 申请日期 1994.06.24
申请人 MITSUBISHI DENKI KABUSHI KAISHA 发明人 NAKAO, YUICHI
分类号 G06F7/533;G06F7/52;G06F7/53;(IPC1-7):G06F7/52 主分类号 G06F7/533
代理机构 代理人
主权项
地址