计算机基础讲义第2章计算原理汇总.pptVIP

计算机系统基本组成：硬件 内存储器和外存储器的区别 内存储器: 临时、高速、直接、 造价高、容量低。 外存储器: 永久、较慢、间接、 造价低、容量高。 计算机系统基本组成：软件(1) 系统软件 应用软件 系统软件：对计算机管理、控制、维护，或 者编辑、制作、加工用户程序的一类软件。 应用软件：解决实际问题的软件。 用户 用户 计算机系统基本组成：软件(2) 语言处 理系统 应用程序 /软件包 数据库管 理系统 工具软件 操作系统 硬件 * 第2章 计算原理 1. 0、1及数的进制 2. 0、1、逻辑及电子器件 3.信息表示与处理 4.图灵计算 5.冯?诺依曼计算机 6.计算机语言与虚拟机器 1.1 0、1及数的进制 1.1.1 十进制数 anan-1…a0.b1b2…bm an? 10n +an-1 ? 10n-1 + …+ a0 ? 100 +b1 ? 10-1 +b2 ? 10-2 + …+bm ? 10-m 逢十进一 数码有0、1、2、3、4、5、6、7、8、9 1.1.2 r进制数 anan-1…a0.b1b2…bm an? rn+an-1 ? rn-1+ …+ a0 ? r0+b1 ? r-1 +b2 ? r-2+ …+bm ? r-m 逢r进一 数码有0、1、…、(r-1) 1.1.3 二进制数 anan-1…a0.b1b2…bm an? 2n+an-1 ? 2n-1+ …+ a0 ? 20+b1 ? 2-1 +b2 ? 2-2+ …+bm ? 2-m 逢二进一 数码有0、1 二进制加法运算： 0 0 1 1 + 0 + 1 + 0 + 1 ── ── ── ── 0 1 1 10 二进制减法运算： 0 10 1 1 － 0 － 1 － 0 － 1 ── ── ── ── 0 1 1 0 　　 例1 X=10111，Y=10011，则 X+Y = 101010 10111 + 10011 ───── 101010 例2 X=10111，Y=10011，则 X－Y = 100 　　　 10111 － 10011 ───── 00100 1.1.4 八进制数 anan-1…a0.b1b2…bm an? 8n+an-1 ? 8n-1+ …+ a0 ? 80+b1 ? 8-1 +b2 ? 8-2+ …+bm ? 8-m 数码有0、1 、2、3、4、5、6、7 逢八进一 1.1.5 十六进制数 anan-1…a0.b1b2…bm an? 16n+an-1 ? 16n-1+ …+ a0 ? 160+b1 ? 16-1 +b2 ? 16-2+ …+bm ? 16-m 数码有0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 逢十六进一 1.1.6 二进制数和十进制数转换 ①二进制 → 十进制 1110B=1 ? 23+1 ? 22+1 ? 21 + 0 ? 20 =14D ②十进制 → 二进制 200D = ?B 2 200 … 0 2 100 … 0 2 50 … 0 2 25 … 1 2 12 … 0 2 6 … 0 2 3 … 1 2 1 … 1 0 200D 2 133 … 1 2 66 … 0 2 33 … 1 2 16 … 0 2 8 … 0 2 4 … 0 2 2 … 0 2 1 … 1 0 133D 1.1.7 十六进制数和十进制数转换 ①十六进制 → 十进制 1FH=1 ? 161+F ? 160 = 31D ②十进制