符号位用两个数的符号位相加的结果-MINGJNU.ppt

异或门 基本门电路组合的异或门 * 加法器 用逻辑电路实现加法运算的电路叫做加法器（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 * 半加器/全加器 半加器 只考虑加数和被加数之间的加法运算，并产生了向高位的进位——没有考虑可能来自低位的进位，所以它并没有完成一位二进制的全部运算，半加器的意思是它只完成了一半的加法运算 全加器 不但要考虑本位产生的进位，还要考虑来自低位的进位 * 全加器 输入 输出 Ci-1 Ai Bi Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 * 全加器电路 * 四位加法器电路逻辑示意图 * 存储单元电路 门电路组成存储单元原理示意图 * 集成电路 IC IC按电路内门电路的数目来划分其规模 小规模IC（SSIC，Small Scale IC）大约有10个门电路。 超过100个门电路——中规模集成电路（MSIC， Middle Scale IC） 大规模IC（LSIC，Large Scale IC）集成的门电路要超过1000个以上 超大规模IC（VLSIC，Very Large Scale IC）超大规模集成电路的集成度已经超过了千万 * 思考题 数据表示也是一个社会问题 使用编码对各种对象进行标记，但必定会产生某些有意无意的歪曲。 如对某一社会问题进行问卷调查，而问卷中的答案使用等级，给每个等级赋值进行统计分析，你认为这种“量化”是合适的吗？为什么？ 下音频数据格式有多少种，各有什么特点 数据压缩使用的技术 * * * * 在计算机中，广泛采用的是只有0和1两个基本符号组成的二进制数，而不使用人们习惯的十进制数，原因如下：（1）二进制数在物理上最容易实现。例如，可以只用高、低两个电平表示1和0，也可以用脉冲的有无或者脉冲的正负极性表示它们。（2）二进制数用来表示的二进制数的编码、计数、加减运算规则简单。（3）二进制数的两个符号1和0正好与逻辑命题的两个值是和否或称真和假相对应，为计算机实现逻辑运算和程序中的逻辑判断提供了便利的条件。 * * * * 2.3 编码和文本 数据还有另外一种表示：编码（Code） 编码的目的是为了便于标记特定的对象 设计编码时需要按照一定的规则——“码制（Code System）” 重要概念 常用编码：ASCII、汉字编码、多媒体数据 * 文本和文档 文本（Text） 文本中的每一个符号包括字母、标点，都以一个唯一的二进制位序列表示 在计算机中，文本就是位模式的二进制数据长串 基础的文本编码就是ASCII American Standard Code for Information Interchange 基于English 文本编码是计算机进行数据交换的基础 * ASCII码 ANSI制定，后为ISO 646 适用于英文，两种形式：7位码和8位码 7位二进制ASCII码 单字节字符编码方案，基本的文本数据 8位码是扩展ASCII码，See Appendix A * * * Unicode编码 通用多文种字符集 表示几乎世界上所有书写语言的字符编码标准——又称：统一码、单一码、万国码 可支持超过百万个字符的编码 Unicode编码 国际标准ISO 10646 ISO采用的是32位模式 用于世界范围各种语言文字的文本形式的字符集，也收集了汉字 * Unicode编码 三个编码方案 Uincode-8 与ASCII保持一致 Unicode-16 用两个字节表示一个字符 Unicode-32 使用4个字节对字符编码 * 汉字编码 汉字编码的目的是为了计算机能够处理、显示、打印、交换汉字字符 国家汉字编码标准GB2312-1980 简化汉字6763个，7445个字符 港澳台地区使用繁体汉字BIG5码 1995年的GBK扩展汉字编码标准 GB2312-1980的扩展 收录了2.1万多个汉字 GBK支持ISO 10646中的全部中、日、韩汉字 2001年GB18030——GBK的升级 160万码位，目前汉字约为2.6万个 * 汉字编码 cont 在汉字系统中，每个汉字对应两个英文字符宽度 在汉字的存储、输入和输出中，处理的并不是汉字本身，而是汉字的编码 不同的环境下有不同的汉字编码 汉字交换码(国标码) 汉字机内码 汉字输入码 * 存储每个汉字的字型信息需要16?16个二进制位，共2*16 = 32字节。 * 2.4　多媒体数据 多媒体 文本，图形、音频、视频等 多种数据表现形式，