《编码-隐匿在计算机背后的语言》 —— 读书笔记(五):二进制的加法&减法

12 . 二进制加法器

       1) 如果想搭建一台计算机,那么首先就要造出可以计算两个数的和的器件(其实原来加法计算就是计算机要做的唯一工作)。

       2)加法器=导线+开关+灯泡+电池+继电器(完全用于二进制计算)

       3)加法器中加法与进位是分开进行的,两个二进制数相加的结果是由异或门(异或门 XOR:1和0不同时出现才为1 ;否则为0)的输出给出的,而进位位是由与门的输出给出的。

       4)全/半加器:半加器是没有将之前加的可能产生的进位位纳入下一次运算

       5)改革:继电器--> 真空管 ---> 晶体管 (晶体管更小,噪声弱,耗能低,更便宜)

13. 如何实现减法

       1)加法是始终从两个加数的最右列向最左列进行计算的,每一列的进位加到下一列中。在减法中没有进位,只有借位。但是借位的实现很复杂,所以这里用了一个小技巧来避免借位。

      当被减数大于减数时, (253-176),先用999-176+253+1-1000。

      当减数大于被减数时,是负数(176-253),999-(999-253+176)

      2)sub 和 co 信号控制上溢下溢

      3)负数的表示:10的补数 ,以1为开头的都表示为负数 -128至127 

猜你喜欢

转载自www.cnblogs.com/datastory/p/8977421.html
今日推荐