今天学习了《CODE》的第12章和第13章:实现8位二进制加法器和不带借位的8位二进制减法器。总结如下:
-
1.异或门是实现二进制加法的基础,是由一个或门,一个与非门和一个与门构成;
2.每个或门,与门,与非门,或非门,都需要2个继电器;因此一个异或门需要6个继电器;
3.一个半加器(half adder)需要一个异或门(加和输出)和一个与门(进位输出)组成;因此一个半加器需要8个继电器;
4.一个全加器,由两个半加器和一个或门组成;因此需要18个继电器;
8位二进制加法器需要8个全加器,共需要8*18=144个继电器。
这种二进制加法器的运行速度是全加器的速度乘以位数;这种方式称为“行波进位(或脉冲进位)”;另外一种采用“前置进位”的电路运算速度要快,但是需要更多的晶体管,电路也更复杂。
- 对10的补数等于对9的补数+1;对2的补数等于对1的补数+1;
- 计算机中,负数是按照对2的补数进行存储的;因此8位二进制可以存储的整数范围是-128~+127
其中1000 0000表示-128,(取反,+1即可);