-
公开(公告)号:CN1423189A
公开(公告)日:2003-06-11
申请号:CN01132302.7
申请日:2001-11-22
Applicant: 深圳市中兴通讯股份有限公司上海第二研究所
Inventor: 蔡海宁
IPC: G06F7/52
Abstract: 本发明提出了一种采用移位运算和减法运算的除法器,包括减法器、移位器1.比较器、移位器2.移位加法器,计数器和复选器;除数经过所述移位器1移位后与被除数一起输入所述减法器,所述减法器的输出连接到所述比较器和所述计数器,所述比较器与所述移位加法器和所述移位器2相连,所述移位加法器与所述移位器的输出送至所述复选器,所述计数器控制所述复选器的输出是否返回所述减法器。本发明通过把除法运算化成移位运算和减法运算,使得采用硬件电路来实现很容易,所用器件门数较少,运算时间短,与现有技术相比,运算效率得到了提高,有较好的效果。另外,本发明适用于任何位数的除法运算。