計算機系統基礎-學習記錄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

>>阅读原文<<