文档介绍：第二章数据存储
本章内容
位和位存储
用位模式表示信息
数的存储
主存储器
海量存储器
数据压缩
通信差错
位和位存储
位的定义:在今天的计算机中,信息是以0和1的模式编码的,这些数字就称为位(bit)。比如:“a”的八位模式的ASCⅡ码值是“01100001”。
用位存储的信息有:数值、其他的字符(标点符号、字母、@、%、&、*、(、)等)
布尔运算也叫逻辑运算
逻辑变量之间的运算,称为逻辑运算。它包括三种基本运算:逻辑与、逻辑或和逻辑非。通过这三种基本运算,可推导出其它逻辑运算,如异或运算等等。
(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