第1章 介紹
1. 1 記法
1. 2 指令集和運行時間模型
第2章 基礎
2. 1 操作最右側位
2. 2 結合邏輯操作的加運算
2. 3 邏輯和算術表達式中的不等式
2. 4 絕對值函數
2. 5 符號擴展
2. 6 用無符號右移位實現帶符號右移位
2. 7 符號函數
2. 8 三值比較函數
2. 9 符號傳遞
2. 10 對"0意味著2"字段的解碼
2. 11 比較謂詞
2. 12 溢出檢測
2. 13 加. 減. 乘的特征碼結果
2. 14 循環(huán)移位
2. 15 雙字長加. 減法
2. 16 雙字長移位
2. 17 多字節(jié)加. 減. 絕對值
2. 18 doz. max. min函數
2. 19 交換寄存器
2. 20 兩個或更多值之間的交換
第3章 2的冪邊界
3. 1 上舍入. 下舍入到已知的2的冪的倍數
3. 2 上舍入. 下舍入到下一個2的冪
3. 3 檢測2的冪的邊界跨越
第4章 算術邊界
4. 1 整數的邊界檢測
4. 2 通過加和減傳播邊界
4. 3 邏輯操作的邊界傳播
第5章 位計數
5. 1 1位計數
5. 2 奇偶性
5. 3 前導0計數
5. 4 后綴0計數
第6章 字搜索
6. 1 尋找第一個0字節(jié)
6. 2 尋找第一個給定長度的1位串
第7章 位和字節(jié)的重排列
7. 1 位和字節(jié)的反轉
7. 2 混洗位
7. 3 轉置位矩陣
7. 4 壓縮或廣義提取
7. 5 一般置換, 分羊操作
7. 6 重排列和索引變換
第8章 乘法
8. 1 多字乘法
8. 2 64位積的高階位部分
8. 3 無符號積高階位與帶符號積高階位間的轉換
8. 4 常量乘法
第9章 整數除法
9. 1 預備知識
9. 2 多字除法
9. 3 從帶符號除法到無符號短除法
9. 4 無符號長除法
第10章 整數常量除法
10. 1 除以一個2的已知冪的帶符號除法
10. 2 除以一個2的已知冪的除法的帶符號余數
10. 3 非2的冪的帶符號除法和余數
10. 4 除數≥2的帶符號除法
10. 5 除數≤-2的帶符號除法
10. 6 并入編譯器
10. 7 其他主題
10. 8 無符號除法
10. 9 除數≥1的無符號除法
10. 10 并入編譯器(無符號)
10. 11 其他論題(無符號)
10. 12 模除法和地板除法的適用性問題
10. 13 類似的方法
10. 14 魔術數示例
10. 15 除以常數的精確除法
10. 16 除以常數的除法的零余數檢測
第11章 初等函數
11. 1 整數平方根
11. 2 整數的立方根
11. 3 整數求冪
11. 4 整數對數
第12章 數制中的特殊底
12. 1 以-2為底
12. 2 以-1+i為底
12. 3 其他底
12. 4 最有效的底是什么
第13章 Gray碼
13. 1 Gray碼
13. 2 遞增Gray碼整數
13. 3 負二進制Gray碼
13. 4 簡史及應用
第14章 Hilbert曲線
14. 1 生成Hilbert曲線的遞歸算法
14. 2 從Hilbert曲線的路長求坐標
14. 3 Hilbert曲線上坐標到路長的轉換
14. 4 遞增Hilbert曲線上點的坐標
14. 5 非遞歸生成算法
14. 6 其他空間填充曲線
14. 7 應用
第15章 浮點
15. 1 IEEE格式
15. 2 利用整數操作進行浮點數比較
15. 3 前導數字分布
15. 4 各種各樣的值的列表
第16章 素數公式
16. 1 介紹
16. 2 Willans公式
16. 3 Wormell公式
16. 4 求其他比較麻煩的函數的公式
附錄A 四位計算機的算術表
附錄B 牛頓方法
參考文獻
索引