摘要: 除法的运算过程 与乘法相比,除法的实现较为复杂,运算过程如下: 过程: 被除数和余数:将余数和被除数视为一个,共享一个寄存器,初始值为被除数 除数:可视为不断右移,并和被除数相减 商:每个bit依次生成,可视为不断左移 除法器的工作流程 要注意的是,与手算相比,电路实现总是将余数减除数,所以如果出现 阅读全文
posted @ 2018-11-30 22:55 Rogn 阅读(14540) 评论(2) 推荐(2) 编辑
摘要: 乘法的运算过程 人们日常习惯的乘法是十进制,但计算机实现起来不方便。首先,需要记录9x9乘法表,每次相乘去表中找结果;其次,将竖式相加也不方便。 但二进制却十分方便,冯·诺伊曼在《关于ENDVAC的报告草案》中说“二进制可以极大简化乘法和除法运算。尤其是对于乘法,不再需要十进制乘法表,也不需要两轮的 阅读全文
posted @ 2018-11-30 20:40 Rogn 阅读(9486) 评论(0) 推荐(0) 编辑
摘要: 4-bit加法器示例 先看一下上一节得到的加法器实现,可以看出改进的地方。 不难发现整个过程是从右至左依次执行,每一个进位需要等前面的运算全完成,可以在一开始得到所有的进位吗? 行波进位加法器(Ripple-Carry Adder,RCA) 像上面4-bit加法器这样实现的加法器被称作行波进位加法器 阅读全文
posted @ 2018-11-30 17:54 Rogn 阅读(3900) 评论(0) 推荐(0) 编辑