计算机组成与设计(六)—— 乘法器[通俗易懂]

计算机组成与设计(六)—— 乘法器[通俗易懂]乘法的运算过程人们日常习惯的乘法是十进制,但计算机实现起来不方便。首先,需要记录9×9乘法表,每次相乘去表中找结果;其次,将竖式相加也不方便。但二进制却十分方便,冯·诺伊曼在《关于END

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

乘法的运算过程

人们日常习惯的乘法是十进制,但计算机实现起来不方便。首先,需要记录9×9乘法表,每次相乘去表中找结果;其次,将竖式相加也不方便。

但二进制却十分方便,冯·诺伊曼在《关于ENDVAC的报告草案》中说“二进制可以极大简化乘法和除法运算。尤其是对于乘法,不再需要十进制乘法表,也不需要两轮的加法”。

二进制乘法运算过程

计算机组成与设计(六)—— 乘法器[通俗易懂]

观察这个式子,可以发现我们并不需要乘法表,如果乘数位为0,就在中间过程中全补零,如果乘数位为1,就在中间过程补被乘数

 

运算过程的进一步调整

按照上面那种计算的话,需要大量的空间来存储中间结果,还要用一个空间存储积。其实,不难发现,每个中间结果最后都加在乘积上,我们可以将中间结果保存在乘积中,每次用中间结果更新乘积,运算结束时,乘积里面放的就是正确的乘积。

上面说直接对乘积加上被乘数是不准确的,为了满足对齐要求,只需将被乘数左移。

计算机组成与设计(六)—— 乘法器[通俗易懂]

 这样,我们得到了一个适合硬件实现的乘法运算过程。

 

乘法的实现

实现结构

以4-bit数为例,(1000)2 + (1001)2 = (1001000)2

计算机组成与设计(六)—— 乘法器[通俗易懂]

具体流程

  1. 初始化,将Multiplier = 1001,将Multiplicand的低4为设为1000,高4位补零,Product = 0.
  2. 检查乘数寄存器的最低位,如果为1,将被乘数寄存器加到乘积寄存器中,此时控制信号会给加法器一个信号,给乘积寄存器写信号,等到下一个上升沿到来时,会将运算的结果存到乘积寄存器中。如果为0,不管。同时给被乘数寄存器左移信号,给乘数寄存器右移信号,也是在下一个时钟上升沿起作用。
  3. 检测是否经历4次循环

最终的结果如下:

计算机组成与设计(六)—— 乘法器[通俗易懂]

4位的过程对N位同样有效。

N位的流程图

计算机组成与设计(六)—— 乘法器[通俗易懂]

 

 

乘法的优化1 

观察上面N位乘法器的流程图,由于每次信号要等到一个时钟上升沿才起作用,所以1a、2、3过程各用一个周期。其实这三个过程可以并列执行,就降为一个周期了。

计算机组成与设计(六)—— 乘法器[通俗易懂]

 

 乘法的优化2(面积优化)

面积优化就是指减少不必要的硬件资源。对于CPU这样的集成电路来说,它的价格的一个重要因素就是集体管的数量,或者说芯片的面积。因此,在设计各个功能部件的时候,如何减少芯片的面积也是一个重要的方向。

计算机组成与设计(六)—— 乘法器[通俗易懂]

 

 观察上面这个图,我们可以发现如下可以优化的地方:

  • “被乘数寄存器”有8位宽,但其中有效位始终只有4位
  • “乘数寄存器”是4位宽,但其中有效数字每周期减少1位
  • “乘积寄存器”是8位宽,但初始时有效位只有4位且每周期增加1位
  • “加法器”是8位宽,但参与运算的实际有效位置只有4位

 

我们只需逐一改进这些地方,注意,每个部件某个功能去掉,在另一个部件应加上该功能。比如”被乘数寄存器“取消了左移功能,”乘积寄存器“就相应的添加了右移功能。

  • “被乘数寄存器”缩减为4位,且取消左移功能
  • 取消“乘数寄存器”,乘数初始置于”乘积寄存器“低4位
  • ”乘积寄存器“增加右移功能,乘积初始置于其中高4位,随着运算过程不断右移(最高位补0)
  • ”加法器“缩减为4位,”乘积寄存器“只有高4位参与运算

优化后的图如下:

计算机组成与设计(六)—— 乘法器[通俗易懂]

 注:乘法寄存器实际应该是9位,以保存加法器的进位,但这里保持8位,以突出使用优化后的演变。

N位乘法器优化同理

计算机组成与设计(六)—— 乘法器[通俗易懂]

 

 

参考链接:https://www.coursera.org/learn/jisuanji-zucheng/lecture/JioZX/404-cheng-fa-qi-de-you-hua-2

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/167115.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • linux抓包-tcpdump

    linux抓包-tcpdump文章目录1.tcpdump简介2.tcpdump参数3.tcpdump过滤器4.tcpdump常用操作1.tcpdump简介tcpdump是linux平台的抓包工具,可以抓取TCP/IP协议的数据包,网络协议,主机,端口,还提供and,or,not等逻辑语句过滤信息。2.tcpdump参数tcpdump帮助查看tcpdump-h,mantcpdump[root@master~]#tcpdump-htcpdumpversion4.9.2libpcapversion1.5.3

  • 树莓派更换pip源

    树莓派更换pip源注:pip更换为国内源,可以大大的提高安装成功率和速度。不管你用的是pip3还是pip,方法都是一样的,如下:例:这里举例换豆瓣源(个人认为它比较好用)先创建这个文件vim~/.pip/pip.conf在里面添加如下内容:[global]timeout=6000index-url=http://pypi.douban.com/simple/[install]use-mi…

  • 原生 android 平板,前沿体验 原生Android 4.0系统平板推荐「建议收藏」

    原生 android 平板,前沿体验 原生Android 4.0系统平板推荐「建议收藏」【PConline海选导购】尽管早在2011年10月份,谷歌和三星就共同发布了代号为“冰激凌三明治”的Android4.0系统,但时至今日,搭载原生搭载Android4.0系统的平板电脑并不多见。即使有些厂商号称旗下的平板电脑可以升级到Android4.0系统,真正能够迅速付诸行动、为用户提供官方升级包的产品也寥寥无几。前沿体验原生Android4.0系统平板推荐相对于Android…

  • GRE over IPsec && IPsec over GRE

    GRE over IPsec && IPsec over GRE

  • pycharm 安装包总失败原因及解决办法「建议收藏」

    pycharm 安装包总失败原因及解决办法「建议收藏」对于pycharm安装包失败的原因借解决办法在pycharm中安装包安装失败:Non-zeroexitcode(1)可能是在库中找不到对应版本。解决:cmd中使用命令:pipinstall包名-ihttps://pypi.douban.com/simple另一种总是安装失败,也有可能是pip版本过低。更新pip,在pycharm->setting->ProjectInterpreter进行升级。如果pip总是更新失败,可以重装anaconda。(我是用anaconda解

  • wp-login.php 404页面,wordpress404页面制作完整的正确操作流程

    wp-login.php 404页面,wordpress404页面制作完整的正确操作流程近期,看到很多SEO站长在我网站留言:为什么wordpress无法跳转正确的404页面或者404页面未找到?小L一查资料,看到搜索引擎出现的结果,有些很难让人操作和理解。于是,L氪迹SEO技术教程学习网在这里以图文形式来分享一下wordpress404页面制作完整的正确操作流程。【1、404页面模板下载】操作概述:小L在这里教大家较简单的方法,让你快速上线设置好404页面。打开你喜欢的网站的404…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号