从加法自动计算探讨机器硬件实现逻辑运算与逻辑门电路.pptx

第3讲从加法自动计算看机器硬件实现

—逻辑运算与逻辑门电路哈尔滨工业大学计算学部教学委员会主任国家教学名师战德臣,

计算机是怎样完成计算的？示例计算机器是怎样完成加法运算的，你知道吗？0+0=00+1=11+0=11+1=10

逻辑是指事物因果之间所遵循的规律，是现实中普适的思维方式逻辑的基本表现形式是命题与推理，推理即依据由简单命题的判断推导得出复杂命题的判断结论的过程。【命题】一个命题由语句表述，即内容为“真”或为“假”的一个判断语句！【命题的运算】如果命题由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注:1表示真，0表示假 0AND 0 0 0AND 1 0 1AND 0 0 1AND 1 1 1OR 1 1 1OR 0 1 0OR 1 1 0OR 0 0NOT 0 1NOT 1 0 1XOR 1 0 1XOR 0 1 0XOR 1 1 0XOR 0 0计算机的本质是逻辑0和1的计算：基本逻辑运算

二进制的加法运算规则Ai+BiCi+1SiSi=(AiXORBi)XORCiCi+1=((AiXORBi)ANDCi)OR(AiANDBi)Si=AiXORBiCi+1=AiANDBi不考虑进位考虑进位AiBi+CiCi+1Si用基本逻辑运算实现复杂计算【示例】二进制加法运算可用逻辑计算来实现你能证明一下吗？

Si=(AiXORBi)XORCiCi+1=((AiXORBi)ANDCi)OR(AiANDBi)考虑进位AiBi+CiCi+1Si用基本逻辑运算实现复杂计算【枚举-计算-验证】证明复杂逻辑运算的正确性AiBiCi加法规则的Si逻辑运算规则的Si加法规则的Ci+1逻辑运算规则的Ci+1000000000111000101100011001