第六讲 揭开程序面纱教学课件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 假设采用a1_a2_a3_a4表示4字节的a，其余数字方法相同 若a4=0，且a3的最右位为1 f3的最右位为1（a4不可能向a3进位） g3的最右位为0 b3的最右位为1 h3的最右位为1，即h3≠0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，且a3的最右位为1时，h≠0 若a4=0，且a3的最右位为0 f3的最右位为0 （a4不可能向a3进位） g3的最右位为1 b3的最右位为1 h3的最右位为1，即h3≠0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，h≠0 若a4≠0，a3=0，a2的最右位为1 f2的最右位为1（a4向a3进位1，a3没有向a2的进位） g2的最右位为0 b2的最右位为1 h2的最右位为1，即h2 ≠ 0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，h≠0 若a4≠0，a3=0，a2的最右位为1时， h≠0 若a4≠0，a3=0，a2的最右位为0 f2的最右位为0 （a4向a3进位1，a3没有向a2的进位） g2的最右位为1 b2的最右位为1 h2的最右位为1，即h2 ≠ 0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，则h≠0 若a4≠0，a3=0，则h≠0 若a4≠0，a3≠0，a2=0，且a1的最右位为1 f1的最右位为1 （a4向a3进位1，a3向a2进位1，a2没有向a1进位） g1的最右位为0 b1的最右位为1 h1的最右位为1，即h1 ≠ 0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，则h≠0 若a4≠0，a3=0，则h≠0 若a4≠0，a3≠0，a2=0，且a1的最右位为1时， h≠0 若a4≠0，a3≠0，a2=0，且a1的最右位为0 f1的最右位为0 （a4向a3进位1，a3向a2进位1，a2没有向a1进位） g1的最右位为1 b1的最右位为1 h1的最右位为1，即h1 ≠ 0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，则h≠0 若a4≠0，a3=0，则h≠0 若a4≠0，a3≠0，a2=0，则h≠0 若a4≠0，a3≠0，a2≠0，a1=0时 f1的最高位为0（a4向a3进位1，a3向a2进位1，a2向a1进位） g1的最高位为1 b1的最高位为1 h1的最高位为1，即h1 ≠ 0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4=0，则h≠0 若a4≠0，a3=0，则h≠0 若a4≠0，a3≠0，a2=0，则h≠0 若a4≠0，a3≠0，a2≠0，a1=0时， h≠0 若a4≠0，a3≠0，a2≠0，a1≠0的情况 a4向a3进位1，a3向a2进位1，a2向a1进位 由于b4和00进行与运算，所以h4=0 学习优秀的代码 f = a + 7efefeff g = a xor ffffffff b = g xor f h = b and 若a4≠0，a3≠0，a2≠0，a1≠0的情况 h4=0 若a3的最右位为1， f3的最右位为0（a4向a3有进位） g3的最右位为0 b3的最右位为0 h3=0 若a3的最右位为0， f3的最右位为1（a4向a3有进位） g3的最右位为1 b3的最右位为0 h3=0 学习优秀的代码 f = a + 7