发明名称 ARITHMETIC SHIFTER THAT PERFORMS MULTIPLY/DIVIDE BY 2 NTH POWER FOR POSITIVE AND NEGATIVE N
摘要 PURPOSE: An apparatus and a method for multiplying and dividing operands by each other are provided to multiply and divide one operand by the other operand efficiently at high speed, by using a value '2N', where the N is represented as a two's complement. CONSTITUTION: A logic circuit(100) includes an inverter(102), an increment part(104), a multiplexor(106), a range detector(108) and a m-bit calculation left/right shifter(110). The inverter(102) generates the two's complement of an operand(A) with m bits. The increment part(104) is implemented by a carry look-ahead adder. The multiplexor(106) receives the N and the complement of the N plus '1', which is applied from the increment part(104), at its operand input terminals, and gets a sign bit of the N at its input selection terminal. The range detector(108) receives an absolute value of the N from the multiplexor(106). The shifter(110) includes a shift counter of (m-1) bits.
申请公布号 KR100264960(B1) 申请公布日期 2000.09.01
申请号 KR19970023407 申请日期 1997.06.05
申请人 SAMSUNG ELECTRONICS CO., LTD. 发明人 RONEY S. WONG
分类号 G06F7/52;G06F5/01;(IPC1-7):G06F7/52 主分类号 G06F7/52
代理机构 代理人
主权项
地址