电路加法

晶体管

电路加法
base为输入端,output为输出端。

几种基本电路

或与非
电路加法
三种表达方式:布尔表达式,真值表,电路图
电路加法
电路加法
电路加法
电路加法
电路加法

电路之间交错算法

电路加法
明显有:AB=D,AC=E, D+E=X
故而AB+AC=X即A(B+C)=X
类似如下:
电路加法

adder

半加电路
电路加法
carry表示进位,得到的sum是溢出的,无法进行表示。

全加电路
电路加法
carry in表示低位的进位,carry out表示高位的进位。
上述为一个bit的运算,可以发现两个半加电路组合成为一个全加电路。
如果要表示多位的加法,比如8位(最后一个图),先做如下标记
电路加法
而后可以发现,8位二进制数的运算可以这样表示:
电路加法
越往下,越高位。