第一章+数字概念和数制系统.ppt

数字逻辑：应用与设计 计算机学院 余 波 教学内容 第1章 数字概念与数制系统 第2章 布尔开关代数 第3章 组合逻辑原理 第4章 组合逻辑的分析与设计 第5章 触发器、简单计数器与寄存器 第6章 时序电路介绍 参考书籍 第一章 数字概念与数制系统 计算机学院 余 波 Content 基 本 概 念 基 本 概 念 RC电路和Vc的连续曲线 基 本 概 念 两种形式表示的正弦波电压 基 本 概 念 数字系统的历史 定义问题 算法简介 设计数字系统的问题定义的方法 1）确定处理任务 a) 确定每个任务的输入 b) 确定每个任务的输出 2）为完成任务而指定成员函数 数制系统简介 数制 人们对数量计数的一种统计规则 如“半斤八两” 数制的两个基本要素 基数：计数制中所用到的数码的个数，r； 例：十进制： r =10；二进制： r = 2 位权: 不同数位上的固定常数 例：十进制个位的权：1，十位的权：10 Content 十进制 十进制数（Decimal） 组成：0、1、2、3、4、5、6、7、8、9 进位规则：逢十进一。 不同位置数的权不同，可用10i表示， i在(n-1)至-m间取值，n为十进制数的整数位位数，m为小数位位数。 十进制数 一个十进制数按权展开为 二进制 二进制数（Binary） 组成：0、1 进位规则：逢二进一 二进制数 例：试标出二进制数11011.011的LSB，MSB位，写出各位的权和按权展开式，求出其等值的十进制数 八进制 八进制数（Octal） 组成：0、1、2、3、4、5、6、7、 进位规则：逢八进一 例：(312.64)8 = 3×82+1×81+2×80+6×8-1+4×8-2 = 192+8+2+0.75+0.0625 = 202.8125 八进制 例：用位置计数法写出八进制数231.25 （231.25）8 =2×82+3×81+1×80+2×8-1+5×8-2 =2×64+3×8+1×1+2×0.125+5×0.015625 =128+24+1+0.25+0.078125 =153.328125 十六进制 十六进制（Hexadecimal） 组成：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F A～F的等值十进制数分别为10、11、12、13、14、15 进位规则：逢十六进一 例: (21A.5 )16 = 2×162+1×161+A×160+5×16-1 = 512+16+10+0.3125 = 538.3125 十六进制 例：用位置计数法写出A59C.3A (A59C.3A)16 =A×163+5×162+9×161+C×160+3×16-1+A×16-2 =A×4096+5×256+9×16+C+3/16+A/256 =40960+1280+133+12+0.1875+0.0390625 =42396.2265625 任意进制 任意进制r (N)r=(cn-1rn-1+cn-2rn-2+…+c1r1+c0r0+c-1r-1+c-2r-2 +…+c-mr-m) r: 数制的基 c: 该基的字符集合中的字符 N:要用r进制表示的数 n: N整数部分的位数 m:N小数部分的位数 用基r进行计数 字符集合中的字符排序 进位规则，逢r进一 例：以3为基从0计到910 解: 字符集={0,1,2} 0, 1, 2, 10, 11, 12, 21, 22, 100 000, 001, 002, 010, 011, 012, 021,022, 100 Content 十进制、二进制、八进制、十六进制 二进制—十六进制 特点：因16=24，所以4位二进制数代表一位十六进制数 方法：将二进制数从小数点处开始，分别向左、右按每四位分为一组，不足四位则以0补上，每组用相应的十六进制数表示，组合后可得到相应的十六进制数 例：00010110112转换成十六进制数。 解：1010 1111. 0001 0110 1100 = A F . 1 6 C 练习1：将二进制数(11101.01)2转换成十六进制数 解：11101.01 = 0001 1101. 0100 = 1 D . 4 ∴ (11101.012)2 = (1D.416)16 练习2：将二进制数(11010101000. 1111010111)2转换成十六进制数 解：11010101000. 1111010111 = 0110 1010 1000. 1111