计算机的数字表示-无符号数与补码
1. 核心定义1.1 无符号数无符号数将二进制序列中的所有位都视为数值位用于表示非负整数。对于一个n位的二进制数其表示范围为0到(2^n) - 1。例如一个8位的无符号数可以表示0到255之间的整数。1.2 有符号数有符号数需要表示正数、负数和零。在计算机中最高有效位被用作符号位Sign Bit0表示正数1表示负数。其余位为数值位。有符号数的表示方法主要有三种原码、反码和补码。1.3 原码、反码与补码这三种编码方式是机器数计算机内部表示的数的不同形式。编码方式正数表示负数表示规则示例8位数值-5原码符号位0 真值二进制符号位1 真值二进制1000 0101反码与原码相同符号位不变真值部分按位取反1111 1010补码与原码相同反码 11111 1011补码是现代计算机系统中表示有符号整数的标准方式。采用补码可以将减法运算统一为加法运算简化了CPU中算术逻辑单元的设计。例如计算3 - 5可以转换为3 (-5的补码)。2. 核心区别无符号数、有符号数以补码为例的主要区别在于最高位的解释、数值范围以及运算规则。对比维度无符号数有符号数 (补码)最高位意义数值的一部分最高权重符号位0正1负n位取值范围0至2^n - 1-2^(n-1)至 2^(n-1) - 10的表示唯一全0唯一全0补码优点运算溢出超出最大值后回绕到0正溢出变为负值负溢出变为正值移位操作逻辑移位空缺补0算术右移时高位补符号位重要关系对于同一个n位二进制模式当其被解释为无符号数和补码有符号数时对应的数值关系为有符号数 无符号数 - 2^n当无符号数 2^(n-1) 时。这就是为什么1111 1111二进制作为无符号数是255而作为8位有符号补码时代表 -1。3. 转换方法与运算示例转换主要涉及三个方面不同编码间的转换、有无符号间的解释转换、以及不同位宽间的扩展转换。3.1 编码转换原码、反码、补码补码是现代计算机存储和运算的唯一形式原码和反码主要在理解概念时使用。负数原码转补码的规则是符号位不变数值位取反后加1。反之补码转原码遵循完全相同的规则符号位不变数值位取反加1。3.2 无符号数与有符号数补码的相互解释这是C/C等语言中类型转换的核心。关键在于二进制位模式不变只是解释方式改变。隐式转换在C/C表达式中当有符号数与无符号数混合运算时有符号数会隐式转换为无符号数这可能产生非预期的结果尤其是在比较时。#include stdio.h int main() { int a -1; // 有符号数补码为 0xFFFFFFFF (32位) unsigned int b 1; // 无符号数 // 比较时a 先被隐式转换为无符号数即 0xFFFFFFFF (非常大的正数) if (a b) { printf(-1 1 成立); // 此句会被执行}return 0;}上述代码中-1的32位补码是0xFFFFFFFF。当它被当作无符号数解释时其值为4294967295远大于1。显式强制转换程序员主动改变解释方式。unsigned int u 4294967295U; // 0xFFFFFFFF int s (int)u; // 将无符号数强制转换为有符号数 // 结果 s 为 -1因为二进制模式 0xFFFFFFFF 被重新解释为补码。3.3 位扩展与截断有符号数扩展如从16位扩展到32位进行符号扩展即用原符号位填充所有新增的高位。short s16 -5; // 16位补码0xFFFB int s32 s16; // 32位补码0xFFFFFFFB (值仍为-5) // 高位全部填充了1原符号位无符号数扩展进行零扩展即用0填充所有新增的高位。unsigned short u16 0xFFFB; // 无符号数 65531 unsigned int u32 u16; // 无符号数 0x0000FFFB (值仍为65531) // 高位全部填充了0截断当从较宽类型转换到较窄类型时如int到char高位被直接丢弃仅保留低位二进制序列。这可能导致数值发生剧烈变化或溢出。3.4 Verilog HDL 中的特殊处理在硬件描述语言Verilog中signed关键字用于声明有符号的reg或wire类型。算术移位运算符 (,) 会对有符号数进行符号位保持的移位而逻辑移位 (,) 则总是补0。reg signed [7:0] a_signed 8b1111_0000; // 有符号数值为 -16 reg [7:0] b_unsigned 8b1111_0000; // 无符号数值为 240 // 算术右移有符号数保持符号位 reg signed [7:0] c a_signed 2; // 结果为 8b1111_1100值为 -4 // 逻辑右移无符号数高位补0 reg [7:0] d b_unsigned 2; // 结果为 8b0011_1100值为 60此外Verilog 提供了$signed()和$unsigned()系统函数用于在表达式中临时改变操作数的符号解释。4. 总结与核心要点概念核心要点应用场景/注意事项补码统一加减法消除0/-0二义性是计算机有符号数的标准表示。所有现代CPU的整数运算基础。解释转换位模式不变解释规则有无符号改变。C/C混合类型运算中隐式转换的陷阱。运算差异有符号数关注溢出和符号无符号数直接进行模运算。循环计数器常用无符号涉及负数的计算必须用有符号。移位差异有符号数用算术移位保持符号无符号数用逻辑移位。在涉及乘除2的幂次优化以及硬件设计如Verilog中需特别注意。理解无符号数、有符号数及补码的本质关键在于认识到计算机存储的只是二进制位类型系统如int, unsigned和编码规则如补码赋予这些位以特定的数学含义。在编程中清晰地声明和使用数据类型并时刻警惕隐式类型转换是避免数值相关错误的关键。参考来源理解有符号数和无符号数[狂神说]汇编语言笔记 数据宽度、有符号数无符号数\原码反码补码有符号数和无符号数详解有符号数、无符号数理解Verilog关于signed、有符号数、算数移位、$signed()的使用Verilog 有符号数与无符号数运算
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2432508.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!