计算机基础[二进制与数].pptxVIP免费

计算机基础二进制与数大纲•进制的定义与转换•Bit、Byte与内存•整型在内存中的存储方式•位运算•算术运算进制是什么•一种记数方式。•对于N进制，则逢N进一。•常用进制▫十进制10(dec)▫二进制2▫八进制8(oct)▫十六进制16(hex)进制转换•n进制转10进制a3a2a3a0=a3×n3+a2×n2+a1×n1+a0×n0•如：•10112=1×23+0×22+1×21+1×20=1110•171B16=1×163+7×162+1×161+11×160=591510进制转换•10进制转n进制•a0÷n=a1...b1•a1÷n=a2...b2•a2÷n=a3...b3•a3÷n=a4...b4•a4÷n=a5...b5•...•an÷n=0...bn•n进制=bn...b5b4b3b2b1•如：•59÷2=29...1•29÷2=14...1•14÷2=7...0•7÷2=3...1•3÷2=1...1•1÷2=0...1•59101110112进制转换•二进制八进制•二进制十六进制00011100110107150001110011011C(12)D(13)问题时间Bit、Byte与内存•Bit：位•Byte：字节1byte=8bit•字节是内存的计量单位•char1byte8bit•int4byte32bit1.符号位加绝对值2.二进制补码整型存储的两种方式•正数•负数符号位加绝对值00011100=2810011100=-28•正数•负数二进制补码00011100=281110001111100100=-28反码+1•以三位数据为例1.符号位加绝对值：2.二进制补码：差异0000010100111001011101110123-0-1-2-30000010100111001011101110123-4-3-2-1问题时间位运算•使用数的二进制位进行的运算运算运算符示例左移<<1<<3=8右移>>8>>1=4无符号右移>>>-2>>>1=231-1取反~~1=-2与运算&2&3=2或运算|2|1=3异或运算^1^2=3•将一个数的各二进制位全部左移若干位，低位补零，高位舍弃。x<>y=⌊x÷2y⌋位运算–右移1111110111111110=-3=-2•将一个数的各二进制位全部右移若干位，高位补零，低位舍弃。•x>0:x>>y=⌊x÷2y⌋•x<0:(2b-x)>>y=⌊(2b+x)÷2y⌋位运算–无符号右移1111110101111110=-3=?(126)•对一个二进制数的每一位执行逻辑反操作。使数字1成为0，0成为1。~x=-x-1位运算–取反0001110111100010=29=-30问题时间•对一个二进制数的每一位执行逻辑与操作。两个相应的二进位都为1，该位的结果值才为1，否则为0。•计算75&56位运算–与运算0100101175&0011100056000010008•对一个二进制数的每一位执行逻辑或操作。两个相应的二进位中只要有一个为1，该位的结果值为1。•计算75|56位运算–或运算0100101175|001110005601111011123•...