3、论二进制减法

根据上面的加法,我们觉得的确门逻辑能解决这种加法的进位问题。可是减法呢?

减法涉及到借位,并且还要判断位数能不能借,不能借得向更高的位去借,这种逻辑貌似门实现起来复杂度相当之高?其实不然

如何避免这种复杂的借位,最好的办法,向最高位的再高一位借一位,那么就涉及不到那么多位的借位了。也就是说8位,我们借第九位的一位。所以得到

253-176=77的情况下,我们可以借个1000,因为减1000只涉及到最高位的门逻辑,然后用999减去176,因为999和176都是三位,用相同数量的门电路可以实现了,结果再加1.而176我们就叫做999的补数。

现在结果编程计算253+999-176+1-1000的情况。

但是如果是176-253呢?你可能会想到跟前面一样,176+999-253+1-1000,但是923-1000导致了借位,这样我们只操作最高位高一位的门逻辑是无法实现的。我们不如直接176+999-253-999,让它们都用相同数据量级的门逻辑计算,不过922-999这一步我们把它变成999-922,然后再加个负符号。

现在我们演化成二进制来看看。

253-176 变成二进制位

1 1 1 1 1 1 0 1

-1 0 1 1 0 0 0 0

—————————

? ? ? ? ? ? ? ?

第一步、我们使用11111111(255)减去减数:

1 1 1 1 1 1 1 1

-1 0 1 1 0 0 0 0

--------------------

0 1 0 0 1 1 1 1

这种计算对于门电路来说很简单,只需要对减数求反,将0变成1,1变成0.

第二步、把被减数和刚才我们求得的对1的补数相加:

1 1 1 1 1 1 0 1

+0 1 0 0 1 1 1 1

-------------------

1 0 1 0 0 1 1 0 0

第三步、对上面结果+1

1 0 1 0 0 1 1 0 0

+        1

-----------------------

1 0 1 0 0 1 1 0 1

第四步,减去100000000(256)

1 0 1 0 0 1 1 0 1

- 1 0 0 0 0 0 0 0 0

-----------------------

1 0 0 1 1 0 1

即等于77.

现在我们来算下176-253

二进制表示为

1 0 1 1 0 0 0 0

- 1 1 1 1 1 1 0 1

--------------------

? ? ? ? ? ? ? ?

第一步,用11111111减去减数,得到对1的补数

1 1 1 1 1 1 1 1

- 1 1 1 1 1 1 0 1

-------------------

0 0 0 0 0 0 1 0

第二步,将减数对1的补数与被减数相加:

1 0 1 1 0 0 0 0

+0 0 0 0 0 0 1 0

---------------------

1 0 1 1 0 0 1 0

第三步、用11111111减去结果

1 1 1 1 1 1 1 1

- 1 0 1 1 0 0 1 0

--------------------

0 1 0 0 1 1 0 1

结果是77,但是答案应该是-77

现在我们可以来改造上面一章的加法器了,为了不过于复杂,我们先涉及减数小于被减数的操作。

上一章我们的加法器是这样的:

我们得增设一个标识,来表明它是一个加法还是减法。我们的目的是做一个既能做加法,也能做减法的逻辑器。

首先我们得对B进行取反,且仅当减法的时候进行取反,这样就不会影响到加法,

我们首先想下异或门的工作方式:

XOR 0 1
0 0 1
1 1 0

改造图如下:

取反就是我们的加法减法标识,我们定义标识为0时是加法,1是减法。当0加法的时候,输入和输出是不变的,如果是1减法的时候,那么正好是一个取反的状态。

我们将8个异或门组成的器件,称为求补器:

现在我们组合的连接如下:

SUB就是我们的加法减法的标识位,0加法,1减法。在B输入的时候,我们进行减法求反,达到被11111111减去的效果,通过最右边的SUB来达到对减法结果加1的效果,对加法没影响。通过最左边的异或门和sub来达到上溢(大于255)/下溢(负数)的结果,SUB为0加法的时候,对输出没影响,CO为1代表大于255。当减法的时候,SBU为1,CO输出1,这个门逻辑组合就会得到0,达到减去100000000的效果,如果CO输出0,代表了负数(如5-8=9+1-10+5-8=9-8+5+1-10=6-10,被减数只要小于减数,最后推算的这个被减数6是无论如何十位是不可能得到1的)经过这个门逻辑组合就会得到1,所以这个1就是下溢(负号)的标识。

现在我们的减法器是做好了,那么接下来我们讨论下这个负数如何在我们的二进制里面表示呢?

我们平常使用的系统都是在一定范围内的数字,所以我们不用求无限大的数值表示。

比如我们现在需要表示-500到499之间的数。我们都要用正数表示,因为我们二进制系统不支持-这个符号。我们就用三位数来表示这些数字。

500表示-500,501表示-499......999表示-1,000表示0,001表示1......499表示499

这样我们就形成了一个循环,好处是我们-1+1=0的情况用正数来表示999+1=1000,1由于是第四位,会被舍弃,就会得到结果0,

这种标记的方法称为10的补数。

