计算机导论-第二章.pptVIP

第二章 数据存储 本章内容 2.1 位和位存储 2.2 用位模式表示信息 2.3 数的存储 2.4 主存储器 2.5 海量存储器 2.6 数据压缩 2.7 通信差错 2.1 位和位存储 位的定义：在今天的计算机中，信息是以0和1的模式编码的，这些数字就称为位(bit)。比如：“a”的八位模式的ASCⅡ码值是。 用位存储的信息有：数值、其他的字符(标点符号、字母、@、%、、*、(、)等) 2.1.1布尔运算 布尔运算也叫逻辑运算 　　 逻辑变量之间的运算，称为逻辑运算。它包括三种基本运算：逻辑与、逻辑或和逻辑非。通过这三种基本运算，可推导出其它逻辑运算，如异或运算等等。 (1)逻辑与运算 逻辑与又称为逻辑乘，通常用“· ”表示。它的运算规则为： 0 · 0 = 0 读成0与0等于0　　　 0 · 1 = 0 读成0与1等于0 1 · 0 = 0 读成1与0等于0 1 · 1 = 1 读成1与1等于1 即：与运算表示，只有参加运算的逻辑变量都同时取值为1时，其与运算结果才等于1。 (2)逻辑或运算 逻辑或又称逻辑加，通常用符号“+”来表示，或运算的运算规则如下： 0 + 0 = 0 读成0或0等于0 0 + 1 = 1 读成0或1等于1 1 + 0 = 1 读成1或0等于1 1 + 1 = 1 读成1或1等于1 可见，在给定的逻辑量中，只要有一个为1，逻辑或的结果就为1。 注意：逻辑加与算术加法的运算规律不完全相同。要特别注意，1 + 1 = 1。 (3)逻辑非运算 逻辑非运算在普通代数中是没有的。在逻辑量上方加横线， “—”表示非。其运算规则为： 0 = 1 读成非0等于1； 1 = 0 读成非1等于0 例如室内电灯，不是亮就是灭，只有这两种可能。 (4)异或运算 异或运算通常用符号“ ”表示，它的运算规则为： 0 0 = 0 读成0同0异或，结果为0 0 1 = 1 读成0同1异或，结果为1 1 0 = 1 读成1同0异或，结果为1 1 1 = 0 读成1同1异或，结果为0 1)逻辑电路基础 能实现逻辑运算的电路称为逻辑门电路(简称门电路)，常用的门电路有“与”门、“或”门、“非”门、“与非”门、“或非”门、“异或”门等。由基本门电路可以按逻辑设计组合成计算机硬件的基本功能电路，如：触发器、寄存器、计数器、译码器等等。 (1)“与”门 实现“与”运算的单元电路叫“与”门。“与”门的逻辑符号如图所示： A F=AB B 其逻辑函数表达式为：F = A B。 例如 A=1，B=0，则 F = A B = 1·0 = 0 (2)“或”门 实现“或”运算的单元电路叫“或”门。“或”门的逻辑符号如图所示： A ≥1 F=A+B 　 B 其逻辑函数表达式为：F = A + B。 例如 A=0，B=0，则 F=A+B=0+0=0。 (3)“非”门 实现“非”运算的单元电路叫“非”门，或叫反相器。“非”门的逻辑符号如图所示： A 1 F=A 其逻辑函数表达式为：F= A。 例如A=1， 则F = A = 0。 2.2 用位模式表示信息 2.2.1 文本的表示 ASCII(American Standard Code for Information Interchange )经常扩展为8位位模式，方法就是在7位位模式前面加一个0。这种编码可以表示大小写英文字母、标点符号、数字0~9以及某些控制字符，如换行、回车与制表符等。 Unicode：十六位模式表示，可以有65536