Chap2数据表示及逻辑基础 计算机科学基础课件.ppt

CS, ZJU * 音频 音频（Audio）包含了 声音（Voice）和 音乐（Music） 计算机音频就是研究在计算机中表示和处理声音与音乐数据，目前没有“数字音频标准” 视频 视频（Video）是图像的动态过程 一幅幅（Frame）图像数据连续播放，就成为了动态图像 也是一种位模式数据 压缩处理后存储，播放时需要解压 MPEG制定的一系列视频编码和压缩标准 音频/视频的MPEG-1到MPEG-4 MPEG是ISO指定的标准研究组织，它的最新工作是MPEG-21 2.7　逻辑运算和门电路 用数学的方法研究关于推理、证明等问题的学科 数理逻辑，也叫做符号逻辑 英国数学家布尔——建立了布尔代数(逻辑代数)——计算机重要的科学基础 逻辑关系可以被解释为因果关系 “因”是条件 条件之间的关系用逻辑连接词进行组合 根据不同的条件得到“结果” 逻辑运算对应的实现电路，叫做门电路 基本逻辑(运算)关系 与（AND），或（OR），非（NOT） 逻辑关系 与 只有决定结果的条件全部满足，结果才成立，这种逻辑关系叫做逻辑与 表示 A AND B A ● B AB 把变量和逻辑关系的取值列表，就得出了真值表（True Table） A B AB 0 0 0 0 1 0 1 0 0 1 1 1 逻辑或 决定结果的条件中只要任何一个满足，结果就成立。这种逻辑关系叫做逻辑或 表示 A OR B A+B 表2-3逻辑或真值表 A B A+B 0 0 0 0 1 1 1 0 1 1 1 1 逻辑非 。最简单的描述就是结果对条件的“否定” 表示 Not A 逻辑非的真值表 1 0 0 1 A A 逻辑代数 通过代数学的方法研究逻辑关系，通过变换、简化或组合等方法进行逻辑设计 逻辑表达式 A + A·B A + AB 逻辑函数 F = f（A，B，C，…） AB=A+B 反演定律 A+BC＝(A+B)(A+C) 分配律 A+AB=A+B 吸收律 门电路 实现基本逻辑关系的电路是逻辑电路中的单元电路——Gate 基本的门电路有： 与门 或门 非门 异或门 门电路的基本特点 基本门电路 用基本门电路可以组合成多种复合门电路 （a）与门 F=AB （b）或门 F = A+B （c）非门 F = 与非门 A B F 0 0 1 0 1 0 1 0 0 1 1 0 或非门 异或门 2.8　逻辑设计基础 逻辑设计—— 根据问题，由真值表得到逻辑表达式 根据逻辑定律进行必要的化简、变换，设计出最优的逻辑表达式 用逻辑电路实现 逻辑分析 与设计相反 由电路得到功能 设计加法器 用逻辑电路实现加法运算的电路叫做加法器（Adder） 设A、B分别为一位二进制数 S为A与B之和，C为A加B产生的进位 加法的真值表 表达式 A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 半加器/全加器 半加器 只考虑加数和被加数之间的加法运算，并产生了向高位的进位——没有考虑可能来自低位的进位，所以它并没有完成一位二进制的全部运算，半加器的意思是它只完成了一半的加法运算 全加器 不但要考虑本位产生的进位，还要考虑来自低位的进位 Chapter 2数据表示及逻辑基础 Overview 数制 数、码 编码与文本 多媒体数据 逻辑基础 概述 计算就需要数 计算机中的数的表示是一个基础性的问题 表示各种现实世界对象的“数据”，So 数的表示也延伸到了数据的表示 不同应用需要的数据类型有不同 计算 表示实体对象 统一的数据表示方法 基本形态是二进制 2.2 数制 Number System “计数（或记数）体制” 多位数中每一位的构成方法以及实现从低位到高位的进位规则，也叫做进制 数学家们研究数制的规则和规律 计算机科学中 将数制规则和规律通过电路实现 常用进制 二、十、八、十六 数制 常用进制 R进制 R个数码，数码从0到R-1 数：每位数码和该位的权系数的乘积 权系数也叫做幂次或叫做权重（Power Weight） 逢R进1 计数规则 十进制 Decimal System 0～9，逢十进一 二进制 Binary System 位(比特，bit）是计算机处理的最小单位 0和1两个数码，被组合成各种序列以适应计算机的运算和处理的数据类型 选择二进制的一个最简单也是最实际的理由是它容易被物理器件实现 二进制起源于中国——八卦 多项式表示一个二进制数： 101011012= 1×27+0×26+1×25+0×24+1×23+1×22+0×21+1×20 八进制 and 十六进制 Octal System 八个数码：0、1、2、3、4、5、6、7 8 = 23 一位八进制对应于三位二进制 Hexadeci