电路加法
晶体管
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位二进制数的运算可以这样表示:
越往下,越高位。