资源描述：
《第2章_2数据存储与数据压缩ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、西安交通大学卫颜俊2013.9大学计算机基础第2章信息的表示与存储2.2信息的存储2.3数据压缩1本章主要内容信息及其表示√信息的存储数据压缩2本讲主要内容布尔运算逻辑门电路存储器信息熵基本压缩方法多媒体的压缩3信息的存储51.布尔运算取值：0,1运算符：非~、与&、或
2、、异或^运算规则表：NOTANDORXOR非与或异或6位向量布尔变量p,q取值∈{0,1}逻辑变量，P,Q，取值∈{真,假}，或{true,false}布尔运算可以作用于单独的位，还能作用于位向量位向量：长度为w的由0，1组成的序列。位向量的布尔运算:位向量对应分量的布尔运算【课堂练习
3、2-34】已知位向量a=01101001和b=01010101，计算:~a，~b，a&b，a︱b，a^b。~a=10010110~b=10101010a=01101001&b=0101010101000001a=01101001
4、b=0101010101111101a=01101001^b=01010101001111007【课堂练习2-34】已知位向量a=01101001和b=01010101，计算:~a，~b，a&b，a︱b，a^b。~a=10010110~b=10101010a=01101001&b=0101010101000001a=01101
5、001
6、b=0101010101111101a=01101001^b=01010101001111008布尔运算的应用(1)布尔运算表示有限集合，如：a=[01101001]表示集合A=｛0，3，5，6｝b=[01010101]表示集合B=｛0，2，4，6｝位向量的a,b的布尔运算
7、，&，~对应集合的并交补(2)配色长度为3的0，1序列表示一种红绿蓝三原色构成的颜色如，[100]表示红,[010]表示绿,[001]表示蓝。[100]
8、[010]=[110]=>红+绿=黄相加混色[110]&[011](青)=[010]=>绿色相减混色~[100]=[01
9、1](青)，补色(3)文献检索表达检索意愿文献的关键词特征笔记本电脑；电脑(笔记本)笔记本-(电脑)布尔代数设{0，1}w表示长度为w由0，1组成的串的集合aw表示由w个a组成的串，那么，<{0,1}w,
10、,&,~,0w,1w>构成布尔代数。不同的w就是不同的布尔代数102.门电路和触发器门？一种物理器件，输入布尔值，输出为某种布尔运算的结果。门电路？实现逻辑运算的电路。门电路可以通过多种技术制造出来，如齿轮、继电器、光学器件、半导体器件等。门电路是信息存储、处理部件的基本构件。计算机中，门电路通过微电子集成电路实现。11基本的门电路-与门12基本的门
11、电路-或门、非门或门非门13基本的门电路-异或门14基本门电路的国外符号由门电路组成触发器15触发器一个可以产生0或1输出值的电路，它会一直保持输出不变，直到外部送来一个触发脉冲使其改变成另一个值。16触发器的另外方案或门、非门组成的触发器触发器的电路图17触发器的应用触发器、门电路组成更复杂的电路，实现更高级的功能.18演示3存储器的结构存储设备是用于储存信息的设备或设备。通常是将信息数字化后再以利用电、磁或光学等方式的媒体加以存储。常见的存储设备有：利用电能方式存储信息的设备如：如各式随机存取存储器（RAM）、只读存储器（ROM）等利用磁能方式存储
12、信息的设备如：硬盘、软盘、磁带、磁芯存储器、磁泡存储器利用光学方式存储信息的设备如：CD或DVD利用磁光方式存储信息的设备如：MO（磁光盘）利用其他实体物如纸卡、纸带等存储信息的设备如：打孔卡、打孔带等19202122233存储器的结构存储器：主存、内存外存内存使用了大量的半导体电路（如触发器）来构造存储器，每一个单元电路能够存储一个二进制位。这种存储器称为主存储器（mainmemory）或内部存储器，简称主存或内存。每8位组成一个存储单元，8位称为一个字节。76543210最高有效位（第7位）最低有效位（第0位）24若干存储单元集成到一起组成内存芯片
13、若干内存芯片集成到一个小的板子上做成内存条内存条插到主机板中，称为计算机的内存。触发器→储存单元→存储芯片→内存条2526计算机的内存由成千上万的存储单元组成。一个存储单元可以存放？一组有意义的信息需要多少存储单元？如何存放?如何在内存中有效地存取数据？【思考】要到某个住宅小区找人，需要知道什么信息才能找到他？从0开始，按顺序每个存储单元有一个编号，称为地址（内存地址）地址由CPU产生，地址译码器确定选择的存取单元数据线上读出/写入数据27内存芯片的结构示意总线地址总线数据总线控制总线地址总线的条数，决定能访问的内存数量28主存储器的逻辑视图与编址29
14、连续存储的数据的地址=起始地址+偏移地址随机存取inta[10];表示能存放10个整数的数组内
