第四章 位运算

第四章位运算位运算位运算算术运算逻辑运算算术运算整数的算术运算原码的算术运算反码的算术运算补码的算术运算二进制补码中的加法（＋17）＋（＋22）－（＋39）Carry100010001+00010110----------------------------------Result0010011139二进制补码中的加法（＋24）＋（－17）－（＋7）Carry1111100011000+11101111----------------------------------Result00000111+7二进制补码中的加法(+127)+(+3)－(+130)Carry111111101111111+00000011----------------------------------Result10000010-126(Error)Anoverflowhasoccurred.二进制补码中的加法浮点数的算术运算检验符号如果符号相同，相加其值，结果符号与原符号相同如果符号不同，比较绝对值，绝对值大的减去小的，结果符号去绝对值大的一方移动小数点，使两者指数相同。将尾数进行加减运算先规范化结果在存入内存中检查是否存在溢出什么是逻辑逻辑学是研究推理和论证的学问。例如：“张珊是中国公民；张珊已年满18岁；凡是年满18岁的中国公民都有选举权；所以，张珊有选举权。”“菊花可以观赏，并且菊花可以入药。”“他发烧到39度是由于上呼吸道感染，或者是由于肺部感染。”逻辑运算逻辑运算逻辑运算逻辑运算非与或异或逻辑运算ABX逻辑运算+ABX⊕ABX门电路Transistor晶体管AtransistorhasthreeterminalsAsource源极Abase基极Anemitter,typically发射极connectedtoagroundwireIftheelectricalsignalisgrounded,itisallowedtoflowthroughanalternativeroutetotheground(literally)whereitcandonoharmConstructingGates根据门的运作方式，非常容易创建非门，与非门，或非门ABX+ABX异或逻辑的实现ABX1X2X3F001110011101101011110110Adders(加法器)Theresultofaddingtwobinarydigitscouldproduceacarryvalue(两个二进制位的加法会产生进位)Recallthat1+1=10inbasetwoAcircuitthatcomputesthesumoftwobitsandproducesthecorrectcarrybitiscalledahalfadder(计算两个二进制位加法并产生进位的电路称为半加器)AddersCircuitdiagramrepresentingahalfadderTwoBooleanexpressions:sum=ABcarry=ABAddersAcircuitcalledafulladdertakesthecarry-invalueintoaccountA⊕BCarryinSum000011101110B3A3CICOB2A2CICOB1A1CICOB0A0CICOC3C2C1C0S2S1S0S3