高教社课件计算机科学导论计算思维程序实践精装版第3讲-从加法自动计算看机器硬件实现—逻辑运算与逻辑门电路.pptxVIP

;;逻辑是指事物因果之间所遵循的规律，是现实中普适的思维方式

逻辑的基本表现形式是命题与推理，推理即依据由简单命题的判断推导得出复杂命题的判断结论的过程。

【命题】一个命题由语句表述，即内容为“真”或为“假”的一个判断语句！

【命题的运算】如果命题由X,Y,Z等表示，其值可能为“真”或为“假”，则两个命题X,Y之间是可以进行运算的：

【与】运算(AND):当X和Y都为真时,XANDY也为真;其他情况,XANDY均为假。

【或】运算(OR):当X和Y都为假时,XORY也为假;其他情况,XORY均为真。

【非】运算(NOT):当X为真时,NOTX为假;当X为假时,NOTX为真。

【异或】运算(XOR):当X和Y都为真或都为假时,XXORY为假;否则,XXORY为真。;用0和1来表示逻辑运算

【AND】：“与”运算

有0为0，全1为1

【OR】：“或”运算

有1为1，全0为0

【NOT】：“非”运算

非0则1，非1则0

【XOR】：“异或”运算

相同为0，不同为1;二进制的加法运算规则;Si=(AiXORBi)XORCi

Ci+1=((AiXORBi)ANDCi)OR(AiANDBi);;1Y=1AAND1B

2Y=2AAND2