布尔的由来
乔治·布尔(George Boole)是布尔二字的由来,是一位19世纪自学成才的英国数学家,他有兴趣用数学式子,扩展亚里士多德基于哲学的逻辑方法,布尔用逻辑方程系统而正式的证明真理(truth)。
布尔基本操作的结构
下图是晶体管的示意图,当控制线路(controll wire)通电时,电流就可以从一个电极流向另一个电极
NOT门
当INPUT为on时,半导体导电,电流流向地线,OUTPUT被短路,输出为off;
当INPUT为off时,半导体不导电,电流流向OUTPUT,输出为on。
AND门
and操作有两个输入,一个输出,串联两个晶体管即可
OR门
or操作有两个输入,一个输出,并联两个晶体管即可
X OR门(异或)
异或操作是判断两个输入是否相异;
相同输出False,相异输出True
XOR门和OR门只有两个输入都是on的时候输出不一样,所以在OR基础上设计
基本算数单元例图
半加器
全加器
行波进位八位加法器
缺点是位数越多需要的逻辑门越多,而且在每面对进位时都需要一点时间
基本逻辑单元例图
暂无
算数单元和逻辑单元共同组成一个ALU