进制运算与符号位
一、进制运算基础
1.基本概念
【进制】用有限种数字符号来表示无限的数值,使用的数字符号的数目称为这种进位制的基数
【二进制】0与1,计算机使用的进制
【十六进制】[0-9]和A、B、C、D、E、F
2.十进制转换为二进制(按权展开法)
十进制N = 1024,则二进制N = 1 * 103 + 2 * 101 + 4
3.十进制转换为二进制(辗转相除法)
3.十进制转换为二进制(辗转相乘法—针对小数)
4.二进制转换为十进制(按权展开法)
二进制N = 01100101,则十进制为N = 1 * 26 + 1 * 25 + 1 * 22 + 1 * 20 = 101
二、符号位
1.【原码表示法】0表示正数,1表示负数,位于数值的第一位(有歧义)
2.【补码表示法】解决了原码出现的歧义
3.【反码表示法】
负数的反码等于原码除去符号位后按位取反
负数的补码等于反码+1
例如,X = -7,求X二进制原码、补码和反码?
原码 = 1, 0111
反码 = 1, 1000
补码 = 1, 1001