计算机科学基础：位操作与算术运算.pdfVIP

表格

{

边框‑折叠:

collapse;

}

table,

th,

td

{

边框:

1px

solid

#000;

}

位操作

在第2章和第3章中，我们展示了如何在计算机中不同类型的数据。本章将阐述如何对

位进行操作。位操作可分为两大类：算术运算和逻辑运算（图4.1）。

图4.1

位操作

4.1

算术运算

整数的算术运算

算术运算涉及加法、减法、乘法、除法等操作。这些运算可应用于整数和浮点数。我们首先聚焦于整数。

所有算术运算（如加法、减法、乘法和除法）均可应用于整数。但本书仅重点讨论加法和

减法。乘法运算可通过软件中的重复加法实现，或通过硬件中的其他技术实现；除法运算

也可通过软件中的重复减法或硬件中的其他技术实现。然而，深入探讨乘法和除法已超出

本书范围，其留给计算机体系结构相关书籍讨论。

加法和减法可应用于所有整数表示法。但介绍补码表示法，因为这是计算机存

储整数的唯一通用方法。

补码加法

二进制补码的加法类似于十进制加法：逐列相加，若有进位则传递至下一列。但需谨记

操作的是二进制位而非十进制数。当两个位相加时，结果为0或

table{border-collapse:collapse;}table,th,td{bo