计算机导论第2章ppt.ppt

进位制的概念 不同进制间的转换 计算机中的二进制四则运算 一切都是逻辑（Logic） 计算机中的存储 谈0与1的美;第1节 进位制的概念;十进制（Decimal）;二进制（Binary）;八进制（Octonary）与十六进制（Hexdecimal）;基数（Base）与位权（Weight）;第2节 不同进制间的转换;进制转换;二进制数转换为十进制数;二进制数转换为十进制数;程序示例-二到十进制的转换;程序示例-改进后二到十进制的转换;R进制数转换为十进制数;R进制数转换为十进制数;十进制数转换为二进制数;十进制数转换为二进制数;十进制数转换为二进制数-例子;程序示例-十进制数转换为二进制数;程序示例-列表（List）的涵义;程序示例-用递归把十进制数转换为二进制数;十进制数转换为R进制数;十进制数转换为R进制数;二、八、十六进制的巧妙转换;小结;第3节计算机中的二进制四则运算;中央处理器及其位数;CPU一次只能够处理有限数位的二进制数。 现在的计算机一般能一次能处理32个或64个比特的数据，计算机能直接处理的最大的二进制整数是232或264。 如何表示正整数与负整数？ 计算机通常把整数分为两类： 无符号整数(unsigned integer)，表示的是非负整数，n位计算机能表示[0, 2n-1]范围内的所有整数； 带符号整数(signed integer)，可以表示正整数、负整数和0，因此需要占用一个比特位来表示整数的正负符号，所能表示的正整数范围就会变小。 ;无符号整数与加法;无符号整数与加法—溢出;乘法与除法;乘法与除法;带符号数的减法;带符号数的减法-对应方式(1);带符号数的减法-对应方式(2);带符号数的减法-补码与真值;负数-x的补码通过正整数x的反码加1得到。 例如在8位的CPU中，7转变为-7是 000001112 111110002 ，然后加1，得到-7=111110012。 由-7的带符号二进制负数计算获得正整数7的过程是： 111110012 000001102，再加1，则得到000001112=7。 ;带符号数的减法-补码;带符号数的减法-补码的加法;带符号数的减法-补码的加法;小数—浮点数;小结;第4节 一切都是逻辑（Logic）;什么是逻辑运算;什么是逻辑运算-逻辑变量与运算符;什么是逻辑运算-真值表;什么是逻辑运算-运算优先级;电路实现逻辑;电???实现逻辑-晶体管;电路实现逻辑-非门;电路实现逻辑-与门;电路实现逻辑-或门;用逻辑做加法;用逻辑做加法-半加器;用逻辑做加法-半加器;用逻辑做加法-半加器;用逻辑做加法-半加器;用逻辑做加法-全加器;用逻辑做加法-全加器;程序示例-全加器;用逻辑做加法-涟波进位加法器;程序示例-程序：完整的加法器;用逻辑做加法-乘法器;程序示例-程序：乘法器;加法与控制语句;小结;第5节 计算机中的存储;数据的存储形式;数据的存储形式;数据的存储形式;数据的存储形式—符号的编码方式;数据的存储形式;存储设备—存储层次;存储设备—寄存器;存储设备—高速缓存;存储设备—内存;存储设备—外存;存储设备—缓存的概念;存储设备—显存;存储设备—显存;存储设备—用晶体管制成DRAM和SRAM;存储设备—用晶体管制成DRAM和SRAM;存储设备—掉电也能用的存储介质;存储设备—掉电也能用的存储介质;存储设备—掉电也能用的存储介质;小结;第6节 谈0与1的美;简单开关的无限大用;二进制逻辑的神奇妙用;亢龙有悔和否极泰来;“若见诸相非相，即见如来”