一、进制之间的转换
1、二进制、八进制、十进制和十六进制的基本概念
- 二进制：以 2 为基数的进制，只有两个数字：0 和 1。在计算机内部，所有数据的处理都是基于二进制的。
- 八进制：以 8 为基数的进制，数字范围是从 0 到 7。八进制可以用三位二进制数表示，因此它通常用于二进制数的简化表示。
- 十进制：以 10 为基数的进制，常用的日常计数方式。
- 十六进制：以 16 为基数的进制，数字范围是从 0 到 9，然后是 A 到 F（A 表示 10，B 表示 11，依此类推）。十六进制常用于表示二进制数据，尤其在内存和计算机体系结构中非常常见。
2、二进制与其它进制的转换方法
- 二进制 → 八进制： 每三个二进制位对应一个八进制数。例如，二进制 110101 → 划分成三位：110 和 101，分别为 6 和 5，所以结果是八进制的 65。
- 二进制 → 十进制： 将二进制数每一位上的数值乘以对应的 2 的幂，再求和。例如，二进制 1011：
- 所以 1011 二进制等于 11 十进制。
- 二进制 → 十六进制： 每四个二进制位对应一个十六进制数字。例如，二进制 10111101 → 划分为 1011 和 1101，对应十六进制的 B 和 D，所以结果是 BD。
- 八进制 → 二进制： 每个八进制数字对应三位二进制。例如，八进制 5 对应二进制 101。
- 十进制 → 二进制： 十进制数可以通过不断除以 2，记录余数来转化为二进制。例如，十进制 13：
- 从下往上读余数，得到 1101。
- 十六进制 → 二进制： 每个十六进制数字对应四个二进制位。例如，十六进制 A 对应二进制 1010。
二、原码、反码、补码
原码、反码和补码是计算机内部表示整数的方式，主要应用于带符号数（即既有正数也有负数的情况）。它们的转换规则是对二进制表示的扩展。
1、原码
原码是直接表示数值的二进制编码。在原码中，符号位（最左边的一位）表示数值的符号：
- 0 表示正数
- 1 表示负数
对于正数，原码和二进制表示是相同的；对于负数，符号位是 1，其余位表示数值的绝对值。
- 正数原码：直接用二进制表示数值，例如，十进制的 5 对应原码 00000101（假设采用 8 位表示）。
- 负数原码：负数的符号位是 1，其他位是数值的二进制表示，例如，十进制的 -5 对应原码 10000101。
2、反码
反码是对原码的符号位以外的每一位进行反转（0 → 1，1 → 0），负数的反码需要将原码的符号位 1 保持不变。
- 正数反码：正数的反码与原码相同。例如，正数 5 的反码就是 00000101。
- 负数反码：负数的反码是将原码的符号位以外的位取反。例如，负数 -5 的原码是 10000101，反码是 11111010。
3、补码
补码是反码加 1，是计算机中常用的数值表示方法，尤其在运算中更为高效。补码表示法的优势是可以避免反码表示法中正零和负零的问题。
- 正数补码：正数的补码与原码相同。例如，正数 5 的补码就是 00000101。
- 负数补码：负数的补码是反码加 1。例如，负数 -5 的原码是 10000101，反码是 11111010，补码是 11111011。
4、原码、反码和补码之间的关系
- 对于正数，原码、反码、补码是相同的。
- 对于负数，反码是原码符号位不变，数值位取反；补码是反码加 1。
- 补码的优点：补码表示法能够统一加法和减法运算，避免了原码和反码的复杂性，且不需要区分正负零。
三、总结
- 进制转换：二进制、八进制、十进制和十六进制之间可以通过适当的分组或运算进行转换。
- 原码、反码和补码：是计算机中用于表示整数的方式，尤其是带符号数的表示方法。补码是现代计算机中常用的表示方式，能简化运算并避免零的歧义。
- 关系：原码是直接的二进制表示；反码是对原码符号位以外的部分取反；补码则是反码加一，补码在运算中更为常见，尤其是对于负数的表示和运算。