一种除法器

摘要

本发明提出了一种采用移位运算和减法运算的除法器，包括减法器、移位器1、比较器、移位器2、移位加法器，计数器和复选器；除数经过所述移位器1移位后与被除数一起输入所述减法器，所述减法器的输出连接到所述比较器和所述计数器，所述比较器与所述移位加法器和所述移位器2相连，所述移位加法器与所述移位器的输出送至所述复选器，所述计数器控制所述复选器的输出是否返回所述减法器。本发明通过把除法运算化成移位运算和减法运算，使得采用硬件电路来实现很容易，所用器件门数较少，运算时间短，与现有技术相比，运算效率得到了提高，有较好的效果。另外，本发明适用于任何位数的除法运算。

主权项

1、一种除法器，包括：减法器、移位器1、比较器、移位器2、移位加法器，计数器和复选器；除数经过所述移位器1移位后与被除数一起输入所述减法器，所述减法器的输出连接到所述比较器和所述计数器，所述比较器与所述移位加法器和所述移位器2相连，所述移位加法器与所述移位器2的输出送至所述复选器，所述计数器用于计算减法运算的次数，所述复选器用于根据所述计数器的结果来选择是直接输出运算结果或者是返回所述减法器。