如果你有一个余额为143块的账户,你用了78元。-78对10的补数是999-078+1=65(忽略溢出)。如果我们用超额的用了150块,-150对10的补数是850,就等于915,就是新账户的余额,在我们的表示中就是-85块。

时间: 2024-10-12 15:55:26

3、论二进制减法的相关文章

二进制减法

每一位不够减了,就借2,借的是上一位的,那么到了上一位时,还要还-1 原文地址:https://www.cnblogs.com/tingtin/p/10192879.html

二进制思惟以及数据的存储

我们平常运用的数字多是由 0~9 共十个数字构成的,例如 1.9.10.297.952 等,一个数字最多能表现九,假如要表现十.十一.二十九.一百等,就需求多个数字组合起来.例如表现 5+8 的后果,一个数字不敷,只能"进位",用 13 来表现:这时"进一位"相当于十,"进两位"相当于二十.由于逢十进一,也由于只要 0~9 共十个数字,所以叫做十进制(Decimalism).进制也就是进位制.在停止加法(减法)运算时,逢X进(借)一就是X进制,这

C语言博客(4)编程基础之怎样理解二进制思想以及数据的存储?

本次我要描述的编程基础的内容是怎样理解二进制思想以及数据的存储,这也是许多初学者需要的编程基础. 我们平时使用的数字都是由 0~9 共十个数字组成的,例如 1.9.10.297.952 等,一个数字最多能表示九,如果要表示十.十一.二十九.一百等,就需要多个数字组合起来. 例如表示 5+8 的结果,一个数字不够,只能"进位",用 13 来表示:这时"进一位"相当于十,"进两位"相当于二十. 因为逢十进一,也因为只有 0~9 共十个数字,所以叫做十

模2运算的原理 模2加法,模2减法,模2乘法,模2除法

模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC算法之前,必须掌握模2运算的规则.与四则运算相同,模2运算也包括模2加.模2减.模2乘.模2除四种二进制运算.而且,模2运算也使用与四则运算相同的运算符,即"+"表示模2加,"-"表示模2减,"×"或"·"表示模2乘,"÷"或"/"表示模2除.与四则运算不同的是模2运算不考虑进位和借位,即模2加法是不带进位的二进

二进制、八进制和十六进制

二进制 用0.1两个数字来表示数值,这就是二进制(Binary).对于二进制,进行加法运算时逢二进一,进行减法运算时借一当二. 1) 二进制加法:1+0=1.1+1=10.11+10=101.111+111=1110 二进制加法示意图 2) 二进制减法:1-0=1.10-1=1.101-11=10.1100-111=101 二进制减法示意图 八进制 八进制有 0~7 共8个数字,基数为8,加法运算时逢八进一,减法运算时借一当八. 1) 八进制加法:3+4=7.5+6=13.75+42=137.2

小白的CTF学习之路2——二进制数据基础与运算(上)

今天的第二更,被我拖到了傍晚,嘿嘿,二进制这方面让本就数学不好的我很头疼,所以研究了一段时间 在学习之前我们先了解几个问题: 32位是几个字节? 01011100对于十进制是多少? 00001111向左位移两位结果是多少?有什么规律? 以补码形式表示的8位二进制数11111111,十进制为多少? 二进制和十进制有什么区别? 在学习前肯定会对问题里的一些属于感到蒙蔽,不要急,按照我写的一步一步往下看,再回头看这些问题,就会迎刃而解 为什么要用二进制? 可能有些人不了解我们放着好好地十进制不用为什么

二进制与数字图像

二进制与数字图像 我们在电子设备上看到的图像,都可以称为数字图像,从字面上理解,就是一堆数字组成的图像.你眼睛看到的是图像,其实在电脑里面是一堆数字.关于怎么形成数字图像的,这里面的原理不需要我们去深究.不管图像是什么格式,bmp,jpg,tiff,png,背后都是一堆数字. 一.二进制和十六进制 一位二进制:0 , 1 一位十进制:0, 1, 2, 3, 4, 5, 6, 7, 8, 9 一位十六进制:0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Swift -- 语言指南--高级运算符

原文地址: http://www.cocoachina.com/ios/20140612/8794.html 除了基本操作符中所讲的运算符,Swift还有许多复杂的高级运算符,包括了C语和Objective-C中的位运算符和移位运算. 不同于C语言中的数值计算,Swift的数值计算默认是不可溢出的.溢出行为会被捕获并报告为错误.你是故意的?好吧,你可以使用Swift为你准备的另一套默认允许溢出的数值运算符,如可溢出加&+.所有允许溢出的运算符都是以&开始的. 自定义的结构,类和枚举,是否可

高级操作符

http://numbbbbb.gitbooks.io/-the-swift-programming-language-/content/chapter2/24_Advanced_Operators.html 本页内容包括: 位运算符 溢出运算符 优先级和结合性(Precedence and Associativity) 运算符函数(Operator Functions) 自定义运算符 除了基本操作符中所讲的运算符,Swift还有许多复杂的高级运算符,包括了C语言和Objective-C中的位运