2-一、绪论_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
2-一、绪论
上传于||暂无简介
大小：1.79MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢如何通俗的解释计算机是如何实现1+1=2计算的？
按投票排序
加了一点关于机器语言的内容，总觉得讲的乱糟糟的=_=#===============(4/15/2016)闲着无聊更新一下===============从最底层角度来说，加法运算就是用加法器(Adder)实现的。计算机里有种叫做ALU (Arithmetic Logic Unit)的玩意，这个东西处理最基本的运算（包括加减法），同时通过输入op-code，经过一个Mux来决定进行哪种运算。接下来一步步解释ALU是如何设计出来的。这里提到的是简单模型，没有涉及现实中计算机芯片里的clock的概念，因为这不是加法运算最核心的部分。下面的布尔运算中&指的是AND，|指的是OR，^指的是XOR，~指的是NOT。I. 半加器 (Half Adder)首先，考虑一位二进制加法运算，如果不考虑进位的话，我们可以得到如下真值表这就是个简单的二进制加法。表中的C表示进位输出(carry out)。1+1=10, 1+0=01, etc. 逻辑非常直观。这里的两个output function，C (carry out)的逻辑是A&B，S(sum)是A^B。因此我们得到了这样一个加法器的电路。因为没有低位进位，不能进行完整的加法运算，因此这种加法器叫半加器(Half Adder)。因为没有低位进位，不能进行完整的加法运算，因此这种加法器叫半加器(Half Adder)。II. 全加器 (Full Adder)有了半加器以后我们发现，这种加法器并不能实现多位数的加法，因此诞生了有进位的全加器。和半加器不一样，一个全加器有三个输入（A，B和低位进位）和两个输出（和以及进位输出）。考虑一个一位二进制加法。当低位进位是0的时候，这个加法器和半加器是一样的。当低位进位是1的时候，考虑我们平时做加法运算的过程：如果有进一位，那么就在本来的和上再加一。也就是说实际上这里的运算是sum=A+B+Cin. 注意这里的sum不是加法器里的sum bit，而是一个普通的二进制数（可以是两位的），Cin指的是低位进位(carry in)。于是我们得到如下全加器的真值表这里Cout的逻辑是A&B | Cin&(A^B)，S的逻辑是A^B^Cin。于是我们得到了全加器的电路。这里Cout的逻辑是A&B | Cin&(A^B)，S的逻辑是A^B^Cin。于是我们得到了全加器的电路。III 纹波进位加法器 (Ripple Carry Adder) & 超前进位加法器 (Carry-lookahead Adder)有了全加器以后，我们就能做多位二进制数的加法了。我们需要的只是把多个全加器的Cin和Cout连起来，就像现实中我们做加法竖式计算一样，是不是非常intuitive？纹波进位加法器就是这样一个简单地把许多个全加器串联起来的加法器，它能进行多位数的加法运算。LSB (Least Significant Bit)的Cin是0，MSB (Most Significant Bit)的Cout可以继续连上更多的加法器，或者可以用来检测overflow（这个不是很关键，就不多阐述了）。但这种加法器有种缺陷，就是Carry bit的运算太慢。每个bit的carry都要等到上个bit的运算结束后才能进行运算，导致如果运算位数非常之多的话，整个Adder会非常缓慢。于是就有了解决这个问题的超前进位加法器。顾名思义，这种Adder不需要等上一位的运算结束，而是直接就可以通过布尔运算得出当前位的carry bit。因为这个也不是最关键的部分，所以具体的也不多展开，有空再写。但这种加法器有种缺陷，就是Carry bit的运算太慢。每个bit的carry都要等到上个bit的运算结束后才能进行运算，导致如果运算位数非常之多的话，整个Adder会非常缓慢。于是就有了解决这个问题的超前进位加法器。顾名思义，这种Adder不需要等上一位的运算结束，而是直接就可以通过布尔运算得出当前位的carry bit。因为这个也不是最关键的部分，所以具体的也不多展开，有空再写。然而超前进位加法器也有缺陷，就是位数越多电路就越复杂，这样不仅运算会变慢，成本也会变高。因此实际上大多数加法器用的都是两种的结合：用纹波进位加法器串联起多个4-bit或者8-bit的超前进位加法器（如下图）。IV ALU (Arithmetic Logic Unit)说到这应该把在电路层面如何进行加法运算给解释的差不多了，接下来稍微解释一下ALU大概是个啥（为什么是大概呢，因为我也不是很懂啊2333）。为了方便，我们就只讲一位的ALU了。ALU大概就是长这样的一个ALU可以进行许多种运算（加法、减法、logic shift、arithmetic shift等等等等，具体运算取决于ALU是如何implement的），因此需要op-code来决定对input进行何种运算。这里就要用到一个mux (multiplexer)，对于这个是什么不多解释了……总之就是通过输入几个select bit来输出与其相对应的输入值。比如select bit（在ALU里就是op-code）是010，那么我们的mux的输出值就会变成和input 2一样的值。在 的回答里的那一串二进制数里就包括了这种op-code。因此，在计算机进行加法运算的时候，op-code告诉ALU进行何种运算，然后ALU用Adder进行加法运算。V 减法运算（有点偏题，不过和加法关系挺密切，有时间再填坑）要理解减法运算，首先要理解2's complement，有兴趣的同学可以自己去查一下相关资料……（略）VI 汇编语言 (Assembly language)、机器语言 (Machine language)和ALU的关系简要说说从汇编语言到ALU这一层是如何实现的。比如我们写了一段C代码，编译器把程序翻译成汇编语言有很多种，都专门针对不同的计算机系统结构的(computer architecture)。编译完后还需要把汇编语言翻译成机器语言（二进制机器码），最后在程序运行时把机器码发给CPU，由CPU解码并执行。拿MIPS举个栗子，加法运算可能是这样一行代码add %t2, %t0, %t1
# %t2 = %t0 + %t1
这行代码翻译成机器码后会变成00
（空格是为了方便读嗯）。翻译方式取决于汇编代码是什么类型，MIPS共有R、I、J三种type的instruction。add是R-type，它的机器码构成见下图接下来先让我们看一个single cycle CPU（pipelined解释起来太复杂，而且和加法运算没啥关系）再来解释上面这串玩意。那么首先机器码是从这个Instruction memory里fetch出来的。随后可以看到datapath分成了好几支：前六位去了Control，中间分成三个五位去了Registers (register file)，最后16位稍后解释（注意和前面有重合），而最后五位又进了一个叫做ALU control的单元。是不是好像这分法和前面的机器码的构成有些类似？那么首先机器码是从这个Instruction memory里fetch出来的。随后可以看到datapath分成了好几支：前六位去了Control，中间分成三个五位去了Registers (register file)，最后16位稍后解释（注意和前面有重合），而最后五位又进了一个叫做ALU control的单元。是不是好像这分法和前面的机器码的构成有些类似？首先说前六位opcode，这六位是所有三种指令都有的。这六位进入control unit告诉CPU我要执行的是什么样的指令，并改变那些图中蓝色线的值（control signal），对不同的unit进行控制。中间三个五位是register在register file里的地址，这三个register各有各的名字(rs, rt, rd)。上面机器码里的三个数分别对应着%t0 (rs), %t1 (rt), %t2 (rd)三个register的地址。前面两个register输入的是read register的地址，也就是说这两个register中存储的值会变成read data的输出（见上图register file的右端）。在上述指令中，输出的就是%t0, %t1中存储的值。第三个register %t2 (rd)要通过一个Mux才能进入write register，我们姑且假装它就是write register，稍后说这个Mux如何选择输入。知道了write register的地址后，register file就会把write data的数据写入write register对应的地址。也就是说在ALU完成了%t0 + %t1的计算后会把结果存到%t2，这样一来整个指令就完成啦。但我们还有机器码的最后16位和control unit没解释- -。如果看一下I-type的构成就会发现，I-type的最后16位都是一个叫做immediate的玩意。这是另一种汇编指令会用到的，比如我想要把1加到%t1里的值，就可以直接用一个I-type指令addi实现，而不需要把1先写入一个register然后再add（虽然写入的指令也是I-type，不过这就是题外话了），在这里这个数字1就叫做immediate。那么现在问题来了，既然不同的指令种类对机器码有不同的用法，CPU怎么知道该怎么执行指令呢？啊……这其实并没有什么大问题，因为这些数据都是同时被读取的，最后16位跑到Sign-extend那里并不会导致write register无法获取数据。问题是在于这些Mux如何选择输入上，这就要回到control unit上来说了，但在这之前先说说这个Sign-extend是干什么用的。因为这个架构里的数据都是32位的，但I-type的immediate只有16位，怎么办呢，位数不一样没法做加法啊（如果我们用addi的话）。那我们就在前面加16个0呗- -（假设是正数，如果是负数就加16个1）。所以Sign-extend就是做了这么点微小的工作。现在可以回到前面说的control unit了。它控制的control signal除了需要选择Mux的input以外，还有些别的作用。Control unit在知道了进来的指令是R-type后，会把RegWrite设为1，允许register file写入，否则算好了%t0 + %t1这结果也是没法存进%t2的。ALUSrc接入一个Mux，选择Sign-extend的输出或者是read data 2 (rt)来作为ALU的输入（ALU的另一个输入在这里是固定的）。ALUOp十分关键，这告诉ALU control应该给ALU什么信号。对于R-type，ALUOp是10，告诉ALU control读取机器码的最后五位(funct)来决定ALU执行什么计算。在上述代码中funct对应的计算就是加法，于是ALU control便会告诉ALU对两个输入执行加法。随后ALU的输出会经过另一个被MemtoReg控制的Mux，此时control unit已经把这个control signal设为0了，所以输出的数据会一路跑回Write data，最后由于前面提到的RegWrite，成功写入%t2。大功告成！这里还漏了一个和add有关的control signal，就是RegDst，控制着决定了Write register地址的Mux。这里因为Write register应该是rd，所以control unit会把RegDst设为1。PS 很多术语不知道中文，求替换词PPS 如果有什么地方说的不清楚，请尽管提出，我会改善PPPS 当然有什么地方说的不对的也尽管指出图片来自网络，侵删
首先，你在键盘上依次按下了1+1&enter&。键盘上的电路触点被接通。键盘主控芯片此时在不停地、依次地检测各个触点两端是否导通，于是它发现了按键。按照预先烧录的程序，它在向USB线上发送的电信号中写入一个数字，告诉线另一头的庞然大物：“有键被按下了！”信号内容——左边的ctrl没按 左边的shift没按 左边的alt没按 左边的win没按 右边的ctrl没按 右边的shift没按 右边的alt没按 右边的win没按，啦啦啦啦啦啦啦啦，按了“1”键，别的没按，别的没按，别的没按，别的没按，别的没按。USB线的另一头连着电脑。电脑上的USB控制器读到了信号，把它转交给CPU（对，就是灯等灯等灯生产的那个）。CPU暂时停下了手上的工作，运行了操作系统中的一小段程序，把按键记录了下来。CPU的动作很快，它总是马不停蹄地忙活各种不同的事。终于，它开始处理这个按键了。CPU上运行着操作系统，操作系统看到你按了键，于是找到了你正在操作的计算器程序。按照事先的约定，操作系统告诉CPU，“你去关心下计算器吧，它处理按键的程序在这里”。于是，计算器中的一段程序开始运行。它读出按键“1”，记了下来。它告诉图形库，“给我在屏幕上显示1”。图形库照着做了，它通知操作系统“在计算器的窗口上用这个字体、这个字号画上1”。操作系统找到了负责绘图的GUI（不是“鬼”）模块，一个点一个点地把“1”画了出来：白黑白黑黑白白黑白白黑白白黑白黑黑黑就这样，屏幕上依次显示出了“1+1”。当计算器读到回车的时候，它知道自己摊上大事了。计算器想起自己读过1，加号，还有另一个1。它想，加号是个低优先级的二元运算符（就是两块钱做一次的运算符（误）），那么它两边的1就应该是用来加的两个数了。它分析道，“这是要做一个加法的节奏啊”。于是，它把之前拿到的左边的1和右边的1取了出来，然后告诉CPU——你快给我算出来：加法，这个数（左边的1），那个数（右边的1）。在程序猴子们的视角下，这是一条长这样的指令：add %rcx, %rdx。在电脑的视角下，这是一条长这样的指令：。CPU看到这条指令，很快明白了要做的事，把之前计算器获得的两个数000...01和000...01放到了用于计算的电路上。数字在电路上走着走着，来到了一段叫ALU的电路里。首先，末尾的两个小1经过了几道门，它们变成了小1（进位）和小0（当前位），然后进位的小1又和倒数第二位的两个小0擦出了激情的火花，变成了小0（进位）和小1（当前位）……啊，这样写下去节bian4奏cheng2不xiao3太huang2对wen2了呀。这里描述的是一个朴素的加法器——用逻辑门（二进制位运算）逐个算出进位，依次计算每一位的结果。但这样的效率是很低的，因为高位的计算要等低位的进位算出来之后才能继续。事实上，现代的CPU里普遍会使用进位预测器。一个常规的进位预测器通常是依次将进位信息从低位向高位推1，2，4，8……位。下面是用软件实现的Kogge-Stone加法器：# input a, b
g = p & (g && 1) | g
p = p & (p && 1 | 0b1)
g = p & (g && 2) | g
p = p & (p && 2 | 0b11)
g = p & (g && 4) | g
p = p & (p && 4 | 0b1111)
sum = a ^ b ^ (g && 1)
在硬件实现中，位运算对应各种逻辑萌…哦不对，逻辑门；而位移，直接把电路接上就可以了。为了避免电路的规模过大，有时会将预测器和朴素方法混合使用。总之，它们最终变成了000...10。当两个1的基情结晶从电路的另一头出来的时候，计算器收到了结果——1+1=2。然后计算器说，“好，再把2显示出来吧”。于是它再次找到了图形库，把结果画在了屏幕上。白黑白白白白白白白黑白黑黑白白白黑白白黑黑白白黑白白黑黑黑白白黑白白黑白白白黑白白白黑白白黑白白白白白白白黑白黑黑黑白白白白白黑黑黑白白白白白白白白白白白白白白白白白白白白黑白白白白白黑黑黑白黑白黑白白白白白白白白白白黑白白白白黑黑黑白白黑白白白白白白白白白黑白白白白白白白白白白黑黑黑我们得到了2。
八位 Kogge-Stone 加法器
把1和1作为ALU的输入，然后用控制位选择加法，最后得到2
计算机用二进制来表达数字，用逻辑门电路来实现算数运算。
mov ax，1mov bx，1add
无法通俗的解释
我不太懂，但是你可以看一下这个
解释这问题，对方首先要懂一点2进制，然后要懂一点逻辑电路。否则就一句话：就像电饭锅一样，把水和米放进去，通电，待上一会儿，饭就出来了。
输入第一个数据存储到数据单元A中Input B;
输入第二个数据存储到数据单元B中Add A B C;
将A、B相加的结果存在C中Output C;
输出C的内容
已有帐号？
无法登录？
社交帐号登录在二进制中一加一为何等于10？_百度知道
在二进制中一加一为何等于10？
二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用，因为数字计算机只能识别和处理由‘0’.‘1’符号串组成的代码。其运算模式正是二进制。19世纪爱尔兰逻辑学家乔治布尔对逻辑命题的思考过程转化为对符号&0''.''1''的某种代数演算，二进制是逢2进位的进位制。0、1是基本算符。因为它只使用0、1两个数字符号，非常简单方便，易于用电子方式实现。二进制数据的表示法二进制数据也是采用位置计数法，其位权是以2为底的幂。例如二进制数据110.11，逢2进1，其权的大小顺序为2²、2¹、2º、加法有四种情况： 0+0=00+1=11+0=11+1=100 进位为1【例1103】求 1011（2）+11（2） 的和解：乘法有四种情况： 0×0=01×0=00×1=01×1=1减法0－0=0，1－0=1，1－1=0，0－1=1。除法0÷1=0，1÷1=1。
其他类似问题
为您推荐：
提问者采纳
进制中只有1.0两个数字,111代表2^2×1+2^1×1+2^0×1既为十进制中的7，二进制中10代表2×1+0是为十进制中的2
提问者评价
你的回答完美的解决了我的问题，谢谢！
来自：作业帮
二进制的相关知识
其他1条回答
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁二进位制转成十进位制（1）二进制中的数110101等于十进制的数是多少？（2）试计算八进位制中的2507等于十进制的数是多少？
矮子乐agdg庲
(1)*2^5+1*2^4+1*2^2+1*2^0=32+16+4+1=53(2)^3+5*8^2+7*8^0==1351
)=1*2^5+1*2^4+1*2^2+1=53(10) 二进制中的数110101等于十进制的数是 53 *8^3+5*8^2+7=1351(10) 八进位制中的2507等于十进制的数 1351
为您推荐：
扫描下载二维码二进制和十进制是怎么转换的啊，比如，知道255是8个1，可这是怎么看出来，或者说是怎么算出来的啊_百度知道
二进制和十进制是怎么转换的啊，比如，知道255是8个1，可这是怎么看出来，或者说是怎么算出来的啊
提问者采纳
请看例题。请看例题.5125）10=（0。进制转换
1：除2取余法 请看例题。（0.101）2=1*22+0*21+1*20+1*2-1+0*2-2+1*2-3=（5，第一次乘法所得的整数部分为最高位：乘2取整法。二进制与十进制数间的转换
（1）二进制转换为十进制
将每个二进制数按权展开后求和即可。
整数部分计算方法：
把二进制数（101.5125）10转换成二进制，即每一步将十进制小数部分乘以2.625）10
（2）十进制转换为二进制
一般需要将十进制数的整数部分与小数部分分开处理：
十进制数（53）10的二进制值为（
小数部分计算方法二，所得积的小数点左边的数字（0或1）作为二进制表示法中的数字：
其他类似问题
为您推荐：
二进制的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