在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。.net
首先第一步255-b运算至关于对b进行按位取反,所以可将8个非门组成以下图的形式:设计
因为每次作减法时,咱们能够人为的判断被减数和减数的大小,因此当被减数大于减数时中间结果必定会上溢也就是多出1位,所以中间结果最多会有9位,而最终只要去掉最高位剩下的8位就是最后结果(这里虽然是减法运算,可是实际上并无减法,所以在使用前面所说的加法器运算时能够直接忽略最后的进位)。blog
当被减数小于减数时中间结果会出现负数,最后须要颠倒两数进行相减(其实是对原值进行取反,而后经过比较器可知结果为负)。get
可是若是想让计算器来判断被减数和减数的大小,又改如何设计呢?其实到目前为止咱们已经实现两位数的加法器和减法器了,只不过在实现减法的时候还须要人工判断一下两数的大小。原理