计算机系统基础-学习记录2

乘法运算 范围： 对于无符号型： 0 ≤ x ∗ y ≤ ( 2 w − 1 ) 2 = 2 2 w − 2 w + 1 + 1 0\le x*y\le (2^w-1)^2=2^{2w}-2^{w+1}+1 0≤x∗y≤(2w−1)2=22w−2w+1+1，最高位能到2w位（ 2 2 w 2^{2w} 22w会排到2w+1位，但减去的 2 w + 1 − 1 ≥ 1 2^{w+1}-1\ge 1

>>阅读原文<<