第3章 数据表示与逻辑运算.ppt

数制转换1：多项式替代法 适用场合：将其他进制的数字转换为十进制数 例：(357)8=( )10 3.2 编码 3.2.1 BCD码 用四位二进制数表示一位十进制数的方法，称为二——十进制代码（Binary coded decimal，BCD码） 常见的BCD码有： 8421码、2421码、余3码 8421码：N=8a3+4a2+2a1+a0 例(10.54)10=(0001 0000.0101 0100)8421 2421码： N=2a3+4a2+2a1+a0 特点：编码方案不唯一 余3码：十进制数的8421码加上0011得到。 3.2.2 文本 1.ASCII 为每一个字符制定唯一的一个编码，即可将一个字符串转换成一个二进制串 美国信息交换标准码：American standard code for information interchange, ASCII ASCII码采用7位编码，可表示128位字符，计算机中用8位表示一个字节，最高位补0； 扩展的ASCII码最高位为1，因此1字节的编码共可表示256个字符。 C语言字母基于ASCII码字母表 3.2.2 文本 2.汉字：两个字节表示一个汉字 3.Unicode：32位编码，可以为全世界每种语言的每个字符设定一个唯一的二进制编码。 3.2.3 图像 1.位图 在位图技术中，图像被看成点的集合，每一个点称为一个像素； 黑白图像：用一个二进制位（bit）表示1个像素，1表示黑色，0表示白色； 彩色图像：每个像素用24位RGB编码来表示。R、G、B取值范围0～255. 白色RGB（255,255,255） 黑色RGB（ 0, 0, 0） 问用位图方式存储一张1024×512大小的图片需要存储空间是多少？ 3.2.3 图像 2.矢量图 矢量：是既有大小又有方向的量。物理中称为矢量，数学上称为向量； 矢量图是使用数学的方法构造一些基本的几何元素，点、线、矩形、多边形、圆、弧线等，然后利用这些几何元素构造计算机图形。 特点：矢量图形可以通过公式计算得到，无需记录像素点信息，图像文件较小。例如画圆：只需记录圆心坐标和半径。 优点：图形不失真 3.2.4 声音 音频信息编码方法 按有规律的时间间隔采样声波的振幅，并记录所得到的数值序列。 步骤： （1）采样：等时间间隔的读取声音幅值。采样频率是每秒钟抽取的样本数，单位kHz. （2）量化：把读取的幅值进行分级量化，按整个波形变化的最大幅度划分成几个区段，把落在某个区段的采样幅值归为一类，并给出相应的量化值。 3.2.5 可靠性编码 常用可靠性编码：格雷码、奇偶校验码、海明码。 1.格雷（Gray）码：任意两个相邻数的编码只有1位二进制数不同。 2.奇偶校验码 由信息位和1位校验位组成 校验位的取值将使整个编码中1的个数为奇数个（奇校验），或偶数个（偶校验） 例如6编码： 奇校验 0110 1 偶校验 0110 0 3.2.5 可靠性编码 3.海明码 具有检错和纠错能力。即能够发现错误及哪些位出错。 3.5.3 与非门电路 CMOS与非门 CMOS与门 3.5.4 或非门 CMOS或非门 CMOS或门 3.5 逻辑门电路 （f）异或门 3.6组合逻辑电路 举重比赛规则规定：在一名主裁判和两名副裁判中，必须有两人以上（必须包括主裁判）认为运动员的动作合格，试举才算成功。比赛时主裁判掌握着开关C、两名副裁判分别掌握开关A和B，当裁判认为运动员动作合格时就合上相应的开关，否则不合。 3.6 组合逻辑电路 3.6 常用组合电路 2-4 译码器 多路复用器 3-8 译码器如何构成？ 3.6 组合逻辑电路——加法器 半加——不考虑来自低位的进位，将两个1位二进制位相加，称为半加。 半加器——实现半加运算的电路 输出和输入的逻辑关系？ 1 1 0 1 1 0 0 0 CO-Carry Output Sum B A 0 0 1 0 1 0 0 1 S=A′B+AB′=A? B CO=AB 3.6 组合逻辑电路——加法器 全加——若考虑来自低位的进位，将两个1位二进制位和来自低位的进位相加。全加器——实现全加运算的电路 输出和输入的逻辑关系？ 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 CO S B A CI 输出 输入 3.6 组合逻辑电路——加法器 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0