《数据结构C语言版》严蔚敏 第一章_基础知识(精品·公开课件).ppt

数字电路 信科111、112 成绩计算 平时成绩 30% 作业（写明班级、学号、姓名） 考勤 期末考试成绩70% 参考书目 秦曾煌主编，《电工学》第六版 下册，高等教育出版社 康华光主编，《电子技术基础》数字部分 第五版，高等教育出版社 Digital fundamentals,Ninth Edition.数字电子技术（第9版）（英文改编版）——国外电子与通信教材系列, [美] Thomas L.Floyd著 余璆改编 什么是电子技术 是研究电子器件及电子器件应用的一门学科。 数字技术的发展及其应用 电子技术是20世纪发展最迅速、应用最广泛的技术。以电子器件发展为基础 20世纪初~中叶 电子管 1947年 贝尔实验室制成第一只晶体管 58年 模拟和数字集成电路 69年 大规模集成电路 75年 超大规模集成电路 数字技术的发展及其应用 第一片集成电路只有4个晶体管，而97年一片集成电路上有40亿个晶体管。 典型代表：电子计算机 应用举例 照相机 1.1.3二进制运算 (1) 二进制算术运算的特点 算术运算：1：和十进制算数运算的规则相同 2：逢二进一 特 点：加、减、乘、除 全部可以用移位和相 加这两种操作实现。简化了电路结构 (2)反码、补码和补码运算 二进制数的正、负号也是用0/1表示的。 在定点运算中，最高位为符号位 （0为正，1为负） 如 +89 = （0 1011001） -89 = （1 1011001） 二进制数的补码： 1011 – 0111 = 0100 （11 - 7 = 4） 1011 + 1001 = 10100 =0100（舍弃进位） （11 + 9－16 = 4） 0111 + 1001 =16 0111是1001对模16的补码 两个补码表示的二进制数相加时的符号位讨论 2、格雷码（Gray） 一 种 典 型 的 格 雷 码 常用字符编码：ASCII码 ASCII码即 “美国国家标准信息交换码” 的英文缩写，常用的有两种： （1）ASCII-7 编码用7 位二进制编码表示一个字符，共可表示 128 个 不同的字符。通常使用时在最高位添 0 凑成 8 位二进制编码， 或根据 实际情况将最高位用做校验位。 （2）ASCII-8 编码用 8 位二进制编码表示一个字符，共可表示 256 个 不同的字符。 常用字符编码：Unicode码 互联网的迅速发展，要求进行数据交换的需求越来越大，而且多种语言共存的文档不断增多，不同的编码体系越来越成为信息交换的障碍，，于是 UNICODE 应运而生。 　　 UNICODE 的双重含义： 首先UNICODE是对国际标准ISO/IEC 10646编码的一种称谓。ISO/IEC 10646是一个国际标准，亦称大字符集，它是ISO于1993年颁布的一项重要国际标准，其宗旨是全球所有文种统一编码； 另外它又是美国的 HP、Microsoft、IBM、Apple 等大企业组成的联盟集团的名称，成立该集团的宗旨就是要推进多文种的统一编码； 　　UNICODE是一个16位二进制编码的字符集，它可以移植到所有主要的计算机平台并且覆盖几乎整个世界。 第一章 作业 P18 1.9 1.10 1.14 (2)(4)(6)(8) 1.15 (4)(6) 最高位为符号位（0为正，1为负） 正数的补码、反码和原码相同 负数的补码 = 数值位逐位求反(即其反码) + 1 如 (+5)D=（0 0101）B (-5)补=（1 1011）B 通过补码，将减一个数用加上该数的补码来实现 10 – 5 = 5 10 + 7 －12= 5 （舍弃进位） 7+5=12 产生进位的模 7是5对模数12的补码 例：用二进制补码运算求出 13＋10 、13－10 、－13＋10 、－13－10 结论：将两个加数的符号位和来自最高位数字位的进位相加，结果就是和的符号 解： 1.1.4 码 制 一、BCD代码 二、格雷码 三、字符编码 四位二进制数最多可以有16种不同组合，不同的组合便形成了一种编码。主要有： 8421码、 5421码、2421码、余3码等。